e) 22225555 + 55552222 chia hết cho 7(đồng dư)
Bài 1: Tìm số dư trong phép chia 31996 cho 13
Bài 2: Chứng minh rằng (21996-2) : 31
Bài 3: Chứng minh rằng 0,3(19831983-19171917) là một số nguyên
Bài 4 : Chứng minh rằng :
a) 24n-1 chia hết cho 15 b) 270+370 chia hết cho 13
c) 19801930+19451975+1 chia hết cho 7 d) 122n+1-11n+2 chia hết cho 133
e) 22225555+55552222 chia hết cho 7
g, 6^1001 + 1 chia hết cho 7
Bài 5 : Tìm số dư trong phép chia :
a) Chia 43624362 cho 11 b) Chia 35150 cho 425 c) Chia 8! Cho 11
GIÚP TỚ NKE EVERYONE. I WILL TICK FOR YOU.
Đêm ùi mà còn nhờ 1 đống zậy muốn xỉu lun oy
Toán khó phải có người lo mink ko lo đc mấy bn lo dùm mink nka
Bài 1: Tìm số dư trong phép chia 31996 cho 13
Bài 2: Chứng minh rằng (21996-2) : 31
Bài 3: Chứng minh rằng 0,3(19831983-19171917) là một số nguyên
Bài 4 : Chứng minh rằng :
a) 24n-1 chia hết cho 15 b) 270+370 chia hết cho 13
c) 19801930+19451975+1 chia hết cho 7 d) 122n+1-11n+2 chia hết cho 133
e) 22225555+55552222 chia hết cho 7
g, 6^1001 + 1 chia hết cho 7
Bài 5 : Tìm số dư trong phép chia :
a) Chia 43624362 cho 11 b) Chia 35150 cho 425 c) Chia 8! Cho 11
Bài 6 : Chứng minh rằng : 14k+24k+34k+44k không chia hết cho 5 với mọi k N
Bài 7 : Chứng minh rằng nếu n không chia hết cho 3 thì 32n+3n+1 chia hết cho13
Giải bài toán bằng đồng dư thức:
1. Tìm số dư của phép chia:
a) 22024 cho 7
b) 570+750 cho 12
c) 32005+42005 cho 11,13
d) 1044205 cho 7
e) 32003 cho 13
*Sử dụng đồng dư thức
a.
\(2^{2024}=2^2.2^{2022}=4.\left(2^3\right)^{674}=4.8^{674}\)
Do \(8\equiv1\left(mod7\right)\Rightarrow8^{674}\equiv1\left(mod7\right)\)
\(\Rightarrow4.8^{674}\equiv4\left(mod7\right)\)
Hay \(2^{2024}\) chia 7 dư 4
b.
\(5^{70}+7^{50}=\left(5^2\right)^{35}+\left(7^2\right)^{25}=25^{35}+49^{25}\)
Do \(\left\{{}\begin{matrix}25\equiv1\left(mod12\right)\\49\equiv1\left(mod12\right)\end{matrix}\right.\) \(\Rightarrow\left\{{}\begin{matrix}25^{35}\equiv1\left(mod12\right)\\49^{25}\equiv1\left(mod12\right)\end{matrix}\right.\)
\(\Rightarrow25^{35}+49^{25}\equiv2\left(mod12\right)\)
Hay \(5^{70}+7^{50}\) chia 12 dư 2
c.
\(3^{2005}+4^{2005}=\left(3^5\right)^{401}+\left(4^5\right)^{401}=243^{401}+1024^{401}\)
Do \(\left\{{}\begin{matrix}243\equiv1\left(mod11\right)\\1024\equiv1\left(mod11\right)\end{matrix}\right.\) \(\Rightarrow\left\{{}\begin{matrix}243^{401}\equiv1\left(mod11\right)\\1024^{401}\equiv1\left(mod11\right)\end{matrix}\right.\)
\(\Rightarrow243^{401}+1024^{401}\equiv2\left(mod11\right)\)
Hay \(3^{2005}+4^{2005}\) chia 11 dư 2
d.
\(1044\equiv1\left(mod7\right)\Rightarrow1044^{205}\equiv1\left(mod7\right)\)
Hay \(1044^{205}\) chia 7 dư 1
e.
\(3^{2003}=3^2.3^{2001}=9.\left(3^3\right)^{667}=9.27^{667}\)
Do \(27\equiv1\left(mod13\right)\Rightarrow27^{667}\equiv1\left(mod13\right)\)
\(\Rightarrow9.27^{667}\equiv9\left(mod13\right)\)
hay \(3^{2003}\) chia 13 dư 9
Câu 1:Tìm số dư khi chia 31000 cho 2;5;11;13;17 (giải theo dạng toán đồng dư)
Câu 2:(giải theo dạng toán đồng dư).
Chứng minh A=22225555+ 55552222 chia hết cho 7
B=32010+52010 chia hết cho 13
Câu 3: (giải theo dạng toán đồng dư)
Chứng minh: A=62n+19n- 2n+1 chia hết cho 17
B=33n+2+5.23n+1chia hết cho 19
C=212n+1+172n+1+15 không chia hết cho 19
CMR: 22225555 + 55552222 chia hết cho 7 (dùng đồng dư mod)
Ta có:
\(2222\equiv-4\left(mod7\right)\Rightarrow2222^{5555}\equiv\left(-4\right)^{5555}\left(mod7\right)\left(1\right)\)
\(5555\equiv4\left(mod7\right)\Rightarrow5555^{2222}\equiv4^{2222}\left(mod7\right)\left(2\right)\)
Từ (1) và (2) \(\Rightarrow2222^{5555}+5555^{2222}\equiv\left(-4\right)^{5555}+4^{2222}\left(mod7\right)\)
Mà (-4)5555 + 42222 = -42222.(43333 - 1) = -42222.[(43)1111 - 1] = -42222.(641111 - 1)
Lại có: \(64\equiv1\left(mod7\right)\Rightarrow64^{1111}\equiv1\left(mod7\right)\)
\(\Rightarrow64^{1111}-1\equiv1-1\left(mod7\right)\) hay \(64^{1111}-1⋮7\)
\(\Rightarrow-4^{2222}.\left(64^{1111}-1\right)⋮7\)
hay \(2222^{5555}+5555^{2222}⋮7\left(đpcm\right)\)
B1 CMR nếu (ab+cd)chia hết cho 11 thì abcd chia hết cho 11
B2 có STN nào chia cho 12 dư 8 mà chia 16 dư 2 ko
B3 CMR a)cho (abc-deg) CMR abcdeg chia hết cho 13
b)cho abc chia hết cho 7 CM (2a+3b+c)chia hết cho 7
B4 có 12 thợ kim hoàn mỗi ngày làm 100 đồng vàng 1 đồng nặng 10 g có thằng láu cá 1 ngày làm 100 đồng 1 đồng 9 g và lấy chỗ thừa
ông chủ đã xác định tên gian chỉ với 1 lần cân.Đố bạn biết ông ấy dùng cách nào?
Chứng minh :
\(7^{7^{7^7}}-7^{7^7}\)chia hết cho 10
Dùng đồng dư thức
Ta thấy: 7 đồng dư với 1(mod 2)
=>77 đồng dư với 17(mod 2)
=>77 đồng dư với 1(mod 2)
=>77=2k+1
=>\(7^{7^7}=7^{2k+1}\)
7 đồng dư với 3(mod 4)
=>7 đồng dư với -1(mod 4)
=>72 đồng dư với (-1)2(mod 4)
=>72 đồng dư với 1(mod 4)
=>(72)k đồng dư với 1k(mod 4)
=>72k đồng dư với 1(mod 4)
=>72k.7 đồng dư với 1.7(mod 4)
=>72k+1 đồng dư với 7(mod 4)
=>72k+1 đồng dư với 3(mod 4)
=>72k+1=4m+3
=>\(7^{7^{7^7}}=7^{4m+3}\)
74=2401 đồng dư với 1(mod 10)
=>(74)m đồng dư với 1m(mod 10)
=>74m đồng dư với 1(mod 10)
=>74m.73 đồng dư với 1.73(mod 10)
=>74m+3 đồng dư với 343(mod 10)
=>74m+3 đồng dư với 3(mod 10)
=>\(7^{7^{7^7}}\) đồng dư với 3(mod 10)
Lại có: 7 đồng dư với 3(mod 4)
=>7 dồng dư với -1(mod 4)
=>77 dồng dư với (-1)7(mod 4)
=>77 dồng dư với -1(mod 4)
=>77 dồng dư với 3(mod 4)
=>77=4n+3
=>\(7^{7^7}=7^{4n+3}\)
74=2401 đồng dư với 1(mod 10)
=>(74)n đồng dư với 1n(mod 10)
=>74n đồng dư với 1(mod 10)
=>74n.73 đồng dư với 1.73(mod 10)
=>74n+3 đồng dư với 343(mod 10)
=>74n+3 đồng dư với 3(mod 10)
=>\(7^{7^7}\)đồng dư với 3(mod 10)
=>\(7^{7^{7^7}}-7^{7^7}\) đồng dư với 3-3(mod 10)
=>\(7^{7^{7^7}}-7^{7^7}\)đồng dư với 0(mod 10)
=>\(7^{7^{7^7}}-7^{7^7}\)chia hết cho 10
Bài 1: Tìm số dư trong phép chia 570+770chia cho 12
Bài 2: Chứng minh 3012 93-1 chia hết cho 13
[ Tính theo phép đồng dư nha ]
1, Dễ thấy : \(5^2=25\equiv1\left(mod12\right)\) \(7^2=49\equiv1\left(mod12\right)\)
\(\rightarrow\left(5^2\right)^{35}\equiv1^{35}\left(mod12\right)\) \(\rightarrow\left(7^2\right)^{35}\equiv1^{35}\left(mod12\right)\)
\(\rightarrow5^{70}\equiv1\left(mod12\right)\) \(\rightarrow7^{70}\equiv1\left(mod12\right)\)
Vậy \(5^{70}:12\left(dư1\right)\) và \(7^{70}:12\left(dư1\right)\)Vậy \(\left(5^{70}+7^{70}\right):12\left(dư2\right)\)
Bài 2 : Ta có : 3012 = 13.231 + 9
Do đó: 3012 đồng dư với 9 (mod13)
=> \(3012^3\)đồng dư với \(9^3\left(mod13\right)\). Mà \(9^3=729\)đồng dư với 1 (mod13)
=> \(3012^3\)đồng dư với 1 (mod13)
Hay \(3012^{93}\)đồng dư với 1 (mod13)
=> \(3012^{93}-1\)đồng dư với 0 (mod13)
Hay \(3012^{93}-1⋮13\left(đpcm\right)\)
cho N= 3x5y biết số đó chia hết cho 2 dư 1, chia 5 dư 3 , chia hết cho 9. tìm N
giúp e vs ạ, e đag cần gấp
N chia 5 dư 3 => y là 3 hoặc 8
mà N chia 2 dư 1 => y là 3
N chia hết cho 9 , khi đó: 3 + x + 5 + 3 chia hết 9 <=> 11 + x chia hết 9
=> x = 7
Vậy N: 3753
\(N\div2\) (dư 1) \(\Rightarrow N\) là số lẻ \(\Rightarrow y\left\{1;3;5;7;9\right\}\)
\(N\div5\) (dư 3) \(\Rightarrow y\in\left\{3;8\right\}\). Nhưng vì N là số lẻ => y = 3
Vậy ta có số mới là: \(\overline{3x53}\)
\(N⋮9\Rightarrow3+x+5+3=\left(11+x\right)⋮9\Rightarrow x=7\\ \Rightarrow N=3753\)
1 . Chứng minh 74n -1 chia hết cho 5 ( Sử dụng đồng dư thức )