Tìm dư khi chia 301293 cho 13 ( Sử dụng phép đồng dư )
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)
Tìm dư trong phép chia 22017 cho 13 và 20172017 cho 13
Nhớ sử dụng phép đồng 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
Tìm dư trong phép chia (32)2018 cho 11 ( Sử dụng phép đồng dư )
Tìm số dư khi:
a, 3100 : 7
b, 301293 : 13
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!!!
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 )
Bạn ơi , bài này tra mạng có nhiều lắm
Mình làm cách khác được kết quả là 25
Còn cách này mình chưa biết làm , mong các bạn giúp đỡ
Đúng mình sẽ tick cho 2 tick
ai giúp mình câu này với ( sử dụng đồng dư )
Tìm số dư trong phép chia 1999^2000 cho 31
Tìm dư ( Sử dụng phép đồng dư )
a) 3100 : 7
b) 3100 : 13
Lớp 6 đã học đồng dư rồi, căng nhỉ
\(3^{100}=\left(3^6\right)^{16}.3^4\equiv1^{16}.4=4\left(mod7\right)\)
\(3^{100}=\left(3^3\right)^{33}.3\equiv1^{33}.3=3\left(mod13\right)\)