Pismen ispit od Diskretna matematika 1

7.2.2020

1. a) Koristejḱi iskazi i predikati, ispitaj dali slednava logiqka argumentacija e

validna:
Site narodni prikazni se kratki i pouqni.
Nekoi narodni prikazni se zdodevni.
Samo ako e interesna, narodnata prikazna e ekranizirana.
Znaqi, nekoi narodni prikazni se pouqni, a ne se ekranizirani. (15 poeni)
b) Zapixi gi formalno, a potoa i kako reqenici, negaciite na poslednata pret-
postavka i zakluqokot od gornata argumentacija.
(10 poeni)

2. Dokai deka A \ (A \ B) = A ∩ B . (10 poeni)

3. Na mnoestvoto A e definirana relacija α na sledniov naqin:

xαy ⇔ (∃n ∈ N) x + 2y = ny.

a) Ako A = Z, opredeli gi site podredeni dvojki od oblik (a, 1) i (a, −1), a ∈ A. (5 p.)
b) Proveri dali α e podreduvanje na mnoestvoto A = Z+ . (10 poeni)
v) Ako A = {−8, −3, −2, −1, 0, 4, 5, 10}, zapixi ja tabelarno relacijata α i pokai deka
taa e podreduvanje na mnoestvoto A. Proveri dali podreduvanjeto e parcijalno
ili totalno, pretstavi go negoviot Haseov dijagram i opredeli gi najgolemiot i
najmaliot element. (15 poeni)

4. Najdi go opxtoto rexenie na diferencnata ravenka

an+1 + an − 2an−1 = n, a0 = 3, a1 = 2/9.

(15 poeni)
5. Proveri dali preslikuvanjeto f (x) = |2x| + x e biekcija od Z vo Z, a potoa opredeli go
f −1 ((−3, 3]). (20 poeni)