Jumlah alikuot
Dalam teori bilangan, jumlah alikuot dari bilangan bulat positif adalah penjumlahan dari seluruh pembagi kecuali itu sendiri. Dalam matematika, jumlah alikuot ditulis sebagai berikut:
Jumlah alikuot dapat digunakan untuk mengkarakterisasi banyak karakter bilangan, di antaranya adalah bilangan prima, bilangan sempurna, bilangan sosial, bilangan kekurangan, bilangan berlimpah, bilangan tak tersentuh, dan juga untuk menentukan barisan alikuot suatu bilangan.
Contoh
[sunting | sunting sumber]Pembagi bilangan positif 12 yang bukan 12 adalah 1, 2, 3, 4, dan 6, maka jumlah alikuot dari 12 adalah 1 + 2 + 3 + 4 + 6 = 16.
Karakterisasi kelas bilangan
[sunting | sunting sumber]Fungsi penjumlahan alikuot dapat digunakan untuk mengkarakterisasi beberapa kelas bilangan penting, yaitu:
- 1 adalah satu-satunya bilangan yang jumlah alikuotnya 0.
- Suatu bilangan adalah prima jika dan hanya jika jumlah alikuotnya adalah 1.[1]
- Suatu bilangan sempurna jika jumlah alikuotnya sama dengan bilangan itu sendiri. Dalam definisi yang mirip, bilangan defisien dan bilangan berlimpah adalah bilangan yang jumlah alikuotnya lebih kecil dan lebih besar dari bilangan itu sendiri.[1]
- Bilangan kuasi sempurna (jika bilangan tersebut ada) adalah bilangan yang jumlah alikuotnya sama dengan .
- Bilangan hampir sempurna (termasuk , bilangan-bilangan yang diketahui sejauh ini) adalah bilangan yang jumlah alikuotnya sama dengan .
- Bilangan tak tersentuh adalah bilangan yang bukan merupakan penjumlahan alikuot dari bilangan lainnya. Studi tentang bilangan tak tersentuh setidaknya dimulai dari masa Abu Mansur al-Baghdadi (sekitar tahun 1000 M), yang mengamati bahwa angka 2 dan 5 tidak dapat disentuh.[1][2] Paul Erdős membuktikan bahwa jumlah bilangan tak tersentik tidak terbatas.[3] Dugaan bahwa 5 adalah satu-satunya bilangan ganjil tak tersentuh masih belum terbukti, namun bilangan ini akan mengikuti bentuk konjektur Goldbach bersama dengan pengamatan bahwa, untuk bilangan semiprima , jumlah alikuotnya adalah .[1]
Iterasi
[sunting | sunting sumber]Mengiterasikan fungsi penjumlahan alikuot akan menghasilkan baris alikuot dengan adalah bilangan bulan bukan negatif. Dalam baris alikuot ini, didefinisikan sebagai 0, yaitu .
Dua kelas bilangan spesial yang ada dari baris alikuot ini adalah bilangan sosial dan bilangan akrab. Bilangan sosial adalah baris alikuotnya berupa barisan periodik. Bilangan akrab adalah bilangan sosial yang memiliki periode barisan 2.
Barisan alikuot ini dapat diakhiri oleh bilangan prima, bilangan sempurna, atau periode dari bilangan sosial.[4]
Referensi
[sunting | sunting sumber]- ^ a b c d Pollack, Paul; Pomerance, Carl (2016), "Some problems of Erdős on the sum-of-divisors function", Transactions of the American Mathematical Society, Series B, 3: 1–26, doi:10.1090/btran/10
, MR 3481968
- ^ Sesiano, J. (1991), "Two problems of number theory in Islamic times", Archive for History of Exact Sciences, 41 (3): 235–238, doi:10.1007/BF00348408, JSTOR 41133889, MR 1107382
- ^ Erdős, P. (1973), "Über die Zahlen der Form und " (PDF), Elemente der Mathematik, 28: 83–86, MR 0337733
- ^ Weisstein, Eric W. "Catalan's Aliquot Sequence Conjecture". mathworld.wolfram.com (dalam bahasa Inggris). Diakses tanggal 2024-06-05.