cmr:\(1^{2002}+2^{2002}+....+2002^{2002}⋮11\)
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
NM
1
29 tháng 10 2015
Đặt
P =1^2002 + 2^2002 + 3^2002 +4^2002 +...+ 2002^2002
Q = 1^2+2^2+..+ 2002^2, ta có Q = 1/6*2002*2003*(2.2002+1) ≡ 0 (mod 11)
{Công thức 1^2 +2^2 +...+ n^2 = n(n+1)(2n+1)/6}
P - Q = (1^2002 -1^2) + (2^2002-2^2) +..+ (2^2002 -2002^2)
Theo định lý Fermat nhỏ thì a^(p-1) ≡ 1 (mod p)
=> a^10 ≡ 1 (mod 11)
=> a^2000 ≡ 1 (mod 11)
=> a^2002 ≡ a^2 (mod 11) (*)
Từ (*) => P - Q ≡ 0 (mod 11)
mà Q ≡ 0 (mod 11) theo cm trên
=> P ≡ 0 (mod 11)
7 tháng 10 2021
\(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
7 tháng 10 2021
\(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\)
13 tháng 6 2018
ai chả biết là dùng định lí Fermat nhỏ nhưng làm thế nào mới quan trọng
VT
0
NT
1
19 tháng 10 2016
P =1^2002 + 2^2002 + 3^2002 +4^2002 +...+ 2002^2002
Q = 1^2+2^2+..+ 2002^2, ta có Q = 1/6*2002*2003*(2.2002+1) ≡ 0 (mod 11)
{Công thức 1^2 +2^2 +...+ n^2 = n(n+1)(2n+1)/6}
P - Q = (1^2002 -1^2) + (2^2002-2^2) +..+ (2^2002 -2002^2)
Theo định lý Fermat nhỏ thì a^(p-1) ≡ 1 (mod p)
=> a^10 ≡ 1 (mod 11)
=> a^2000 ≡ 1 (mod 11)
=> a^2002 ≡ a^2 (mod 11) (*)
Từ (*) => P - Q ≡ 0 (mod 11)
mà Q ≡ 0 (mod 11) theo cm trên
=> P ≡ 0 (mod 11)
NT
0
NC
0
NC
0