Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

#1 21. 04. 2010 11:27 — Editoval hudi1 (21. 04. 2010 12:06)

hudi1
Zelenáč
Příspěvky: 5
Reputace:   
 

crt- cinska veta o zbytkoch

Dobry den,
chcel by som sa spytat aky je rozdiel ked na lavej strane nemam len x napr.
x je kongurentne s 5 mod 7
x je kongurentne s 3 mod 5 tu nie je co riesit vysledok je 33 v mod 35
ale co ked sa lava strana zmeni
3x je kongurente s 5 mod 7
x je kongurentne s 3 mod 7.
na nete som hladal ale vsetky algoritmi su vacsinou nastavene tak ze beru len to x z lavej strany.
Vdaka za nejaky postup kde sa riesenie odlisuje od toho prveho popripade link na nejaku stranku thx

Offline

  • (téma jako vyřešené označil(a) Kondr)

#2 23. 04. 2010 01:17

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: crt- cinska veta o zbytkoch

Samotná kongruence
$3x\equiv 5 \pmod{7}$
se dá do uvedeného tvaru uvést tak, že se vynásobí inverzí 3 modulo 7, tedy číslem 5:
$x\equiv 25 \pmod{7}$
$x\equiv 4 \pmod{7}$
Inverze A mod M je takové B, že $AB\equiv 1\pmod{M}$.
Něco o jejím hledání třeba zde: http://ganymed.math.muni.cz/brkos/files … bytky.pdf, slide 6/22.


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#3 27. 04. 2010 09:34

hudi1
Zelenáč
Příspěvky: 5
Reputace:   
 

Re: crt- cinska veta o zbytkoch

thx a lot

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson