0 votes 0 votes Suppose that $f (n) = f (n/3) + 1$ when $n$ is a positive integer divisible by $3,$ and $f (1) = 1.$ Find $f (3)$ $f (27)$ $f (729)$ Combinatory kenneth-rosen discrete-mathematics counting recurrence-relation descriptive + – admin asked May 9, 2020 • edited May 9, 2020 by Lakshman Bhaiya admin 490 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes f(n)=f(n/3)+1 f(1)=1 f(3)=f(3/3)+1 => f(1)+1 => 1+1=2 f(9)=f(3)+1 => 2+1=3 f(27)=f(9)+1 => 3+1=4 f(81)=f(27)+1=>5 f(243)=f(81)+1 => 6 f(729)=f(243)+1=>7 shivani.sinha07 answered May 14, 2020 shivani.sinha07 comment Share Follow See all 0 reply Please log in or register to add a comment.