Register

Recent questions tagged mathematical-induction

8 votes
1 answer
2
GATE CSE 2000 | Question: 3
Consider the following sequence: $s_1 = s_2 = 1$ and $s_i = 1 + \min \left({s_{i-1}, s_{i-2}}\right) \text{ for } i > 2$. Prove by induction on $n$ that $s_n=⌈\frac{n}{2}⌉$.
Consider the following sequence:$s_1 = s_2 = 1$ and $s_i = 1 + \min \left({s_{i-1}, s_{i-2}}\right) \text{ for } i 2$.Prove by induction on $n$ that $s_n=⌈\frac{n}{2}...
User Avatar
To see more, click for the full list of questions or popular tags.