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:
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
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 Offline
PostNapisane: 19 lut 2016, o 15:28 
Użytkownik
Avatar użytkownika

Posty: 11865
Lokalizacja: Wrocław
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 
 Tworzenie liczb kominatoryka  memek  3
 na ile sposobow, ile liczb,  ona2009  2
 Ile jest liczb dziewięciocyfrowych?  firen  1
 Ile jest liczb czterocyfrowych o różnych cyfrach?  karusia1234  4
 Ile jest liczb? - zadanie 2  robertm19  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl