Tuyển Cộng tác viên Hoc24 nhiệm kì 26 tại đây: https://forms.gle/dK3zGK3LHFrgvTkJ6

Violympic toán 9

NT

Cho a, b là các số nguyên dương thoả mãn \(P=a^2+b^2\) là số nguyên tố và \(P-5\) chia hết cho 8. Giả sử x, y là các số nguyên thoả mãn \(ax^2-by^2\) chia hết cho P. Chứng minh rằng cả hai số x, y chia hết cho P

RD
10 tháng 10 2018 lúc 20:33

Ta có:\(P-5⋮8\)

\(\Rightarrow P\) có dạng 8k+5(\(k\in N\))

Ta có:\(\left(ax^2\right)^{4k+2}-\left(by^2\right)^{4k+2}⋮ax^2-by^2⋮p\)(1)

Mặc khác:\(\left(ax^2\right)^{4k+2}-\left(by^2\right)^{4k+2}=x^{8k+4}\left(a^{4k+2}+b^{4k+2}\right)-b^{4k+2}\left(x^{8k+4}+y^{8k+4}\right)\)

Lại có:\(a^{4k+2}+b^{4k+2}=\left(a^2\right)^{2k+1}+\left(b^2\right)^{2k+1}⋮a^2+b^2=P\)

Từ (1) \(\Rightarrow b^{4k+2}\left(x^{8k+4}+y^{8k+4}\right)⋮p\)

Mà p là snt và b<p\(\Rightarrow x^{8k+4}+y^{8k+4}⋮p\)(2)

Giả sử \(x⋮p\Rightarrow y⋮p\)

Giả sử x không chia hết cho p

Thì theo định lí fecma ta có:

\(x^{8k+4}=x^{p-1}\equiv1\)(mod p);\(y^{8k+4}\equiv1\)(mod p)

\(\Rightarrow x^{8k+4}+y^{8k+4}\equiv2\)(mod p) mà p>2=>mâu thuẫn với (2)

=>đpcm

Bình luận (0)

Các câu hỏi tương tự
DA
Xem chi tiết
VT
Xem chi tiết
VT
Xem chi tiết
BA
Xem chi tiết
TA
Xem chi tiết
PP
Xem chi tiết
DA
Xem chi tiết
MH
Xem chi tiết
LT
Xem chi tiết