Mind map
ESTRUTURAS ALGÉBRICAS
Map content
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
Information
- Description
- Mind Map on ESTRUTURAS ALGÉBRICAS, created by Márcia Possenti on 17/11/2022.
- Created by
- Márcia Possenti · Nov 2022
- Updated
- Nov 17, 2022
- Views
- 0
- Rating
More on Relações de equivalência e de ordem