- #1
Eclair_de_XII
- 1,083
- 91
Homework Statement
"Prove: ##∀n∈ℕ,7|[3^{4n+1}-5^{2n-1}]##"
Homework Equations
The Attempt at a Solution
(1) "We take the trivial case: ##n=1##, and notice that ##3^5-5=238## and ##7|238## because ##7⋅(34)=238##."
(2) "Now let ##n=k## for some ##1<k∈ℕ##. Then we assume that ##7|[3^{4k+1}-5^{2k-1}]##. Now we must prove that ##7|[3^{4(k+1)+1}-5^{2(k+1)-1}]##. We rewrite the quantity as ##3^5(3^{4k})-5(5^{2k})##."
Here is where I got stuck. Basically, I was going to express everything in terms of ##mod5## and say that ##3^5(3^{4k})-5(5^{2k})=2mod5##.
"Now we have ##3^5(3^{4k})-5(5^{2k})=(3mod5)(1mod5)-(0mod5)(0mod5)=3mod5≠2mod5##."
I don't know how to approach the problem starting from the first sentence of (2). Can anyone help? Thanks.