Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Skup R je neprebrojiv!

[es] :: Matematika :: Skup R je neprebrojiv!

Strane: < .. 1 2 3 4

[ Pregleda: 13127 | Odgovora: 70 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

uranium
Beograd

Član broj: 60097
Poruke: 543
*.eunet.yu.

Jabber: uranium@elitesecurity.org
ICQ: 324386953


+5 Profil

icon Re: Skup R je neprebrojiv!24.12.2005. u 20:12 - pre 223 meseci
Aksioma izbora je neophodna, kako bi nam osigurala (u slučaju beskonačnog skupa ) da skup bude neprazan.

Verovatno je da ima raznih izlaganja teorije skupova pa nešto što je u jednom izlaganju definicija lako može biti teorema u drugom.
Attempt all the problems. Those you can do, don't do. Do the ones you cannot.
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.dial.InfoSky.Net.



+2790 Profil

icon Re: Skup R je neprebrojiv!24.12.2005. u 21:53 - pre 223 meseci
Pa i ako je prazan, kakve to veze ima? Zar prazan skup nije dobro definisan? Šta fali praznom skupu?

Ponavljam, to što si napisao je definicija stepenovanaj kardinala, i kao takva se ne dokazuje. To je samo jedna konvencija o korišćenju alternativnog zapisa za nešto zašta već postoji zapis.

Drugo, skup je prazan ako i samo ako je i to nema nikakve veze sa aksiomom izbora. Ako je prazan, omnda postoji tačno jedna funkcija koja slika skup u skup To je takozvana prazna funkcija, pa je skup neprazan jer sadrži jedan element - praznu funkciju. Ako li je pak onda postoji neko (ovo nije upotreba aksiome izbora), pa postoji i funkcija koja preslikava sve elemente skupa (ako ih ima) u element odakle ponovo skup nije prazan.

Aksioma izbora je ekvivalentna sa nepraznošću proizvoda beskonačne familije nepraznih skupova u opštem slučaju. Postoje posebni slučajevi kada se nepraznost beskonačnog proizvoda nepraznih skupova može dokazati i bez nje.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

uranium
Beograd

Član broj: 60097
Poruke: 543
*.eunet.yu.

Jabber: uranium@elitesecurity.org
ICQ: 324386953


+5 Profil

icon Re: Skup R je neprebrojiv!24.12.2005. u 22:43 - pre 223 meseci
Ne, nema ništa loše u tome da ponekad taj skup bude i prazan
Jedina "briga" je bila u tome da u opštem slučaju znamo da postoje objekti sa kojima radimo (u ovom slučaju članovi skupa ). Znam da na jednom mestu Đuro Kurepa, pomalo nonšalantno kaže da je pitanje praznog skupa duboko pitanje, ali verujem da ćemo se složiti da nije osnovni rezultat to da sve lepo radi ako je .

Inače, spornu teoremu je dokazao Friedrich Hartogs, koji je izgleda - gle ironije - proučavao ZF bez aksiome izbora.

Ja sam skup i shvatio kao Dekartov proizvod familije nepraznih skupova gde je za svako , tako da je i pretpostavka o aksiomi izbora sasvim na mestu (kao što se i sam slažeš u pretposlednjoj rečenici).

S druge strane, zaista ne znam za te posebne slučajeve (a pogotovu da li je jedan od njih)- ali moram priznati da mi sve to zvuči vrlo uzbudljivo i voleo bih da saznam više o tome (jel možeš da daš neku (pristupačnu) referencu?)

U stvari sad mi se čini da preko aksiome stepena i aksiome beskonačnosti zaista možemo (bez upotrebe aksiome izbora) da dobijemo da je .


[Ovu poruku je menjao uranium dana 25.12.2005. u 00:20 GMT+1]
Attempt all the problems. Those you can do, don't do. Do the ones you cannot.
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.dial.InfoSky.Net.



+2790 Profil

icon Re: Skup R je neprebrojiv!25.12.2005. u 01:51 - pre 223 meseci
Možeš li da konstruišeš bar jednu funkciju koja slika u Jedan od načina je konstrukcija konstantne funkcije. Kada god izbornu funkciju možeš da konstruišeš, ili na bilo koji drugi način da dokažeš da ona postoji, ne moraš se pozivati na aksiomu izbora.

Posmatraj familiju svih nepraznih podskupova skupa realnih brojeva. Njen proizvod bez aksiome izbora može biti i prazan. U ovom slučaju ne možeš zadati način da se iz proizvoljnog nepraznog podskupa skupa realnih brojeva izdabere po jedan njegov element.

Na koju si Hartogsovu teoremu mislio. Ja znam za onu da za svaki skup postoji skup koji se može injektivno preslikati u njega, a koji se može dobro urediti, kao i za onu da iz zakona trihotomije (ili dihotomije) sledi aksioma izbora.

Ono što mi smeta u vezi sa aksiomom izbora je sledeće: Ako radimo u neaksiomatskoj TS, onda ne koristimo nikakve aksiome teorije skupova, pa ni aksiomu izbora. Ukoliko pak radimo u aksiomatskoj TS, onda se moramo pozivati na svaku aksiomu koju koristimo. Zašto stalno isticati primenu aksiome izbora, a ne isticati upotrebu drugih aksioma TS?
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3996
*.dialup.neobee.net.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+605 Profil

icon Re: Skup R je neprebrojiv!25.12.2005. u 10:26 - pre 223 meseci
Citat:
Nedeljko:
Ono što mi smeta u vezi sa aksiomom izbora je sledeće: Ako radimo u neaksiomatskoj TS, onda ne koristimo nikakve aksiome teorije skupova, pa ni aksiomu izbora. Ukoliko pak radimo u aksiomatskoj TS, onda se moramo pozivati na svaku aksiomu koju koristimo. Zašto stalno isticati primenu aksiome izbora, a ne isticati upotrebu drugih aksioma TS?

Ovo je malo offtopic, ali moram da iskomentarišem.

Nedeljko, potpuno si u pravu, i mene to strašno nervira. Ježim se kad vidim rešenje nečega, i na kraju komentar: "E, sad smo rešili pomoću aksiome izbora, ajd' sad neko da reši bez nje". Ili, druga varijanta: "Dokazati to i to bez primene aksiome izbora". Mis'im stvarno, ako su se ljudi već dogovorili da prelome i da je prihvate takvu kakva je, zašto se još uvek protežu filozofiranja?

Eto, sad možemo da se vratimo na temu.
Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.dial.InfoSky.Net.



+2790 Profil

icon Re: Skup R je neprebrojiv!25.12.2005. u 13:32 - pre 223 meseci
Razmatranje nekih matematičkih pitanja u svetlu aksiomatske teorije skupova bez aksiome izbora ili uz ostale aksiome teorije skupova + neka zamena za aksiomu izbora (nekim slabijim ili jačim oblikom) imaju smisla, kao i diskutovanje nekih drugih jakih aksioma teorije skupova. Međutim, to može imati smisla samo u aksiomatskoj teoriji skupova kada se tačno zna koje se aksiome koriste. Ali, onda se poziva na sve te aksiome onda kada se koriste, a ne samo na jednu.

Takođe, nemoj misliti da su mišljenja matematičara oko toga koji su osnovni matematički principi opravdani nepodeljena. Dopusti da razni ljudi imaju razna mišljenja. Međutim, smatram da sve to treba da bude matematički dosledno, a ne da se stvara lažan utisak da u matematici postoji samo jedna aksioma, i da tu aksiomu možemo koristiti ili ne koristiti u smislu da postoje stavovi koji slede iz te jedne aksiome, kao i drugi stavovi koji slede ni iz čega.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

uranium
Beograd

Član broj: 60097
Poruke: 543
*.eunet.yu.

Jabber: uranium@elitesecurity.org
ICQ: 324386953


+5 Profil

icon Re: Skup R je neprebrojiv!25.12.2005. u 13:59 - pre 223 meseci
offtopic:

Meni se čini da je potpuno nevažno da li će se neko eksplicitno pozvati na neku aksiomu ili ne, to je stvar i ukusa i konteksta rasprave. Detaljnom analizom upotrebljenih argumenata se (verovatno) može ustanoviti da li bi isti zasključak važio i u bilo kojoj poznatoj aksiomatskoj teoriji skupova ili ne. E sad, uopšte mi nije jasno zašto bi aksioma izbora imala isti status kao i ostale aksiome (ako zanemarimo formalnu stranu). Nisam nikad čuo za teoriju skupova bez npr. aksiome unije. Znači, mislim da uvek treba naglasiti upotrebu samo onih stavova oko kojih postoje podeljena mišljenja.

@Bojan Bašić: Slobodno briši ovo pre nego što...

[Ovu poruku je menjao uranium dana 25.12.2005. u 15:01 GMT+1]
Attempt all the problems. Those you can do, don't do. Do the ones you cannot.
 
Odgovor na temu

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3996
*.smin.sezampro.yu.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+605 Profil

icon Re: Skup R je neprebrojiv!25.12.2005. u 21:53 - pre 223 meseci
Citat:
Nedeljko:
Razmatranje nekih matematičkih pitanja u svetlu aksiomatske teorije skupova bez aksiome izbora ili uz ostale aksiome teorije skupova + neka zamena za aksiomu izbora (nekim slabijim ili jačim oblikom) imaju smisla, kao i diskutovanje nekih drugih jakih aksioma teorije skupova. Međutim, to može imati smisla samo u aksiomatskoj teoriji skupova kada se tačno zna koje se aksiome koriste.

Citat:
uranium:
Detaljnom analizom upotrebljenih argumenata se (verovatno) može ustanoviti da li bi isti zasključak važio i u bilo kojoj poznatoj aksiomatskoj teoriji skupova ili ne.

Sa ovim se, naravno, slažem. Ono što sam pisao u prošloj poruci nije se odnosilo na izučavanje nekog problema sa formalnog stanovišta, već na rešavanje problema bez spuštanja na tako niske nivoe. Da navedem i primer koji mi je trenutno pao na pamet. Pitanje je da li Košijeva funkcionalna jednačina ima rešenje različito od identičke funkcije. Odgovor, kakav sam video na većini mesta, je: "Da, ukoliko prihvatimo aksiomu izbora". Ja bih na postavljeno pitanje odgovorio sa da, bez suvišnih komentara, jer aksioma izbora jeste prihvaćena. To i dalje ne sprečava (a i ne bi trebalo da sprečava) formaliste da gledaju šta bi bilo kad bi bilo, ali smatram da je prilikom ovakvog pitanja postavljenog u ovakvom kontekstu drugi deo odgovora savršeno bespotreban.
Citat:
Nedeljko:
Dopusti da razni ljudi imaju razna mišljenja.

Pre nekog vremena pričali smo o hipotezi kontinuuma, koja se meni lično sviđa i smatram da bi trebala da bude prihvaćena. Vudinu se, primera radi, ne sviđa i smatra da bi njena negacija trebala da bude prihvaćena (ovo "sviđa" i "ne sviđa" govorim više metaforično, bez zalaženja u razloge za i protiv). Zamislimo da se jednoga dana postigne konsenzus da bude po njegovom. E, od tog momenta ću ja, prilikom rešavanja zadataka, koristiti negaciju hipoteze kontinuuma, bez obzira na to što se moje mišljenje razlikuje od opšteprihvaćenog. Zaključak, svakako da ne branim da razni ljudi imaju razna mišljenja, ali mislim da formalistima treba prepustiti da se igraju aksiomama dok ostale ne treba da je briga za to već samo treba da slede prihvaćene principe iako eventualno mogu da se ne slažu sa njima.
Citat:
uranium: offtopic:
Nisam nikad čuo za teoriju skupova bez npr. aksiome unije.

Evo, možeš i sam da napraviš jednu. Recimo, uzmi neku već postojeću i izbaci aksiomu unije, nazovimo ovo npr. Uraniumova aksiomatika. Sad mene zanima zašto bi, recimo, ZF bez C bila bitnija od Uraniumove aksiomatike. Pretpostavljam da ćeš reći da je to zbog toga što ova prva ima nekog smisla a druga nema, ali tu sledi deo gde se verovatno ne slažemo. Ja kažem da za formaliste (koliko li sam puta upotrebio ovu reč) sve ima podjednakog smisla dok za ostatak matematičkog sveta jedna i samo jedna teorija ima smisla dok ostale nemaju, ili bi bar tako trebalo da bude.
Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.dial.InfoSky.Net.



+2790 Profil

icon Re: Skup R je neprebrojiv!25.12.2005. u 23:03 - pre 223 meseci
Citat:
uranium: Znači, mislim da uvek treba naglasiti upotrebu samo onih stavova oko kojih postoje podeljena mišljenja.

Hajde uranijum, koliko znaš ljudi koji iskreno dovode u pitanje aksiomu izbora. Više od 99,9% onih koji je svaki put prozivaju, uopšte je ne dovode u pitanje, već je prozivaju samo zbog onih manje od 0,1% koji sumnjaju u nju. Kada se drugačije ne kaže, podrazumeva se da se koriste principi koji se mogu opravdati u ZFC. Ako neko izvodi nešto iz nekih drugih principa, jačih ili slabijih, neka napiše šta koristi od aksioma i nema problema.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

uranium
Beograd

Član broj: 60097
Poruke: 543
*.eunet.yu.

Jabber: uranium@elitesecurity.org
ICQ: 324386953


+5 Profil

icon Re: Skup R je neprebrojiv!26.12.2005. u 00:51 - pre 223 meseci
Citat:
Nedeljko:Kada se drugačije ne kaže, podrazumeva se da se koriste principi koji se mogu opravdati u ZFC.

Znači, hoćeš da kažeš da nije bilo pogrešno što sam naveo i pretpostavku o , nego je to bio pleonazam (pa je ipak pogrešno sa stilskog stanovišta).

Pošto je rasprava krenula vrlo "ozbiljnim" tokom, nadam se da nećete imati ništa protiv da prekucam nekoliko citata:

prvo jedan "protivan" mom stavu:

Citat:
A. K. Dewdney:
The axiom gets its name not because mathematicians prefer it to other axioms.


a onda jedan za Nedeljka:

Citat:
Jerry Bona:
The Axiom of Choice is obviously true, the well-ordering principle obviously false, and who can tell about Zorn's lemma?


E sad ozbiljno:
poznato je da ako pretpostavimo onda dobijamo da postoje skupovi neuporedivi u smislu kardinalnosti - a to bi moglo biti od interesa za neke varijante pokušaja obaranja onog dokaza (ako se još neko seća šta je bila tema ).



Attempt all the problems. Those you can do, don't do. Do the ones you cannot.
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.dial.InfoSky.Net.



+2790 Profil

icon Re: Skup R je neprebrojiv!26.12.2005. u 15:55 - pre 223 meseci
Citat:
uranium: Znači, hoćeš da kažeš da nije bilo pogrešno što sam naveo i pretpostavku o , nego je to bio pleonazam (pa je ipak pogrešno sa stilskog stanovišta)

Hoću da kažem da je to jedna izlizana moda lišena svakog smisla. Ili ćemo se dosledno pozivati na sve aksiome TS, ili nećemo ni na jednu. Osim toga
Citat:
Nedeljko: smatram da sve to treba da bude matematički dosledno, a ne da se stvara lažan utisak da u matematici postoji samo jedna aksioma, i da tu aksiomu možemo koristiti ili ne koristiti u smislu da postoje stavovi koji slede iz te jedne aksiome, kao i drugi stavovi koji slede ni iz čega.

Da li sam napokon jasan?
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

[es] :: Matematika :: Skup R je neprebrojiv!

Strane: < .. 1 2 3 4

[ Pregleda: 13127 | Odgovora: 70 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.