This flashcard is just one of a free flashcard set. See all flashcards!
26
Welche Bedingungen müssen für eine Äquivalenzrelation gegeben sein?
Bsp: R
A x A
Bsp: R
A x A1. Reflexivität: für alle a ∈ A gilt (a,a) ∈ R.
2. Transitivität: Falls für beliebige a,b,c ∈ A (a,b) ∈ R und (b,c) ∈R gilt, so muss auch (a,c) ∈ R gelten.
3. Symmetrie: Falls für beliebige a,b ∈ A (a,b) ∈ R gilt, so muss auch (b,a) ∈ R gelten.
2. Transitivität: Falls für beliebige a,b,c ∈ A (a,b) ∈ R und (b,c) ∈R gilt, so muss auch (a,c) ∈ R gelten.
3. Symmetrie: Falls für beliebige a,b ∈ A (a,b) ∈ R gilt, so muss auch (b,a) ∈ R gelten.
Tags: Relationen
Source: VL 2
Source: VL 2
Flashcard info:
Author: P-H-I-L
Main topic: Mathematik
Topic: Mathematische Strukturen
Published: 13.04.2010