Algebra Flashcards
1
Q
Relatie reflexiva
A
x r x
2
Q
Relatie tranzitiva
A
Daca xry si yrz => xrz
3
Q
Relatie simetrica
A
xry => yrx
4
Q
Relatie antisimetrica
A
Daca xry si yrx => x = y
5
Q
Relatie totala
A
Avem xry sau yrx
6
Q
Relatie de echivalenta
A
Daca e reflexiva, tranzitiva si simetrica
7
Q
Relatie de preordine
A
Daca e reflexiva si tranzitiva
8
Q
Relatie de ordine
A
Daca e reflexiva, antisimetrica, tranzitiva
9
Q
f injectiva
A
f(x) = f(y) => x = y
x != y => f(x) != f(y)
10
Q
f surjectiva
A
f(x) = y
11
Q
f bijectiva
A
Daca este injectiva si surjectiva
12
Q
f inversabila
A
Daca f injectiva => f inversabila
13
Q
Legea este asociativa daca:
A
(xy)z = x(yz) (* “compus cu”)
14
Q
Legea este comutativa daca:
A
xy = yx (* “compus cu”)
15
Q
Legea admite element neutru “e”
A
Daca xe = ex (* “compus cu”)