Rišarov paradoks – razlika između verzija
Uklonjeni sadržaj Dodani sadržaj
preuzeto sa srpske Wikipedije |
mNema sažetka izmjene |
||
Red 10:
# ...
Primetimo da u nekim slučajevima broj ima svojstvo koje kodira, a u nekim slučajevima nema. Zato uvedimo definiciju: '''Broj je Rišarov ako nema svojstvo koje kodira.''' Vidimo da u gornjem primeru brojevi
Osobina '''broj je Rišarov''' je takođe jedna osobina dužine jedan na skupu prirodnih brojeva pa će se i ona naći u ovom nizu osobina pod nekim brojem, neka je to broj m. Da li je broj Rišarov? Ako jeste, onda nema svojstvo koje kodira, a to znači da nije Rišarov broj, što je paradoks. Ako broj nije Rišarov onda nema svojstvo koje kodira što po definiciji znači da jeste Rišarov, pa je i ovo nemoguće.
|