K
Khách
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.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
BB
3
T
15 tháng 2 2020
1/ Ta có: \(1999^{30}\equiv\left(1999^2\right)^{15}\equiv8^{15}\equiv\left(8^3\right)^5\equiv16^5\equiv1\left(mod31\right)\)
\(\Rightarrow\left(1999^{30}\right)^{66}\equiv1\left(mod31\right)\Leftrightarrow1999^{1980}\equiv1\left(mod31\right)\) (1)
Lại có: \(1999^{21}\equiv\left(1999^2\right)^{10}.1999\equiv8^{10}.15\equiv\left(8^5\right)^2.15\equiv15\left(mod31\right)\) (2)
Từ (1) và (2) \(\Rightarrow1999^{1980}.1999^{21}\equiv15\Leftrightarrow1999^{2001}\equiv15\left(mod31\right)\)
Hay \(1999^{2001}\) chia cho 31 có số dư là 15.
P/s: Cả năm nay không làm dạng này nên không chắc nha! Lục nghề mất r
T
15 tháng 2 2020
2) Khó đây, không chắc đâu. Mình thử dùng quy nạp:
Trước hết ta chứng minh nó với n = 1. Tức là chứng minh \(1924^{2003^{2004}}+1920⋮124\)
\(\Leftrightarrow1924^{2003^{2004}}+1920\equiv0\left(mod124\right)\)
Tách: 124 =4 . 31
Ta có: \(1924\equiv0\left(mod4\right)\Leftrightarrow1924^{2003^{2004}}\equiv0\left(mod4\right)\)
Lại có: \(1924^{30}\equiv1\left(mod31\right)\) (bạn tự chứng minh được mà:D)
Mà: \(2003^{2004}\equiv23^{2004}\equiv19^{1002}\equiv\left(19^2\right)^{501}\equiv1\left(mod30\right)\)
Đặt \(2003^{2004}=30k+1\). Do đó \(1924^{2003^{2004}}=1924^{30k+1}=\left(1924^{30}\right)^k.1924\equiv1.1924\equiv2\left(mod31\right)\)
\(\Rightarrow1924^{2003^{2004}}-2\equiv0\left(mod31\right)\)
\(\Rightarrow1924^{2003^{2004}}-2-31.2\equiv0\left(mod31\right)\)
\(\Rightarrow1924^{2003^{2004}}-64\equiv0\left(mod31\right)\)
Mà \(1924^{2003^{2004}}-64\equiv0\left(mod4\right)\)
Suy ra \(1924^{2003^{2004}}-64\equiv0\left(mod4.31=124\right)\)
Do đó: \(1924^{2003^{2004}}+1920\equiv64+1920\equiv0\left(mod124\right)\)
Vậy nó đúng trong trường hợp n = 1. Ta giả sử nó đúng đến n = k.
Tức là: \(1924^{2003^{2004^k}}+1920⋮124\)
Ta đi chứng minh: \(1924^{2003^{2004^{k+1}}}+1920⋮124\)
Tới đây bí cmnr:(
NT
0
CN
2
13 tháng 7 2017
Xét 2003 số có dạng 2004, 20042004, 200420042004, ..., 2004200420042004...2004 (2003 lần số 2004).
TH1: Nếu có 1 số chia hết cho 2003 thì ta có đpcm.
TH2: Nếu không có số nào chia hết cho 2003 thì có ít nhất 2 số có cùng số dư khi chia cho 2003. Gọi 2 số đó là \(a_i=20042004...2004\) (i lần số 2004) và \(a_j=20042004...2004\) (j lần số 2004)
\(\Rightarrow a_i-a_j=2004..200400..000\vdots 2003\) (i-j lần số 2004 và 4j lần số 0)
\(\Leftrightarrow 20042004...2004.10^{4j}\vdots 2003\)
mà \((10^{4j}, 2003)=1\)
Suy ra ta có đpcm.
VN
0
24 tháng 9 2020
\(2^{2^{6n+2}}+13⋮29\)
\(\Leftrightarrow4^{6n+2}+13⋮29\)
\(\Leftrightarrow16^{3n+1}+13⋮29\)
\(\Leftrightarrow\left(16+13\right)\left(3^n....+1\right)⋮29\left(dpcm\right)\)
N
0
