szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 19 lut 2016, o 13: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 13:49 
Korepetytor
Avatar użytkownika

Posty: 5030
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 14:28 
Użytkownik
Avatar użytkownika

Posty: 13226
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 
 Ile jest liczb, kodow  vorel  1
 Liczby KN, ilosc liczb fibonacciego w danym przedziale ...  KHR  10
 Ile jest liczb - zadanie 11  MalaMi717  8
 Ile liczb pięciocyfrowych... (bez powtórzeń).  kola50  3
 ile jest liczb ... które można utworzyć z ...  Sean  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl