View Single Post
  #4  
Old 05-25-2007, 02:11 AM
Duke Duke is offline
Senior Member
 
Join Date: Sep 2002
Location: SW US
Posts: 5,853
Default Re: Please help me with my homework! ( induction problem)

Show for n=1:

3^6+5^3=854 = 14*61 == multiple of 14

Assume for n.

Show for n+1:

3^(4(n+1)+2) + 5^(2(n+1)+1) = 3^(4n+6) + 5^(2n+3)

= 3^6 * 3^4n + 5^3 * 5^2n

= 729(3^4n) + 125(5^2n)

= 729 * 81n + 125 * 25n

= 62174n

= 14*4441n

QED
Reply With Quote