chứng minh rằng :
11^10 - 1 chia hết cho 100 ( giải theo đồng dư thức)
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
NV
4
6 tháng 1 2015
Ta có: 2222+4 chia hết cho 7=>2222=-4(mod 7)=>22225555 = (-4)5555 (mod 7)
5555-4 chia hết cho 7 => 5555=4(mod 7)=>55552222 =42222 (mod 7)
=>22225555 =55552222 = (-4)5555 +42222 (mod 7)
Mà 42222 =(-4)2222 => (-4)5555 +42222 = (-4)2222 + 43333 x 42222
=(-4)2222 x 43333 - (-4)2222 = (-4)2222(43333 -1 )=43 -1(mod 7) (1)
Ta lại có: 43 =1(mod 7)=>43 -1=63 chia hết cho 7 =>43 -1=0(mod 7) (2)
Nên (-4)5555 +42222 = 0(mod 7)
Từ (1) và (2) =>22225555 +55552222 chia hết cho 7
AH
Akai Haruma
Giáo viên
29 tháng 7 2021
Lời giải:
Bổ sung điều kiện $n$ là số tự nhiên khác $0$
Gọi biểu thức trên là $A$. Ta có:
\(7\equiv -1\pmod 4\Rightarrow 7^{2^{4n+1}}\equiv (-1)^{2^{4n+1}}\equiv 1\pmod 4\)
\(4^{3^{4n+1}}\equiv 0\pmod 4\)
\(\Rightarrow A\equiv 1+0-65=-64\equiv 0\pmod 4\)
Vậy $A\vdots 4(*)$
Mặt khác:
Với $n$ là số tự nhiên khác $0$ thì $2^{4n+1}$ chia hết cho $4$
$\Rightarrow 7^{2^{4n+1}}=7^{4k}=(7^4)^k\equiv 1\pmod {25}$
$3^{4n+1}=3.81^n\equiv 3\pmod {10}$
$\Rightarrow 3^{4n+1}=10t+3$
$\Rightarrow 4^{3^{4n+1}}=4^{10t+3}=64.(4^{10})^t\equiv 64\pmod {25}$
Do đó:
$A\equiv 1+64-65\equiv 0\pmod {25}$ hay $A\vdots 25(**)$
Từ $(*); (**)\Rightarrow A\equiv 0\pmod {100}$
Ta có đpcm.
29 tháng 7 2021
Bạn có thể gõ lại công thức rõ hơn được không?
3 tháng 10 2017
a) bạn ghi sai đề
b) Ta có\(10\equiv1\left(mod3\right)\)
\(\Rightarrow10^{100}\equiv1\left(mod3\right)\)
\(\Rightarrow10^{100}+14\equiv15\left(mod3\right)\)
Mà\(15\equiv0\left(mod3\right)\)
\(\Rightarrow10^{100}+14\equiv0\left(mod3\right)\)
\(\Rightarrow10^{100}+14⋮3\)
KR
1
14 tháng 1 2017
biết 1890 chia hết cho 7
1945+1 =1946 chia hết cho 7
1946+1890=3836 cũng chia hết cho 7
số mũ =a x a x a x.......
mà bất cứ số nào chia hết cho 7 nhân với bao nhiêu cũng chia hết cho 7 vậy suy ra 18901930+19451975+1 chia hết cho 7
2 tháng 10 2020
Bg
C1: Ta có: n chia hết cho 11 dư 4 (n \(\inℕ\))
=> n = 11k + 4 (với k \(\inℕ\))
=> n2 = (11k)2 + 88k + 42
=> n2 = (11k)2 + 88k + 16
Vì (11k)2 \(⋮\)11, 88k \(⋮\)11 và 16 chia 11 dư 5
=> n2 chia 11 dư 5
=> ĐPCM
C2: Ta có: n = 13x + 7 (với x \(\inℕ\))
=> n2 - 10 = (13x)2 + 14.13x + 72 - 10
=> n2 - 10 = (13x)2 + 14.13x + 39
Vì (13x)2 \(⋮\)13, 14.13x \(⋮\)13 và 39 chia 13 nên n2 - 10 = (13x)2 + 14.13x + 39 \(⋮\)13
=> n2 - 10 \(⋮\)13
=> ĐPCM
AJ
0
DH
28 tháng 7 2017
Câu 1:
Ta có:
\(n=11k+4\)
\(\Rightarrow n^2=\left(11k+4\right)^2=121k^2+88k+16\)
Vì \(121k^2\) chia hết cho 11; \(88k\) chia hết cho 11 và 16 chia cho 11 dư 5 nên
\(121k^2+88k+16\) chia cho 11 dư 5
Do đó \(n^2\) chia cho 11 dư 5.
Câu 2:
Ta có:
\(n=13k+7\)
\(\Rightarrow n^2-10=\left(13k+7\right)^2-10\)
\(=169k^2+182k+49-10=169k^2+182k+39\)
Vì \(169k^2;182k;39\) chia hết cho 13 nên \(169k^2+182k+39\) chia hết cho 13.
Do đó \(n^2-10\) chia hết cho 13.
Chúc bạn học tốt!!!
11^10-1
=(...1)-1
=(..0) chia hết cho 10
ê mấy bn đề bài bảo chứng mik chia hết cho 100 mà