- #1

- 960

- 67

## 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.