Matematické Fórum

kowtnaak · 08. 03. 2010 16:32

Zdravím,

dovedl byste prosím někdo vysvětlit co znamená $x\equiv \sum_{i=1}^{k}{a_iN_iM_i}$ ?

chápu že to má být součet všech dílčích řešení jednotlivých řádků vynásobených svýmy moduly pro tento případ, ale nerozumím tomu M, za co to tam vůbec stojí?..

a ještě taková boční otázka.. je nějaký způsob jak ověřit zda je řešení nejmenším nezáporným řešením dané soustavy?

Kondr · 11. 03. 2010 00:21

To jako že máme soustavu
$x\equiv a_i\pmod{N_i}$
a chceme dokázat, že řešení je
$x\equiv \sum_{i=1}^{k}{a_iN_iM_i} \pmod{N}$ ,
kde $M_i$ jsou vhodně zvolená a N je nejmenší sploečný násobek $N_i$ ?

Matematické Fórum

#1 08. 03. 2010 16:32

čínská věta o zbytku

#2 11. 03. 2010 00:21

Re: čínská věta o zbytku

Zápatí