Ekvivalentsisuhtes - 2 õppematerjali

"ekvivalentsisuhtes" - 2 õppematerjali

Diskreetne matemaatika - konspekt

· Osaline range järjestussuhe ( < ) on antirefleksiivne, antisümmeetriline ja transitiivne. · Lineaarne järjestussuhe - ( a,bA) [ (aekvivalentsisuhtes R - K(a) = { b | < a,b > R } Ekvivalentsisuhe genereerib tükelduse P hulgal A. Tükeldus P koosneb ekvivalentsiklassidest Ki , i=1,...,n. P = { K1, K2, ..., Kn }, kus Ki , i=1,...,n; Ki Kj = , i,j=1,...,n, i j; Ki = A. 0-tükeldus (nulltükeldus) koosneb 1-elemendilistest ekvivalentsi klassidest, 1-tükelduses (ühiktükelduses) on ainult üks ekvivalentsiklass. Operatsioonid tükeldustega:

doc

Matemaatiline analüüs I kollokvium

 Osaline mitterange järjestussuhe (  ) on refleksiivne, antisümmeetriline ja transitiivne.  Osaline range järjestussuhe ( < ) on antirefleksiivne, antisümmeetriline ja transitiivne.  Lineaarne järjestussuhe - ( a,bA) [ (aekvivalentsisuhtes R - K(a) = { b | < a,b >  R } Ekvivalentsisuhe genereerib tükelduse P hulgal A. Tükeldus P koosneb ekvivalentsiklassidest Ki , i=1,...,n. P = { K1, K2, ..., Kn }, kus Ki  , i=1,...,n; Ki  Kj = , i,j=1,...,n, i  j;  Ki = A. 0-tükeldus (nulltükeldus) koosneb 1-elemendilistest ekvivalentsi klassidest, 1-tükelduses (ühiktükelduses) on ainult üks ekvivalentsiklass. Operatsioonid tükeldustega:

Matemaatika → Matemaatika

34 allalaadimist

"ekvivalentsisuhtes" - 2 õppematerjali

Diskreetne matemaatika - konspekt

Matemaatiline analüüs I kollokvium