Bài 6:
Cho $1 \le m \le n$ với $m,n$ là số tự nhiên.
a. Chứng minh rằng $(2^{2^n}-1;2^{2^n}+1)=1$.
b, Tìm $(2^m-1; 2^n+1)$.
Việc làm rất ý nghĩa. T ủng hộ một bài:
a) Đặt $(2^{2^n}-1;2^{2^n}+1)=d$ thì $(2^{2^n}-1;(2^{2^n}+1-(2^{2^n}-1)))=d$ hay $(2^{2^n}-1;2=d$. Suy ra $d|2$ nên $d=1$ hoặc $d=2$.
Lại do $2^{2^n}+1$ lẻ nên chỉ có thể $d=1$.
b) Đặt $(m,n)=k$ ta có $m=m'k, n=n'k$ với $(m',n')=1$.
Khi đó $2^m-1=2^{m'k}-1=(2^k-1)P$. Tương tự $2^n-1=2^{n'k}-1=(2^k-1)Q$.
Chú ý $(m',n')=1$ nên $(P,Q)=1$ tức $(2^m-1; 2^n+1)=2^k-1=2^{(m,n)-1}$.
- Zaraki, Dung Dang Do, hoangtubatu955 và 4 người khác yêu thích