Problem : Chứng minh rằng tồn tại vô hạn số nguyên dương $n$ thỏa mãn $2^{2^n+1}+1$ chia hết cho $n$ .
Lời giải :
Ta có bổ đề
i) Cho $x,y \in \mathbb{Z},n$ là số nguyên dương lẻ và $p$ là một số nguyên tố lẻ sao cho $p|x+y$
và $p \not | x,y$ ta có $v_p(x^n+y^n)=v_p(x+y)+v_p(n)$
Áp dụng bổ đề. Ta sẽ chứng minh rằng số nguyên dương $a_n=3^n$ thỏa mãn yêu cầu bài toán.
Áp dụng bổ đề trên ta có
$v_3(2^{a_n}+1)=v_3(3)+v_3(a_n)=k+1$
Và $v_3(2^{2^{a_n}+1}+1)=v_3(3)+v_3(2^{a_n}+1)=k+2$
Như vậy $a_n|2^{2^{a_n}+1}+1$
Không có nhận xét nào:
Đăng nhận xét