• Về Tierra
Logo Logo white

Số hoàn hảo là gì? Những sự thật thú vị về các số hoàn hảo

Số hoàn hảo là một khái niệm đặc biệt trong toán học khiến nhiều người tò mò bởi tính chất thú vị và hiếm gặp của nó. Hãy cùng Tierra Diamond khám phá số hoàn hảo là gì, cách tìm số hoàn hảo và những bí ẩn xoay quanh số hoàn hảo nhỏ nhất, số hoàn hảo lớn nhất qua bài viết dưới đây!

Số hoàn hảo là gì?

Số hoàn hảo là gì? Các số hoàn hảo là số gì? Số hoàn hảo (hay số hoàn chỉnh, số hoàn thiện) là một số nguyên dương bằng tổng tất cả các ước nguyên dương thực sự (các số nguyên dương bị nó chia hết, ngoại trừ nó) bằng đúng số đó. 7 số hoàn hảo đầu tiên là 6, 28, 496, 8128, 33550336, 8589869056 và 137438691328. Nói cách khác, số hoàn hảo là số bằng một nửa tổng của tất cả các ước số dương của nó; trong ký hiệu, σ1(n) = 2n. Ở đây σ1 là hàm tổng các ước số.

Số hoàn hảo là gì? Các số hoàn hảo là số gì?
Số hoàn hảo là gì? Các số hoàn hảo là số gì?

Ví dụ: số 6 có các ước số thực sự là 1, 2 và 3, và 1 + 2 + 3 = 6, vì vậy 6 là một số hoàn hảo. Số hoàn hảo tiếp theo là 28, bởi vì 28 có các ước số thực sự là 1, 2, 4, 7, 14, và 1 + 2 + 4 + 7 + 14 = 28.

Cách tính số hoàn hảo:

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

Trong đó, s(n) là hàm tổng các ước thực sự của n.

Các ví dụ về số hoàn hảo:

  • 6 = s(6) = 1 + 2 + 3
  • 28 = s(28) = 1 + 2 + 4 + 7 + 14
  • 496 = s(496) = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248
  • 8128 = s(8128) = 1 + 2 + 4 + 8 + 16 + 32 + 64 + 127 + 254 + 508 + 1016 + 2032 + 4064

Hoặc: σ(n) = 2n

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

Cách tìm các con số hoàn hảo

Nội dung trên đã giải đáp “số hoàn hảo là gì” hay “số hoàn thiện là gì”, “số hoàn chỉnh là gì”. Vậy, có bao nhiêu số hoàn hảo? Số 1 có phải là số hoàn hảo không? Số hoàn hảo chẵn là số gì? Số hoàn hảo lẻ là số gì?

Cách tìm số hoàn hảo (số hoàn thiện, số hoàn chỉnh)
Cách tìm số hoàn hảo (số hoàn thiện, số hoàn chỉnh)

Các số hoàn hảo chẵ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)

  1. p = 2 ⇒ 2^(2−1)(2^2 − 1) = 2 × 3 = 6
  2. p = 3 ⇒ 2^(3−1)(2^3 − 1) = 4 × 7 = 28
  3. p = 5 ⇒ 2^(5−1)(2^5 − 1) = 16 × 31 = 496
  4. p = 7 ⇒ 2^(7−1)(2^7 − 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^11 − 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à 33.550.336 = 2^12 (2^13 − 1) 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à 8.589.869.056 = 2^16 (2^17 − 1) 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.

Để 2^p − 1 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à tìm ra số hoàn hảo.

Hơn 1000 năm sau Euclid, Ibn al-Haytham Alhazen circa 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. 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, 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 25.956.377 chữ số.

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

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, 13466917.

7 số khác được biết là khi p = 20996011, 24036583, 25964951, 30402457, 32582657, 37156667, 43112609. 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):

  1. p = 2: 6 = 1 + 2 + 3
  2. p = 3: 28 = 1 + 2 + 3 + 4 + 5 + 6 + 7
  3. p = 5: 496 = 1 + 2 + 3 + … + 29 + 30 + 31
  4. p = 7: 8128 = 1 + 2 + 3 + … + 125 + 126 + 127

Các số hoàn hảo đều là tổ hợp chập 2 của 2^p:

  1. p = 2: 6 = C(4,2)
  2. p = 3: 28 = C(8,2)
  3. p = 5: 496 = C(32,2)
  4. p = 7: 8128 = C(128,2)

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:

  1. 6: 1 + 1/2 + 1/3 + 1/6 = 2
  2. 28: 1 + 1/2 + 1/4 + 1/7 + 1/14 + 1/28 = 2
  3. 496: 1 + 1/2 + 1/4 + 1/8 + 1/16 + 1/31 + 1/62 + 1/124 + 1/248 + 1/496 = 2
  4. 8128: 1 + 1/2 + 1/4 + 1/8 + 1/16 + 1/32 + 1/64 + 1/127 + 1/254 + 1/508 + 1/1016 + 1/2032 + 1/4064 + 1/8128 = 2

Số 6 là số tự nhiên duy nhất có tổng các ước bằng tích các ước (không kể chính nó): 6 = 1 + 2 + 3 = 1 × 2 × 3

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^3 đến (2^((p+1)/2) − 1)^3:

  1. p = 3: 28 = 1^3 + 3^3
  2. p = 5: 496 = 1^3 + 3^3 + 5^3 + 7^3
  3. p = 7: 8128 = 1^3 + 3^3 + 5^3 + 7^3 + 9^3 + 11^3 + 13^3 + 15^3

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:

  1. p = 3: 28 = 9 × (1 + 2) + 1
  2. p = 5: 496 = 9 × (1 + 2 + 3 + … + 8 + 9 + 10) + 1
  3. p = 7: 8128 = 9 × (1 + 2 + 3 + … + 40 + 41 + 42) + 1
Cách tìm số hoàn hảo 6
Cách tìm số hoàn hảo 6
Cách tìm số hoàn hảo 28
Cách tìm số hoàn hảo 28

Các số hoàn hảo lẻ

Hiện tại người ta vẫn chưa biết được liệu số hoàn hảo lẻ nào không mặc dù đã có nhiều kết quả nghiên cứu. Trong 1946, Jacques Lefèvre phát biểu rằng luật của Euclid cho mọi số hoàn hảo, nghĩa là cho rằng không có số hoàn hảo lẻ nào tồn tại cả. Euler thì nói rằng: “Liệu … có số hoàn hảo lẻ nào là câu hỏi rất khó có thể giải đáp”.

Gần đây hơn, Carl Pomerance đã đưa ra tranh luận bằng heuristic rằng quả thật không số hoàn hảo lẻ nào nên tồn tại. Tất cả các số hoàn hảo đều là số điều hòa của Ore và hiện tại người ta vẫn đang giả thuyết không có số điều hòa lẻ nào ngoại trừ số 1.

Bất cứ số hoàn hảo lẻ N phải thỏa mãn các điều kiện sau:

  • N > 10^1500
  • N không chia hết bởi 105.
  • N dưới dạng N ≡ 1 (mod 12) hoặc N ≡ 117 (mod 468) hoặc N ≡ 81 (mod 324).
  • N dưới dạng: N = q^α p1^(2e1) … pk^(2ek)

Trong đó:

  • q, p1, …, pk là các số nguyên tố lẻ phân biệt (Euler).
  • q ≡ α ≡ 1 (mod 4) (Euler).
  • Ước nguyên tố lẻ nhỏ nhất của N nằm dưới (k − 1)/2.
  • q^α > 10^62 hoặc pj^(2ej) > 10^62 với một vài giá trị j.
  • N < 2^(4^(k+1) − 2^(k+1))
  • α + 2e1 + 2e2 + 2e3 + … + 2ek ≥ (66k − 191)/25.
  • qp1p2p3…pk < 2N^(17/26)
  • Ước nguyên tố lớn nhất của N lớn hơn 10^8 và nhỏ hơn (3N)^(1/3).
  • Ước nguyên tố lớn thứ hai của N lớn hơn 10^4 và nhỏ hơn (2N)^(1/5).
  • Ước nguyên tố thứ ba lớn hơn 100 và nhỏ hơn (2N)^(1/6).
  • N có ít nhất 101 ước nguyên tố và ít nhất 10 ước nguyên tố phân biệt. Nếu 3 không phải là ước của N, thì N có ít nhất 12 ước nguyên tố phân biệt.

Nguồn tham khảo: https://vi.wikipedia.org/wiki/S%E1%BB%91_ho%C3%A0n_thi%E1%BB%87n

Lịch sử của các số hoàn hảo

Bạn đã biết “số hoàn hảo là gì”, “số hoàn thiện là gì”, “số hoàn chỉnh là gì” hay “các số hoàn hảo là số gì”, cũng như “cách tìm số hoàn hảo như thế nào”. Dưới đây là nguồn gốc lịch sử của các con số hoàn hảo (số hoàn thiện hay số hoàn chỉnh).

Số hoàn hảo là những số nguyên dương bằng tổng các ước số thực sự của nó (không kể chính nó), như 6 (1+2+3) và 28 (1+2+4+7+14). Lịch sử số hoàn hảo bắt nguồn từ Hy Lạp cổ đại, nơi chúng được gắn với triết học, phát triển bởi Euclid và Euler thông qua số nguyên tố Mersenne, và hiện nay được tìm kiếm bởi siêu máy tính. 

Lịch sử cách tìm các số hoàn hảo (số hoàn thiện, số hoàn chỉnh)
Lịch sử cách tìm các số hoàn hảo (số hoàn thiện, số hoàn chỉnh)

Lịch sử phát triển của số hoàn hảo:

  • Thời kỳ Hy Lạp cổ đại (khoảng 300 năm TCN):
    • Euclid (Euclid’s Elements): Ông là người đầu tiên ghi nhận 4 số hoàn hảo đầu tiên: 6, 28, 496, và 8128. Euclid đã phát hiện ra công thức tạo số hoàn hảo chẵn: nếu (2^p – 1) là một số nguyên tố, thì (2^{p-1}(2^p – 1)) là một số hoàn hảo chẵn.
    • Ý nghĩa triết học: Người Hy Lạp coi số hoàn hảo là biểu tượng của sự hoàn thiện, vẻ đẹp và sự cân bằng do tính chất tổng các ước đặc biệt của chúng.
  • Thời kỳ Trung cổ và Phục hưng:
    • Các nhà toán học tiếp tục tìm các số hoàn hảo tiếp theo, nhưng do hạn chế về công nghệ tính toán, việc tìm số hoàn hảo rất chậm.
    • Nicomachus (khoảng năm 100): Ghi nhận các số hoàn hảo 6, 28, 496, 8128.
  • Thời kỳ Hiện đại và Máy tính (Thế kỷ 18 – nay):
    • Leonhard Euler (Thế kỷ 18): Đã chứng minh rằng tất cả các số hoàn hảo chẵn đều có dạng công thức của Euclid.
    • Mối liên hệ với số nguyên tố Mersenne: Các số hoàn hảo chẵn tương ứng trực tiếp với số nguyên tố Mersenne (dạng (2^p-1).
    • Kỷ nguyên máy tính: Nhờ sức mạnh máy tính, các nhà khoa học đã tìm ra hàng chục dãy số hoàn hảo lớn, lên đến hàng triệu chữ số. 

Các đặc điểm lịch sử chính:

  • Số hoàn hảo lẻ: Cho đến nay, chưa tìm thấy một số hoàn hảo lẻ nào, và liệu có tồn tại số hoàn hảo lẻ nào hay không, hay có vô số số hoàn hảo hay không vẫn là một câu hỏi chưa có lời giải.
  • Đặc điểm chữ số: Tất cả các số hoàn hảo chẵn (trừ 6) đều kết thúc bằng các chữ số 16, 28, 36, 56, 76 hoặc 96.
  • Danh sách: 7 số hoàn hảo đầu tiên là 6, 28, 496, 8128, 33550336, 8589869056 và 137438691328.  

Các khái niệm liên quan đến số hoàn hảo

Vậy là bạn đã biết “số hoàn hảo là gì”, “số hoàn hảo là số nào”, “số hoàn hảo là số như thế nào” hay “cách tìm số hoàn hảo như thế nào”. Ngoài các con số hoàn hảo, thế giới số học còn nhiều loại số thú vị khác dựa trên tổng các ước số như:

  • Số giàu có (Abundant number): Là số có tổng các ước số thực sự lớn hơn chính nó (Ví dụ: 12 có các ước: 1, 2, 3, 4, 6. Tổng: 16 > 12 → 12 là số giàu có).
  • Số không đầy đủ (Deficient number): Là số có tổng các ước số thực sự nhỏ hơn chính nó (Ví dụ: 8 có các ước: 1, 2, 4. Tổng: 7 < 8 → 8 là số không đầy đủ).
  • Số kì quặc (Weird number): Là số giàu có nhưng không phải là số bán hoàn hảo (không thể biểu diễn bằng tổng của bất kỳ tập hợp con các ước số nào. Ví dụ: 70, 836, 4030).
  • Số phong phú & số bán hoàn hảo (Semi-perfect): Số bán hoàn hảo là số bằng tổng của một số (không nhất thiết là tất cả) ước số thực sự của nó.
  • Số hạnh phúc (Happy number): Số mà sau một chuỗi các bước thay thế bằng tổng bình phương các chữ số, kết quả cuối cùng đạt được là 1 (Ví dụ với 23: 22+32=132^2+3^2=1322+32=13; 12+32=101^2+3^2=1012+32=10; 12+02=11^2+0^2=112+02=1 → 23 là số hạnh phúc).
  • Số bất khả xâm phạm (Untouchable number): Là số không thể là tổng các ước số thực sự của bất kỳ số tự nhiên nào (Ví dụ: 2, 5, 52, 88).
  • Số tự mãn (Narcissistic number): Số có nnn chữ số bằng tổng các chữ số của nó lũy thừa bậc nnn (ví dụ: 153=13+53+33153 = 1^3 + 5^3 + 3^3153=13+53+33).
  • Số mạnh mẽ (Powerful number): Nếu một số nguyên tố ppp là ước của nó thì p2p^2p2 cũng phải là ước của nó (Ví dụ: Ví dụ: 36, 72, 144, 225).
  • Cặp số thân thiết (Amicable numbers): Hai số mà tổng ước số thực sự của số này bằng số kia và ngược lại (ví dụ: 220 và 284).
  • Cặp số hứa hôn (Betrothed numbers): Hai số mà tổng các ước số thực sự (không tính số 1) của số này bằng số kia và ngược lại. Hai số m và n là cặp số hứa hôn nếu:
    • Tổng các ước thực sự của m bằng n+1n + 1n+1
    • Tổng các ước thực sự của n bằng m+1m + 1m+1
    • Ví dụ: (48, 75); (140, 195).

FAQs – Các câu hỏi thường gặp về số hoàn hảo

Các câu hỏi thường gặp về số hoàn hảo là gì
Các câu hỏi thường gặp về số hoàn hảo là gì
  1. Những con số hoàn hảo là gì?

Số hoàn hảo (perfect number) là một số nguyên dương bằng tổng các ước số thực sự của nó (không bao gồm chính nó). Đây là các số đặc biệt trong lý thuyết số, ví dụ nhỏ nhất là 6 (1+2+3=6) và 28 (1+2+4+7+14=28). Tính đến năm 2018, chỉ có 51 số hoàn hảo được phát hiện, tất cả đều là số chẵn.

  1. Số hoàn hảo nhỏ nhất là bao nhiêu?

Số hoàn hảo nhỏ nhất là 6. 6 là một số nguyên dương và tổng các ước nguyên dương thực sự của nó (1, 2, 3) bằng chính nó: (1 + 2 + 3 = 6). Lưu ý: 6 là số hoàn hảo duy nhất có một chữ số.

  1. Có bao nhiêu số hoàn hảo?

Tính đến tháng 1/2025, đã khám phá được 52 số nguyên tố Mersenne (tương ứng với 52 số hoàn hảo), 18 số lớn nhất trong đó được phát hiện nhờ dự án máy tính phân tán Great Internet Mersenne Prime Search (Tìm kiếm số nguyên tố Mersenne khổng lồ trên Internet) viết tắt là GIMPS. Các số nguyên tố Mersenne mới được tìm thấy bằng Kiểm tra Lucas-Lehmer (Lucas-Lehmer test – LLT), một kiểm tra tính nguyên tố dành cho số nguyên tố Mersenne theo cách hiệu quả đối với máy tính nhị phân.

  1. Các số hoàn hảo nhỏ hơn 100 là những số nào?

Các số hoàn hảo từ 1 đến 100 là số 6 và 28.

Các số hoàn hảo nhỏ hơn 1000 là những số nào?

Các số hoàn hảo từ 1 đến 100 là số 6, 28 và 496.

  1. 5 số hoàn hảo đầu tiên là gì?

Năm số hoàn hảo đầu tiên là 6, 28, 496, 8128 và 33.550.336. Số hoàn hảo là số nguyên dương bằng tổng các ước nguyên dương thực sự của nó (không bao gồm chính nó). Tất cả các con số hoàn hảo này đều là số chẵn và kết thúc bằng 6 hoặc 8. Bốn số đầu tiên đã được biết đến từ thời Hy Lạp cổ đại.

  1. Viết chương trình kiểm tra số hoàn hảo bằng Java

Chương trình kiểm tra số hoàn hảo (perfect number) trong Java thực hiện bằng cách tính tổng các ước số thực sự của số đó (không bao gồm chính nó) và so sánh tổng này với số ban đầu. Số hoàn hảo là số bằng tổng các ước số dương chính thức của nó.

Dưới đây là mã nguồn Java chi tiết và cách hoạt động.

Mã nguồn Java: Kiểm tra số hoàn hảo (thuật toán kiểm tra số hoàn hảo):

java

import java.util.Scanner;

public class KiemTraSoHoanHao {

    public static void main(String[] args) {

        int n, sum = 0;

        Scanner sc = new Scanner(System.in);

        System.out.print(“Nhập một số nguyên dương: “);

        n = sc.nextInt();

        // Tìm và cộng các ước số của n (không bao gồm n)

        for (int i = 1; i <= n / 2; i++) {

            if (n % i == 0) {

                sum += i;

            }

        }

        // So sánh tổng các ước số với số ban đầu

        if (sum == n && n > 0) {

            System.out.println(n + ” là số hoàn hảo.”);

        } else {

            System.out.println(n + ” không phải là số hoàn hảo.”);

        }

        sc.close();

    }

}

Hãy thận trọng khi sử dụng mã.

Giải thích chương trình:

  1. Nhập dữ liệu: Sử dụng Scanner để nhận số nguyên dương n từ người dùng.
  2. Vòng lặp tìm ước số: Vòng lặp for chạy từ 1 đến \(n/2\). Nếu n chia hết cho i (n % i == 0), thì i là ước số.
  3. Tính tổng: Biến sum lưu tổng của tất cả các ước số tìm được.
  4. Kiểm tra: Nếu tổng sum bằng đúng số n nhập vào, đó là số hoàn hảo (ví dụ: 6, 28, 496).

Ví dụ minh họa:

  • Nhập: (6)
  • Ước số (trừ 6): (1, 2, 3)
  • Tổng: (1 + 2 + 3 = 6)
  • Kết quả: (6) là số hoàn hảo.

Hy vọng bài viết đã giúp bạn hiểu rõ số hoàn hảo là gì (số hoàn thiện là gì, hay số hoàn chỉnh là gì), có bao nhiêu số hoàn hảo, cách tìm số hoàn hảo như thế nào, và danh sách các số hoàn hảo nhỏ nhất, các số hoàn hảo lớn nhất (các số hoàn hảo nhỏ hơn 100, các số hoàn hảo từ 1 đến 1000). Đừng quên theo dõi thêm các bài viết từ Tierra Diamond để khám phá thêm nhiều Tin tức thú vị mỗi ngày nhé!

>>> Xem thêm các bài viết liên quan:

Bài viết liên quan

Nhận tư vấn từ Tierra

Đăng ký ngay bên dưới để nhận được sự hỗ trợ từ chúng tôi

    icon-advise
    icon-advise

    icon chat

    Chính sách bảo mật

    Vui lòng đồng ý với Chính sách bảo mật dữ liệu của Tierra trước khi gửi thông tin.

    Đang gửi thông tin, vui lòng chờ...