Rječnik pojmova - skupovi i relacije

Inačica za ispis


Ovdje se nalaze pojmovi koji se koriste u poglavlju teorija skupova i relacije.

Pregled rječnika korištenjem ovog indeksa

Posebno | A | B | C | Č | Ć | D | Dž | Đ | E | F | G | H | I | J | K | L | Lj | M | N | Nj | O | P | Q | R | S | Š | T | U | V | W | X | Y | Z | Ž | SVE

K

Kardinalni broj

Kardinalni broj je klasa ekvivalencije kojoj skup pripada s obzirom na relaciju Ekvivalentno, tj. zajedničko svojstvo svih ekvipotentnih skupova. Stoga za ekvipotentne skupove govorimo da imaju isti kardinalni broj.

Kartezijev produkt skupova

Kartezijev produkt nepraznih skupova A i B je skup uređenih parova (a,b) takvih da je a element od A, a b element od B, tj.

Kartezijev produkt

Klasa ekvivalencije

Neka je Relacija relacija na skupu A. Za Element klasa ekvivalencije Klasas obzirom na Relacija je skup
Klasa ekvivalencije.

Komplement relacije

Relaciji Relacija može se pridružiti relacija koju zovemo komplement  relacije i pišemo Komplement.
Komplement Komplement relacije Relacija je skup svih uređenih parova (a,b) za koje vrijedi da uređen par (a,b) nije element relacije Relacija, tj.

 Komplement relacije

Komplement skupova

Komplement skupa A je skup koji sadrži sve elemente univerzuma U koji nisu elementi od A, tj.
 Komplement

Kompletnost relacije

Relacija Relacija je kompletna ako vrijedi $$(\forall x,y\in A, x\neq y)$$  je  $$(x,y)\in \rho$$  ili  $$(y,x)\in \rho$$


 

Konačan skup

Skup A je konačan ako je prazan ili postoji bijekcija iz A u

skup od prvih n prirodnih brojeva,
skup koji se sastoji od prvih n prirodnih brojeva.

Konstantna funkcija

f je konstantna funkcija ili konstanta ako

Postoji jedinstveni b takav da Konstantna funkcija

Kvocijentni skup

Neka je Relacija relacija na skupu A. Skup klasa ekvivalencije s obzirom na Relacija je kvocijentni skup. Oznaka Kvocijentni skup.