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.

Příklady invariance<br />

• Ve struktuře [ N 0 ; < ; + ] jsou binární relace = a <<br />

invariantní vzhledem k binární operaci + , tj. platí<br />

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

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

a (∀x,y,z∈ N0) x < y ⇒ x + z < y + z ∧<br />

∧ x < y ⇒ z + x < z + y<br />

• Ve struktuře [ Pot(Z) ; ⊆ ; ∩ ] je binární relace ⊆<br />

invariantní vzhledem k binární operaci ∩ , tj. platí<br />

(∀A,B,C ⊆ Z) A ⊆ B ⇒ A ∩ C ⊆ B ∩ C ∧<br />

A ⊆ B ⇒ C ∩ A ⊆ C ∩ B<br />

atd.

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

Saved successfully!

Ooh no, something went wrong!