Teorema Euclid-Euler

Dalam teori bilangan, **Teorema Euclid-Euler** adalah teorema yang menghubungkan bilangan sempurna dengan bilangan prima Mersenne. Teorema tersebut menyatakan bahwa suatu bilangan genap adalah bilangan sempurna jika dan hanya jika bilangan tersebut memiliki bentuk umum 2^{p-1} \left( 2^p - 1 \right), dengan 2^p - 1 adalah bilangan prima. Teorema ini dinamai dari Euclid dan Leonhard Euler, yang berturut-turut membuktikan aspek "jika" dan "hanya jika" dari teorema ini.

Terdapat konjektur yang menyatakan bahwa terdapat tak terhingga banyaknya bilangan prima Mersenne. Walaupun kebenaran konjektur tersebut masih belum diketahui, menurut teorema Euclid-Euler, hal tersebut ekuivalen dengan konjektur bahwa terdapat tak terhingga banyaknya bilangan sempurna genap. Namun, tidak diketahui juga apakah terdapat setidaknya satu bilangan sempurna ganjil.

## Definisi, Pernyataan, dan Contoh
Suatu bilangan asli disebut sebagai bilangan sempurna jika bilangan tersebut sama dengan jumlahan pembagi wajarnya, yaitu bilangan yang kurang dari dan habis membagi bilangan tersebut (atau dengan kata lain, sisa pembagiannya adalah 0). Sebagai contoh, pembagi wajar dari 6 adalah 1, 2, dan 3, dan karena hasil jumlahnya sama dengan 6, maka 6 adalah bilangan sempurna.

Suatu bilangan prima disebut bilangan prima Mersenne apabila bilangan tersebut dapat dinyatakan sebagai 2^p - 1, dengan p adalah bilangan prima. Perhatikan bahwa tidak semua p akan menghasilkan bilangan prima Mersenne. Misalnya, 2^3 - 1 = 7 adalah bilangan prima Mersenne, tetapi 2^{11} - 1 = 2047 = 23 \cdot 89 bukan.

Teorema Euclid-Euler menyatakan bahwa suatu bilangan asli genap adalah bilangan sempurna jika dan hanya jika bilangan tersebut memiliki bentuk umum 2^{p-1} \cdot M_p, dengan M_p adalah bilangan prima Mersenne. Bilangan sempurna 6 diperoleh dengan memilih p = 2, sebab M_2 = 2^2 - 1 dan 2^{2-1} \cdot M_2 = 2 \cdot 3 = 6, dan bilangan prima Mersenne 7 berkorespondensi (dengan cara serupa) dengan bilangan sempurna 28.

## Bukti
Bukti Euler tergolong pendek dan mengandalkan fakta bahwa fungsi jumlah pembagi \sigma bersifat multiplikatif; yaitu, jika a dan b adalah dua bilangan bulat yang relatif prima, maka berlaku \sigma (ab) = \sigma (a) \cdot \sigma (b). Agar rumus ini dapat digunakan, semua bilangan positif yang habis membagi bilangan tersebut harus dijumlahkan, termasuk bilangan itu sendiri. Dengan menggunakan fungsi ini, suatu bilangan asli adalah bilangan sempurna jika dan hanya jika hasil jumlah dari pembaginya bernilai dua kali bilangan tersebut.

### Syarat Cukup
Salah satu arah dari teoremanya (bagian yang telah dibuktikan oleh Euclid) diakibatkan langsung dari sifat multiplikatif: setiap bilangan prima Mersenne akan menghasilkan bilangan sempurna genap. Saat 2^p - 1 adalah bilangan prima, maka 2^{p-1} dan 2^p - 1 akan relatif prima, sehingga berlaku
\sigma (2^{p-1} \cdot \left( 2^p - 1 \right) ) = \sigma (2^{p-1}) \cdot \sigma (2^p - 1)
Perhatikan bahwa
# Pembagi positif dari 2^{p-1} adalah \left\{ 1, \, 2, \, 4, \, 8, \, \ldots, \, 2^{p-1} \right\}, sehingga hasil jumlah dari pembagi bilangan 2^{p-1} adalah deret geometri yang nilainya adalah 2^p - 1.
# Oleh karena 2^p - 1 adalah bilangan prima, maka pembagi positifnya ialah \left\{ 1, \, 2^{p-1} - 1 \right\}, sehingga hasil jumlah pembagi bilangan 2^p - 1 adalah 2^p.
Dengan menggabungkan dua hasil di atas, jika bilangan asli N dapat dinyatakan sebagai 2^{p-1} \cdot \left( 2^p - 1 \right), maka
\begin{align}
\sigma (N) &= \sigma (2^{p-1} \cdot \left( 2^p - 1 \right)) \\
&= \sigma (2^{p-1}) \cdot \sigma \left( 2^p - 1 \right) \\
&= \left( 2^p - 1 \right) \cdot \left( 2^p \right) \\
&= 2 \cdot 2^{p-1}(2^p - 1) \\
&= 2N
\end{align}
Akibatnya, bilangan asli N adalah bilangan sempurna.

### Syarat Perlu
Untuk membuktikan arah lainnya, misalkan diberikan suatu bilangan sempurna genap N. Dari informasi tersebut, maka N dapat dinyatakan sebagai
N = 2^k x
dengan x adalah bilangan ganjil. Oleh karena N adalah bilangan sempurna, maka berlaku
\begin{align}
\sigma (N) &= 2N \\
\sigma \left( 2^k x \right) &= 2 \left( 2^k x \right) \\
\sigma \left( 2^k \right) \cdot \sigma (x) &= 2^{k+1} \cdot x \\
\left( 2^{k+1} - 1 \right) \cdot \sigma (x) &= 2^{k+1} \cdot x
\end{align}
Perhatikan bahwa faktor 2^{k+1} - 1 pada ruas kiri bernilai ganjil, sehingga 2^{k+1} - 1 \mid x, satu-satunya faktor ganjil pada ruas kanan. Berdasarkan definisi dari "habis membagi", maka terdapat suatu bilangan bulat c sedemikian sehingga c \left( 2^{k+1} - 1 \right) = x. Akibatnya,
\begin{align}
\left( 2^{k+1} - 1 \right) \cdot \sigma (x) &= 2^{k+1} \cdot x \\
c \left( 2^{k+1} - 1 \right) \cdot \sigma (x) &= 2^{k+1} \cdot cx \\
x \cdot \sigma (x) &= 2^{k+1} \cdot cx \\
\sigma (x) &= 2^{k+1} \cdot c
\end{align}
Oleh karena nilai 2^{k+1} - 1 tidak kurang dari 3, maka c adalah pembagi wajar dari x. Akibatnya,
\begin{align}
\sigma (x) &= x + c + \, \text{faktor-faktor lainnya} \\
\sigma (x) &= 2^{k+1} \cdot c + \, \text{faktor-faktor lainnya} \\
2^{k+1} \cdot c &= 2^{k+1} \cdot c + \, \text{faktor-faktor lainnya} \\
\end{align}

Agar persamaan di atas bernilai benar, maka tidak ada faktor lain yang habis membagi x selain c dan x itu sendiri, sehingga c haruslah 1 dan x adalah bilangan prima dengan bentuk umum 2^{k+1} - 1.

## Referensi