Question

[Minh Hiếu]

1. CMR: ∀ n∈\(N^{\cdot}\)

a) \(A=5^n+2.3^{n-1}+1\text{⋮}8\)

b) \(B=3^{n+2}+4^{2n+1}\text{⋮}13\)

c) \(C=6^{2n}+3^{n+2}+3^n\text{⋮}11\)

d) \(D=1^n+2^n+5^n+8^n\text{⋮}8\)

2. \(CMR:\) \(1^{2002}+2^{2002}+...+2002^{2002}\text{⋮}11\)

3. a) cho a,b ∈Z, t/m:\(a^2+b^2\text{⋮}7\). \(CMR:a\text{⋮}7;b\text{⋮}7\)

    b) \(CMR:\) Nếu \(a^2+b^2\text{⋮}21\) thì \(a^2+b^2\text{⋮}441\) (a,b ∈Z)

Answer 1

[Nguyễn Hoàng Minh]

\(1,\)

\(a,\) Với \(n=1\Leftrightarrow5+2\cdot1+1=8⋮8\left(đúng\right)\)

Giả sử \(n=k\left(k\ge1\right)\Leftrightarrow5^k+2\cdot3^{k-1}+1⋮8\)

Với \(n=k+1\)

\(5^n+2\cdot3^{n-1}+1=5^{k+1}+2\cdot3^k+1\\ =5^k\cdot5+2\cdot3^k+1\\ =5^k\cdot2+2\cdot3^k+5^k\cdot3+1\\ =2\left(5^k+3^k\right)+5^k+2\cdot5^{k-1}+1+2\cdot3^{k-1}-2\cdot3^{k-1}\\ =2\left(5^k+3^k\right)+\left(5^k+2\cdot3^{k-1}+1\right)-2\left(3^{k-1}+5^{k-1}\right)\)

Vì \(5^k+3^k⋮\left(5+3\right)=8;5^{k-1}+3^{k-1}⋮\left(5+3\right)=8;5^k+2\cdot3^{k-1}+1⋮8\) nên \(5^{k+1}+2\cdot3^k+1⋮8\)

Theo pp quy nạp ta được đpcm

\(b,\) Với \(n=1\Leftrightarrow3^3+4^3=91⋮13\left(đúng\right)\)

Giả sử \(n=k\left(k\ge1\right)\Leftrightarrow3^{k+2}+4^{2k+1}⋮13\)

Với \(n=k+1\)

\(3^{n+2}+4^{2n+1}=3^{k+3}+4^{2k+3}\\ =3^{k+2}\cdot3+16\cdot4^{2k+1}\\ =3^{k+2}\cdot3+3\cdot4^{2k+1}+13\cdot4^{2k+1}\\ =3\left(3^{k+2}+4^{2k+1}\right)+13\cdot4^{2k+1}\)

Vì \(3^{k+2}+4^{2k+1}⋮13;13\cdot4^{2k+1}⋮13\) nên \(3^{k+3}+4^{2k+3}⋮13\)

Theo pp quy nạp ta được đpcm

Answer 2

[Nguyễn Hoàng Minh]

\(1,\)

\(c,C=6^{2n}+3^{n+2}+3^n\\ C=36^n+3^n\cdot9+3^n\\ C=\left(36^n-3^n\right)+\left(3^n\cdot9+2\cdot3^n\right)\\ C=\left(36^n-3^n\right)+3^n\cdot11\)

Vì \(36^n-3^n⋮\left(36-3\right)=33⋮11;3^n\cdot11⋮11\) nên \(C⋮11\)

\(d,D=1^n+2^n+5^n+8^n\)

Vì \(1^n+2^n+5^n⋮\left(1+2+5\right)=8;8^n⋮8\) nên \(D⋮8\)