Bài toán(Đình Huy) : Cho các số nguyên a,b,c,d và số nguyên tố p thỏa mãn hệ thức cp+dpap+bp=p−11
Chứng minh rằng a+b+c+d chia hết cho p.
Lời giải :
Xét biểu thức A=(ap+bp+cp+dp)−(a+b+c+d)
Theo định lí Fermat nhỏ, ta có : p∣(ap−a)⇒p∣A(1)
Mặt khác từ giả thiết ta có : cp+dp=(p−1)(ap+bp)⇒ap+bp+cp+dp=(ap+bp)+(p−1)(ap+bp)=p(ap+bp)⋮p(2)
Từ (1)(2) suy ra a+b+c+d chia hết cho p.
Đây là điều phải chứng minh.
Mô tả
Bài toán (Đình Huy) : Cho các số nguyên và số nguyên tố thỏa mãn hệ thức Chứng minh rằng chia hết cho . Lời giải : Xét biểu thức Theo định lí nhỏ, ta có : Mặt khác từ giả thiết ta có : Từ suy ra chia hết cho . Đây là điều […]