khoahoc.vietjack.com

Câu hỏi:

19/08/2025 251 Lưu

Cho n thuộc ℕ*, chứng minh rằng các số sau là hợp số: C=226n+2+13.

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

26n = 82n 1(mod7)

Suy ra 26n = 7k + 1

26n + 2 = 4(7k + 1) = 28k +  24

C = 228k + 4 + 13

Mặt khác theo định lý Fermat nhỏ:

(2; 29) = 1, Suy ra 228 1 29, suy ra 228 1 (mod29)

228k 1(mod29) suy ra 228k + 4 = 16.228k 16(mod29)

228k + 4 + 13 29

Hay C 29, suy ra C là hợp số.

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

Lời giải

30% của 150 là:

150 × 30 : 100 = 45.

Lời giải

Ta có: 2 : 0 không tính được vì số bị chia phải khác 0.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 5

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP