Umocňování relací

(Rozdíly mezi verzemi)

Aktuální verze z 8. 3. 2014, 13:59

Zadání:V následujících úlohách <mathbb>R^n</mathbb> značí n-násobné složení relace R sama se sebou.

Nechť R je relace nad konečnou množinou X. Dokažte, že existují dvě různá přirozená čísla r a s taková, že $LaTeX: R^r=R^s$ .
Najděte příklad relace R nad nějakou množinou X, kde pro každé $LaTeX: n\in\mathbb{N}$ platí: $LaTeX: R^n\ne R^{n+1}$
Nech? R je relace. Dokažte následující ekvivalenci: R je tranzitivní $LaTeX: \Leftrightarrow R^2\subseteq R$

TODO: Hodilo by se přepsat sem odpovědi z fóra.

Verze z 24. 3. 2013, 23:22 (zobrazit zdroj) Kondr (diskuse \| příspěvky) ← Porovnání se starší verzí		Aktuální verze z 8. 3. 2014, 13:59 (zobrazit zdroj) Kondr (diskuse \| příspěvky)
Řádka 7:		Řádka 7:

	{{TODO\|Hodilo by se přepsat sem odpovědi z fóra.}}		{{TODO\|Hodilo by se přepsat sem odpovědi z fóra.}}
-	~~[[Kategorie:Vzorové příklady]]~~ [[Kategorie:Relace]]	+	[[Kategorie:Relace]]