Bài 14: Số nguyên tố. Hợp số. Bảng số nguyên tố

Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Cậu Chen

Tìm số tự nhiên m, n để A=\(3^{66m^2+9n^3-2008}+4\) là số nguyên tố

Akai Haruma
28 tháng 8 2017 lúc 1:44

Lời giải:

Ta có :

\(66m^2+9n^3-2008\equiv -2008\equiv 2\pmod 3\)

Do đó , ta có thể viết \(66m^2+9n^3-2008=3k+2\) (\(k\in\mathbb{N}\) )

Khi đó, \(A=3^{3k+2}+4=9.3^{3k}+4\)

Thấy rằng \(3^3\equiv 1\pmod {13}\Rightarrow 3^{3k}\equiv 1\pmod {13}\)

\(\Rightarrow 9.3^{3k}+4\equiv 9+4\equiv 0\pmod {13}\)

Do đó, \(A\vdots 13\). Để \(A\in\mathbb{P}\Rightarrow A=13\)

\(\Leftrightarrow 2^{66m^2+9n^3-2008}=9\Rightarrow 66m^2+9n^3-2008=2\)

\(\Leftrightarrow 22m^2+3n^3=670\)

\(\Rightarrow 22m^2=670-3n^2< 670\Leftrightarrow m^2<\frac{670}{22}\)

\(\Leftrightarrow m\leq 5\). Thử từ \(0\rightarrow 5\) ta thu được \((m,n)=(1,6)\)

Vậy cặp $(m,n)=(1,6)$ thỏa mãn


Các câu hỏi tương tự
Sách Giáo Khoa
Xem chi tiết
Nguyễn Ngọc Anh
Xem chi tiết
Sách Giáo Khoa
Xem chi tiết
Dai Tran Phuc
Xem chi tiết
Xem chi tiết
Đặng Huy Hoàng
Xem chi tiết
Đặng Huy Hoàng
Xem chi tiết
Dương Thị Mỹ Huyền
Xem chi tiết
Sách Giáo Khoa
Xem chi tiết