Số hoàn thiện – Wikipedia tiếng Việt

Số hoàn hảo (hay còn gọi là số hoàn chỉnh, số hoàn thiện hoặc số hoàn thành) là một số nguyên dương mà tổng các ước nguyên dương chính thức của nó (số nguyên dương bị nó chia hết ngoại trừ nó) bằng chính nó.

Định nghĩa số hoàn hảo[sửa | sửa mã nguồn]

Số hoàn hảo là các số nguyên dương n sao cho:

Bài viết hiện tại: Số hoàn thiện – Wikipedia tiếng Việt

n = s(n)

trong đó, s(n) là hàm tổng các ước của n, không bao gồm n. Ví dụ:

6: updating = 6

28: updating = 28

496: updatingupdating = 496

8128: updatingupdatingupdating4 = 8128

Bài viết liên quan: self-actualization

Hoặc:

σ(n) = 2n

trong đó, σ(n) là hàm tổng các ước của n, bao gồm cả n).

Các số hoàn hảo chẵn[sửa | sửa mã nguồn]

Euclid đã khám phá ra 4 số hoàn hảo nhỏ nhất dưới dạng: 2^p−1(2^p − 1):

p = 2: 2¹(2² − 1) = 2 × 3 = 6

p = 3: 2²(2³ − 1) = 4 × 7 = 28

p = 5: 2⁴(2⁵ − 1) = 16 × 31 = 496

p = 7: 2⁶(2⁷ − 1) = 64 × 127 = 8128

Chú ý rằng: 2^p − 1 đều là số nguyên tố trong mỗi ví dụ trên, Euclid chứng minh rằng công thức: 2^p−1(2^p − 1) sẽ cho ta một số hoàn hảo chẵn khi và chỉ khi 2^p − 1 là số nguyên tố (số nguyên tố Mersenne).

Các nhà toán học cổ đại chấp nhận đây là 4 số hoàn hảo nhỏ nhất mà họ biết, nhưng đa số những giả định trên đây đã không được chứng minh là đúng. Một trong số đó là nếu 2, 3, 5, 7 là bốn số nguyên tố đầu tiên thì nhất định sẽ có số hoàn thiện thứ năm khi p = 11, số nguyên tố thứ năm. Nhưng 2¹¹ − 1 = 2047 = 23 × 89 lại là hợp số, và thế là p = 11 không thu được số hoàn hảo. 2 sai lầm khác của họ là:

Số hoàn hảo thứ năm phải có năm chữ số theo hệ cơ số 10 vì bốn số hoàn hảo đầu tiên có lần lượt 1, 2, 3, 4 chữ số

Chữ số hàng đơn vị của số hoàn hảo phải là 6, 8, 6, 8 và cứ thế lặp lại.

Số hoàn hảo thứ năm là bao gồm 8 chữ số, vậy nhận định 1 đã sai, về nhận định thứ 2 thì số này tận cùng là 6. Tuy nhiên đến số hoàn hảo thứ sáu là thì cũng tận cùng là 6. Nói cách khác bất cứ số hoàn hảo chẵn nào cũng phải có chữ số tận cùng là 6 hoặc 8.

Để là số nguyên tố thì điều kiện cần nhưng chưa đủ là p là số nguyên tố. Số nguyên tố có dạng 2^p − 1 được gọi là Số nguyên tố Mersenne sau khi được 1 nhà tu vào thế kỷ 17 là Marin Mersenne, người học lý thuyết số và số hoàn hảo tìm ra.

Hơn 1000 năm sau Euclid, Ibn al-Haytham (Alhazen) circa 1000 AD nhận ra rằng mọi số hoàn hảo chẵn đều phải có dạng 2^p−1(2^p − 1) khi 2^p − 1 là số nguyên tố, nhưng ông ta không thể chứng minh được kết quả này.^[1] Mãi tới thế kỷ 18 là Leonhard Euler đã chứng minh công thức 2^p−1(2^p − 1) là sẽ tìm ra các số hoàn hảo chẵn. Đó là lý do dẫn tới sự liên hệ giữa số hoàn hảo và số nguyên tố Mersenne. Kết quả này thường được gọi là thuyết Euclid-Euler. Cho tới tháng 9 năm 2008, mới chỉ có 46 số Mersenne được tìm ra,^[2] có nghĩa đây là số hoàn hảo thứ 46 được biết, số lớn nhất là 2^43.112.608 × (2^43.112.609 − 1) với updating chữ số.

39 số hoàn hảo chẵn đầu tiên có dạng 2^p−1(2^p − 1) khi

Bài viết liên quan: Tái bảo hiểm – Wikipedia tiếng Việt

p = 2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107, 127, 521, 607, 1279, 2203, 2281, 3217, 4253, 4423, 9689, 9941, 11213, 19937, 21701, 23209, 44497, 86243, 110503, 132049, 216091, 756839, 859433, 1257787, 1398269, 2976221, 3021377, 6972593, updating (dãy số A000043 trong bảng OEIS)

7 số khác được biết là khi p = updating, updating, updating, updating, updating, updating, updating. Chưa ai biết là có để sót số nào giữa chúng hay không

Cũng chưa ai biết chắc chắn là có vô hạn số nguyên tố Mersenne và số hoàn hảo hay không. Việc tìm ra các số nguyên tố Mersenne mới được thực hiện bởi các siêu máy tính

Các số hoàn hảo đều là số tam giác thứ 2^p − 1 (là tổng của tất cả các số tự nhiên từ 1 đến 2^p − 1):

p = 2:

p = 3:

p = 5:

p = 7:

Các số hoàn hảo đều có tổng các nghịch đảo của các ước (kể cả chính nó) đúng bằng 2:

6:

28:

496:

8128:

Số 6 là số hoàn hảo duy nhất có tổng các ước bằng tích các ước (không kể chính nó):

Trừ số 6, mọi số hoàn hảo đều là tổng của 2^(p−1)/2 số lập phương lẻ liên tiếp từ 1³ đến (2^(p+1)/2 − 1)³:

p = 3:

p = 5:

p = 7:

Trừ số 6, mọi số hoàn hảo khi chia 9 thì đều thu được thương là số tam giác thứ (2^p − 2)/3 và số dư là 1:

p = 3:

p = 5:

p = 7:

Ghi chú[sửa | sửa mã nguồn]

Liên kết ngoài[sửa | sửa mã nguồn]

• David Moews: Perfect, amicable and sociable numbers
• Perfect numbers – History and Theory
• Weisstein, Eric W., “perfect number”, MathWorld.
• List of Perfect Numbers at the On-Line Encyclopedia of Integer Sequences
• List of known Perfect Numbers Lưu trữ updating tại Wayback Machine All known perfect numbers are here.
• OddPerfect.org Lưu trữ updating tại Wayback Machine A projected distributed computing project to search for odd perfect numbers.