Chứng minh rằng:
\(2^{1995}-1\)chia hết cho \(31\)
ĐỒNG DƯ THỨC
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.
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)
2^1995=2^5.2^1990=32.2^1990
32 chia 31 dư 1 nên 32.2^1990 chia 31 dư 1
xuy ra 32.2^1990-1 chia hết cho 31 tương đương 2^1995-1 chia hết cho 31
25 đồng dư với 1(mod 31)
=>(25)399=21995 đồng dư với 25 đồng dư với 1(mod 31)
=>21995-1 đồng dư với 1-1=0(mod 31)
Vậy 21995 -1 chia hết cho 31(đpcm)
Ta có: 21995=21990.25=21990.32
Mặt khác 32:31 dư 1=> 32.21990 chia 31 dư 1
=> 32.21990-1 chia hết cho 31
=> 21995-1 chia hết cho 31.
Vậy A chia hết cho 31
\(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
32 đồng dư với 1 ( mod 31 )
25 đồng dư với 1 ( mod 31 )
(25)399 đồng dư với 1 ( mod 31 )
21995 đồng dư với 1 ( mod 31 )
21995 - 1 đồng dư với 0 ( mod 31 )
=>21995 -1 chia hết cho 31
Bài 1
\(2^{1995}=2^5\times2^{1990}=32\times2^{1990}\)
Mà \(32\div31\)dư \(1\)nên\(\left(32\times2^{1990}\right)\div31\)dư \(1\)
\(\Rightarrow\left(32\times2^{1900}-1\right)⋮31\)
hay
\(\left(2^{1995}-1\right)⋮31\)
Bài 2
Làm tương tự
\(2^{1995}-1=A=1+2+2^2+2^3+2^4...+2^{1994}\)
\(\left(1+2+2^2+2^3+2^4\right)=31\) chia hết cho 31
Số số hạng của A là 1995 chia hết cho 5
\(A=31.\left(1+2^5+2^{10}+..+2^{\frac{1995}{5}-5}\right)\)=> DPCM