Keresés


Toplista

Toplista
  • betöltés...

Magántanár kereső

Ha szívesen korrepetálnál, hozd létre magántanár profilodat itt.
Ha diák vagy és korrepetálásra van szükséged, akkor regisztrálj be és írd meg itt, hogy milyen tantárgyban!

Ekvivalenciareláció, ekvivalenciaosztály

449
Adjon meg egy ekvivalenciareláció az A={1,2,3,4} halmazon! (Indokolja a választ!) Adja meg az ekvivalenciaosztályait is!
Jelenleg 1 felhasználó nézi ezt a kérdést.
0
Felsőoktatás / Matematika

Válaszok

1
Ekvivalenciareláció például egy tetszőleges modulus szerinti kongruencia, így például az egyszerű paritás is (`a equiv b \ \ (\text{mod } 2)`). Triviális, hogy a három szükséges tulajdonság teljesül: a reflexivitás (`a equiv a`), a szimmetria (ha `a equiv b`, akkor `b equiv a`) és a tranzitivitás (ha `a equiv b` és `b equiv c`, akkor `a equiv c`).

2-es modulussal az ekvivalenciaosztályok {1, 3} és {2, 4}.
0