Luận Văn Thạc Sĩ Về Các Ước Số Của Số Mersenne

• MỞ ĐẦU
• 1. CHƯƠNG 1: SỐ HOÀN HẢO, SỐ MERSENNE TRONG LỊCH SỬ
• 1.1. Số hoàn hảo, từ Pythagoras đến Euler
• 1.1.1. Một số tính chất đặc biệt của số hoàn hảo chẵn
• 1.1.2. Số hoàn hảo lẻ
• 2. CHƯƠNG 2: CÁC ƯỚC NGUYÊN TỐ CỦA SỐ MERSENNE
• 2.1. Ước lượng cận trên của tổng nghịch đảo các ước nguyên tố của số Mersenne
• 2.1.1. Phát biểu kết quả
• 2.1.2. Một số bài toán
• 2.1.3. Chứng minh các Định lí
• 2.2. Ước lượng cận dưới của tổng nghịch đảo các ước nguyên tố của số Mersenne
• 2.2.1. Một số kết quả
• 2.2.2. Chứng minh Định lí
• KẾT LUẬN VÀ KIẾN NGHỊ
• TÀI LIỆU THAM KHẢO

I. Số Mersenne và Ước Số Tổng Quan Lịch Sử Phát Triển

Các số Mersenne và số hoàn hảo là hai khái niệm xuyên suốt lịch sử lý thuyết số, từ thời Hy Lạp cổ đại đến nay. Chủ đề này vừa quen thuộc trong chương trình Toán THPT, lại vừa chứa đựng nhiều nghiên cứu hiện đại. Luận văn này tập trung vào các ước số của số Mersenne, một vấn đề quan trọng trong việc tìm ra các số nguyên tố lớn. Mục tiêu là giới thiệu tổng quan lịch sử phát triển của số hoàn hảo và số Mersenne, đồng thời trình bày một số kết quả nghiên cứu hiện đại về ước số của số Mersenne. Điều này bao gồm những phát kiến và sai lầm trong quá trình nghiên cứu.

1.1. Từ Số Hoàn Hảo Pythagoras Đến Số Nguyên Tố Mersenne

Số hoàn hảo được định nghĩa dựa trên khái niệm "phần chia hết". Một số được gọi là hoàn hảo nếu nó bằng tổng các "phần chia hết" của nó. Ví dụ, số 6 có các phần chia hết là 1, 2, và 3, và 1 + 2 + 3 = 6. Định nghĩa hiện đại sử dụng hàm tổng các ước số σ(n). Một số tự nhiên n được gọi là hoàn hảo nếu σ(n) = 2n. Theo Pythagoras, sự hoàn hảo của các con số phụ thuộc vào các ước số của nó. Những người theo trường phái Pythagoras luôn luôn tin tưởng vào số 6, họ xem nó là số đẹp nhất, tượng trưng cho sức khỏe và vẻ đẹp của con người. Trong quyển “Cơ sở” của Euclid, mệnh đề 36 trong quyển thứ 9 nói rằng “Bắt đầu từ đơn vị, gấp đôi liên tục rồi lấy tổng cho đến khi kết quả là một số nguyên tố, đem nhân với số cuối cùng trong tổng, ta sẽ nhận được một số hoàn hảo”. " Euclid đã chứng minh được rằng nếu p = 1 + 2 + 22 + . + 2n là một số nguyên tố thì 2n p là một số hoàn hảo.

1.2. Vai Trò Của Mersenne Trong Lịch Sử Số Nguyên Tố Lớn

Số Mersenne, ký hiệu là Mm = 2m − 1, đóng vai trò quan trọng trong việc tìm kiếm số nguyên tố lớn. Nếu p là số nguyên tố và Mp cũng nguyên tố, thì Mp được gọi là số nguyên tố Mersenne. Các số có dạng này được đặt theo tên của Marin Mersenne. Năm 1603, nhà toán học người Ý Cataldi (1548 − 1626) tìm được phân tích nguyên tố của tất cả các số không vượt quá 800, và lập bảng các số nguyên tố đến 750 (có 132 số nguyên tố). Dùng bảng này, Cataldi đã chứng tỏ rằng 217 − 1 = 131071, là một số nguyên tố.

II. Thách Thức Phân Tích Ước Số Tìm Số Mersenne Nguyên Tố

Việc tìm ra các số Mersenne nguyên tố là một thách thức lớn trong lý thuyết số. Marin Mersenne đã đưa ra một phỏng đoán về các giá trị của n mà 2n − 1 là nguyên tố. Tuy nhiên, việc kiểm tra tính đúng đắn của phỏng đoán này là vô cùng khó khăn. Các nhà toán học đã phải đối mặt với nhiều sai lầm và khám phá thú vị trong quá trình nghiên cứu. Một trong những khó khăn lớn nhất là việc phân tích các ước số của các số lớn, đòi hỏi các thuật toán và phương pháp tính toán hiệu quả.

2.1. Sai Lầm Khám Phá Bài Học Từ Các Nhà Toán Học Trước

Cataldi cho rằng các số mũ ứng với n = 2, 3, 5, 7, 13, 17, 19, 23, 29, 31, 37 trong công thức 2n−1 (2n − 1) sẽ cho ta các số hoàn hảo. Khẳng định này sai với n = 23, 29, 37. Fermat đã tìm ra một định lí nổi tiếng nhờ nghiên cứu số hoàn hảo. Định lí được phát biểu như sau: "Cho p là một số nguyên tố và a là một số nguyên không chia hết cho p, khi đó ap−1 − 1 chia hết cho p" (Định lý Fermat nhỏ).

2.2. Giả Thuyết Mersenne Vượt Qua Giới Hạn Tính Toán Thủ Công

Năm 1646, Mersenne xuất bản cuốn "Cogitata physica mathematica" trong đó có nêu Giả thuyết 1.1 (Mersenne, 1646) 2n −1 là nguyên tố (và do đó 2n−1 (2n − 1) là số hoàn hảo) với các giá trị sau của n n = 2, 3, 5, 7, 13, 17, 19, 31, 67, 127, 257, và là hợp số với 44 giá trị nguyên tố khác của n ≤ 257. Tuy vậy, Mersenne không thể nào kiểm tra được kết quả này mà chỉ thừa nhận, ông viết "Để kiểm tra một số có 15 hay 20 chữ số có nguyên tố hay không chắc phải mất cả đời!"

III. Phương Pháp Lucas Lehmer Kiểm Tra Tính Nguyên Tố Mersenne

Phép thử Lucas-Lehmer là một công cụ mạnh mẽ để kiểm tra tính nguyên tố của các số Mersenne. Thuật toán này cho phép xác định một cách hiệu quả liệu một số Mersenne có phải là số nguyên tố hay không. Phương pháp này đã được sử dụng để tìm ra nhiều số nguyên tố Mersenne lớn nhất đã biết.

3.1. Thuật Toán Lucas Lehmer Chi Tiết Và Ứng Dụng

Đến năm 1930, Lehmer đã cải tiến phép thử và viết nó dưới dạng đơn giản sau Mệnh đề 1.3 (Phép thử Lucas-Lehmer) Cho p là một số nguyên tố lẻ. Khi đó 2p − 1 là nguyên tố khi và chỉ khi 2p − 1 là ước của S(p − 1) trong đó dãy S(n) xác định bởi  S(n + 1) = S(n)2 − 2 S(1) = 4 Viết dưới dạng một thuật toán như sau: Lucas − Lehmer − T est(p): s := 4; for i from 3 to p do s := s2 − 2 (mod 2p − 1); if s = 0 then 2p − 1 is prime else 2p − 1 is composite

3.2. Lịch Sử Cải Tiến Từ Lucas Đến Lehmer Đến Máy Tính

Các ý tưởng và phương pháp của Lucas thực sự mang tính cách tân và nó đã trở thành cơ sở cho việc phát hiện các số nguyên tố Mersenne sau này dựa vào máy tính. Đến năm 1930, Lehmer đã cải tiến phép thử và viết nó dưới dạng đơn giản. Máy tính đã cách mạng hóa quá trình tìm kiếm số nguyên tố Mersenne và phép thử Lucas-Lehmer đã được tối ưu hóa cho các nền tảng máy tính.

IV. Ứng Dụng Số Mersenne Mã Hóa An Toàn Thông Tin

Các số Mersenne không chỉ có giá trị trong lý thuyết số mà còn có ứng dụng thực tế trong lĩnh vực mã hóa và an toàn thông tin. Việc tìm ra các số nguyên tố Mersenne lớn có ý nghĩa quan trọng trong việc tạo ra các khóa mã hóa mạnh, đảm bảo an toàn cho dữ liệu.

4.1. Vai Trò Số Nguyên Tố Lớn Trong Thuật Toán Mã Hóa

Số nguyên tố lớn đóng vai trò quan trọng trong nhiều thuật toán mã hóa hiện đại, bao gồm RSA và các hệ mật dựa trên đường cong elliptic. Kích thước của các số nguyên tố được sử dụng trực tiếp ảnh hưởng đến độ an toàn của hệ thống mã hóa.

4.2. GIMPS Dự Án Tính Toán Phân Tán Tìm Số Mersenne

Great Internet Mersenne Prime Search (GIMPS) là một dự án tính toán phân tán sử dụng sức mạnh của hàng ngàn máy tính trên toàn thế giới để tìm kiếm các số nguyên tố Mersenne. Dự án này đã tìm ra nhiều số nguyên tố Mersenne lớn nhất đã biết.

V. Nghiên Cứu Ước Số Mersenne Cận Trên Cận Dưới Tổng Nghịch Đảo

Nghiên cứu hiện đại tập trung vào ước lượng cận trên và cận dưới của tổng nghịch đảo các ước nguyên tố của số Mersenne. Những ước lượng này giúp hiểu rõ hơn về cấu trúc và tính chất của các ước số này, góp phần vào việc tìm ra các số nguyên tố lớn.

5.1. Ước Lượng Cận Trên Tổng Nghịch Đảo Ước Nguyên Tố

Luận văn này nghiên cứu về ước lượng cận trên của tổng nghịch đảo các ước nguyên tố của số Mersenne. Kết quả này cung cấp một giới hạn trên cho tổng này và có thể được sử dụng để suy ra các tính chất khác của ước số Mersenne.

5.2. Ước Lượng Cận Dưới Tổng Nghịch Đảo Ước Nguyên Tố

Tương tự, luận văn cũng trình bày về ước lượng cận dưới của tổng nghịch đảo các ước nguyên tố của số Mersenne. Kết quả này cung cấp một giới hạn dưới và bổ sung cho ước lượng cận trên.

VI. Tương Lai Nghiên Cứu Tìm Kiếm Ước Số Số Mersenne Mới

Việc nghiên cứu ước số của số Mersenne vẫn tiếp tục là một lĩnh vực hấp dẫn và đầy thách thức. Với sự phát triển của công nghệ tính toán, các nhà toán học hy vọng sẽ tìm ra thêm nhiều số Mersenne nguyên tố và hiểu rõ hơn về cấu trúc của chúng.

6.1. Thuật Toán Tối Ưu Hóa Hướng Đi Cho Tương Lai

Tiếp tục cải tiến các thuật toán tìm kiếm và kiểm tra số nguyên tố Mersenne là một hướng đi quan trọng. Các thuật toán tối ưu hóa và các kỹ thuật tính toán song song có thể giúp tăng tốc quá trình tìm kiếm.

6.2. Khám Phá Tính Chất Mới Ước Số Và Ứng Dụng Thực Tế

Nghiên cứu sâu hơn về các tính chất của ước số Mersenne có thể dẫn đến các ứng dụng mới trong mã hóa và các lĩnh vực khác. Khám phá các mối liên hệ giữa số Mersenne và các khái niệm toán học khác cũng là một hướng đi tiềm năng.