I had this problem. I solved it. tell me if it is correct
I have to prove 6n+1+72n+1 is divisible by 43 when n≥1
My solution
6n+1+72n+1=216.6n−1+343.49n−1
≡1.6n−1+(−1).6n−1 since343≡−1,216≡1,49≡6(mod43)
≡6n−1−6n−1
≡0 since n≥1,6n−1−6n−1 is an integer
Since 6n+1+72n+1≡0(mod43) so it is divisible by 43
Answer
I think your statement is wrong.
For n=1 we obtain 379 is divisible by 43, which is wrong.
By the way, for all natural n we obtain:
6n+1+72n−1=36⋅6n−1+7⋅49n−1=7(49n−1−6n−1)+43⋅6n−1 is divisible by 43.
No comments:
Post a Comment