Toán học · thí nghiệm
Săn số Carmichael có dạng 2ⁿ × p³ + 1
Cỗ máy của bạn áp dụng tiêu chuẩn Korselt cho các số 2ⁿ × p³ + 1: nó tách chúng thành các ước nguyên tố và kiểm tra từng ước. Hãy chỉnh n, thử lần lượt các giá trị p khác, đổi số mũ của 3, và tìm lại điều mà bài báo chứng minh.
1 · Tìm lại 1729
Cơ bản
Theo bài viết, khi nào 2ⁿ × p³ + 1, với p nguyên tố, là một số Carmichael?
Hãy kiểm tra với p = 3: chỉnh n cho đến khi N đạt tiêu chuẩn Korselt.
2 · Các ước khả dĩ
Trung cấp
Bước đầu tiên của chứng minh giới hạn các ước khả dĩ. Số nguyên tố nào dưới đây vẫn là ứng viên cho một số Carmichael 27 × 2ⁿ + 1?
3 · Nếu p không phải là 3 thì sao?
Trung cấp
Lấy p = 5 và n = 6: N = 2⁶ × 5³ + 1 = 8001. Bạn có thể nói gì mà không cần phân tích nó ra thừa số?
4 · Một họ khác
Nâng cao
46657 = 2⁶ × 3⁶ + 1 là một số Carmichael. Vì sao nó không mâu thuẫn với kết quả của bài báo?
Giờ hãy đổi cả số mũ của 3, với p = 3: tìm một số Carmichael khác 1729.
Cuộc truy tìm hoàn tất
—