The Postal Owl

Logged in: Santa Claus (home)   

Diskrétní matematika

Back to the course

identita [REL]

Deadline: 2021-11-07 23:59 (423 days ago)

Martin Koutecký — 2021-10-29 17:11 (433 days ago) — reply

Rozhodněte a dokažte, zda je pro zobrazení na množině $M$ pravda, že $f \circ f = f$ implikuje, že $f$ je tzv. *identita* $Id_M$, což je funkce definovaná jako $Id_M(x) = x$ pro každé $x \in M$.

Santa Claus — 2021-10-30 12:12 (432 days ago) — editreply

Tvrzení neplatí, protipříklad:

$M = \{a,b\}$

Definovaná jako:

$f(a) = b$

$f(b) = b$


$f(f(a)) = (f \circ f)(a) = b$  
$f(f(b)) = (f \circ f)(b) = b$

Platí $f \circ f = f$, ale $f$ není identita

Martin Koutecký — 2021-11-19 12:05 (412 days ago) — reply

Points: 3.00

New post (You can use Markdown with KaTeX math here)

Preview: