Revision history [back]
 | 1 | initial version | posted 2014-11-23 13:28:23 +0100  |
Viz přednáška o lineární kongruenci (přednáška 7, strana 15).
| | 2 | No.2 Revision |
Viz přednáška o lineární kongruenci (přednáška 7, strana 15).15, 16).
$$32x \equiv 40 (\mod{56})$$ $$\gcd{(32, 56)} = 8$$ $$8|40 \Rightarrow \text{rovnice má řešení a platí} \frac{32}{8}x \equiv \frac{40}{8} (\mod{\frac{56}{8}})$$ $$4^{-1} \equiv 2 (\mod{7})$$ $$2 \cdot 4 \cdot x \equiv 2 \cdot 5 (\mod{7})$$ $$x \equiv 10 (\mod{7})$$
| | 3 | No.3 Revision |
Viz přednáška o lineární kongruenci (přednáška 7, strana 15, 16).
$$32x \equiv 40 (\mod{56})$$ $$\gcd{(32, 56)} = 8$$ $$8|40 \Rightarrow \text{rovnice má řešení a platí} \frac{32}{8}x \equiv \frac{40}{8} (\mod{\frac{56}{8}})$$ $$4^{-1} \equiv 2 (\mod{7})$$ $$2 \cdot 4 \cdot x \equiv 2 \cdot 5 (\mod{7})$$ $$x \equiv 10 (\mod{7})$$
Případně také stránky 17, 18. Tady jsem se z Bezoutem nechtěl trápit, protože na tu inverzi "kouknu a vidím".
| | 4 | No.4 Revision |
Viz přednáška o lineární kongruenci (přednáška 7, strana 15, 16).
$$32x \equiv 40 (\mod{56})$$ $$\gcd{(32, 56)} = 8$$ $$8|40 \Rightarrow \text{rovnice má řešení a platí} \frac{32}{8}x \equiv \frac{40}{8} (\mod{\frac{56}{8}})$$ $$4x \equiv 5 (\mod{7})$$ $$4^{-1} \equiv 2 (\mod{7})$$ $$2 \cdot 4 \cdot x \equiv 2 \cdot 5 (\mod{7})$$ $$x \equiv 10 (\mod{7})$$
Případně také stránky 17, 18. Tady jsem se z Bezoutem nechtěl trápit, protože na tu inverzi "kouknu a vidím".
