Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Nguyễn Anh Khoa

Chứng minh: \(\left(2^{2^{2n}}+10\right)⋮13\) (n\(\in\) N)

Akai Haruma
10 tháng 2 2017 lúc 10:34

Lời giải:
Theo định lý Fermat nhỏ thì \(2^{12}\equiv 1\pmod {13}\) nên ta sẽ xét số dư của \(2^{2n}\) khi chia cho \(12\)

Gọi số dư của \(2^{2n}\) khi chia \(12\)\(x\) với \(x=\overline {0,11}\)

Ta có \(2^{2n}-x\vdots 12\Leftrightarrow \left\{\begin{matrix} 2^{2n}-x\vdots 4\\ 2^{2n}-x\vdots 3\end{matrix}\right.\)

\(2^{2n}\vdots 4\) với mọi $n$ nguyên dương nên \(2^{2n}-x\vdots 4\Leftrightarrow x\vdots 4\) $(1)$

\(2^{2n}\equiv 1\pmod 3\Rightarrow 2^{2n}-x\vdots 3\Leftrightarrow 1-x\vdots 3\Leftrightarrow x\equiv 1\pmod 3\) $(2)$

Từ \((1),(2)\Rightarrow x=4\)

Do đó \(2^{2n}\equiv 4\pmod {12}\Rightarrow 2^{2^{2n}}+10=2^{12k+4}+10\equiv 2^4+10\equiv 0\pmod {13}\)

Do đó ta có đpcm

Chỉnh sửa 1 chút: \(n\in\mathbb{N}^*\)mới đúng chứ không phải \(n\in\mathbb{N}\)


Các câu hỏi tương tự
Nguyễn Anh Khoa
Xem chi tiết
Nguyễn Quốc Việt
Xem chi tiết
Quách Phú Đạt
Xem chi tiết
wary reus
Xem chi tiết
wary reus
Xem chi tiết
Hoc24
Xem chi tiết
Ngọc Hiền
Xem chi tiết
Hải Anh
Xem chi tiết
Trần Nguyễn Bảo Quyên
Xem chi tiết