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.
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
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.
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).
Rozumiem więcej z Pana filmów, niż z wykładów.
+1, Pan Oskar jest super
kocham
A jak wskazać dwie ostatnie cyfry liczby 7 do potęgi 654321
też zabrakło mi przykładu do wyznaczenia ostatnich cyfr z dużej potęgi, ale przynajmniej funkcja Eulera zrozumiałem :)
56 modulo 3 to 2? 20:50
No tak, albo inaczej -1.
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.
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
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.
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).