Luận Văn Một số thuật toán và phương pháp phân tích số nguyên

Đề tài: Một số thuật toán và phương pháp phân tích số nguyên (73 trang)



MỤC LỤC​

Lời nói đầu

Chương I : Đặt vấn đề và ý nghĩa bài toán phân tích số nguyên

Chương II : Số Mersenne và việc phân tích

2.1. Số Mersenne

2.2. Phép thử nguyên tố cho các số Mersenne

Chương III : Một số thuật toán và phương pháp phân tích số nguyên

3.1. Thuật toán sàng Eratosthenes

3.2. Thuật toán sàng đồng dư

3.3. Thuật toán sàng bậc hai

3.4. Thuật toán Dixon và sàng bậc hai

3.5. Phưng pháp p-1: Thuật toán Pollard thứ nhất

3.6. Phưng pháp p : Thuật toán Pollard thứ hai

3.7. Phưng pháp p ? 1 : Thuật toán Williams

3.8. Phưng pháp p của Pollard

3.9. Mô t đại số phưng pháp p Pollard

3.10. Chưng trình mô t phưng pháp p Pollard

Chương VI : Xây dựng phần mềm phân tích các số dạng 2n - 1

4.1. S đồ xuất phát

4.2. Phân tích hệ thống

4.3. Cài đặt chưng trình

4.4. S đồ khối của các module thuộc chưng trình

Phụ lục 1 : Kết qu phân tích các số dạng 2n – 1 ( n? 200 )

Kết luận

Phụ lục 2 : Chưng trình nguồn

Tài liệu dẫn và tham kho