đồng dư thức: chứng minh
220^119^69 +119^69^220 +69^ 220^19 chia hết cho 102
giúp mình với, cảm ơn mọi ngườ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 đồ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
bạn tham khảo ở Câu hỏi của Đặng Phương Thảo - Toán lớp 7 - Học toán với OnlineMath
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
thank you