- **Algebra**
(*http://mymathforum.com/algebra/*)

- - **mathematic induction**
(*http://mymathforum.com/algebra/11641-mathematic-induction.html*)

mathematic inductionHello, I don't know how to continue: Prove by mathematical induction that http://img230.imageshack.us/img230/6089/46951789.png is divisible by 6. I thought you have to use n = n+1 but I don't know how to continue. Does somebody know? thanks |

Re: mathematic inductionIf you show me what you have so far, I'll do my best to help. |

Re: mathematic inductionFirstly, I did n = 1 so 5^1 + 1 = 6 Then I rewrote it to 5^2(n+1)-1 > (25)5^2n + 1 and then I kinda got stuck lol.. |

Re: mathematic inductionYou're pretty much there. I refer to two things: First, if a divides the product bc, but the gcd(a,b) = 1, what do we know about a and c? Second, what does your inductive hypothesis state? And how do we use that? For any proof by induction, we must use our hypothesis in some form or fashion. Is that clear enough? If not, I would recommend writing out your inductive hypothesis explicitly, and see if you can come up with something where it becomes useful. (easier than it sounds) |

Re: mathematic induction5^(2n+1) +1=25[5^(2n-1)] +1=25[5^(2n-1)+1] -24. [5^(2n-1)+1] is divisible by 6 (induction hypothesis). 24 is divisible by 6. Result is divisible by 6. |

All times are GMT -8. The time now is 06:13 AM. |

Copyright © 2019 My Math Forum. All rights reserved.