A jak wskazać dwie ostatnie cyfry liczby 7 do potęgi 654321
@wiaderko9720
2 жыл бұрын
też zabrakło mi przykładu do wyznaczenia ostatnich cyfr z dużej potęgi, ale przynajmniej funkcja Eulera zrozumiałem :)
@jakubwilk1546
4 жыл бұрын
Nie do końca rozumiem jedną rzecz. W 22:40 stwierdza pan, że 56 będzie dzieliło się przez 16, jednakże z tego co ja zdążyłem wyłapać 56/16 daje resztę 8. Nie do końca łapię ten moment, w którym okazuje się, że można to skrócić do 0.
@wmotka
3 жыл бұрын
56 dzieli się przez 8 czyli 2^(3) jeżeli podniesiemy 56 do kwadratu np. to na pewno dostaniesz w rozłożeniu na czynniki 2^(3*2) co jest podzielne przez 16=2^(4), stad 56 do jakiejs potegi wiekszej od dwoch na pewno jest podzielne przez 16 czyli liczba jest równa 0 mod 16
@oskarskibski
3 жыл бұрын
Dokładnie - dowolna liczba parzysta podniesiona do bardzo dużej potęgi będzie miała w rozkładzie na czynniki pierwsze bardzo dużo dwójek, więc będzie się dzieliła przez 8.
@jaroslaw_
2 жыл бұрын
Nawet możesz zrobić tak 56 zamienić na 8 potem na 2^3 więc masz już (2^3)^7890 dalej w tym działaniu na pewno znajdziemy 2^4 * 2^... czyli 16 * reszta, więc wychodzi 0 w (mod 16).
Пікірлер: 11