Ask Your Question

Revision history [back]

click to hide/show revision 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).

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})$$

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".

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".