Kas antud hulkade omadused on rekursiivselt invariantsed: 1. Sisaldab vähemalt 3 elementi Olgu f bijektiine ja rekursiivne, kui A sisaldab vähemalt 3 elementi, siis f (A) samuti tänu bijektiivsusele 2. On tühi samuti tänu bijektiivsusele 3. On lõputu 2 Margus Martsepp, Rekursiooni- ja keerukusteooria harjutus 3.nb samuti tänu bijektiivsusele 4. On rekursiivselt loenduv (RL) A on rekursiivselt loendub hulk, ta on kas tühi (siis 3.) või leidub totaalne funktsioon f , nii et A range f . Olgu g suvaline bijektiivne rekursiivne funtsioon B g(a), B range (g f ), kus g f on totaalne arvutatav funktsioon ja annab täpselt B ele- menti. x f (x) annab A elementi, g on totaalne. g saab sisendiks ainult A elemente, seega tulemuseks ainust B elemendid. Millised neljast omadusest: 1. A = {x | x on paarisarv} Tegemist on rekursiivse funktsiooniga, sest eksisteerib karakteristlik funktsioon
15. Mitu erinevat osahulka on n-elemendilisel hulgal? Igal hulgal on osahulka. 16. Mis on hulga astmehulk? Astmehulk on hulga kõigi osahulkade hulk. 17. Mitu elementi on n-elemendilise hulga astmehulgas? elementi. 18. Millist hulka nimetatakse lõplikuks hulgaks? Hulk on lõplik, kui ta sisaldab kindla arvu elemente. 19. Millist hulka nimetatakse lõpmatuks hulgaks? Lõpmatu hulk sisaldab lõpmatult palju elemente. 20. Millist hulka nimetatakse loenduvaks hulgaks? Hulk on loendub, kui tema elementidele saab vastavusse seada naturaalarve {0,1,2,3,...}. 21. Mis on „loendamine“? Hulga elementidele naturaalarvude omistamine. 22. Tuua näide lõpmatust loenduvast hulgas ja lõpmatust mitteloenduvast hulgast. Lõpmatud loenduvad hulgad on naturaalarvude hulk ja täisarvudehulk . Lõpmatu mitteloenduv hulk on reaalarvude hulk . 23. Millised hulgaaritmeetilised tehted on olemas? Millised on nende tehtemärgid? Hulga täiend ¯
annaabi.ee 
