TEST: Matematika logika i teorija skupova

Odjeljenje:

Ime i prezime:

69. bodova teoretska pitanja

11. pitanja zadaci 95. bodova

od

1. (5)U matematici se polazi od osnova. Ukratko objasniti proces zakljuivanja i opisivanja pojmova.
________________________________________________________________________________________________________
________________________________________________________________________________________________________
________________________________________________________________________________________________________
2. (5) Za iskaz kaemo da je matematiki ako moemo da ________ njegovu ________. Primjer ne
matematikog iskaza je: _____________________________, jer mu _________ ________ ______.
3. (6) Prepoznati skupovne operacije na __________ dijagramima i definisati ih pomou logikih
operatora.

4. (10) Pojam skupa je ____________ pojam pa ga zato ____________. Osobine skupovnih operacija su:
a) AUB= _____ - komutativnost
distributivnost

A B C
d)

b) (AUB)UC=__________- _____________ c) _________=(AUB)

(AUC)-

____________- _______ zakon

e) AUA=____ - zakon __________

5. (10) Dokazati drugi De Morganov zakon pomou veneovih Dijagrama i teorije iskaza.

6. (10) Proizvod dva ili vie skupova nazivamo ________________ ____________. Elementi tog skupa su
_______ _________. Navesti jedan trolani skup A i odrediti A 2 i A3 tog skupa.

, ,8,
7. (10) Definirajte binarnu relaciju, a zatim na skupu objekata
definirajte dvije relacije, relaciju
sastoje se od krunica i relaciju sastoje se od trouglova. Predstaviti jednu od njih grafikom, i navesti
one ureene parove koji su nesvrstani u navedene relacije. Kako bi definisali pravilo po kojem je ta
trea relacija zadana?

________________________________________________________________________________________________________
________________________________________________________________________________________________________

8. (3) Koje osobine zadovoljava relacija ekvivalencije?

_______________________________________________________________________________________________________
9. (5) U zadatku br. 7 dokazati da je jedna od relacija relacija ekvivalencije. Navesti klase ekvivalencije.
___________________________________________
___________________________________________
___________________________________________
10. (5)D a li vrijedi zakon komutativnosti za Dekartov proizvod? Obrazloiti.
________________________________________________________________________________________________________
________________________________________________________________________________________________________
11. (20) U zavisnosti od istinitosne vrijednosti datih iskaza odrediti tanost iskaznih formula:

2 8

4
1
1 2
p 5 2 : 0,75 : 0,8
7
4 3
7
3 15

q a x b y b x a y a b y x
1
3
r a b
3
2

3 2
b2
a ab
2
9

p q r p
a)

r q p r
b)

12. (15)Odrediti elemente skupova A,B i C ako je dato:

A B C 1,2,3,4,5,6
A C B C
AIB 1,3,4,5
CIB 2
A B IC 6
13. (10) Sa date slike odrediti skup E (obojeni):

AUB IC AIC U BIC

14. (30) Dokazati tanost formule na dva naina:

15. (20) U skupu N relacija ima isti ostatak pri djeljenju sa 7 je relacija ekvivalencije. Dokazat, a zatim
odrediti kvocijentni skup.