Saturday, 15 September 2018

divisibility - Prove that 5mid8n3n for nge1




I have that 58n3n



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



58(8n3n)


58n+183n


53(8n+183n)

538n+183n+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.



58n3n


5(5+3)n3n)

55m+3n3n)

55m




So, da only if a=kd. From this I get that 55m.



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+13n+1=88n33n=3(8n3n)+58n



Note that the first term must be divisible by 5 because 8n3n is divisie by 5.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...