Tìm tất cả các số nguyên dương n sao cho $2^{n}\mid 3^{n}-1$
Bài viết đã được chỉnh sửa nội dung bởi ninhbinhk8: 01-02-2024 - 19:42
Tìm tất cả các số nguyên dương n sao cho $2^{n}\mid 3^{n}-1$
Bài viết đã được chỉnh sửa nội dung bởi ninhbinhk8: 01-02-2024 - 19:42
Nếu $n$ lẻ thì $v_2(3^n-1)=v_2(3-1)=v_2(2)=1$. Mà $2^n\mid 3^n-1$ nên $v_2(3^n-1)\geq v_2(2^n)$, tức là $n\leq 1\Rightarrow n=1$.
Nếu $n$ chẵn thì $v_2(3^n-1)=v_2(3-1)+v_2(3+1)+v_2(n)-1=v_2(n)+2$. Mà $2^n\mid 3^n-1$ nên $v_2(3^n-1)\geq v_2(2^n)$, tức là $v_2(n)\geq n-2$.
Suy ra $n=2^{n-2}.k$ ($k\in\mathbb{N^*}$). Tới đây có thể quy nạp để chỉ ra rằng $n>4$ thì $2^{n-2}.k>n\Rightarrow n\leq 4\Rightarrow n\in\{2,4\}$. Thử lại đều thấy thoả.
0 thành viên, 1 khách, 0 thành viên ẩn danh