cho x,y,p là các số nguyên dương và p>1 sao cho mỗi số x^2016,y^2017 đều chia hết cho p chứng minh A=1+x+y không chia hết cho p
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.
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é
Bài toán này nhìn đầu tiên có vẻ rắc rối nhưng thực ra rất đơn giản. Ta biết rằng x + 8 và y + 2012 chia hết cho 6, và biểu thức 4^3 + x + y có thể viết lại dưới dạng 64 + x + y. Vì x + 8 chia hết cho 6, nên x chia hết cho 6 - 8, tức là -2. Vì y + 2012 chia hết cho 6, nên y chia hết cho 6 - 2012, tức là -2006. Vậy x + y = -2 - 2006 = -2008. Ta thấy rằng 64 + x + y = 64 - 2008 = -1944. Tuy nhiên, -1944 không chia hết cho 6, vì nó không chia hết cho 2. Vậy ta suy ra rằng 4^3 + x + y không chia hết cho 6. Do đó, bài toán đã được chứng minh.
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\)