Tìm dư trong phép chia 32003 cho 13
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 một số tự nhiên A biết :khi chia A cho 7 dư 6; Khi chia A cho 13 dư 3. Tìm số dư trong phép chia A cho 91
A chia 7 dư 6=> A-6 chia hết cho 7=>A +36 chia hết cho 7(1)
A chia 13 dư 3=>A-3 chia hết cho 13=> A +36 chia hết cho 13(2)
Từ(1)(2)=>A+36 chia hết cho 7 và 13=>A thuộc bội chung của 7 và 13
Mà UCLN(7;13)=1 => A+36 thôucj bội của 7x13=91=>Achia 91 dư :91-36=55
tìm dư trong phép chia 3^2003 cho 13
Ta có: \(3^{2003}=\left(3^3\right)^{667}.3^2=27^{667}.3^2\)
Mà \(27\equiv1\left(mod13\right)\Rightarrow27^{667}\equiv1^{667}\left(mod13\right)\equiv1\left(mod13\right)\)
\(\Rightarrow27^{667}.3^2\equiv1.3^2\left(mod13\right)\equiv9\left(mod13\right)\)
Vậy \(3^{2003}\) chia 13 dư 9.
tìm dư trong phép chia 3^2003 cho 13
Có : 3^2003 = 3^2001.3^2 = (3^3)^667.9 = 27^667.9 = 27^667.9-9+9=9.(27^667-1)+9
Ta thấy 27^667-1 = 27^667-1^667 chia hết cho 27-1=26
=> 27^667-1 chia hết cho 13
=> 3^2003 chia 13 dư 9
Tk mk nha
tìm số dư trong phép chia 2135^97 cho 13
tìm số dư trong phép chia 3^2016 cho 13
\(3^{2016}\equiv1^{2016}\)
mà \(1^{2016}\)chia 13 dư 1
nên 3^2016 : 13 dư 1
tìm só dư trong phép chia 3^100 cho 13,
tìm số dư trong phép chia khi chia 1 số tự nhiên cho 91. biết rằng nếu lấy số đó chia cho 7 dư 5 và chia cho 13 dư 4
gọi số tự nhiên đó là a.
theo bài ra ta có :
a = 7t + 5 (t thuộc N)
a=13k + 4 (k thuộc N)
do đó:
a+9 = (7t + 5) + 9 = 7t + 14 (chia hết cho 7)
a+9 = (13k + 4) + 9 = 13k + 13 (chia hết cho 13)
Mà 7 và 13 nguyên tố cùng nhau nên a+9 chia hết cho 7.13 = 91
Vậy: a+9 chia hết cho 91, suy ra a chia cho 91 có số dư là 91 - 9 = 82
Tìm dư trong phép chia 22017 cho 13 và 20172017 cho 13
Nhớ sử dụng phép đồng dư
tìm dư trong phép chia 32003 cho 13
Có : 3^2003 = (3^2001).3^2 = (3^3)^667.9 = 27^667 . 9
Áp dụng tính chất a^n-b^n chia hết cho a-b với a,b,n thuộc N sao thì :
27^667.9 - 9 = 9.(27^667-1) = 9.(27^667-1^667) chia hết cho 27-1 = 26
Mà 26 chia hết cho 13 => 27^667.9-9 chia hết cho 13
=> 3^2003-9 chia hết cho 13
=> 3^2003 chia 13 dư 9
Tk mk nha