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

Kartezijev produkt 3 skupa?
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 1. godine, preddiplomski studij Matematika -> Elementarna matematika 1 i 2
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
Shirohige
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 16. 11. 2012. (20:19:56)
Postovi: (ED)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
12 = 15 - 3

PostPostano: 18:35 pet, 7. 12. 2012    Naslov: Kartezijev produkt 3 skupa? Citirajte i odgovorite

Piše u knjizi (EM1 - Veljan) da se produkt od 2 skupa definira kao uređeni par,
(x, y) == { {x}, {x, y} }

E sad mene muči ovaj drugi zapis, googlajući sam pronašao da je to ovo:
[url]http://en.wikipedia.org/wiki/Ordered_pair#Kuratowski_definition[/url]

A mene zanima zašto se to tako definira tj. vidim da ima različitih definicija produkta dva skupa, a koja je prednost tj. što se postiže s takvim zapisom?

Druga stvar je produkt više skupova, npr. 3, raspisao sam kako je navedeno u knjizi i dobio:
(x, y, z) == (x, (y, z)) == (x, { {y}, {y, z} }) == { {x}, { {x}, { {y}, {y, z} } } }

A kako formalno dokazati da je { {x}, {x, y}, {x, y, z} } netočan zapis produkta 3 skupa?

Zahvaljujem unaprijed na odgovoru!
Piše u knjizi (EM1 - Veljan) da se produkt od 2 skupa definira kao uređeni par,
(x, y) == { {x}, {x, y} }

E sad mene muči ovaj drugi zapis, googlajući sam pronašao da je to ovo:
http://en.wikipedia.org/wiki/Ordered_pair#Kuratowski_definition

A mene zanima zašto se to tako definira tj. vidim da ima različitih definicija produkta dva skupa, a koja je prednost tj. što se postiže s takvim zapisom?

Druga stvar je produkt više skupova, npr. 3, raspisao sam kako je navedeno u knjizi i dobio:
(x, y, z) == (x, (y, z)) == (x, { {y}, {y, z} }) == { {x}, { {x}, { {y}, {y, z} } } }

A kako formalno dokazati da je { {x}, {x, y}, {x, y, z} } netočan zapis produkta 3 skupa?

Zahvaljujem unaprijed na odgovoru!


[Vrh]
Korisnički profil Pošaljite privatnu poruku
vsego
Site Admin
Site Admin


Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3560)16
Spol: zombi
Sarma = la pohva - posuda
854 = 1068 - 214
Lokacija: /sbin/init

PostPostano: 18:46 pet, 7. 12. 2012    Naslov: Citirajte i odgovorite

Pobrkao si uredjeni par dva objekta i kartezijev produkt skupova (skup svih uredjenih parova gdje je prvi element iz prvog skupa, a drugi iz drugog).

Uzevsi to u obzir, zbunjuje li te jos uvijek nesto u toj prici?

Inace, [tex](x, y, z)[/tex] i [tex](x, (y, z))[/tex] nisu jednaki objekti. Recimo da su [tex]x,y,z \in \mathbb{R}[/tex], da bude lakse pricati. Tada je ovo prvo uredjena trojka tri realna broja, a ovo drugo je uredjeni par jednog realnog broja i jednog uredjenog para dva realna broja. Ocito, izmedju skupa svih prvih i svih drugih postoji bijekcija, ali to svejedno nisu jednaki objekti.
Pobrkao si uredjeni par dva objekta i kartezijev produkt skupova (skup svih uredjenih parova gdje je prvi element iz prvog skupa, a drugi iz drugog).

Uzevsi to u obzir, zbunjuje li te jos uvijek nesto u toj prici?

Inace, [tex](x, y, z)[/tex] i [tex](x, (y, z))[/tex] nisu jednaki objekti. Recimo da su [tex]x,y,z \in \mathbb{R}[/tex], da bude lakse pricati. Tada je ovo prvo uredjena trojka tri realna broja, a ovo drugo je uredjeni par jednog realnog broja i jednog uredjenog para dva realna broja. Ocito, izmedju skupa svih prvih i svih drugih postoji bijekcija, ali to svejedno nisu jednaki objekti.



_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.
Drzim prodike
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Shirohige
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 16. 11. 2012. (20:19:56)
Postovi: (ED)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
12 = 15 - 3

PostPostano: 19:12 pet, 7. 12. 2012    Naslov: Citirajte i odgovorite

[quote="vsego"]Pobrkao si uredjeni par dva objekta i kartezijev produkt skupova (skup svih uredjenih parova gdje je prvi element iz prvog skupa, a drugi iz drugog).

Uzevsi to u obzir, zbunjuje li te jos uvijek nesto u toj prici?

Inace, [tex](x, y, z)[/tex] i [tex](x, (y, z))[/tex] nisu jednaki objekti. Recimo da su [tex]x,y,z \in \mathbb{R}[/tex], da bude lakse pricati. Tada je ovo prvo uredjena trojka tri realna broja, a ovo drugo je uredjeni par jednog realnog broja i jednog uredjenog para dva realna broja. Ocito, izmedju skupa svih prvih i svih drugih postoji bijekcija, ali to svejedno nisu jednaki objekti.[/quote]

Očito me zbunilo što se paralelno priča o te dvije stvari, znači pitanje je usmjereno na uređene parove, a ne Kartezijev produkt ali i dalje uopće ne kužim zašto takav zapis i kako bi uopće dokazao ono navedeno u prvom postu tj. za slučaj da sam još nešto krivo protumačio evo isječak iz knjige koji mi nije jasan:
[url]http://img194.imageshack.us/img194/7181/7122012190346.png[/url]
vsego (napisa):
Pobrkao si uredjeni par dva objekta i kartezijev produkt skupova (skup svih uredjenih parova gdje je prvi element iz prvog skupa, a drugi iz drugog).

Uzevsi to u obzir, zbunjuje li te jos uvijek nesto u toj prici?

Inace, [tex](x, y, z)[/tex] i [tex](x, (y, z))[/tex] nisu jednaki objekti. Recimo da su [tex]x,y,z \in \mathbb{R}[/tex], da bude lakse pricati. Tada je ovo prvo uredjena trojka tri realna broja, a ovo drugo je uredjeni par jednog realnog broja i jednog uredjenog para dva realna broja. Ocito, izmedju skupa svih prvih i svih drugih postoji bijekcija, ali to svejedno nisu jednaki objekti.


Očito me zbunilo što se paralelno priča o te dvije stvari, znači pitanje je usmjereno na uređene parove, a ne Kartezijev produkt ali i dalje uopće ne kužim zašto takav zapis i kako bi uopće dokazao ono navedeno u prvom postu tj. za slučaj da sam još nešto krivo protumačio evo isječak iz knjige koji mi nije jasan:
http://img194.imageshack.us/img194/7181/7122012190346.png


[Vrh]
Korisnički profil Pošaljite privatnu poruku
vsego
Site Admin
Site Admin


Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3560)16
Spol: zombi
Sarma = la pohva - posuda
854 = 1068 - 214
Lokacija: /sbin/init

PostPostano: 20:43 pet, 7. 12. 2012    Naslov: Citirajte i odgovorite

Hmda, zaboravih na taj detalj, sorry.

Dakle, recimo da je prva definicija ok, tj. [tex](x,y,z) := \{ \{x\}, \{x, y\}, \{x, y, z\} \}[/tex]. Odatle imamo:
[tex](x, y, x) = \{ \{x\}, \{x, y\}, \{x, y, x\} \} = \{ \{x\}, \{x, y\} \} = \{ \{x\}, \{x, y\}, \{x, y, y\} \} = (x, y, y)[/tex],
sto bismo valjda htjeli izbjeci. ;)

Cijela prica oko tog zapisa (i drugih koje si nasao tamo na Wikipediji) je tu zbog uvodjenja pozicija elemenata. U skupu nemas "prvog", "drugog",... dok u uredjenim n-torkama imas. Definiciju moras napraviti tako da se permutirane n-torke razlikuju (tj. da ti se ne desi ovo iz mog primjera ili nesto slicno).
Hmda, zaboravih na taj detalj, sorry.

Dakle, recimo da je prva definicija ok, tj. [tex](x,y,z) := \{ \{x\}, \{x, y\}, \{x, y, z\} \}[/tex]. Odatle imamo:
[tex](x, y, x) = \{ \{x\}, \{x, y\}, \{x, y, x\} \} = \{ \{x\}, \{x, y\} \} = \{ \{x\}, \{x, y\}, \{x, y, y\} \} = (x, y, y)[/tex],
sto bismo valjda htjeli izbjeci. Wink

Cijela prica oko tog zapisa (i drugih koje si nasao tamo na Wikipediji) je tu zbog uvodjenja pozicija elemenata. U skupu nemas "prvog", "drugog",... dok u uredjenim n-torkama imas. Definiciju moras napraviti tako da se permutirane n-torke razlikuju (tj. da ti se ne desi ovo iz mog primjera ili nesto slicno).



_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.
Drzim prodike
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Shirohige
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 16. 11. 2012. (20:19:56)
Postovi: (ED)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
12 = 15 - 3

PostPostano: 21:09 pet, 7. 12. 2012    Naslov: Citirajte i odgovorite

[quote="vsego"]Hmda, zaboravih na taj detalj, sorry.

Dakle, recimo da je prva definicija ok, tj. [tex](x,y,z) := \{ \{x\}, \{x, y\}, \{x, y, z\} \}[/tex]. Odatle imamo:
[tex](x, y, x) = \{ \{x\}, \{x, y\}, \{x, y, x\} \} = \{ \{x\}, \{x, y\} \} = \{ \{x\}, \{x, y\}, \{x, y, y\} \} = (x, y, y)[/tex],
sto bismo valjda htjeli izbjeci. ;)

...[/quote]

Iz ovog [tex]\{ \{x\}, \{x, y\}, \{x, y, x\} \}[/tex] smijemo "izbaciti" [tex]\{x, y, x\}[/tex] zbog definicije da su dva skupa jednaka ako imaju iste elemente bez obzira na broj ponavljanja elemenata u pojedinom skupu pa nam ostanu samo prva dva jer su 2. i 3. jednaki tj. ostanu nam [tex]\{ \{x\}, \{x, y\} \}[/tex] (i analogno onog desnog)? Ili sam opet nešto krivo shvatio?
vsego (napisa):
Hmda, zaboravih na taj detalj, sorry.

Dakle, recimo da je prva definicija ok, tj. [tex](x,y,z) := \{ \{x\}, \{x, y\}, \{x, y, z\} \}[/tex]. Odatle imamo:
[tex](x, y, x) = \{ \{x\}, \{x, y\}, \{x, y, x\} \} = \{ \{x\}, \{x, y\} \} = \{ \{x\}, \{x, y\}, \{x, y, y\} \} = (x, y, y)[/tex],
sto bismo valjda htjeli izbjeci. Wink

...


Iz ovog [tex]\{ \{x\}, \{x, y\}, \{x, y, x\} \}[/tex] smijemo "izbaciti" [tex]\{x, y, x\}[/tex] zbog definicije da su dva skupa jednaka ako imaju iste elemente bez obzira na broj ponavljanja elemenata u pojedinom skupu pa nam ostanu samo prva dva jer su 2. i 3. jednaki tj. ostanu nam [tex]\{ \{x\}, \{x, y\} \}[/tex] (i analogno onog desnog)? Ili sam opet nešto krivo shvatio?


[Vrh]
Korisnički profil Pošaljite privatnu poruku
vsego
Site Admin
Site Admin


Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3560)16
Spol: zombi
Sarma = la pohva - posuda
854 = 1068 - 214
Lokacija: /sbin/init

PostPostano: 21:25 pet, 7. 12. 2012    Naslov: Citirajte i odgovorite

Tako je.

Ne treba prica s uredjenim parovima toliko zbunjivati. [tex]\{\{ x \}, \{ x, y \}, \{ x, y, x \} \}[/tex] je skup. "Slucajno" je preko njega (krivo) definirana neka uredjena trojka, ali to je i dalje samo neki skup, jednako kao sto su i njegovi elementi skupovi. Dakle, sve sto znas za skupove, vrijedi i za njih 4 (cijeli skup i njegova 3 elementa koji su i sami skupovi).

Dakle, za zadnji "mali" skup vrijedi i da je
[tex]\{ x, y, x \} = \{ x, y \}[/tex],
tj. jednak je drugom "malom" skupu (pricam opisno: u stvarnosti, u skupu nema redoslijeda, pa ne postoje "prvi", "drugi" i "treci").

Ovo sto smo dobili mozemo uvrstiti u "veliki" skup, pa je
[tex]\{\{ x \}, \{ x, y \}, \{ x, y, x \} \} = \{\{ x \}, \{ x, y \}, \{ x, y \} \}[/tex].

Posto je "veliki" skup opet skup, opet je svejedno koliko puta napisemo isti element, pa je:
[tex]\{\{ x \}, \{ x, y \}, \{ x, y, x \} \} = \{\{ x \}, \{ x, y \}, \{ x, y \} \} = \{\{ x \}, \{ x, y \} \}[/tex].

Primijeti: nigdje u svemu ovome nisam iskoristio da to dolazi od nekakvih uredjenih parova. Jednostavno, imam neke skupove i radim s njima ono sto se sa skupovima i inace radi.

P.S. Prije nisam naveo da gornji "dokaz" daje jos jedan zakljucak koji bas i ne bismo zeljeli: [tex](x,y,x) = (x,y,y) = (x,y)[/tex]. ;)
Tako je.

Ne treba prica s uredjenim parovima toliko zbunjivati. [tex]\{\{ x \}, \{ x, y \}, \{ x, y, x \} \}[/tex] je skup. "Slucajno" je preko njega (krivo) definirana neka uredjena trojka, ali to je i dalje samo neki skup, jednako kao sto su i njegovi elementi skupovi. Dakle, sve sto znas za skupove, vrijedi i za njih 4 (cijeli skup i njegova 3 elementa koji su i sami skupovi).

Dakle, za zadnji "mali" skup vrijedi i da je
[tex]\{ x, y, x \} = \{ x, y \}[/tex],
tj. jednak je drugom "malom" skupu (pricam opisno: u stvarnosti, u skupu nema redoslijeda, pa ne postoje "prvi", "drugi" i "treci").

Ovo sto smo dobili mozemo uvrstiti u "veliki" skup, pa je
[tex]\{\{ x \}, \{ x, y \}, \{ x, y, x \} \} = \{\{ x \}, \{ x, y \}, \{ x, y \} \}[/tex].

Posto je "veliki" skup opet skup, opet je svejedno koliko puta napisemo isti element, pa je:
[tex]\{\{ x \}, \{ x, y \}, \{ x, y, x \} \} = \{\{ x \}, \{ x, y \}, \{ x, y \} \} = \{\{ x \}, \{ x, y \} \}[/tex].

Primijeti: nigdje u svemu ovome nisam iskoristio da to dolazi od nekakvih uredjenih parova. Jednostavno, imam neke skupove i radim s njima ono sto se sa skupovima i inace radi.

P.S. Prije nisam naveo da gornji "dokaz" daje jos jedan zakljucak koji bas i ne bismo zeljeli: [tex](x,y,x) = (x,y,y) = (x,y)[/tex]. Wink



_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.
Drzim prodike
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Shirohige
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 16. 11. 2012. (20:19:56)
Postovi: (ED)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
12 = 15 - 3

PostPostano: 21:40 pet, 7. 12. 2012    Naslov: Citirajte i odgovorite

Zahvaljujem još jednom na odgovorima, evo odmah i jedna sarma. :D
Zahvaljujem još jednom na odgovorima, evo odmah i jedna sarma. Very Happy


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 1. godine, preddiplomski studij Matematika -> Elementarna matematika 1 i 2 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