I have that 5∣8n−3n
The first thing I tried is vía Induction:
It is true for n=1, then I have to probe that it's true for n=n+1
5∣8(8n−3n)
5∣8n+1−8⋅3n
5∣3(8n+1−8⋅3n)
5∣3⋅8n+1−8⋅3n+1
After this, I don't know how to continue. Then I saw an example about a property: (a+b)n=am+bn with m=a+2b or the number it represents.
5∣8n−3n
5∣(5+3)n−3n)
5∣5m+3n−3n)
5∣5m
So, d∣a only if a=kd. From this I get that 5∣5m.
My questions:
1) Is the exercise correct?
2) Could it have been resolved via method 1?
Thanks a lot.
Answer
For induction, you have
8n+1−3n+1=8⋅8n−3⋅3n=3(8n−3n)+5⋅8n
Note that the first term must be divisible by 5 because 8n−3n is divisie by 5.
No comments:
Post a Comment