-
-
-
Mam taką prośbę umie ktoś może takie zadanko rozwiązać: Podaj resztę z dzielenia modulo 4 liczby 32 podniesionej do potęgi 14583 ? Bo mi coś nie wychodzi, jak tak to byłbym bardzo wdzięczny! Dziekuje!
d41d8cd98f00b204e9800998ecf8427e
-
-
-
32%4=0 stad wynika, że (32^14583)%4=0
d41d8cd98f00b204e9800998ecf8427e
-
-
-
Dzieki, a mozesz napisac w calosci rozwiazanie, jak to wyszlo bo nie rozumiem do konca! dzieki
d41d8cd98f00b204e9800998ecf8427e
-
-
-
Spróbuje to jakoś wyjaśnić :p Dzieląc modulo liczbę 32 przez 4 zawsze otrzymasz 0, bo przecież nie zostanie ci tam żadna reszta. Podnosząc 32 do jakiejkolwiek potęgi nie ważne czy to będzie 2000, 100 czy 14583 i tak otrzymamy wielokrotność 32, więc nie może nam zostać żadna reszta z dzielenia modulo przez 4.
Stąd właśnie mój wcześniejszy post  Mam nadzieje, że to trochę ci rozjaśniło, jak nie to napisz czego dokładnie nie rozumiesz postaram się jakoś inaczej wyjaśnić.
d41d8cd98f00b204e9800998ecf8427e
-
-
-
Dzieki z awyjasnienie, juz troche wiecej rozumiem! A podam Ci inny przykład to może jeszcze bardziej bede wiedział o co chodzi, bo sobie porównam te 2 rozwiązania. Oto tresc: Podaj resztę z dzielenia modulo 6 liczby 29 podniesionej do potęgi 14214 ?
Jak możesz to napisz mi tez tak jakos rozpisujac, najlepiej krok po kroku! Pozdrawiam!
d41d8cd98f00b204e9800998ecf8427e
-
-
-
(29^14214) mod 6 =
((29 mod 6) ^ 14214) mod 6 =
(5 ^ 14214) mod 6 =
((5 ^ 2) ^ 7107) mod 6 =
(((5^2) mod 6) ^ 7107) mod 6 =
(1 ^ 7107) mod 6 =
1 mod 6 = 1
Ja to widzę tak, aczkolwiek mogę się mylić.
d41d8cd98f00b204e9800998ecf8427e
-
-
-
Co do ostatniego przykładu to musisz użyć coś takiego jak kongruencje (brzmi strasznie, ale raczej proste jest). Podpowiedź do tego przykładu jest taka: 29^7/6 = 0. Oznacza to, że 29(7*2030)/6=0. (wydaje się to logiczne). Wg moich obliczeń ta reszta a dzielenia wynosi 1.
yyy małe sprostowanie. to na górze generalnie jest dobrze, ale przekombinowane.
29^2%6 ≡ 1 // podnosimy obie strony do potęgi 7107
29^(14214)%6 ≡ 1^7107 czyli jeden
d41d8cd98f00b204e9800998ecf8427e
Powered by phpBB modified by Przemo © 2003 phpBB Group. Then, after many years modified again, this time by Piotrek © 2014
Strona wygenerowana w 22,6ms. Zapytań do SQL: 14
|