szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 19 lut 2016, o 14:44 
Użytkownik

Posty: 13
Lokalizacja: fg
Hej, chciałam zapytać jak rozwiązywać zadania tego typu:
mam sprawdzać czy prawdą jest, że:
3 |  2^{64} -1
lub
(2 ^{16} +1) | ( 2^{64} -1 )
Jest jakaś metoda na tego typu zadania?
Z góry dziękuje :oops:
Góra
Mężczyzna Offline
PostNapisane: 19 lut 2016, o 14:49 
Korepetytor
Avatar użytkownika

Posty: 5074
Lokalizacja: Poznań
Tutaj nie ma utartego schematu rozwiązywania, często trzeba się wykazać pomysłowością, ale po przeliczeniu odpowiedniej liczby zadań powinnaś już pewne rzeczy dostrzegać :-)

Co do tych zadań, wykorzystaj wzór na różnicę kwadratów (wielokrotnie).
Góra
Mężczyzna Online
PostNapisane: 19 lut 2016, o 15:28 
Użytkownik

Posty: 12669
Co do pierwszego zadania, można też zauważyć, że 2^{2} daje resztę 1 z dzielenia przez 3, więc 2^{64}=(2^{2})^{32} daje resztę 1^{32} (czyli jeden) z dzielenia przez 3.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Wzór Stirlinga - asymptotyka liczb  jajokop  4
 ile jest liczb 5- cyfrowych  Kwiatek29  1
 Inwersje w permutacjach liczb 1,2,...,n  darlove  1
 Ile liczb 2-cyfrowych  kugelsicher  1
 Ile jest liczb naturalnych...  anakonda1234561  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl