Tìm số nguyên dương n sao cho 2^n+153 là một số chính phương
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.
#include <bits/stdc++.h>
using namespace std;
long long a[1000006];
long long n;
int main()
{
for(int i=1;i<=1000006;i++){
a[i]=i*i;
}
cin>>n;
for(int i=1;i<=n;i++){
if(a[i]%n==0){cout<<a[i]/n;break;}
}
return 0;
}
\(n^2+3n=k^2\)
\(\Leftrightarrow4n^2+12n=4k^2\)
\(\Leftrightarrow\left(2n+3\right)^2-9=\left(2k\right)^2\)
\(\Leftrightarrow\left(2n+3\right)^2-\left(2k\right)^2=9\)
\(\Leftrightarrow\left(2n-2k+3\right)\left(2n+2k+3\right)=9\)
Phương trình ước số cơ bản
a)Giả sử tồn tại số nguyên n sao cho \(n^2+2002\)là số chình phương.
\(\Rightarrow n^2+2002=a^2\left(a\inℕ^∗\right)\)
\(\Rightarrow a^2-n^2=2002\)
\(\Rightarrow a^2+an-an-n^2=2002\)
\(\Rightarrow a\left(a+n\right)-n\left(a+n\right)=2002\)
\(\Rightarrow\left(a-n\right)\left(a+n\right)=2002\)
Mà \(2002⋮2\)\(\Rightarrow\orbr{\begin{cases}a-n⋮2\\a+n⋮2\end{cases}\left(1\right)}\)
Ta có : \(\left(a+n\right)-\left(a-n\right)=-2n\)
\(\Rightarrow\)\(a-n\)và \(a+n\)có cùng tính chẵn lẻ \(\left(2\right)\)
Từ \(\left(1\right)\)và \(\left(2\right)\): \(\Rightarrow\hept{\begin{cases}a-n⋮2\\a+n⋮2\end{cases}}\)
Vì 2 là số nguyên tố \(\Rightarrow\left(a-n\right)\left(a+n\right)⋮4\)
mà 2002 không chia hết cho 4
\(\Rightarrow\)Mâu thuẫn
\(\Rightarrow\)Điều giả sử là sai
\(\Rightarrow\)Không tồn tại số nguyên n thỏa mãn đề bài
Ta thấy: \(4n^2+14n+7=\left(n+3\right)\left(4n+2\right)+1\)
Do n là số nguyên dương \(\Rightarrow4n^2+14n+7\)và n+3 nguyên tố cùng nhau
\(\Rightarrow\left(n+3\right)\left(4n^2+14n+7\right)\)là 1 SCP thì n+3 và \(4n^2+14n+7\)là 1 số chính phương
Do n nguyên dương \(\Rightarrow\left(2n+3\right)^2\le4n^2+14n+7< \left(2n+4\right)^2\)\(\Rightarrow4n^2+14n+7=\left(2n+3\right)^2\Leftrightarrow n=1\)khi đó n+3=4 là 1 scp
Thử lại với n=1 \(\left(n+3\right)\left(4n^2+14n+7\right)=100\left(tm\right)\)
Vậy n=1