Một Số Tính Chất Số Học Liên Quan Đến Số Hoàn Hảo

• Tác giả: Đỗ Thị Giang
• Người hướng dẫn: Ts. Ngô Văn Định
• Trường học: Đại học Khoa học, Đại học Thái Nguyên
• Chuyên ngành: Phương pháp toán sơ cấp
• Đề tài: Một Số Tính Chất Số Học Liên Quan Đến Số Hoàn Hảo
• Loại tài liệu: Luận văn thạc sĩ
• Năm xuất bản: 2022
• Địa điểm: Thái Nguyên

Mục lục chi tiết

• Mục lục
• Mở đầu
• 1. Chương 1: Một số kiến thức chuẩn bị
• 1.1. Khái niệm về số hoàn hảo
• 1.2. Một số hàm số học
• 2. Chương 2: Một số tính chất của số hoàn hảo
• 2.1. Một số tính chất của số hoàn hảo chẵn
• 2.2. Số F -hoàn hảo và số Fibonacci
• 2.3. Tính chia hết của các hàm ước của số hoàn hảo chẵn
• Kết luận
• Tài liệu tham khảo
• Phụ lục
• A.1. Sử dụng cho Bổ đề 2.
• A.2. Sử dụng cho Bổ đề 2.
• A.3. Sử dụng cho Bổ đề 2.
• A.4. Sử dụng cho Bổ đề 2.
• A.5. Sử dụng cho Định lý 2.

Tóm tắt

I. Tổng Quan Số Hoàn Hảo Định Nghĩa Lịch Sử Ý Nghĩa

Số hoàn hảo, hay perfect number, là một khái niệm toán học cổ xưa, thu hút sự chú ý của nhiều nền văn hóa. Một số nguyên dương n được gọi là số hoàn hảo nếu tổng các ước số thực sự (ước dương khác n) của nó bằng chính n. Kí hiệu σ(n) là tổng của các ước nguyên dương của n, ta gọi n là số hoàn hảo nếu σ(n) = 2n. Ví dụ, 6 là số hoàn hảo vì 1 + 2 + 3 = 6. Tương tự, 28 cũng là số hoàn hảo vì 1 + 2 + 4 + 7 + 14 = 28. Ngược lại, 8 không phải là số hoàn hảo vì 1 + 2 + 4 = 7 ≠ 8. Theo tài liệu tham khảo, "σ(6) = 1 + 2 + 3 + 6 = 12 = 2 · 6 nên 6 là một số hoàn hảo. Hay σ(28) = 1 + 2 + 4 + 7 + 14 + 28 = 56 = 2 · 28 nên 28 là một số hoàn hảo." Nhiều nền văn hóa cổ đại đã gán cho số hoàn hảo những ý nghĩa tôn giáo và thuật toán đặc biệt. Người ta tin rằng Chúa đã tạo ra thế giới trong 6 ngày vì 6 là số hoàn hảo, và chu kỳ 28 ngày của mặt trăng tượng trưng cho sự hoàn hảo của vũ trụ. Euclid đã tìm ra mối liên hệ giữa số hoàn hảo và số nguyên tố Mersenne, đặt nền móng cho các nghiên cứu sau này. Euler sau đó đã chứng minh mệnh đề đảo lại, khẳng định mọi số hoàn hảo chẵn đều có dạng mà Euclid đã mô tả.

1.1. Định nghĩa số hoàn hảo Tổng ước số và công thức

Một số hoàn hảo n là một số mà tổng các ước số thực sự của nó bằng chính n. Điều này tương đương với việc tổng tất cả các ước dương (bao gồm cả n) của n bằng 2n. Công thức tổng quát: σ(n) = 2n. Trong đó σ(n) là tổng các ước dương của n. Ví dụ: σ(6) = 1 + 2 + 3 + 6 = 12 = 2 * 6. Do đó, 6 là một số hoàn hảo. Số 6 và 28 là hai số hoàn hảo đầu tiên, và là những số duy nhất nhỏ hơn 400. Các số hoàn hảo tiếp theo là 496, 8128, và 33550336. Việc kiểm tra số hoàn hảo cho một số lớn có thể tốn kém về mặt tính toán. Các thuật toán hiệu quả hơn được phát triển dựa trên mối liên hệ với số nguyên tố Mersenne.

1.2. Lịch sử nghiên cứu số hoàn hảo Euclid và Euler

Euclid đã phát hiện ra mối liên hệ giữa số hoàn hảo và số nguyên tố Mersenne. Ông chứng minh rằng nếu 2^p - 1 là một số nguyên tố (với p là số nguyên tố), thì 2^p-1(2^p - 1) là một số hoàn hảo chẵn. Euler đã chứng minh mệnh đề đảo, tức là mọi số hoàn hảo chẵn đều có dạng này. Bài toán tìm số hoàn hảo chẵn được rút gọn thành bài toán tìm số nguyên tố Mersenne. Đến nay, mới có 51 số nguyên tố Mersenne được tìm thấy, tương ứng với 51 số hoàn hảo chẵn. Theo tài liệu tham khảo, "Khoảng 2000 năm sau đó, Euler chứng minh mệnh đề ngược lại, tức là mọi số hoàn hảo chẵn có dạng này." Giả thuyết quan trọng vẫn còn bỏ ngỏ là liệu có vô số số hoàn hảo, hay tương đương, có vô số số nguyên tố Mersenne hay không.

II. Thách Thức Về Số Hoàn Hảo Số Lẻ Vô Hạn Điều Kiện

Một trong những câu hỏi lớn nhất và chưa được giải đáp trong lý thuyết số là liệu có tồn tại số hoàn hảo lẻ hay không. Đến nay, chưa có ai tìm thấy một số hoàn hảo lẻ nào, và các nhà toán học đang nỗ lực chứng minh sự không tồn tại của chúng. Kiểm tra bằng máy tính cho thấy không tồn tại số hoàn hảo lẻ nào nhỏ hơn 10¹⁵⁰⁰. Giả thuyết đặt ra là mọi số hoàn hảo đều là chẵn. Nếu một số hoàn hảo lẻ tồn tại, nó phải thỏa mãn rất nhiều điều kiện khắt khe. Theo tài liệu tham khảo, "Các nhà toán học kiểm tra được không tồn tại số hoàn lẻ nào nhỏ hơn 10¹⁵⁰⁰ (Ochem and Rao 2012). Ngoài ra, mọi số hoàn hảo lẻ phải chia hết cho ít nhất 8 số nguyên tố phân biệt, trong đó ước nguyên tố lớn nhất phải lớn hơn 1000000 và ước nguyên tố lớn tiếp theo phải lớn hơn 10000." Những điều kiện này khiến cho việc tìm kiếm số hoàn chỉnh lẻ trở nên vô cùng khó khăn, dẫn đến giả thuyết rằng chúng không tồn tại.

2.1. Giả thuyết về số hoàn hảo lẻ Điều kiện và giới hạn

Mặc dù chưa tìm thấy, các nhà toán học đã xác định nhiều điều kiện cần thiết cho sự tồn tại của số hoàn hảo lẻ. Một số hoàn hảo lẻ phải có ít nhất 8 ước nguyên tố phân biệt. Ước nguyên tố lớn nhất của một số hoàn hảo lẻ phải lớn hơn 10⁷. Ước nguyên tố lớn thứ hai phải lớn hơn 10⁴. Số hoàn hảo lẻ N phải có dạng Eulerian: N = π^αm², với π ≡ α ≡ 1 (mod 4) và π là số nguyên tố đặc biệt. Các điều kiện này thu hẹp đáng kể phạm vi tìm kiếm, nhưng vẫn chưa đủ để chứng minh sự không tồn tại của số hoàn hảo lẻ.

2.2. Số lượng số hoàn hảo Giả thuyết về vô hạn số

Một giả thuyết khác chưa được chứng minh là liệu có vô số số hoàn hảo hay không. Vì mỗi số hoàn hảo chẵn tương ứng với một số nguyên tố Mersenne, giả thuyết này tương đương với việc có vô số số nguyên tố Mersenne. Hiện nay các nhà toán học mới tìm ra 51 số nguyên tố Mersenne. Do đó, ta có giả thuyết: Có vô hạn số hoàn hảo. Việc tìm kiếm các số nguyên tố Mersenne lớn hơn đang được tiến hành thông qua các dự án tính toán phân tán như GIMPS (Great Internet Mersenne Prime Search).

III. Công Thức Tính Chất Số Học Quan Trọng Của Số Hoàn Hảo

Số hoàn hảo có nhiều tính chất số học thú vị. Một trong số đó là nếu N là một số hoàn hảo, thì tổng nghịch đảo của tất cả các ước số của nó bằng 2. Điều này xuất phát từ định nghĩa σ(N) = 2N. Theo tài liệu tham khảo, "Nếu N là một số hoàn hảo thì d|N (1/d) = 2. Trong chứng minh của Bổ đề 1.7 ta đã chỉ ra d | N khi và chỉ khi (N/d) | N." Các số hoàn hảo chẵn có thể được biểu diễn dưới dạng tổng của các lũy thừa liên tiếp của 2. Ví dụ, 6 = 1 + 2 + 3 = (1 + 2)*3, 28 = 1 + 2 + 4 + 7 + 14 = (1 + 2 + 4)*7. Các số hoàn hảo chẵn luôn kết thúc bằng chữ số 6 hoặc 8.

3.1. Tổng nghịch đảo các ước số Tính chất quan trọng

Nếu N là một số hoàn hảo, thì tổng các nghịch đảo của các ước số dương của nó (bao gồm cả chính nó) bằng 2. Chứng minh: Vì N là số hoàn hảo, σ(N) = 2N. Chia cả hai vế cho N, ta có: σ(N)/N = 2. σ(N)/N có thể được viết thành tổng các nghịch đảo của các ước số của N. Do đó, tổng nghịch đảo các ước số của N bằng 2.

3.2. Biểu diễn số hoàn hảo chẵn Lũy thừa của 2 và số tam giác

Số hoàn hảo chẵn có thể được biểu diễn dưới dạng tổng của các lũy thừa liên tiếp của 2 nhân với số hạng cuối trong tổng: N = (1 + 2 + 2² + ... + 2^k)2^k. Số hoàn hảo chẵn N là một số tam giác. Số tam giác là số có thể biểu diễn thành tổng của các số nguyên liên tiếp từ 1 đến k. Số hoàn hảo chẵn có dạng 2^p-1(2^p - 1), trong đó 2^p - 1 là số nguyên tố Mersenne.

IV. Số F Hoàn Hảo Liên Hệ Với Fibonacci và Phương Trình

Một khái niệm liên quan đến số hoàn hảo là số F-hoàn hảo. Số F-hoàn hảo liên hệ với hàm σ_k(n), ở đây k ≥ 1. Nếu n là số nguyên dương thỏa mãn σ₂(n) − n² = d² = 3n, (2.2) d|n d<n thì ta gọi n là số F -hoàn hảo. Các số nguyên dương n là nghiệm của (2.2) liên hệ chặt chẽ với số Fibonacci. Các nhà khoa học đã kiểm tra được F₃F₅ = 10, F₅F₇ = 65, F₁₁F₁₃ = 20737, F₄₃₁F₄₃₃ (có 180 chữ số), F₅₆₉F₅₇₁ (có 238 chữ số), là 5 số F -hoàn hảo duy nhất mà ta biết cho tới nay. Ngoài ra, 10 = F₃F₅ là số F -hoàn hảo chẵn duy nhất. Số có khả năng F -hoàn hảo lẻ tiếp theo có ít nhất 822.

4.1. Định nghĩa và tính chất của số F hoàn hảo

Số F-hoàn hảo là số nguyên dương n thỏa mãn σ₂(n) − n² = 3n, trong đó σ₂(n) là tổng bình phương các ước số của n. Số F-hoàn hảo liên hệ chặt chẽ với các số Fibonacci. Các nhà toán học đã tìm thấy một số ví dụ về số F-hoàn hảo, và đang nghiên cứu các tính chất của chúng.

4.2. Liên hệ giữa số F hoàn hảo và số Fibonacci

Các nghiệm của phương trình 1 + x² + y² = 3xy (1 ≤ x < y) là x = F_2k-1, y = F_2k+1, trong đó k ≥ 1 và F_n là số Fibonacci thứ n. Điều này cho thấy mối liên hệ sâu sắc giữa số F-hoàn hảo và dãy Fibonacci.

V. Tính Chia Hết Hàm Ước Mối Liên Quan Số Hoàn Hảo

Mối liên hệ giữa tính chia hết của hàm ước và số hoàn hảo cũng là một lĩnh vực nghiên cứu quan trọng. Hàm ước, như σ(n), cung cấp thông tin về cấu trúc ước số của một số nguyên n. Theo tài liệu tham khảo, "Trong phần này, ta tìm hiểu mối liên hệ giữa các số hoàn hảo chẵn với tính chia hết của hàm σ_k(n). Trước khi phát biểu kết quả chính, ta trình bày một số kết quả chuẩn bị." Các nhà toán học đang nghiên cứu cách các hàm ước liên quan đến tính chất của số hoàn chỉnh, và liệu các mối quan hệ này có thể được sử dụng để tìm kiếm hoặc chứng minh sự không tồn tại của số hoàn hảo lẻ.

5.1. Hàm ước mở rộng σk n và số hoàn hảo

Hàm σ_k(n) là hàm tổng các lũy thừa bậc k của các ước số dương của n. Ví dụ, σ₁(n) là hàm tổng các ước số thông thường, và σ₂(n) là hàm tổng bình phương các ước số. Các nhà toán học đang nghiên cứu mối quan hệ giữa σ_k(n) và các số hoàn hảo cho các giá trị khác nhau của k.

5.2. Tính chia hết của σ3 n và số hoàn hảo chẵn

Nếu n = 2^αp (α ≥ 1), p là số nguyên tố lẻ. Khi đó n|σ₃(n) khi và chỉ khi n là số hoàn hảo chẵn khác 28.

VI. Ứng Dụng Nghiên Cứu Tương Lai Về Số Hoàn Hảo

Mặc dù số hoàn hảo có vẻ là một khái niệm lý thuyết, nhưng chúng có các ứng dụng tiềm năng trong các lĩnh vực như mật mã học. Các thuật toán liên quan đến số hoàn hảo và số nguyên tố lớn có thể được sử dụng để tạo ra các khóa mã hóa mạnh mẽ. Các nghiên cứu hiện tại tập trung vào việc tìm kiếm các số hoàn hảo lớn hơn, phát triển các thuật toán hiệu quả hơn để kiểm tra tính hoàn hảo, và khám phá các mối liên hệ sâu sắc hơn giữa số hoàn hảo và các lĩnh vực khác của toán học.

6.1. Ứng dụng tiềm năng trong mật mã học

Sự liên hệ giữa số hoàn hảo, số nguyên tố Mersenne và các bài toán lý thuyết số khác có thể được khai thác trong mật mã học. Các thuật toán tạo khóa mã hóa dựa trên độ khó của việc phân tích các số lớn thành các ước nguyên tố có thể được cải thiện bằng cách sử dụng các tính chất của số hoàn hảo.

6.2. Hướng nghiên cứu tương lai và bài toán mở

Một trong những hướng nghiên cứu quan trọng là tìm kiếm số hoàn hảo lẻ, hoặc chứng minh sự không tồn tại của chúng. Các nhà toán học cũng đang nỗ lực tìm kiếm các số hoàn hảo lớn hơn và phát triển các thuật toán hiệu quả hơn để kiểm tra tính hoàn hảo. Nghiên cứu sâu hơn về mối liên hệ giữa số hoàn hảo và các lĩnh vực khác của toán học, như lý thuyết elliptic curves và modular forms, cũng hứa hẹn những khám phá mới.