• Best of luck to the class of 2024 for their HSC exams. You got this!
    Let us know your thoughts on the HSC exams here
  • YOU can help the next generation of students in the community!
    Share your trial papers and notes on our Notes & Resources page
MedVision ad

Mathematical induction for division, odd numbers (1 Viewer)

jathu123

Active Member
Joined
Apr 21, 2015
Messages
357
Location
Sydney
Gender
Male
HSC
2017
Please help me with this question from Cambridge 3u yr 11. (Pg 235 4b)

Question:
Prove these divisibility results, advancing in part B of the proof from k to k + 2:
(b) For odd n: (i) 3^n + 7^n is divisible by 10

I have done all the way to proving 3^(k+2) + 7^(k+2) = 10p, where p is an integer.
LHS = 3^k × 3^2 + 7^k × 7^2
Now I'm really stuck as to getting 3^k + 7^k from this. If anyone of you math geniuses help me out here, then I could do the rest of these 'odd' questions. Thank you so much
 

InteGrand

Well-Known Member
Joined
Dec 11, 2014
Messages
6,109
Gender
Male
HSC
N/A
Please help me with this question from Cambridge 3u yr 11. (Pg 235 4b)

Question:
Prove these divisibility results, advancing in part B of the proof from k to k + 2:
(b) For odd n: (i) 3^n + 7^n is divisible by 10

I have done all the way to proving 3^(k+2) + 7^(k+2) = 10p, where p is an integer.
LHS = 3^k × 3^2 + 7^k × 7^2
Now I'm really stuck as to getting 3^k + 7^k from this. If anyone of you math geniuses help me out here, then I could do the rest of these 'odd' questions. Thank you so much








 

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

Top