1 . Chứng minh 74n -1 chia hết cho 5 ( Sử dụng đồng dư thức )
Chứng minh : 9999931999 - 5555571997 chia hết cho 5 ( Sử dụng đồng dư thức )
Ta thấy: 999993 đồng dư với 3(mod 5)
=>9999932 đồng dư với 32(mod 5)
=>9999932 đồng dư với 9(mod 5)
=>9999932 đồng dư với 4(mod 5)
=>9999932 đồng dư với -1(mod 5)
=>(9999932)999 đồng dư với (-1)999(mod 5)
=>9999931998 đồng dư với -1(mod 5)
=>9999931998 đồng dư với 4(mod 5)
=>9999931998.999993 đồng dư với 4.3(mod 5)
=>9999931999 đồng dư với 12(mod 5)
=>9999931999 đồng dư với 2(mod 5)
Lại có: 555557 đồng dư với 2(mod 5)
=>5555572 đồng dư với 22(mod 5)
=>5555572 đồng dư với 4(mod 5)
=>5555572 đồng dư với -1(mod 5)
=>(5555572)998 đồng dư với (-1)998(mod 5)
=>5555571996 đồng dư với 1(mod 5)
=>5555571996.555553 đồng dư với 1.2(mod 5)
=>5555571997 đồng dư với 2(mod 5)
=>9999931999-5555571997đồng dư với 2-2(mod 5)
=>9999931999-5555571997đồng dư với 0(mod 5)
=>9999931999-5555571997 chia hết cho 5
Sử dụng phương pháp đồng dư thức hãy chứng minh:
a) 1414 chia hết cho 3.
b) 20092009 chia hết cho 2008.
Sử dụng phương pháp đồng dư thức hãy chứng minh:
a) 1414 chia hết cho 3.
b) 20092009 chia hết cho 2008.
chứng minh rằng 7^2^4*n+1 + 4^3^4*n+1 - 65 chia hết cho 100 ( sử dụng đồng dư thức)
Giải nhanh giúp mình với nhé!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! Thanks?
Chứng minh rằng 312+324+336 chia hết cho 37 bằng cách sử dụng đồng dư thức.
\(3^{12}+3^{24}+3^{36}=3^{12}\left(1+3^{12}+3^{24}\right)\)
Xét mod 37.
312 = 531441 ≡ 10
324 = (312)2 ≡ 102 ≡ 26
=> 1 + 312 + 324 ≡ 1 + 10 + 26 = 37 ≡ 0
=> 312(1+312+324)⋮37
Chứng minh:
a,301293 - 1 chia hết cho13
b,2090n - 803n - 462n + 261n chia hết cho (sử dụng đồng dư thức nha các bạn)
Ta có: 3012 = 13.231 + 9
Do đó: 3012 đồng dư với 9 ( mod 13)
\(=>3012^3\) đồng dư với \(9^3\left(mod13\right)\). Mà \(9^3=729\) đồng dư với 1 ( mod 13)
=> \(3012^3\) đồng dư với 1 ( mod 13)
\(=>\left(3012^3\right)^{31}\) đồng dư với 1 ( mod 13)
\(hay3012^{93}\) đồng dư với 1 ( mod 13)
=> \(3012^{93}-1\) đồng dư với 0 ( mod 13)
hay \(3012^{93}\) chia hết cho 13 ( đpcm)
Chứng minh rằng
71 + 72 + 73+ 74 + ......... +74n-1 +74n chia hết cho 400
Chứng minh : ( sử dụng đồng dư thức )
\(9^{9^{9^9}}-9^{9^9}\) chia hết cho 10
\(5^{5^{5^{5^{5^{5^{5^{5^{5^{5^{5^5}}}}}}}}}}\)
\(A=2005^{2007^{2006}}+2006^{2005^{2007}}+2007^{2006^{2005}}\)
Chứng minh rằng A chia hết cho 102( lưu ý không sử dụng đồng dư thức để chứng minh)