Razlika između inačica stranice »Mersenneovi brojevi«

Izvor: Hrvatska internetska enciklopedija
Skoči na:orijentacija, traži
m (Bot: Automatska zamjena teksta (-{{cite web +{{Citiranje weba))
m (bnz)
 
Redak 1: Redak 1:
<!--'''Mersenneovi brojevi'''-->'''Mersenneovi brojevi''' [[prosti broj|prosti su brojevi]] oblika ''M<sub>n</sub> = 2<sup>n</sup> – 1''. Mersenneovi brojevi nose ime po [[Marin Mersenne|Marinu Mersenneu]] koji je prilikom pokušaja pronalaska pravila za određivanje prostih brojeva prvi postavio relaciju ''M<sub>n</sub> = 2<sup>n</sup> – 1'', gdje je ''n'' prosti broj. Relacija daje proste brojeve sve do ''n'' = 11 (2<sup>11</sup> – 1 = 2047 = 23 ∙ 89), a zatim opet dugo vrijedi. Iako ne daje sve proste brojeve, a za pojedine vrijednosti ''n'' zakazuje, relacija ima važnu ulogu u [[Teorija brojeva|teoriji brojeva]].<ref name="LZMK">[https://www.enciklopedija.hr/Natuknica.aspx?ID=40242 Marin Mersenne], [[Hrvatska enciklopedija (LZMK)|Hrvatska enciklopedija]], pristupljeno 4. kolovoza 2020.</ref> Najveći prosti broj, 2<sup>82.589.933</sup> − 1, ujedno je i najveći Marsennov broj.<ref name="GIMPS-2018">{{Citiranje weba |title=GIMPS Project Discovers Largest Known Prime Number: 2<sup>82,589,933</sup>-1 |url=https://www.mersenne.org/primes/press/M82589933.html |date=21 December 2018 |work=Mersenne Research, Inc. |accessdate=August 4 2020 }}</ref> Od [[1997.]] godine, sve je nove Mersennove brojeve otkrio [[Great Internet Mersenne Prime Search]].
Mersenneovi brojevi''' [[prosti broj|prosti su brojevi]] oblika ''M<sub>n</sub> = 2<sup>n</sup> – 1''. Mersenneovi brojevi nose ime po [[Marin Mersenne|Marinu Mersenneu]] koji je prilikom pokušaja pronalaska pravila za određivanje prostih brojeva prvi postavio relaciju ''M<sub>n</sub> = 2<sup>n</sup> – 1'', gdje je ''n'' prosti broj. Relacija daje proste brojeve sve do ''n'' = 11 (2<sup>11</sup> – 1 = 2047 = 23 ∙ 89), a zatim opet dugo vrijedi. Iako ne daje sve proste brojeve, a za pojedine vrijednosti ''n'' zakazuje, relacija ima važnu ulogu u [[Teorija brojeva|teoriji brojeva]].<ref name="LZMK">[https://www.enciklopedija.hr/Natuknica.aspx?ID=40242 Marin Mersenne], [[Hrvatska enciklopedija (LZMK)|Hrvatska enciklopedija]], pristupljeno 4. kolovoza 2020.</ref> Najveći prosti broj, 2<sup>82.589.933</sup> − 1, ujedno je i najveći Marsennov broj.<ref name="GIMPS-2018">{{Citiranje weba |title=GIMPS Project Discovers Largest Known Prime Number: 2<sup>82,589,933</sup>-1 |url=https://www.mersenne.org/primes/press/M82589933.html |date=21 December 2018 |work=Mersenne Research, Inc. |accessdate=August 4 2020 }}</ref> Od [[1997.]] godine, sve je nove Mersennove brojeve otkrio [[Great Internet Mersenne Prime Search]].


== Izvori ==
== Izvori ==

Trenutačna izmjena od 04:50, 19. ožujka 2022.

Mersenneovi brojevi prosti su brojevi oblika Mn = 2n – 1. Mersenneovi brojevi nose ime po Marinu Mersenneu koji je prilikom pokušaja pronalaska pravila za određivanje prostih brojeva prvi postavio relaciju Mn = 2n – 1, gdje je n prosti broj. Relacija daje proste brojeve sve do n = 11 (211 – 1 = 2047 = 23 ∙ 89), a zatim opet dugo vrijedi. Iako ne daje sve proste brojeve, a za pojedine vrijednosti n zakazuje, relacija ima važnu ulogu u teoriji brojeva.[1] Najveći prosti broj, 282.589.933 − 1, ujedno je i najveći Marsennov broj.[2] Od 1997. godine, sve je nove Mersennove brojeve otkrio Great Internet Mersenne Prime Search.

Izvori

  1. ↑ Marin Mersenne, Hrvatska enciklopedija, pristupljeno 4. kolovoza 2020.
  2. ↑ "GIMPS Project Discovers Largest Known Prime Number: 282,589,933-1". Mersenne Research, Inc.. 21. prosinca 2018.. https://www.mersenne.org/primes/press/M82589933.html Pristupljeno 4. kolovoza 2020. 
Dobavljeno iz "https://enciklopedija.cc/index.php?title=Mersenneovi_brojevi&oldid=433988"