logowanie

matematyka » forum » forum zadaniowe - uczelnie wy縮ze » zadanie

Matematyka dyskretna, zadanie nr 4557

ostatnie wiadomo艣ci  |  regulamin  |  latex

AutorZadanie / Rozwi膮zanie

makaron1
post贸w: 60
2016-05-17 14:01:57

Prosze obliczyc
(a) ( 7^40 2^20 ) mod 47

(b) ( 7^2n 􀀀 2^n ) mod 47 dla n e N

(c) -􀀀49 mod 47.


Pomocy, potrafi臋 liczy膰 modulo ale ci臋偶ej gdy s膮 pot臋gi..


tumor
post贸w: 8070
2016-05-17 14:05:03

Ja te偶 potrafi臋, ale musz臋 mie膰 czytelny przyk艂ad.

Tu kliknij i zobacz jak pisa膰 posty


makaron1
post贸w: 60
2016-05-17 14:13:31

a) ($ 7^{40} - 2^{20} $) mod 47

b) ($ 7^{2n} - 2^{n} $) mod 47

c) - 49 mod 47

Sorrka, poprawione

Wiadomo艣膰 by艂a modyfikowana 2016-05-17 14:14:01 przez makaron1

tumor
post贸w: 8070
2016-05-17 14:28:12

a)

$7^{40}-2^{20}=
49^{20}-2^{20}=(49-2)(\mbox{ co艣tam })$ z odpowiedniego wzoru skr贸conego mno偶enia.

b) jak a)

c) 45


makaron1
post贸w: 60
2016-05-17 14:40:49

M贸g艂by艣 zrobi膰 przyk艂ad a) ca艂kowicie, bo wlasnie nie wiem jak to ma wygl膮da膰 do samego wyniku z obliczeniami


tumor
post贸w: 8070
2016-05-17 14:42:36

Pomy艣l. Jest zrobiony ca艂kowicie do wyniku, tylko nie umiesz tego przeczyta膰. Spr贸buj doj艣膰 do jakich艣 wniosk贸w z tego, co jest zapisane.


makaron1
post贸w: 60
2016-05-17 14:52:54

to jest 47 x 0 = 0 ?


tumor
post贸w: 8070
2016-05-17 14:58:53

liczba $7^{40}-2^{20}$ daje si臋 zapisa膰 jako iloczyn liczby 47 przez liczb臋 ca艂kowit膮, wobec tego jej reszta z dzielenia przez 47 wynosi 0.

Co zreszt膮 jest na poziomie zada艅 licealnych (\"wyka偶 偶e co艣tam dzieli si臋 przez 47\").

No i og贸lnie $a^n-b^n=(a-b)(a^{n-1}+a^{n-2}b+a^{n-3}b^2+...+ab^{n-2}+b^{n-1})$
co jest podstaw膮 wzoru na sum臋 $S_n$ w ci膮gu geometrycznym, wi臋c te偶 si臋 w liceum pojawia.


makaron1
post贸w: 60
2016-05-17 15:01:52

Czaj臋, dzi臋ki

strony: 1

Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj

© 2019 Mariusz iwi駍ki      o serwisie | kontakt   drukuj