Given a sequence , the sum of the first terms satisfies .
(1) Find , , and from this conjecture the general formula for ;
(2) Use mathematical induction to prove the general formula for .
Problem 22
Official solution
Solution:
(1) Since ,
When , , solving this gives .
When , , solving this gives .
When , , solving this gives .
Conjecture: .
(2) When , the conjecture obviously holds.
Assume when , the conjecture holds, i.e., .
Then when , .
Therefore, ,
Therefore, ,
Therefore, .
Therefore, when , the conjecture holds.
Therefore, .
Thus, the final answer is .