Bilangan prima: Perbedaan antara revisi

[[Bilangan asli]] (1, 2, 3, 4, 5, dst.) dapat dikatakan bilangan prima jika bilangan asli lebih besar dari 1 dan tidak dapat ditulis sebagai hasil kali bilangan asli yang lebih kecil. Bilangan asli yang lebih dari 1, namun bukan merupakan bilangan prima disebut [[bilangan komposit]].<ref>{{Cite book|last=Cahyo|first=Dhea Arokhman Yusufi|date=2020-05-10|url=https://books.google.com/books?id=OJriDwAAQBAJ&newbks=0&printsec=frontcover&pg=PA18&dq=definisi+bilangan+prima&hl=id|title=Heuristic - For Mathematical Olympiad Approach|publisher=Math Heuristic|pages=18|language=id|url-status=live}}</ref> Dengan kata lain, <math>n</math> dikatakan bilangan prima jika terdapat <math>n</math> benda tidak dapat dibagi menjadi kelompok dengan jumlah yang sama, yang terdiri dari satu benda.<ref>{{Cite book|last=Henderson|first=Anne|date=2014-06-20|url=https://books.google.co.id/books?id=uy-yGVRUilMC&pg=PA62&redir_esc=y#v=onepage&q&f=false|title=Dyslexia, Dyscalculia and Mathematics: A practical guide|publisher=Routledge|isbn=978-1-136-63662-2|pages=62|language=en|url-status=live}}</ref> Bilangan prima juga diilustrasikan sebagai susunan <math>n</math> titik menjadi persegi panjang yang lebar dan tingginya lebih dari satu titik.<ref>{{Cite book|last=Adler|first=Irving|date=1960|url=http://archive.org/details/giantgoldenbooko00adle|title=The giant golden book of mathematics; exploring the world of numbers and space|publisher=New York, Golden Press|others=Internet Archive}}</ref> Misalnya, bilangan di antara 1 sampai 6, bilangan primanya adalah 2, 3, dan 5;<ref>{{Cite book|last=Lawrence S. Leff|date=2000|url=http://archive.org/details/barronsmathworkb00leff_0|title=Barron's math workbook for the SAT I|publisher=Barron's|isbn=978-0-7641-0768-9|others=Internet Archive}}</ref> karena tidak ada bilangan lain yang membagi ketiga bilangan tersebut tanpa adanya sisa. 1 bukan bilangan prima, karena merupakan pengecualian yang khusus dalam definisi di atas. 4 = 2 × 2 dan 6 = 2 × 3 merupakan bilangan komposit.

[[Berkas:Prime_number_Cuisenaire_rods_7.png|jmpl|260x260px|Gambaran melalui [[batang Cuisenaire]] bahwa 7 adalah bilangan prima. Karena 2, 3, 4, 5, atau 6 yang tidak dapat membagi 7 secara merata.]]

 

Berikut adalah 25 bilangan prima pertama (semua bilangan prima yang lebih kecil dari 100):<ref name="ziegler2">{{cite journal|last=Ziegler|first=Günter M.|author-link=Günter M. Ziegler|year=2004|title=The great prime number record races|journal=[[Notices of the American Mathematical Society]]|volume=51|issue=4|pages=414–416|mr=2039814}}</ref>

tidak pernah berakhir. Karena pertama kali yang membuktikan pernyataan ini adalah Euklides, pernyataan tersebut disebut teorema Euklides untuk menghormati matematikawan Yunani Kuno [[Euklides]]. Masih ada bukti mengenai ketakterhinggaan bilangan prima, diantaranya: bukti [[Analisis matematika|analitik]] oleh [[Leonhard Euler|Euler]], [[Bilangan Fermat#Sifat-sifat dasar|bukti]] [[Christian Goldbach|Goldbach]] berdasarkan [[bilangan Fermat]],<ref>[http://www.math.dartmouth.edu/~euler/correspondence/letters/OO0722.pdf Letter] in [[Latin]] from Goldbach to Euler, July 1730.</ref> [[Bukti Furstenberg tentang ketakterhinggaan bilangan prima|bukti Furstenberg melalui topologi umum]],<ref>{{Cite journal|last1=Furstenberg|first1=Harry|year=1955|title=On the infinitude of primes|journal=[[American Mathematical Monthly]]|volume=62|issue=5|pages=353|doi=10.2307/2307043|jstor=2307043|mr=0068566|author1-link=Hillel Furstenberg}}</ref> dan bukti elegan [[Ernst Kummer|Kummer]].<ref>{{cite book|last1=Ribenboim|first1=Paulo|year=2004|url=https://books.google.com/books?id=SvnTBwAAQBAJ&pg=PA5|title=The little book of bigger primes|location=Berlin; New York|publisher=Springer-Verlag|isbn=978-0-387-20169-6|page=4|author1-link=Paulo Ribenboim}}</ref>

 

 

: <math> N = 1 + p_1\cdot p_2\cdots p_n </math>.

{{Kelas bilangan asli}}

{{Portal bar|Matematika|Aritmetika}}

[[Kategori:Bilangan prima| ]]

[[Kategori:Urutan bilangan bulat]]