Mathematical Induction Prove
- Thread starter Felicia
- Start date
D
Deleted member 4993
Guest
Please show us what you have tried and exactly where you are stuck.
Please follow the rules of posting in this forum, as enunciated at:
Please share your work/thoughts about this problem.
What can you show if n = 1?
Did you work out the cases for n = 2 and n = 3? Did you get any ideas by doing so?
I don’t know what theorems you have available that might be relevant to use in such a proof, but you were given a hint, which has a fair likelihood of being relevant.
[MATH](1 + x)^z = WHAT \implies (1 + x)^{2n} = WHAT[/MATH]
Did you work out the cases for n = 2 and n = 3? Did you get any ideas by doing so?
I don’t know what theorems you have available that might be relevant to use in such a proof, but you were given a hint, which has a fair likelihood of being relevant.
[MATH](1 + x)^z = WHAT \implies (1 + x)^{2n} = WHAT[/MATH]
Dr.Peterson
Elite Member
- Joined
- Nov 12, 2017
- Messages
- 16,618
The hint suggests to me that they don't want an induction proof. Was that just your own idea, or do you think that's what you have to do?
Using the hint, what is the coefficient of [MATH]x^n[/MATH] in [MATH](1+x)^n(1+x)^n[/MATH], and in [MATH](1+x)^{2n}[/MATH]?