Jumlah alikuot

Dalam teori bilangan, jumlah alikuot dari bilangan bulat positif $n$ adalah penjumlahan dari seluruh pembagi $n$ kecuali $n$ itu sendiri. Dalam matematika, jumlah alikuot ditulis sebagai berikut:

$s(n)=\sum _{{d|n,} \atop {d\neq n}}d$

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

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

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.
• 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.
• Bilangan kuasi sempurna (jika bilangan tersebut ada) adalah bilangan $n$ yang jumlah alikuotnya sama dengan $n+1$.
• Bilangan hampir sempurna (termasuk $2^{n}$, bilangan-bilangan yang diketahui sejauh ini) adalah bilangan $n$ yang jumlah alikuotnya sama dengan $n-1$.
• 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. Paul Erdős membuktikan bahwa jumlah bilangan tak tersentik tidak terbatas. 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 $pq$, jumlah alikuotnya adalah $p+q+1$.

Iterasi

Mengiterasikan fungsi penjumlahan alikuot akan menghasilkan baris alikuot $n,s(n),s(s(n)),...$ dengan $n$ adalah bilangan bulan bukan negatif. Dalam baris alikuot ini, $s(0)$ didefinisikan sebagai 0, yaitu $s(0)=0$.

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.