Proof by induction the following recursive equation
Answer
Answers can only be viewed under the following conditions:
- The questioner was satisfied with and accepted the answer, or
- The answer was evaluated as being 100% correct by the judge.
![Savionf](https://matchmaticians.com/storage/user/100019/thumb/matchmaticians-3sehpu-file-1-avatar-512.jpg)
557
The answer is accepted.
Join Matchmaticians Affiliate Marketing
Program to earn up to a 50% commission on every question that your affiliated users ask or answer.
- answered
- 456 views
- $20.00
Related Questions
- Growth of Functions
- [Discrete Mathematics] For {1,3,6,10,15,…}. Find a recursive formula.
- Why does this spatial discretization with n intervals have a position of (n-1)/n for each interval?
- Graph theory question on Euler circuit, Euler path, Hamilton circuit, and Hamilton path
- Combinatorics Questions: Card Pairs, Letter Arrangements, and Number Sequences
- Logic Question 𝐴→(𝐵→𝐶),𝐴→𝐵,𝐴⊢𝐶
- In how many different ways $n$ persons can seat around a round table?
- Let A be an uncountable set, B a countable subset of A, and C the complement of B in A. Prove that there exists a one-to-one correspondence between A and C.
nobody? more bounty or what? cant be that hard for specialists
Are you sure those are the right possible answers? Because it looks to me the problem is O(log n)
This is a very time consuming problem. Can you increase the bounty to $20?
yes i can, but the website doesnt allow me too, i will open a new one.
Are you sure, you should be able to increase the bounty from the side box.
I meant are you sure?
Or I can answer this one and you can leave a tip after.
i increased the bounty but please solve it with induction, maste theorem is not allowed for me and pls step by step, so i can also understand it