chứng minh rằng :
11^10 - 1 chia hết cho 100 ( giải theo đồng dư thức)
Những câu hỏi liên quan
Chứng minh rằng: 22225555+55552222 chia hết cho 7 (giải theo đồng dư thức)
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
Đúng 0
Bình luận (0)
Xem thêm câu trả lời
29 tháng 7 2021 lúc 22:04
đồng dư thức : chứng minh rằng
\(7^{2^{4n+1}}+4^{3^{4n+1}}-65\) chia hết cho 100 mọi người giúp mình với, thanks
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.
Đúng 2
Bình luận (1)
Bạn có thể gõ lại công thức rõ hơn được không?
Đúng 0
Bình luận (1)
Ai làm hộ mk vs
Bài 2 :Chứng minh rằng
a)3^2n+1 + 2^6n+1 chia hết cho 11
b) 11^2n+1 +12^2n+1 chia hết cho 133
c) 4^2n+1 + 3^n+2 chia hết cho 12
Làm theo cáhc đồng dư thức hộ mk nha
a) chứng minh : 10 mũ 10 + 4 chia hết cho 5
b) chứng minh : 10 mũ 100 + 14 chia hết cho 3
GIẢI BẰNG PHƯƠNG PHÁP ĐỒNG DƯ
CẢM ƠN CÁC BẠN
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\)
Đúng 0
Bình luận (0)
chứng minh rằng 7^2^4*n+1 + 4^3^4*n+1 - 65 chia hết cho 100 ( sử dụng đồng dư thức)
Giải nhanh giúp mình với nhé!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! Thanks?
chứng minh rằng 18901930+19451975+1 chia hết cho 7 ( làm theo đồng dư thức)
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
Đúng 0
Bình luận (0)
Câu 1: Chứng minh rằng nếu số tự nhiên n chia hết cho 11 dư 4 thì n2 chia hết cho 11 dư 5.
Câu 2: Chứng minh rằng nếu số tự nhiên n chia cho 13 dư 7 thì n2-10 chia hết cho 13.
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
Chứng minh:
a) 1110 -1 chia hết cho 100
b) 241917+141917 chia hết cho 19
(Dùng phương pháp đồng dư)
Câu 1: Chứng minh rằng nếu số tự nhiên n chia hết cho 11 dư 4 thì n^2 chia hết cho 11 dư 5.
Câu 2: Chứng minh rằng nếu số tự nhiên n chia cho 13 dư 7 thì n^2 - 10 chia hết cho 13.
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!!!
Đúng 0
Bình luận (1)