Tìm số dư của phép chia (19971998+19981999+19992000)10 khi chia cho 111
( Lưu ý : sử dụng đồng dư thức để giải )
Tìm số dư của 53004 khi chia cho7
( gợi ý: sử dụng đồng dư thức để tìm số dư)
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
chứng minh rằng :b) 66666666−99992⋮5.
c) 99932021−35⋮10.
d) 19971998+19992000⋮10.
Bài2. Tìm số tự nhiên 𝑛 sao cho 𝐴=111…111⏟𝑛 số 1−222…222⏟666 số 2 chia hết cho 3.
+ Với n = 1 ta có:
Vế trái = 1. 4= 4.
Vế phải = 1.(1+ 1)2 = 4.
=> Vế trái = Vế phải. Vậy (1) đúng với n = 1.
+ Giả sử (1) đúng với n=k; k ∈ N*; tức là ta có:
1.4+2.7+⋅⋅⋅+k(3k+1)=k(k+1)2 (2)
Ta chứng minh nó cũng đúng với n= k+1. Có nghĩa ta phải chứng minh:
1.4+2.7+⋅⋅⋅+k(3k+1)+(k+1)(3k+4)=(k+1)(k+2)2
+ Thật vậy do 1.4+ 2.7+ ...+ k. ( 3k+ 1) = k( k+1)2 nên
1.4+2.7+⋯+k( 3k+1)+( k+1).(3k+4)=k(k+1)2+(k+1)(3k+4)
= k( k2+2k+ 1)+ 3k2 + 4k+ 3k+ 4
= k3 + 2k2 + k+3k2 + 7k+ 4 = k3 + 5k2 + 8k+ 4 = (k + 1).(k + 2)2
Do đó (1) đúng với mọi số nguyên dương n.
Tìm dư khi chia 301293 cho 13 ( Sử dụng phép đồng dư )
Căng thật, lớp 6 đã học đồng dư =((!
301293 : 13
Ta có: 301246 đồng dư với 1 (mod 13)
=> 301292 đồng dư với 1 (mod 13) và 93 đồng dư với 93.
Vậy 301293 : 13 dư 93
P/s: mình không chắc, mới học lớp 6
Ta có :
3012 \(\equiv\)9 ( mod13 )
301293 \(\equiv\)993 ( mod13 ) , mà 993 \(\equiv\)1 ( mod13 )
=> 301293 \(\equiv\)1 ( mod13 )
Vậy 301293 : 13 dư 1
Ta thấy 3012 = 9 ( mod 13 )
\(\Rightarrow\)301293 = 993 ( mod 13 )
993 = 1 ( mod 13 )
\(\Rightarrow\)301293 = 1 ( mod 13 )
Vậy 301293 : 13 dư 1
Chúc bạn học tốt!
Ứng dụng về đồng dư thức để tìm số dư của:
1532^5 - 1 khi chia cho 9
Tìm số dư trong phép chia : 3^100- 1 chia cho 7
SỬ DỤNG NGUYÊN LÝ ĐỒNG DƯ NHÉ!!!!!
3100-1=(34)25-1=9125-1
9125 chia hết cho 7 nên 9125-1 chia 7 dư 1
Đồng dư thì chịu!!!
\(A=2005^{2007^{2006}}+2006^{2005^{2007}}+2007^{2006^{2005}}\)
Chứng minh rằng A chia hết cho 102( lưu ý không sử dụng đồng dư thức để chứng minh)
Tìm số dư của phép chia (19971998+19981999+19992000)10 khi chia cho 111
help me !!!!!!!!!!!!!!!!!!!!!!!!!!
Ta có: 1998 ≡ 0 (mod 111) => 1997 ≡ -1 (mod 111) và 1999 ≡ 1 (mod 111)
Nên ta có: 1997^1998 + 1998^1999 +1999^2000 ≡ 2 (mod 111) (1997^1998 + 1998^1999 +1999^2000 )10 ≡ 210 (mod 111)
Mặt khác ta có: 210 = 1024 ≡ 25 (mod 111) Vậy (1997^1998 + 1998^1999 +1999^2000 ) ^ 10 chia cho 111 có số dư là 25
tìm số dư trg phép chia sau: 20172017 cho 13 { có sử dụng phép đồng dư}
help me!
nếu là 20172017 thì bằng 1551693,6153
lấy 4 chữ số ở phần thập phân
t.i.c.k cho mình nhé
2017 đồng dư 2(mod13)
(2017;13)=1, 13 là số nguyên tố
áp dụng định lý Fermat, ta có 2017^(13-1) đồng dư 1 (mod13)
=> 2017^12 đồng dư 1 (mod 13)
=> (2017^12)^168 đồng dư 1^168(mod13)
=> 2017^2016 đồng dư 1 mod 13
=> (2017^2016)*2017 đồng dư 1*2017 mod 13
mà 2017 đồng dư 2(mod 13)
=> 2017^2017 đồng dư 2(mod 13)