30.12.2014 Views

Přednáška č. 04 - Pf UJEP

Přednáška č. 04 - Pf UJEP

Přednáška č. 04 - Pf UJEP

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Poznámka o krácení v grupě<br />

Uvažujme grupu [ M; ] s neutrálním prvkem n .<br />

Rovnost je vzhledem k operaci invariantní, tedy platí:<br />

(∀x,y,z∈ N 0 ) x = y ⇒ x z = y z ∧<br />

∧ x = y ⇒ z x = z y .<br />

Lze dokázat i obrácená tvrzení, tedy že platí (tzv. krácení):<br />

(∀x,y,z∈ N 0 ) x z = y z ⇒ x = y ∧<br />

∧ z x = z y ⇒ x = y .<br />

Důkaz: Z předpokladu x z = y z<br />

pomocí invariance (x z) z´ = (y z) z´<br />

a pomocí asociativity x ( z z´ ) = y ( z z´ )<br />

získáme<br />

x n = y n<br />

a tedy<br />

x = y<br />

Závěr: V grupě lze krátit (zprava i zleva).

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!