Tìm tất cả các số nguyên dương n thỏa mãn \(n^n+1\)là số nguyên tố và \(n^n+1< 10^{19}\)
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.
Đặt \(3n+6=x^3,n+1=y^3\)vì \(n\inℕ^∗\)nên \(x>1,y>3\)và x,y nguyên dương
\(\left(3n+6\right)-\left(n+1\right)=x^3-y^3\)
\(\Leftrightarrow2n+5=\left(x-y\right)\left(x^2+xy+y^2\right)\)(1)
Vì 2n+5 là số nguyên tố nên chỉ có 2 ước là 1 và 2n+5 mà (x-y) và (x2+xy+y2) cũng là 2 ước của 2n-5 nên:
\(\orbr{\begin{cases}x-y=1,x^2+xy+y^2=2n+5\\x^2+xy+y^2=1,x-y=2n+5\end{cases}}\)mà \(x>1,y>3\)nên vế dưới không thể xảy ra.
Vậy \(\hept{\begin{cases}x=y+1\\x^2+xy+y^2=2n+5\end{cases}}\)thay vế trên vào vế dưới\(\Rightarrow\left(y+1\right)^2+y\left(y+1\right)+y^2=2n+5\)
\(\Rightarrow3y^2+3y+1=2n+5\)
Vậy ta xét \(\hept{\begin{cases}3y^2+3y+1=2n+5\\y^3=n+1\Rightarrow2y^3=2n+2\end{cases}}\)trừ 2 biểu thức vế theo vế:
\(\Rightarrow-2y^3+3y^2+3y+1=3\Leftrightarrow\left(y+1\right)\left(y-2\right)\left(1-2y\right)=0\)
Vì nguyên dương nên nhận y=2--->n=7
1.
\(x^4+4y^4=x^4+4x^2y^2+y^4-4x^2y^2=\left(x^2+2y^2\right)^2-\left(2xy\right)^2\)
\(=\left(x^2-2xy+2y^2\right)\left(x^2+2xy+2y^2\right)\)
Do x, y nguyên dương nên số đã cho là SNT khi:
\(x^2-2xy+2y^2=1\Rightarrow\left(x-y\right)^2+y^2=1\)
\(y\in Z^+\Rightarrow y\ge1\Rightarrow\left(x-y\right)^2+y^2\ge1\)
Đẳng thức xảy ra khi và chỉ khi \(x=y=1\)
Thay vào kiểm tra thấy thỏa mãn
2. \(N=n^4+4^n\)
- Với n chẵn hiển nhiên N là hợp số
- Với \(n\) lẻ: \(\Rightarrow n=2k+1\)
\(N=n^4+4^n=n^4+4^{2k+1}=n^4+4.4^{2k}+4n^2.4^k-n^2.4^{k+1}\)
\(=\left(n^2+2.4^k\right)^2-\left(n.2^{k+1}\right)^2=\left(n^2+2.4^k-n.2^{k+1}\right)\left(n^2+2.4^k+n.2^{k+1}\right)\)
Mặt khác:
\(n^2+2.4^k-n.2^{k+1}\ge2\sqrt{2n^2.4^k}-n.2^{k+1}=2\sqrt{2}n.2^k-n.2^{k+1}\)
\(=n.2^{k+1}\left(\sqrt{2}-1\right)\ge2\left(\sqrt{2}-1\right)>1\)
\(\Rightarrow N\) là tích của 2 số dương lớn hơn 1
\(\Rightarrow\) N là hợp số
Bài 4 chắc không có cách "đại số" nào (tức là dựa vào lý luận chia hết tổng quát) để giải. Mình nghĩ vậy (có lẽ có, nhưng mình ko biết).
Chắc chỉ sáng lọc và loại trừ theo quy tắc kiểu: do đổi vị trí bất kì đều là SNT nên không thể chứa các chữ số chẵn và chữ số 5, như vậy số đó chỉ có thể chứa các chữ số 1,3,7,9
Nó cũng không thể chỉ chứa các chữ số 3 và 9 (sẽ chia hết cho 3)
Từ đó sàng lọc được các số: 113 (và các số đổi vị trí), 337 (và các số đổi vị trí)
Ta có: \(n^5+n^4+1\)
\(=n^5-n^3+n^2+n^4-n^2+n+n^3-n+1\)
\(=n^2\left(n^3-n+1\right)+n\left(n^3-n+1\right)+\left(n^3-n+1\right)\)
\(=\left(n^3-n+1\right)\left(n^2+n+1\right)\)
Do \(n^5+n^4+1\) là số nguyên tố nên: \(\left[{}\begin{matrix}n^3-n+1=1\\n^2+n+1=1\end{matrix}\right.\) trong hai số phải có 1 số là 1 và số còn lại là số nguyên tố:
TH1: \(n^3-n+1=1\)
\(\Leftrightarrow n^3-n=0\)
\(\Leftrightarrow n\left(n^2-1\right)=0\)
\(\Leftrightarrow\left[{}\begin{matrix}n=0\\n=1\\n=-1\end{matrix}\right.\)
Với
\(n=0\Rightarrow0^5+0^4+1=1\) (loại)
\(n=1\Rightarrow1^5+1^4+1=3\) (nhận)
\(n=-1\Rightarrow\left(-1\right)^5+\left(-1\right)^4+1=1\) (loại)
TH1: \(n^2+n+1=1\)
\(\Leftrightarrow n^2+n=0\)
\(\Leftrightarrow\left[{}\begin{matrix}n=0\\n=-1\end{matrix}\right.\left(\text{loại}\right)\)
Vậy \(n=1\) là số thỏa mãn để \(n^5+n^4+1\) là số nguyên tố
Ta có:
\(n^5+n^4-2n^3-2n^2+1=p^k\Leftrightarrow\left(n^2+n-1\right)\left(n^3-n-1\right)=p^k\)
Từ gt \(\Rightarrow n,k\ge2\)
Ta có:
\(\left\{{}\begin{matrix}n^3-n-1>1;n^2+n-1>1,\forall n\ge2\\\left(n^3-n-1\right)-\left(n^2+n-1\right)=\left(n+1\right)n\left(n-2\right)\ge0,\forall n\ge2\end{matrix}\right.\)
\(\Rightarrow\left\{{}\begin{matrix}n^3-n-1=p^r\\n^2+n-1=p^s\end{matrix}\right.\) trong đó \(\left\{{}\begin{matrix}r\ge s>0\\r+s=k\end{matrix}\right.\)
\(\Rightarrow n^3-n-1⋮n^2+n-1\)
\(\Rightarrow n^3-n-1-\left(n-1\right)\left(n^2+n-1\right)⋮n^2+n-1\)
\(\Rightarrow n-2⋮n^2+n-1\) (1)
Mặt khác:
\(\left(n^2+n-1\right)-\left(n-2\right)=n^2+1>0,\forall n\)
\(\Rightarrow n^2+n-1>n-2\ge0,\forall n\ge2\) (2)
Từ (1) và (2) => n=2 => \(p^k=25\Rightarrow\left\{{}\begin{matrix}p=5\\k=2\end{matrix}\right.\)
Vậy bộ số (n,k,p)=(2,2,5)
\(...\Leftrightarrow\left(n^2+n-1\right)\left(n^3-n-1\right)=p^k\).
Do đó \(\left\{{}\begin{matrix}n^2+n-1=p^v\\n^3-n-1=p^u\end{matrix}\right.\left(v,u\in N;v+u=k\right)\).
+) Với n = 2 ta có \(p^k=25=5^2\Leftrightarrow p=5;k=2\)
+) Với n > 2 ta có \(n^3-n-1>n^2+n-1\Rightarrow v>u\Rightarrow n^3-n-1⋮n^2+n-1\)
\(\Rightarrow\left(n^2+n-1\right)\left(n-1\right)+n-2⋮n^2+n-1\)
\(\Rightarrow n-2⋮n^2+n-1\)
\(\Rightarrow\left(n-2\right)\left(n+3\right)⋮n^2+n-1\)
\(\Rightarrow6⋮n^2+n-1\).
Không tồn tại n > 2 thoả mãn
Vậy...
vcl ngu như chó còn sủa cút