Chứng minh rằng : \(\left(220^{119^{69}}+119^{69^{220}}+69^{220^{19}}\right)\) chia hết cho 112. Ai giúp mình với !
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.
220 ≡ 1 ( mod 3 ) ⇒ \(220^{119^{69}}\) ≡ 1 ( mod 3 )
119 ≡ −1 ( mod 3 ) ⇒ \(119^{69^{220}}\) ≡ −1( mod 3 )
69 ≡ 0 ( mod 3 ) ⇒ \(69^{220^{119}}\) ≡ 0 ( mod 3 )
Do đó A ⋮ 3 ( dư 1 )
Tương tự ta có:
220 ≡ −1( mod 17 ) ⇒ \(220^{119^{69}}\) ≡ -1 ( mod 17 )
119 ≡ 0 ( mod 17 ) ⇒ \(119^{69^{220}}\) ≡ 0 ( mod 17 )
69 ≡ 1 ( mod 17 ) ⇒ \(69^{220^{119}}\) ≡ 1 ( mod 17 )
Suy ra A ⋮ 17 (2)
Lại có A là số chẵn (Vì \(69^{220^{119}}\), \(119^{69^{220}}\) là số lẻ, \(220^{119^{69}}\) là số chẵn)
Suy ra: A ⋮ 2 (3)
Vì 2, 3, 17 nguyên tố cùng nhau nên từ (1), (2), (3) suy ra: A ⋮ 2.3.17 hay A ⋮ 102
220 đồng dư với 2(mod 2)
=>\(220^{119^{69}}\)đồng dư với 0(mod 2)
119 đồng dư với 1(mod 2)
=>\(119^{69^{220}}\)đồng dư với 1(mod 2)
69 đồng dư với 1(mod 2)
=>\(69^{220^{119}}\)đồng dư với 1(mod 2)
=>\(220^{119^{60}}+119^{69^{220}}+69^{220^{119}}\)chia hết cho 2
220 đồng dư với 1(mod 3)
=>\(220^{119^{69}}\)đồng dư với 1(mod 3)
119 đồng dư với -1(mod 3)
=>\(119^{69^{220}}\)đồng dư với -1(mod 3)
69 đồng dư với 0(mod 3)
=>\(69^{220^{119}}\)đồng dư với 0(mod 3)
=>\(220^{119^{69}}+119^{69^{220}}+69^{220^{119}}\)chia hết cho 3
220 đồng dư với -1(mod 17)
=>\(220^{119^{69}}\)đồng dư với -1(mod 17)
119 đồng dư với 0(mod 17)
=>\(119^{69^{220}}\)đồng dư với 0(mod 17)
69 đồng dư với 1(mod 17)
=>\(69^{220^{119}}\)đồng dư với 1(mod 17)
=>\(220^{119^{69}}+119^{220^{69}}+69^{220^{119}}\)chia hết cho 17
vì (2;3;17)=1=>\(220^{119^{69}}+119^{220^{69}}+69^{220^{119}}\)chia hết cho 102
=>đpcm