Professional Documents
Culture Documents
Tutorijal 7
1. Von Neumannov model prirodnih brojeva nije jedini na£in kako se mogu modelirati
prirodni brojevi kao skupovi, tako da budu zadovoljeni Peanovi aksiomi. Recimo, prije
Von Neumannovog modela bio je predloºen Zermelov model po kojem je 0 = {} (kao u
0 0
Von Neumannovom modelu), ali je n = {n} (umjesto n = n ∩ {n} u Von Neumanno-
vom modelu). Odredite kako glase prirodni brojevi 1, 2, 3 i 4 u Zermelovom modelu,
a zatim pronaite neke nedostatke Zermelovog modela u odnosu na Von Neumannov
model.
5. Pokaºite da u skupu R klasi£ni interval (0..1) i klasi£ni segment [0..1] (tj. interval i
segment u odnosu na klasi£ni poredak ≤) imaju isti kardinalni broj, tako ²to ¢ete
eksplicitno konstruisati bijekciju izmeu ta dva skupa.
6. Denirajte Booleovu algebru nad skupom Z, a zatim iskoristite bijekciju koja postoji
izmeu skupa Z i skupa N da denirate Booleovu algebru nad skupom N.