Bilangan prima Sophie Germain: Perbedaan antara revisi
Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 23907245; atribusi sumber disertakan. |
Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi |
||
| Baris 1: | Baris 1: | ||
Dalam [[teori bilangan]], suatu [[bilangan prima]] <math>p</math> adalah '''bilangan prima Sophie Germain''' jika <math> 2p + 1 </math> juga bilangan prima. Bilangan <math> 2p + 1 </math> yang terkait dengan bilangan prima Sophie Germain disebut '''bilangan prima aman''' (''safe prime''). Sebagai contoh, 11 adalah bilangan prima Sophie Germain dan <math> 2 \times 11 + 1 = 23 </math> adalah bilangan prima aman yang terkait dengannya. Bilangan prima Sophie Germain dinamai menurut seorang matematikawan berkebangsaan Prancis yang bernama [[Sophie Germain]], yang digunakan olehnya dalam penelitiannya mengenai [[Teorema Terakhir Fermat]]. Percobaan Germain untuk membuktikan Teorema Terakhir Fermat adalah memisalkan <math> p </math> adalah bilangan prima dengan bentuk <math> 8k + 7 </math> dan memisalkan <math> n = p - 1 </math>. Pada kasus ini, <math>x^n + y^n = z^n</math> belum terpecahkan. Akan tetapi, bukti Germain masih belum selesai. Melalui percobaannya untuk membuktikan Teorema Terakhir Fermat, Germain mengembangkan hasil yang kini dikenal sebagai teorema Germain, yang mengatakan bahwa jika <math> p </math> adalah bilangan prima ganjil dan <math> 2p + 1 </math> bilangan prima pula, maka <math> p </math> harus membagi <math> x </math>, <math> y </math>, atau <math> z </math>; jika tidak, <math display="inline">x^n + y^n \neq z^n</math>. Kasus yang menyatakan <math> p </math> tidak membagi <math> x </math>, <math> y </math>, atau <math> z </math> disebut kasus pertama. Karya Sophie Germain’s memberikan kemajuan terbesar mengenai teorema terakhir Fermat pada kala itu. Karya selanjutnya oleh Kummer dan matematikawan lainnya selalu membagi permasalahan tersebut menjadi kasus pertama dan kedua. Bilangan prima Sophie Germain dan bilangan prima aman memiliki penerapan dalam [[kriptografi kunci publik]] dan [[uji primalitas]]. Adapun konjektur yang mengatakan bahwa terdapat tak berhingganya banyaknya bilangan prima Sophie Germain, tetapi masih belum terbuktikan. | Dalam [[teori bilangan]], suatu [[bilangan prima]] <math>p</math> adalah '''bilangan prima Sophie Germain''' jika <math> 2p + 1 </math> juga bilangan prima. Bilangan <math> 2p + 1 </math> yang terkait dengan bilangan prima Sophie Germain disebut '''bilangan prima aman''' (''safe prime''). Sebagai contoh, 11 adalah bilangan prima Sophie Germain dan <math> 2 \times 11 + 1 = 23 </math> adalah bilangan prima aman yang terkait dengannya. Bilangan prima Sophie Germain dinamai menurut seorang matematikawan berkebangsaan Prancis yang bernama [[Sophie Germain]], yang digunakan olehnya dalam penelitiannya mengenai [[Teorema Terakhir Fermat]]. Percobaan Germain untuk membuktikan Teorema Terakhir Fermat adalah memisalkan <math> p </math> adalah bilangan prima dengan bentuk <math> 8k + 7 </math> dan memisalkan <math> n = p - 1 </math>. Pada kasus ini, <math>x^n + y^n = z^n</math> belum terpecahkan. Akan tetapi, bukti Germain masih belum selesai. Melalui percobaannya untuk membuktikan Teorema Terakhir Fermat, Germain mengembangkan hasil yang kini dikenal sebagai teorema Germain, yang mengatakan bahwa jika <math> p </math> adalah bilangan prima ganjil dan <math> 2p + 1 </math> bilangan prima pula, maka <math> p </math> harus membagi <math> x </math>, <math> y </math>, atau <math> z </math>; jika tidak, <math display="inline">x^n + y^n \neq z^n</math>. Kasus yang menyatakan <math> p </math> tidak membagi <math> x </math>, <math> y </math>, atau <math> z </math> disebut kasus pertama. Karya Sophie Germain’s memberikan kemajuan terbesar mengenai teorema terakhir Fermat pada kala itu. Karya selanjutnya oleh Kummer dan matematikawan lainnya selalu membagi permasalahan tersebut menjadi kasus pertama dan kedua. Bilangan prima Sophie Germain dan bilangan prima aman memiliki penerapan dalam [[kriptografi kunci publik]] dan [[uji primalitas]]. Adapun konjektur yang mengatakan bahwa terdapat tak berhingganya banyaknya bilangan prima Sophie Germain, tetapi masih belum terbuktikan. | ||
== Pranala luar == | == Pranala luar == | ||
* [http://primes.utm.edu/largest.html#Sophie The Ten Largest Known Sophie Germain Primes] from The Prime Pages | * [http://primes.utm.edu/largest.html#Sophie The Ten Largest Known Sophie Germain Primes] from The Prime Pages | ||
* Maximally Periodic Reciprocals R.A.J. Matthews ''Bulletin of the Institute of Mathematics and its Applications'' vol 28 pp 147-148 1992 | * Maximally Periodic Reciprocals R.A.J. Matthews ''Bulletin of the Institute of Mathematics and its Applications'' vol 28 pp 147-148 1992 | ||
== Sumber dan atribusi == | == Sumber dan atribusi == | ||
Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Bilangan+prima+Sophie+Germain&oldid=23907245 Wikipedia bahasa Indonesia], revisi 23907245 (2023-07-26T12:26:09Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku. | Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Bilangan+prima+Sophie+Germain&oldid=23907245 Wikipedia bahasa Indonesia], revisi 23907245 (2023-07-26T12:26:09Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku. | ||
<!-- WIKI_UNISSULA_PRESENTATION_V4 --> | |||
Revisi terkini sejak 25 Agustus 2026 14.04
Dalam teori bilangan, suatu bilangan prima adalah bilangan prima Sophie Germain jika juga bilangan prima. Bilangan yang terkait dengan bilangan prima Sophie Germain disebut bilangan prima aman (safe prime). Sebagai contoh, 11 adalah bilangan prima Sophie Germain dan adalah bilangan prima aman yang terkait dengannya. Bilangan prima Sophie Germain dinamai menurut seorang matematikawan berkebangsaan Prancis yang bernama Sophie Germain, yang digunakan olehnya dalam penelitiannya mengenai Teorema Terakhir Fermat. Percobaan Germain untuk membuktikan Teorema Terakhir Fermat adalah memisalkan adalah bilangan prima dengan bentuk dan memisalkan . Pada kasus ini, belum terpecahkan. Akan tetapi, bukti Germain masih belum selesai. Melalui percobaannya untuk membuktikan Teorema Terakhir Fermat, Germain mengembangkan hasil yang kini dikenal sebagai teorema Germain, yang mengatakan bahwa jika adalah bilangan prima ganjil dan bilangan prima pula, maka harus membagi , , atau ; jika tidak, . Kasus yang menyatakan tidak membagi , , atau disebut kasus pertama. Karya Sophie Germain’s memberikan kemajuan terbesar mengenai teorema terakhir Fermat pada kala itu. Karya selanjutnya oleh Kummer dan matematikawan lainnya selalu membagi permasalahan tersebut menjadi kasus pertama dan kedua. Bilangan prima Sophie Germain dan bilangan prima aman memiliki penerapan dalam kriptografi kunci publik dan uji primalitas. Adapun konjektur yang mengatakan bahwa terdapat tak berhingganya banyaknya bilangan prima Sophie Germain, tetapi masih belum terbuktikan.
Pranala luar
- The Ten Largest Known Sophie Germain Primes from The Prime Pages
- Maximally Periodic Reciprocals R.A.J. Matthews Bulletin of the Institute of Mathematics and its Applications vol 28 pp 147-148 1992
Sumber dan atribusi
Konten artikel ini diadaptasi dari Wikipedia bahasa Indonesia, revisi 23907245 (2023-07-26T12:26:09Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.