Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#2 19. 05. 2017 00:15 — Editoval vanok (19. 05. 2017 04:24)
Re: Kongruence
↑ Lili94:,
Najpr over, ze n.s.d( 31;73)=1, a tak 31 je inverzibilne mod 73.
....
Ak dokazes, ze 31*33=1 ( mod 73) ( napr mozes pouzit opacny euklidovsky algorithmus)
Potom vynasobenim cislom -9 a malych upravach dostanes, ze x=68=-5 (mod 73).
Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT
Offline
#4 22. 05. 2017 13:57
Re: Kongruence
To vdaka tomu algorithmu
Mas
31=1(mod 73) a postupne
31a=1+73b
31c=1+11b
9c=1+11d
9e=1+2d
e=1+2f
Potom dosadis
Vyber f=0, co da e=1, 2d=8, tak d=4, c=5, b=14 a na koniec a=33
( to vam iste podrobne vysvetlili v skole)
Ake materialy pouzivas?
Dobre pokracovanie.
Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT
Offline
#5 23. 05. 2017 11:51
Re: Kongruence
Používám moje poznámky z přednášek a skripta na elementární algebru, ale takhle ten algoritmus nepoužívají. Což je škoda, protože mi přijde pochopitelnější a kratší, než jak je tady. Budu ho používat podle tebe.
Děkuji moc :) Už mi vycházejí i další příklady.
Offline