Question

chứng minh rằng 2^4n -1 chia hết cho 15 với mọi n thuộc N

Answer 1

Ta có: 

\(2^{4n}-1\)

\(=\left(2^4-1\right)\left(2^{4\left(n-1\right)}+2^{4\left(n-2\right)}+...+1\right)\)

\(=15\left(2^{4\left(n-1\right)}+2^{4\left(n-2\right)}+...+1\right)\)

Mà \(n\in N\)

\(\Rightarrow15\left(2^{4\left(n-1\right)}+2^{4\left(n-2\right)}+...1\right)⋮15\)

\(\Rightarrow2^{4n}-1⋮15\forall n\in N\)

Answer 2

Ta có:

\(16\equiv1\left(mod15\right)\)

\(\Leftrightarrow2^4\equiv1\left(mod15\right)\)

\(\Leftrightarrow2^{4n}\equiv1\left(mod15\right)\)

\(\Leftrightarrow2^{4n}-1\equiv0\left(mod15\right)\)

\(\Leftrightarrow2^{4n}-1⋮15\)