1 reply to this topic

[Sin99]

Tìm tất cả số nguyên dương $n$ sao cho $ n^n +1 $ là số nguyên tố không vượt quá $ 10^{19}  $ 

[WaduPunch]

Ta có: Đặt $A=n^n+1$

Vì $20^{20}=2^{20}.10^{20}>10^{19}$ mà $n<10^{19}$ nên $n<20$
Với $n=1=>A=2$ thỏa mãn.

Với $n=2=>A=5$ thỏa mãn 

Với $n>2$ ta có: $A=n^n+1>5$ mà $A$ nguyên tố $=>A$ lẻ $=>n$ chẵn 

Đặt $n=2^k.q(k \in \mathbb{N}, k>0, q$ lẻ $)$

Khi đó $A=n^n+1=n^{2^k.q}+1=(n^{2^k})^q+1 \vdots (n^{2^k}+1 )$ mà $n^{2^k}+1>1=>$ Vô lí do $A $nguyên tố

Vậy $n=2^t (t \in \mathbb{N}, t>0)$ mà $n<20$$=> n \in\left \{ 4,8,16 \right \}$

Thử chọn ta thấy $n=4$ thỏa mãn 

Vậy $n \in \left \{ 1,2,4 \right \}$

Edited by WaduPunch, 08-05-2019 - 23:42.