số hoàn hảo

Bách khoa toàn thư cởi Wikipedia

Số trả hảo (hay hay còn gọi là số trả chỉnh, số trả thiện hoặc số trả thành) là một vài nguyên vẹn dương nhưng mà tổng những ước nguyên vẹn dương thực sự của chính nó (các số nguyên vẹn dương bị nó phân chia không còn nước ngoài trừ nó) vì chưng chủ yếu nó.

Bạn đang xem: số hoàn hảo

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

Số hoàn hảo và tuyệt vời nhất là những số nguyên vẹn dương n sao cho:

trong cơ, s(n) là hàm tổng những ước thực sự của n. Ví dụ:

Hoặc:

trong cơ, là hàm tổng những ước của n, bao hàm cả n).

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

Euclid vẫn mày mò rời khỏi 4 số hoàn hảo nhỏ nhất bên dưới dạng: 2^p−1(2^p − 1):

Chú ý rằng: 2^p − 1 đều là số yếu tắc trong những ví dụ bên trên, Euclid chứng tỏ rằng công thức: 2^p−1(2^p − 1) tiếp tục mang lại tớ một số hoàn hảo chẵn Lúc và chỉ Lúc 2^p − một là số yếu tắc (số yếu tắc Mersenne).

Các căn nhà toán học tập cổ xưa đồng ý đấy là 4 số hoàn hảo nhỏ nhất mà người ta biết, tuy nhiên phần nhiều những giả thiết bên trên phía trên đang không được chứng tỏ là đích. Một vô số này là nếu như 2, 3, 5, 7 là tứ số yếu tắc trước tiên thì chắc chắn sẽ sở hữu số hoàn mỹ loại năm Lúc p = 11, số yếu tắc loại năm. Nhưng 2¹¹ − 1 = 2047 = 23 × 89 lại là thích hợp số, và thế là p = 11 ko chiếm được số hoàn hảo. 2 sai lầm không mong muốn không giống của mình là:

Số hoàn hảo và tuyệt vời nhất loại năm nên đem năm chữ số theo đuổi hệ cơ số 10 vì như thế tứ số hoàn hảo trước tiên đem thứu tự 1, 2, 3, 4 chữ số

Chữ số sản phẩm đơn vị chức năng của số hoàn hảo nên là 6, 8, 6, 8 và cứ thế tái diễn.

Xem thêm: hoang cung ver thai tap 14

Số hoàn hảo và tuyệt vời nhất loại năm là bao hàm 8 chữ số, vậy nhận định và đánh giá 1 vẫn sai, về nhận định và đánh giá thứ hai thì số này tận nằm trong là 6. Tuy nhiên cho tới số hoàn hảo loại sáu là thì cũng tận nằm trong là 6. Nói cách tiếp theo bất kể số hoàn hảo chẵn nào thì cũng nên đem chữ số tận nằm trong là 6 hoặc 8.

Để là số yếu tắc thì ĐK cần thiết tuy nhiên ko đầy đủ là p là số yếu tắc. Số yếu tắc đem dạng 2^p − 1 được gọi là Số yếu tắc Mersenne sau thời điểm được một căn nhà tu vô thế kỷ 17 là Marin Mersenne, người học tập lý thuyết số và số hoàn hảo dò la rời khỏi.

Hơn 1000 năm tiếp theo Euclid, Ibn al-Haytham Alhazen circa xem sét rằng từng số hoàn hảo chẵn đều nên đem dạng 2^p−1(2^p − 1) Lúc 2^p − một là số yếu tắc, tuy nhiên ông tớ ko thể chứng tỏ được sản phẩm này.^[1] Mãi cho tới thế kỷ 18 là Leonhard Euler vẫn chứng tỏ công thức 2^p−1(2^p − 1) là tiếp tục dò la rời khỏi những số hoàn hảo chẵn. Đó là nguyên do dẫn cho tới sự contact thân thuộc số hoàn hảo và số yếu tắc Mersenne. Kết trái ngược này thông thường được gọi là thuyết Euclid-Euler. Tính đến mon 9 năm 2008, mới nhất chỉ mất 46 số Mersenne được dò la rời khỏi,^[2] đem nghĩa đấy là số hoàn hảo loại 46 được biết, số lớn số 1 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 trước tiên đem 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 (dãy số A000043 vô bảng OEIS)

7 số không giống được biết là lúc p = 20996011, 24036583, 25964951, 30402457, 32582657, 37156667, 43112609. Chưa ai biết là đem nhằm sót số nào là thân thuộc bọn chúng hoặc không

Cũng không có ai biết chắc chắn là là đem vô hạn số yếu tắc Mersenne và số hoàn hảo hay là không. Việc dò la rời khỏi những số yếu tắc Mersenne vừa mới được tiến hành vì chưng những siêu máy tính

Các số hoàn hảo đều là số tam giác loại 2^p − 1 (là tổng của toàn bộ những số ngẫu nhiên từ là một cho tới 2^p − 1):

p = 2:

p = 3:

p = 5:

p = 7:

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

p = 2:

p = 3:

p = 5:

p = 7:

Các số hoàn hảo đều phải có tổng những nghịch tặc hòn đảo của những ước (kể cả chủ yếu nó) đích vì chưng 2:

6:

28:

496:

8128:

Số 6 là số ngẫu nhiên có một không hai đem tổng những ước vì chưng tích những ước (không kể chủ yếu nó):

Trừ số 6, từng số hoàn hảo đều là tổng của 2^(p−1)/2 số lập phương lẻ thường xuyên kể từ 1³ cho tới (2^(p+1)/2 − 1)³:

Xem thêm: the walking dead season 8 tap 9

p = 3:

p = 5:

p = 7:

Trừ số 6, từng số hoàn hảo Lúc phân chia 9 thì đều chiếm được thương là số tam giác loại (2^p − 2)/3 và số dư là 1:

p = 3:

p = 5:

p = 7:

Số hoàn hảo và tuyệt vời nhất lẻ[sửa | sửa mã nguồn]

Hiện bên trên người tớ vẫn chưa chắc chắn được liệu số hoàn hảo lẻ nào là ko tuy nhiên vẫn có tương đối nhiều sản phẩm nghiên cứu và phân tích. Trong 1946, Jacques Lefèvre tuyên bố rằng luật của Euclid mang lại từng số hoàn hảo^[3], tức là nhận định rằng không tồn tại số hoàn hảo lẻ nào là tồn bên trên cả. Euler thì trình bày rằng: "Liệu ... đem số hoàn hảo lẻ nào là là thắc mắc cực kỳ khó khăn rất có thể giải đáp".^[4] Gần phía trên rộng lớn, Carl Pomerance đã lấy rời khỏi thảo luận vì chưng heuristic rằng quả thực ko số hoàn hảo lẻ nào là nên tồn bên trên ^[5] Tất cả những số hoàn hảo đều là số điều tiết của Ore và thời điểm hiện tại người tớ vẫn đang được fake thuyết không tồn tại số điều tiết lẻ nào là nước ngoài trừ số 1.

Bất cứ số hoàn hảo lẻ N nên vừa lòng những ĐK sau:

• N > 10¹⁵⁰⁰.^[6]
• N ko phân chia không còn vì chưng 105.^[7]
• N bên dưới dạng N ≡ 1 (mod 12) hoặc N ≡ 117 (mod 468) hoặc N ≡ 81 (mod 324).^[8]
• N bên dưới dạng

trong đó:

Xem thêm[sửa | sửa mã nguồn]

• Danh sách số yếu tắc Mersenne và số hoàn hảo

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 Lưu trữ 2001-07-15 bên trên Wayback Machine at the On-Line Encyclopedia of Integer Sequences
• List of known Perfect Numbers Lưu trữ 2009-05-03 bên trên Wayback Machine All known perfect numbers are here.
• OddPerfect.org Lưu trữ 2018-11-06 bên trên Wayback Machine A projected distributed computing project lớn tìm kiếm for odd perfect numbers.