Mindmap
ESTRUTURAS ALGÉBRICAS
Inhalt der Mindmap
ESTRUTURAS ALGÉBRICAS
RELAÇÃO DE EQUIVALÊNCIA
- Seja R uma relação binária em R. Dizemos que R é uma relação de equivalência se ela for ao mesmo tempo reflexiva, simétrica e transitiva
- Reflexiva: se para todo a ∈ A então (a,a) ∈ R
- Simétrica: se (a,b) ∈ R então (b,a) ∈ R. Ou seja, se (a,b) pertence a relação R, então (b,a) também pertence a relação R
- Transitiva: se (a,b) ∈ R e (b,c) ∈ R então (a,c) ∈ R ∈ R
- Seja R uma relação binária em R. Dizemos que R é uma relação de equivalência se ela for ao mesmo tempo reflexiva, simétrica e transitiva
RELAÇÃO DE ORDEM
- Seja R uma relação binária em A. dizemos que R é uma relação de ORDEM PARCIAL, se R for reflexiva, antissimétrica e transitiva
- Dizemos que uma relação de ordem parcial R sobre o conjunto A é uma relação de ORDEM TOTAL se: aRb ou bRa, para todo a,b ∈ A (lei dicotomia)
- Reflexiva: se para todo a ∈ A então (a,a) ∈ R
- Transitiva: se (a,b) ∈ R e (b,c) ∈ R então (a,c) ∈ R ∈ R
- Antissimétrica: Se aRb e bRa ∈ R então a=b, para a,b ∈ R
- Seja R uma relação binária em A. dizemos que R é uma relação de ORDEM PARCIAL, se R for reflexiva, antissimétrica e transitiva
Informationen
- Beschreibung
- Mindmap am ESTRUTURAS ALGÉBRICAS, erstellt von Márcia Possenti am 17/11/2022.
- Erstellt von
- Márcia Possenti · Nov 2022
- Aktualisiert
- 17 Nov 2022
- Aufrufe
- 0
- Bewertung
Mehr zu Relações de equivalência e de ordem