szukanie zaawansowane
 [ Posty: 6 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 5 maja 2016, o 11:43 
Użytkownik

Posty: 108
Lokalizacja: Frankfurt
Witam, miałam do zaszyfrowania zdanie, wynik szyfrowania to:
1201303041813000207190413030804131819
i teraz pytanie czy ta liczba jest pierwsza + uzasadnienie. To, że jest pierwsza sprawdziłam już w kalkulatorze online :P ale jak to uzasadnić?
Góra
Mężczyzna Offline
PostNapisane: 5 maja 2016, o 11:51 
Użytkownik

Posty: 24
Lokalizacja: Koszalin
Możesz przeprowadzić test pierwszości np. https://pl.wikipedia.org/wiki/Test_Millera-Rabina, ale nie daje on 100% pewności. W linku masz wszystko opisane.
Góra
Mężczyzna Offline
PostNapisane: 5 maja 2016, o 17:30 
Użytkownik

Posty: 1
Lokalizacja: Warszawa
Jeśli można skorzystać z komputera to można zrobić tak... Zaczynasz od 2 i następnie wykreślasz wszystkie wielokrotności 2, bierzesz 3 i wykreślasz wszystkie wielokrotności 3 i najbliższa nieskreślona liczba jest pierwszą. Znowu wykreślasz jej wielokrotności i kolejna najbliższa nieskreślona liczba jest pierwsza itd. i powinno to tak dojść do tej pierwszej :P
Jeszcze zauważyłem że można zapisać liczbę pierwszą jako 6n+1 lub 6n-1, tylko przy poszukiwaniu liczby pierwszej nie wiadomo który wynik jest właściwy
Góra
Mężczyzna Offline
PostNapisane: 5 maja 2016, o 22:47 
Użytkownik

Posty: 50
Lokalizacja: Polska
można i tak:
(10^{1201303041813000207190413030804131855}+811727376317001864713717277237186371)
\pmod{1201303041813000207190413030804131819}

jeżeli wynikiem jest zero to liczba jest pierwsza lub jest liczbą Carmichaela, w przeciwnym wypadku jest złożona.
Góra
Mężczyzna Offline
PostNapisane: 5 maja 2016, o 23:56 
Użytkownik

Posty: 2020
Lokalizacja: Warszawa
kasia00 napisał(a):
miałam do zaszyfrowania zdanie [...]

Na czym polega to szyfrowanie? Ile wyrazów ma to zdanie?
Góra
Mężczyzna Offline
PostNapisane: 6 maja 2016, o 02:25 
Użytkownik

Posty: 556
Lokalizacja: Polska
Jest szybki i jednoznaczny test pierwszości AKS
pl.wikipedia.org/wiki/Test_pierwszości_AKS
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 6 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Sprawdz czy liczba jest złożona  Anonymous  6
 Czy podana liczba jest różnicą kwadratów 2 liczb calko  pennywise  1
 Udowodnić, że liczba jest niewymierna - zadanie 4  Anonymous  11
 Wykaż, że liczba jest podzielna przez 33  Anonymous  2
 Zmieniamy cyfry dziesiątek i jednosci - co to za liczba ?  Anonymous  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl