Tìm số dư 370 +570 khi chia cho 7 ( àm theo cách đồng dư thức ( mod ..))
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ư của phép chia
3100 cho 13
3100 + 3105 cho 13
Giúp mk nhé: mk cảm ơn nhìu
Mk có bài ví dụ tương tự nek:
3100 cho 7
Giải
36 đồng dư với 1 (mod 7)
(36)16 đồng dư với 1 (mod 7)
32 đồng dư với 2 (mod 7)
(32)2 đồng dư với 22 (mod 7)
34 đồng dư với 4 (mod 7)
Suy ra (36)16 . 34 = 4 (mod 7)
Vậy 3100 chia 7 dư 4
Tìm số dư trong phép chia ( 570 +750 ):17 theo cách làm số đồng dư
Cho A=2015^2016
a) Tìm số dư của A khi chia cho 7
b) Tìm 2 chữ số tận cùng của A
( Làm đồng dư thức )
Cho A=2015^2016a) Tìm số dư của A khi chia cho 7 b) Tìm 2 chữ số tận cùng của A( Làm đồng dư thức )
tíc xong mình giải cho
Chứng minh 1n+2n+3n+4n ⋮ 5 ⇔ n không chia hết cho 4(với mọi số tự nhiên n khác 0)
gợi ý : 1 đồng dư 1 (mod 5)
4 đồng dư -1(mod 5)
tìm số tự nhiên n đêr 2^n +1 ko chia hết cho 7 ( giải theo đồng dư thức )
A=2^3+2^4+2^5+...+2^100. tìm dư khi chia A cho 2012 (giải theo đồng dư thức nha)
Tìm 4 chữ số tận cùng của 5^2018 theo phương pháp đồng dư(mod)
Ta có: \(5^{2018}=\left(5^4\right)^{504}.5^2\)
\(5^4\equiv625\left(mod1000\right)\)
\(\Rightarrow\left(5^4\right)^{2018}\equiv625^{2018}\left(mod1000\right)\)
\(\Rightarrow\left(5^4\right)^{2018}\equiv625\left(mod1000\right)\)(vì \(625^{2018}\)có tận cùng là 0625)
\(\Rightarrow\left(5^4\right)^{2018}.5^2\equiv625.5^2\left(mod1000\right)\)
\(\Rightarrow5^{2018}\equiv5625\left(mod1000\right)\)
Vậy: \(5^{2018}\)có tận cùng là 5625
Tìm số tự nhiên nhỏ nhất khác 1 sao cho khi chia số đó cho 2 dư 1 ,chia 3 dư 2,chia 4 dư 3,chia 5 dư 4,chia 6 dư 5, chia 7 dư 6(cách làm)