chứng minh \(70\times27^{1001}+31\times38^{101}\)chia hết cho 13 (giải bằng 2 cách (trong đó có 1 cách dùng đồng dư)
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ó:
11 đồng dư với 1 (mod 10)
=> 112015 đồng dư với 12015 (mod 10)
=> 112015 đồng dư với 1 (mod 10)
=> 112015 - 1 đồng dư với 1 - 1 (mod 10)
=> 112015 - 1 đồng dư với 0 (mod 10)
=> 112015 - 1 chia hết cho 10
mà 10 chia hết cho 2 và 5 => 112015 - 1 chia hết cho 2 và 5
Ta có: 112015 - 1 = (...1) - 1 = (...0) chia hết cho 10
Mà 10 chia hết cho 2 và 5 => (...0) chia hết cho 2 và 5 => 112015 - 1 chia hết cho 2 và 5
Monkey D.Luffy khôn v~, éo bt từ tiếg a vt kiểu j` :v
2^1995 - 1 = ( 2^5)^399 = 32^399 -1
Ma 32 dong du vs 1( mod 31 )
=> 32^399 dong du vs 1( mod 31 )
=> 32^399 dong du vs 0( mod 31 )
=> 2^1995 - 1 chia het cho 31 ( dpcm )
Ta có: \(2^{1995}=\left(2^5\right)^{399}=32^{399}⋮32\)
Mà \(32\equiv1\)(mod 31)
\(\Rightarrow2^{1995}\equiv1\)(mod 31)
\(\Rightarrow2^{1995}-1⋮31\)(đpcm)
1, Dễ thấy : \(5^2=25\equiv1\left(mod12\right)\) \(7^2=49\equiv1\left(mod12\right)\)
\(\rightarrow\left(5^2\right)^{35}\equiv1^{35}\left(mod12\right)\) \(\rightarrow\left(7^2\right)^{35}\equiv1^{35}\left(mod12\right)\)
\(\rightarrow5^{70}\equiv1\left(mod12\right)\) \(\rightarrow7^{70}\equiv1\left(mod12\right)\)
Vậy \(5^{70}:12\left(dư1\right)\) và \(7^{70}:12\left(dư1\right)\)Vậy \(\left(5^{70}+7^{70}\right):12\left(dư2\right)\)
Bài 2 : Ta có : 3012 = 13.231 + 9
Do đó: 3012 đồng dư với 9 (mod13)
=> \(3012^3\)đồng dư với \(9^3\left(mod13\right)\). Mà \(9^3=729\)đồng dư với 1 (mod13)
=> \(3012^3\)đồng dư với 1 (mod13)
Hay \(3012^{93}\)đồng dư với 1 (mod13)
=> \(3012^{93}-1\)đồng dư với 0 (mod13)
Hay \(3012^{93}-1⋮13\left(đpcm\right)\)
\(2^5=32\equiv1\left(mod31\right)\)
\(\Rightarrow\left(2^5\right)^{400}\equiv1\)( mod 31)
\(\Rightarrow2^{2000}\equiv1\)( mod 31)
\(\Rightarrow2^{2000}\times2^2\equiv2^2\)( mod 31)
\(\Rightarrow2^{2002}\equiv4\)( mod 31)
\(\Rightarrow2^{2002}-4\equiv0\)( mod 31)
iwjdfìewaohdòihódfuhtAao xdem sssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssex lko dSVOKJDưgeohqởigie
A = ( 1 + 3 + 32 ) + 33( 1 + 3 + 32 ) + ... + 3117( 1 + 3 + 32 )
A = 13 + 33 . 13 + 36 . 13 + ... + 3117 . 13
A = 13 ( 1 + 33 + 36 + ... + 3117 ) chia hết cho 13 ( vì 13 chia hết cho 13 )
Vậy A chia hết cho 13