Największa liczba pierwsza

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
marshal
Użytkownik
Użytkownik
Posty: 1179
Rejestracja: 21 cze 2004, o 00:51
Płeć: Mężczyzna
Lokalizacja: krk
Pomógł: 9 razy

Największa liczba pierwsza

Post autor: marshal »

Jaka jest obecnie najwieksza liczba pierwsza jaka znalezli?? Ktos wie? Nie chce mi sie guglowac, a moze bardziej ten topik na zaczepke pisze... Jaki jest sens w szukaniu coraz wiekszych liczb pierwszych?? wiecie cos na ten temat?? :>
Skrzypu
Użytkownik
Użytkownik
Posty: 1146
Rejestracja: 18 maja 2004, o 22:15
Płeć: Mężczyzna
Lokalizacja: Kraków
Pomógł: 18 razy

Największa liczba pierwsza

Post autor: Skrzypu »

Największa liczba pierwsza nie istnieje dowód jest bardzo prosty:

Zbiór liczb pierwszych {a_1, a_2, a_3,......a_n}

A większa liczb pierwsza od nich to =a_1*a_2*a_3*a_4*....*a_n+1
bo liczba złożona dzieli się przez przynajmniej jedną liczbę pierwszą, a ta liczb nie dzieli się przez żadną z nich



Ponad 200 tys. komputerów połączonych w sieć pracowało przez osiem lat, by wyselekcjonować jak największą liczbę pierwszą. Udało się. Wynik składa się z 6.320.430 cyfr - poinformowała agencja Associated Press.

"To była tylko kwestia czasu" - uważa Michael Schafer, absolwent Uniwersytetu Stanowego Michigan, który nadzorował przebieg projektu.

Liczbę pierwszą można podzielić tylko przez nią samą i przez jeden, a wynik powinien być liczbą całkowitą. Najmniejsze liczby pierwsze to 2, 3, 5, 7 itd. Największa znana do tej pory liczba pierwsza miała o 2 mln cyfr mniej.

W projekcie uczestniczyli ochotnicy. Ich komputery - w sumie 211 tys. maszyn - wykonywały 9 trylionów operacji na sekundę. Użytkownik mógł w tym czasie pracować w innych programach, bo komputer prowadził obliczenia w tle.

Najwieksza do tej pory odnaleziona liczba pierwsza jest:

2^20996011-1

Dane z grudnia 2003r.
Ostatnio zmieniony 19 sie 2004, o 23:55 przez Skrzypu, łącznie zmieniany 1 raz.
marshal
Użytkownik
Użytkownik
Posty: 1179
Rejestracja: 21 cze 2004, o 00:51
Płeć: Mężczyzna
Lokalizacja: krk
Pomógł: 9 razy

Największa liczba pierwsza

Post autor: marshal »

taka mala zawiedziony jestem
Skrzypu
Użytkownik
Użytkownik
Posty: 1146
Rejestracja: 18 maja 2004, o 22:15
Płeć: Mężczyzna
Lokalizacja: Kraków
Pomógł: 18 razy

Największa liczba pierwsza

Post autor: Skrzypu »

To podnieś tą dwójke do tej potęgi co trzeba i odejmij 1 i napisz jak to wygląda

Wtedy zobaczysz jaka to ona jest mała
Yavien
Użytkownik
Użytkownik
Posty: 800
Rejestracja: 21 cze 2004, o 22:20
Płeć: Kobieta
Lokalizacja: W-U

Największa liczba pierwsza

Post autor: Yavien »

marshal pisze:Jaki jest sens w szukaniu coraz wiekszych liczb pierwszych?? wiecie cos na ten temat?? :>
Duze liczby pierwsze sa stosowane w kryptografii i szyfrowaniu.
marshal
Użytkownik
Użytkownik
Posty: 1179
Rejestracja: 21 cze 2004, o 00:51
Płeć: Mężczyzna
Lokalizacja: krk
Pomógł: 9 razy

Największa liczba pierwsza

Post autor: marshal »

o prosze czyli jest jednak jakis sens bo ja myslalem ze to "sztuka dla sztuki"
Yavien
Użytkownik
Użytkownik
Posty: 800
Rejestracja: 21 cze 2004, o 22:20
Płeć: Kobieta
Lokalizacja: W-U

Największa liczba pierwsza

Post autor: Yavien »

Nawet zanosi sie na to, ze kolejne znajdowane "duze" liczby pierwsze nie beda ujawniane, tylko sprzedawane po cichu
marshal
Użytkownik
Użytkownik
Posty: 1179
Rejestracja: 21 cze 2004, o 00:51
Płeć: Mężczyzna
Lokalizacja: krk
Pomógł: 9 razy

Największa liczba pierwsza

Post autor: marshal »

no pieknie...
To mam pomysl.. nowa inicjatywa na naszym forum... szukamy kolejnej liczby pierwszej! Potem ja dobrze sprzedamy i bedziemy mieli kase na rozwoj forum :].
Ptolemeusz
Użytkownik
Użytkownik
Posty: 365
Rejestracja: 11 lip 2004, o 18:51
Płeć: Mężczyzna
Lokalizacja: Jarosław/Kraków
Pomógł: 2 razy

Największa liczba pierwsza

Post autor: Ptolemeusz »

najwiękasza znana liczba pierwsza jest nie znana- utajniana przez wojsko!
Awatar użytkownika
Arek
Użytkownik
Użytkownik
Posty: 1729
Rejestracja: 9 sie 2004, o 19:04
Płeć: Mężczyzna
Lokalizacja: Koszalin
Podziękował: 2 razy
Pomógł: 12 razy

Największa liczba pierwsza

Post autor: Arek »

To w takim razie skąd wiadomo, że jest znana?
marshal
Użytkownik
Użytkownik
Posty: 1179
Rejestracja: 21 cze 2004, o 00:51
Płeć: Mężczyzna
Lokalizacja: krk
Pomógł: 9 razy

Największa liczba pierwsza

Post autor: marshal »

hahaha wiem ...ale nie powiem ROTFL
Nostry
Użytkownik
Użytkownik
Posty: 1361
Rejestracja: 9 cze 2004, o 15:07
Płeć: Mężczyzna
Lokalizacja: Litzmannstadt
Podziękował: 3 razy
Pomógł: 1 raz

Największa liczba pierwsza

Post autor: Nostry »

czytałem niegdyś ciekawostkę, jakoby jedna z dużych liczb pierwszych była tożsama z binarnym zapisem nielegalnego programu do ripowania DVD
Gość

Największa liczba pierwsza

Post autor: Gość »

Najwiekszą znaną liczbą pierszą jest chyba obecnie odkryta niedawno 41 liczba Mersena ktora wynosi 2^24036583 - 1
Liczba ta sklada sie z 7,235,733 znakow dziesietnych a wyglada tak:


zainteresowanych zapraszam tu

to pisałem ja, Jarząbek, Gość
event
Użytkownik
Użytkownik
Posty: 45
Rejestracja: 9 lip 2004, o 00:41

Największa liczba pierwsza

Post autor: event »

Nostry pisze:czytałem niegdyś ciekawostkę, jakoby jedna z dużych liczb pierwszych była tożsama z binarnym zapisem nielegalnego programu do ripowania DVD
hm...no tak, ale program to nic innego jak algorymt (lub zbior algorytmow) napisany w jakims jezyku (pascal, C, ...). wiec ja moge ten program do ripowania napisac w pascalu, ktos inny napisze go w C, a ktos inny w ALGOL'u. bedzie dzialal tak samo, a na 100% binarnie bedzie zapisany inaczej :) ale to takie moje przemyslenia odnosnie tego typu ciekawostek :)
pozdrawiam
mieszkoy
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 1 gru 2013, o 18:20
Płeć: Mężczyzna
Lokalizacja: Kraków

Największa liczba pierwsza

Post autor: mieszkoy »

Podobno każdy matematyk, który zaczyna zajmować się problematyka liczb pierwszych (np. hipotezą Riemanna), po pewnym czasie wariuje...

A poważnie: banki przechowują bazy z liczbami pierwszymi w sejfach... jest ich nieskończenie wiele, więc wystarczy dla wszystkich...
ODPOWIEDZ