Có thể chứng minh bài 4 như sau ; giả sử n > a thì $n=a+s$ với s nguyên dương ;
Gọi $2^{2^{a}}=x$ ; ta sẽ chứng minh $(x+1; x^{2^{r}}+1)$=1
Phản chứng minh ; giả sử 2 số này có ước nguyên tố lẻ là d ; lấy hiệu 2 số là $x(x^{2^{r-1}}-1)$ chia hết cho d
Mà x là lũy thừa của 2 nên $x^{2^{r-1}}-1$ chia hết cho d ; nhân nó với $x^{2^{r-1}}$ thì $x^{2^{r}}-x^{2^{r-1}}$ chia hết cho d
Trừ số này với số $x^{2^{r}}+1$ thì $x^{2^{r-1}}+1$ là bội của d ; nên 2 là bội của d ; mà d lẻ nên d = 1
- thinhrost1 yêu thích