szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: NWD i NWW
PostNapisane: 30 lis 2006, o 17:38 
Użytkownik

Posty: 4
Lokalizacja: Kraków
Jak rozwiązać zadanie:

Oblicz NWD i NWW liczb 2^{37}-1 oraz 2^{19}-1.

Przygotowuję się do konkursu, a zupełnie nie wiem jak ruszyć zadania w tym stylu :/
Góra
Mężczyzna Offline
 Tytuł: NWD i NWW
PostNapisane: 3 gru 2006, o 19:40 
Użytkownik

Posty: 993
Lokalizacja: warszawa
napoczatku do rozwiazania tego zadania warto zajrzec na wikipedie ;d mowi Ci cos pojecie Liczby Mersenne'a?? ;d
http://pl.wikipedia.org/wiki/Liczby_Mersenne%27a
tak wiec liczba 2^{19}-1=524287 jest liczba pierwsza
a liczba 2^{37}-1=223*616318177 i teraz jak to juz wiesz to chyba nei powinno byc wiekszych problemow
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 

 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl