Bài tập  /  Bài đang cần trả lời

Giải bài có thưởng!

Chứng minh các số sau không phải là số nguyên tố:

----- Nội dung ảnh -----
Bài 4. (2 điểm) Chứng minh các số sau không phải là số nguyên tố:

a) M = 2²⁰²⁶ − 1
b) N = 2⁴⁰²⁴ + 5
c) P = 2²⁰²³ + 3
d) Q = 3²⁰⁰¹ + 2
0 Xem trả lời
Hỏi chi tiết
9
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Chúng ta sẽ chứng minh từng số trong bài toán này không phải là số nguyên tố.

### a) \( M = 2^{2026} - 1 \)

Sử dụng định lý về số Mersenne:
- \( M = 2^n - 1 \) không phải là số nguyên tố nếu \( n \) không phải là số nguyên tố.
- Ở đây, \( 2026 \) không phải là số nguyên tố (vì \( 2026 = 2 \times 1013 \)).
- Do đó, \( M \) không phải là số nguyên tố.

### b) \( N = 2^{4024} + 5 \)

Ta thử tính \( N \) modulo 5:
- \( 2^{4024} \) modulo 5:
- Chu kỳ của \( 2^k \) modulo 5 là 4: \( 2^1 \equiv 2, 2^2 \equiv 4, 2^3 \equiv 3, 2^4 \equiv 1 \).
- \( 4024 \mod 4 = 0 \) nên \( 2^{4024} \equiv 1 \mod 5 \).
- Vậy, \( N \equiv 1 + 5 \equiv 1 \mod 5 \).
- Do đó, \( N \) không chia hết cho 5, nhưng không có thông tin nào khác mà chỉ ra rằng nó là số nguyên tố.

Chúng ta cũng có thể nhận thấy rằng \( N \) là số chẵn (vì \( 2^{4024} \) là chẵn và 5 là số lẻ). Vậy \( N \) lớn hơn 2 nên \( N \) cũng không phải là số nguyên tố.

### c) \( P = 2^{2023} + 3 \)

Ta thử kiểm tra \( P \) modulo 5:
- \( 2^{2023} \) modulo 5: \( 2023 \mod 4 = 3 \rightarrow 2^{2023} \equiv 3 \mod 5 \).
- Vậy \( P \equiv 3 + 3 \equiv 1 \mod 5 \).
- \( P \) không chia hết cho 5 nhưng không có thông tin để kết luận rằng nó là số nguyên tố.

Tuy nhiên, \( P \) là số lẻ và không có cách nào chỉ ra rằng nó là số nguyên tố.

### d) \( Q = 3^{2001} + 2 \)

Ta thử kiểm tra \( Q \) modulo 5:
- \( 3^{2001} \mod 5 \): Chu kỳ của \( 3^k \) modulo 5 là 4.
- \( 2001 \mod 4 = 1 \rightarrow 3^{2001} \equiv 3 \mod 5 \).
- Vậy, \( Q \equiv 3 + 2 \equiv 0 \mod 5 \).
- Điều này có nghĩa là \( Q \) chia hết cho 5 và lớn hơn 5, do đó \( Q \) không phải là số nguyên tố.

### Kết luận
- Tất cả các số \( M, N, P, Q \) đều không phải là số nguyên tố.

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường
×
Trợ lý ảo Trợ lý ảo
×
Đấu trường tri thức | Lazi Quiz Challenge +500k
Gửi câu hỏi
×