Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

ordinalni brojevi i dobra uređenost
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 3. godine -> Teorija skupova
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
Boris Davidovič
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 08. 01. 2004. (23:05:18)
Postovi: (3C)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 15:53 sri, 2. 2. 2005    Naslov: ordinalni brojevi i dobra uređenost Citirajte i odgovorite

1.
Def: Za skup x kažemo da je ordinalni broj ako je x povezan i tranzitivan.
Tvrdnja : Ako je x ordinalan broj, tada je x sa relacijom biti element (oznaka e) dobro uređen.
Pitanje : Kako pokazati da je relacija e tranzitivna? Pri tom se ne može koristiti činjenica da je svaki element ord. broja ord. broj, jer se u dokazu toga koristi da je (x,e) dobro uređen.

2.
Odakle slijedi da ako je x skup ne vrijedi(u ZF) P(x) e x?

Hvala.
1.
Def: Za skup x kažemo da je ordinalni broj ako je x povezan i tranzitivan.
Tvrdnja : Ako je x ordinalan broj, tada je x sa relacijom biti element (oznaka e) dobro uređen.
Pitanje : Kako pokazati da je relacija e tranzitivna? Pri tom se ne može koristiti činjenica da je svaki element ord. broja ord. broj, jer se u dokazu toga koristi da je (x,e) dobro uređen.

2.
Odakle slijedi da ako je x skup ne vrijedi(u ZF) P(x) e x?

Hvala.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
veky
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 09. 12. 2002. (19:59:43)
Postovi: (5B0)16
Sarma = la pohva - posuda
22 = 24 - 2
Lokacija: negdje daleko...

PostPostano: 16:19 sri, 2. 2. 2005    Naslov: Re: ordinalni brojevi i dobra uređenost Citirajte i odgovorite

[quote="Boris Davidovič"]Def: Za skup x kažemo da je ordinalni broj ako je x povezan i tranzitivan.
Tvrdnja : Ako je x ordinalan broj, tada je x sa relacijom biti element (oznaka e) dobro uređen.
Pitanje : Kako pokazati da je relacija e tranzitivna? Pri tom se ne može koristiti činjenica da je svaki element ord. broja ord. broj, jer se u dokazu toga koristi da je (x,e) dobro uređen.[/quote]

Slijedi iz povezanosti, naravno. Gore piše, definicija ordinalnog broja je da je to skup koji je (između ostalog) povezan. Dakle, ako je unutar x recimo y@z@w , tada je i y@w . Zašto? Zato što povezanost kaže da je ili y@w , ili w@y , ili y=w . Druga mogućnost vodi na y@z@w@y , pa neprazan skup {y,w,z} nema sebi disjunktnog elementa (kontradikcija s AF), a treća vodi na y@z@y , pa je opet {y,z} u kontradikciji s AF .

[quote]Odakle slijedi da ako je x skup ne vrijedi(u ZF) P(x) e x?[/quote]

Inače bismo imali {\P(x)}C=x , odnosno {\P(x)}@\P(x) . No kako trivijalno vrijedi \P(x)@{\P(x)} , skup {\P(x),{\P(x)}} bi bio u kontradikciji s AF.
Boris Davidovič (napisa):
Def: Za skup x kažemo da je ordinalni broj ako je x povezan i tranzitivan.
Tvrdnja : Ako je x ordinalan broj, tada je x sa relacijom biti element (oznaka e) dobro uređen.
Pitanje : Kako pokazati da je relacija e tranzitivna? Pri tom se ne može koristiti činjenica da je svaki element ord. broja ord. broj, jer se u dokazu toga koristi da je (x,e) dobro uređen.


Slijedi iz povezanosti, naravno. Gore piše, definicija ordinalnog broja je da je to skup koji je (između ostalog) povezan. Dakle, ako je unutar x recimo y@z@w , tada je i y@w . Zašto? Zato što povezanost kaže da je ili y@w , ili w@y , ili y=w . Druga mogućnost vodi na y@z@w@y , pa neprazan skup {y,w,z} nema sebi disjunktnog elementa (kontradikcija s AF), a treća vodi na y@z@y , pa je opet {y,z} u kontradikciji s AF .

Citat:
Odakle slijedi da ako je x skup ne vrijedi(u ZF) P(x) e x?


Inače bismo imali {\P(x)}C=x , odnosno {\P(x)}@\P(x) . No kako trivijalno vrijedi \P(x)@{\P(x)} , skup {\P(x),{\P(x)}} bi bio u kontradikciji s AF.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 3. godine -> Teorija skupova Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You can attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan