Chứng minh rằng với mọi số nguyên dương \(n\) thì số \(A=59^n-17^n-9^n+2^n\) chia hết cho 35.
P/s: Em xin phép nhờ sự giúp đỡ của quý thầy cô giáo và các bạn yêu toán với ạ!
Em cám ơn nhiều lắm ạ!
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.
nếu là chính phương thì ntn nha
\(n\left(n+1\right)\left(n+2\right)\left(n+3\right)=\left(n^2+3n\right)\left(n^2+3n+2\right)\)
đặt \(t=n^2+3n\left(t\in Z^+\right)\)
phương trình thành:
\(t\left(t+2\right)=t^2+2t\)
vì \(t^2< t^2+2t< t^2+2t+1\)
hay \(t^2< t^2+2t< \left(t+1\right)^2\)
=> \(t^2+2t\) không thể là số chính phương
=>\(n\left(n+2\right)\left(n+2\right)\left(n+3\right)\) luôn luôn không thể là số chính phương
\(\Rightarrow\left(n+3\right)\left(n^3+2n^2+1\right)\) cũng là SCP
\(\Rightarrow4\left(n^4+5n^3+6n^2+n+3\right)\) là SCP
\(\Rightarrow4n^4+20n^3+24n^2+4n+12=k^2\)
Ta có:
\(4n^4+20n^3+24n^2+4n+12=\left(2n^2+5n-1\right)^2+3n^2+14n+11>\left(2n^2+5n-1\right)^2\)
\(4n^4+20n^3+24n^2+4n+12=\left(2n^2+5n+1\right)^2-\left(n-1\right)\left(5n+11\right)\le\left(2n^2+5n+1\right)^2\)
\(\Rightarrow\left(2n^2+5n-1\right)^2< k^2\le\left(2n^2+5n+1\right)^2\)
\(\Rightarrow\left[{}\begin{matrix}4n^4+20n^3+24n^2+4n+12=\left(2n^2+5n\right)^2\\4n^4+20n^3+24n^2+4n+12=\left(2n^2+5n+1\right)^2\end{matrix}\right.\)
\(\Rightarrow\left[{}\begin{matrix}n^2-4n-12=0\\\left(n-1\right)\left(5n+11\right)=0\end{matrix}\right.\)
\(\Rightarrow\left[{}\begin{matrix}n=1\\n=6\end{matrix}\right.\)
Thay lại kiểm tra thấy đều thỏa mãn
Do \(2x^2-1\) luôn lẻ \(\Rightarrow y^3\) lẻ \(\Rightarrow y\) lẻ \(\Rightarrow y=2k-1\) với \(k>1\)
\(2x^2-1=\left(2k-1\right)^3=8k^3-12k^2+6k-1\)
\(\Rightarrow x^2=4k^3-6k^2+3k=k\left(4k^2-6k+3\right)\)
- Nếu \(k⋮3\Rightarrow x^2⋮3\Rightarrow x⋮3\)
- Nếu \(k⋮̸3\), gọi \(d=ƯC\left(4k^2-6k+3;k\right)\) với \(d\ne3\)
\(\Rightarrow4k^2-6k+3-k\left(4k-6\right)⋮d\)
\(\Rightarrow3⋮d\Rightarrow d=1\)
\(\Rightarrow4k^2-6k+3\) và \(k\) nguyên tố cùng nhau
Mà \(k\left(4k^2-6k+3\right)=x^2\Rightarrow\left\{{}\begin{matrix}k^2=m^2\\4k^2-6k+3=n^2\end{matrix}\right.\)
Xét \(4k^2-6k+3=n^2\Rightarrow16k^2-24k+12=\left(2n\right)^2\)
\(\Rightarrow\left(4k-3\right)^2+3=\left(2n\right)^2\)
\(\Rightarrow\left(2n-4k+3\right)\left(2n+4k-3\right)=3\)
Giải pt ước số cơ bản này ta được nghiệm nguyên dương duy nhất \(k=1\) (không thỏa mãn \(k>1\))
Vậy \(x⋮3\)
Ta có: \(59\equiv3\left(mod7\right)\Rightarrow59^n\equiv3^n\left(mod7\right)\)
Tương tự: \(17^n\equiv3^n\left(mod7\right)\) ; \(9^n\equiv2^n\left(mod7\right)\)
\(\Rightarrow A\equiv3^n-3^n-2^n+2^n\left(mod7\right)\)
\(\Rightarrow A⋮7\)
Vẫn tương tự, ta có: \(A\equiv4^n-2^n-4^n+2^n\left(mod5\right)\)
\(\Rightarrow A⋮5\)
Mà 7 và 5 nguyên tố cùng nhau
\(\Rightarrow A⋮35\)