Cho x,y,p là các số nguyên dương p>1 sao cho mỗi số x2016 và y2017 đều chia hết cho p. Chứng minh rằng A=1+x+y không chia hết cho p.
K
Khách
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.
Những câu hỏi liên quan
7 tháng 4 2018
Giả sử \(A=1+x+y⋮p\)
Ta có:
\(p=q.B\)(với q là số nguyên tố)
\(\Rightarrow1+x+y⋮q\)
Mà ta lại có:
\(\Rightarrow\hept{\begin{cases}x^{2016}⋮p\\y^{2017}⋮p\end{cases}}\)
\(\Rightarrow\hept{\begin{cases}x^{2016}⋮q\\y^{2017}⋮q\end{cases}}\)
\(\Rightarrow\hept{\begin{cases}x⋮q\\y⋮q\end{cases}}\)
\(\Rightarrow1+x+y⋮̸q\)
Mâu thuẫn giả thuyết. Vậy \(A⋮̸p\)
1 tháng 9 2018
p=a^2+b^2 (1)
p là số nguyên tố, p-5 chia hết 8 => p lẻ >=13 và a,b có 1 chẵn 1 lẻ
A=a.x^2-b.y^2 chia hết cho p, nên có thể viết A = p(c.x^2 -d.y^2) với c,d phải nguyên
và c.p = a và d.p = b
thay (1) vào ta thấy c=a/(a^2+b^2) cần nguyên là vô lý vậy A muốn chia hết cho p <=> x và y cùng là bội số của p
DB
2 tháng 9 2018
Đặt \(p=8k+5\left(đk:K\in N\right)\)
Vì: \(\left(ax^2\right)^{4k+2}-\left(by^2\right)^{4k+2}⋮\left(ax^2-by^2\right)\)
\(\Rightarrow a^{4k+2}.x^{8k+4}-b^{4k+2}.y^{8k+4}⋮p\)
Mà \(a^{4k+2}.x^{8k+4}-b^{4k+2}.y^{8k+4}\)\(=\left(a^{4k+2}+b^{4k+2}\right).x^{8k+4}-b^{4k+2}\)\(\left(x^{8k+4}+y^{8k+4}\right)\)
Ta lại có: \(a^{4k+2}+b^{4k+2}=\left(a^2\right)^{2k+1}+\left(b^2\right)^{2k+1}⋮p\) ; p<d nên \(x^{8k+4}+y^{8k+4}⋮p\)
Làm tiếp đi
VT
29 tháng 12 2017
giả sử x và y đều không chia hết cho 3
\(\hept{\begin{cases}x^4\equiv1\left(mod3\right)\\y^4\equiv1\left(mod3\right)\end{cases}\Rightarrow x^4+y^4\equiv2\left(mod3\right)\Rightarrow\frac{x^4+y^4}{15}\notin N}\)
=> x và y đều phải chi hết cho 3
tương tự sử dụng với mod 5, ( lũy thừa bậc 4 của 1 số luôn đồng dư với 0 hoạc 1 theo mod5 )
=> x và y đề phải chia hết cho 5
=> x,y đều chia hết cho 15
mà số nguyên dương nhỏ nhất chia hết cho 15 là 15 => x=y=15
thay vào và tìm min nhé
