Tìm số dư khi \(3^{2000}\)chia cho 7
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
ta có : \(3^2\equiv2\left(mod7\right)\) \(\Rightarrow3^6=\left(3^2\right)^3\equiv1\left(mod7\right)\)
\(\Rightarrow\left(3^6\right)\equiv1\left(mod7\right)\)hay \(3^{1998}\equiv1\left(mod7\right)\)
mặt khác : \(3^2\equiv2\left(mod7\right)\)nên \(3^{2000}=3^{1998}.3^2\equiv1.2\left(mod7\right)\)
hay \(3^{2000}\div7\) dư \(2\)
Bạn xem lời giải của mình nhé:
Giải:
32000 = 33.666+2 = (33)666 . 32 = (33)666 . 9
\(\equiv\left(-1\right)^{666}.2\left(mod7\right)\\ \equiv1.2\left(mod7\right)\\ \equiv2\left(mod7\right)\)
=> 32000 chia 7 dư 2
Chúc bạn học tốt!
Ta có:33=27\(\equiv\)-1(mod 7)
\(\Rightarrow\)(33)666=31998\(\equiv\)(-1)666(mod 7)
\(\Rightarrow\)31998\(\equiv\)1(mod 7)
\(\Rightarrow\)31998.32=32000\(\equiv\)1.32\(\equiv\)2(mod 7)
\(\Rightarrow\)32000\(\equiv\)2(mod 7)
\(\Rightarrow\)32000 chia 7 dư 2
Vào link này xem nhé Câu hỏi của Linh Le - Toán lớp | Học trực tuyến
\(3^{2000}=\left(3^6\right)^{333}.3^2=243^{333}.9\)
có: 243 chia 7 dư 1 => 243^333 chia 7 dư 1 suy ra 3^2k chia 7 dư 2 (vì 9 chia 7 dư 2)
b.Gọi số cần tìm là a.
Ta có: a : 3 dư 1 \(\Rightarrow\) a + 2 \(⋮\) 3
a : 5 dư 3 \(\Rightarrow\) a + 2 \(⋮\) 5 và a là nhỏ nhất
a : 7 dư 5 \(\Rightarrow\) a + 2 \(⋮\) 7
\(\Rightarrow\) a + 2 \(\in\) BCNN( 3, 5, 7 ).
\(\Rightarrow\) BCNN( 3, 5, 7 ) = 3.5.7 = 105.
\(\Rightarrow\) a + 2 = 105
\(\Rightarrow\) a = 103
Bài làm thì đúng nhưng bội chung lớn nhất là sai phải là bội chung nhỏ nhất mới đúng.
Ta có : \(3^{2000}=3^{1998}.3^2=\left(3^6\right)^{333}.9=729^{333}.9=\left(7.104+1\right)^{333}.9\)
Ta có : \(\left(7.104+1\right)^{333}\equiv1\left(mod7\right)\)\(\Leftrightarrow\left(7.104+1\right)^{333}.9\equiv9\left(mod7\right)\)
Mà \(9\equiv2\left(mod7\right)\) nên \(\left(7.104+1\right)^{333}.9\equiv2\left(mod7\right)\) hay \(3^{2000}\equiv2\left(mod7\right)\)
Vậy \(3^{2000}\) chia 7 dư 2