Forum@DeGiorgi :: Pogledajte temu - ekvipotentni skupovi

through

[^/[Print]\]

Forum@DeGiorgi -> Teorija skupova

#1: ekvipotentni skupovi Autor/ica: lucijana,

Postano: 20:58 sri, 4. 9. 2013
—
Imam jedno pitanje, budući da sam nesigurna,

Kaže zadatak:

Pokaži da su skup [tex]\mathbb{Z} [/tex] i[tex] \mathbb{N}_0 [/tex] ekvipotentni.

Mogu li to pokazati na ovaj način:

[tex]f:\mathbb{Z}\rightarrow\mathbb{N}_0[/tex]
[tex]f(x)=x^2[/tex]

Hvala na bilo kakvoj pomoći!

#2: Re: ekvipotentni skupovi Autor/ica: Milojko, Lokacija: Hilbertov hotel

Postano: 21:20 sri, 4. 9. 2013
—

lucijana (napisa):

Imam jedno pitanje, budući da sam nesigurna,

Kaže zadatak:

Pokaži da su skup

ekvipotentni.

Mogu li to pokazati na ovaj način:

Hvala na bilo kakvoj pomoći!

Time si pokazala da je Z podskup od N_0 (oprosti što mi se neda pisati latex sada, idem ti nabrzaka probati objasniti kako to funkcionira). Skupovi su ekvipotentni ako postoji neka bijeksicja među njima. Tu bijekciju nekad nije lako naći, pa se onda može koristiti i druga definicija. Ako postoji injekcija iz A u B, i neka druga injekcija iz B u A, onda su skupovi A i B ekvipotentni. Dakle, ili moraš naći bijekciju između Z i N_0, ili moraš naći dvije injekcije. Ovo što si napisala nije čak niti injekcija, jer se x i -x preslikaju u isti rezultat. Napomena, ako je potrebna, injekcija je funkcija koja različitim elementima domene pridružuje različite elemente kodomene.

Ovdje je stravično jednostavno naći bijekciju između ova dva skupa. Neka je f : Z → N_0 funkcija, definiramo ju tako da pozitivne brojeve preslikavamo u parne brojeve, a negativne u neparne, i f(0) = 0. Nekada neće biti tako lako naći bijekciju, ali će biti lakše naći injekciju u jednom smjeru i injekciju u drugom smjeru, pa onda kad ih nađeš samo ustvrdiš "Aha! Postoji injekcija iz A u B i iz B u A, što znači da |A| ⇐ |B| i |B| ⇐ |A|, pa su onda A i B ekvipotentni".

Et, nadam se da sam pomogo.

#3: Re: ekvipotentni skupovi Autor/ica: lucijana,

Postano: 21:29 sri, 4. 9. 2013
—
Da li sam mogla zaključiti na način:
Budući da se radi o skupovima koji su prebrojivo beskonačni, kao i skup prirodnih brojeva, pa su ekvipotetni s njime, pa su i međusobno ekvipotentni.

?
Hvala ti puno puno

#4: Re: ekvipotentni skupovi Autor/ica: mdoko, Lokacija: Heriot-Watt University, Edinburgh

Postano: 23:52 sri, 4. 9. 2013
—

Milojko (napisa):

lucijana (napisa):

Time si pokazala da je Z podskup od N_0

Znam što si mislio reći, ali pripazi što pišeš - ovako možeš zbuniti ljude. Wink

lucijana (napisa):

Da li sam mogla zaključiti na način:
Budući da se radi o skupovima koji su prebrojivo beskonačni, kao i skup prirodnih brojeva, pa su ekvipotetni s njime, pa su i međusobno ekvipotentni.

Da, samo bi trebalo još dokazati tvrdnju da su oba skupa prebrojivo beskonačni, što je otprilike jednako teško kao i direktno dokazati da su

ekvipotentni, samo je dupli posao.

#5: Re: ekvipotentni skupovi Autor/ica: Milojko, Lokacija: Hilbertov hotel

Postano: 19:46 čet, 5. 9. 2013
—

mdoko (napisa):

Milojko (napisa):

Time si pokazala da je Z podskup od N_0

Znam što si mislio reći, ali pripazi što pišeš - ovako možeš zbuniti ljude. Wink

Čim sam vidio da si komentiro, znao sam da sam negdje zeznuo Smile

#6: Re: ekvipotentni skupovi Autor/ica: lucijana,

Postano: 20:43 čet, 5. 9. 2013
—
Malo sam danas vježbala i radila, i budući da je svaka lin fja oblika [tex]f(x)=ax+b[/tex] bijekcija........ nadošla sam takvim izračunavanjem da bi recimo u ovom slučaju funkcija[tex] f(x)=(-1/3)x+1/3[/tex] bila odgovor na ovu ekvipotentnost..

Jesam li u pravu, ili sam na skroz krivom putu Ehm?

#7: Re: ekvipotentni skupovi Autor/ica: mdoko, Lokacija: Heriot-Watt University, Edinburgh

Postano: 22:12 čet, 5. 9. 2013
—

lucijana (napisa):

Malo sam danas vježbala i radila, i budući da je svaka lin fja oblika [tex]f(x)=ax+b[/tex] bijekcija........

Ma kako? Između kojih skupova? Što su a i b? Kotacici rade 100 na sat

Citat:

nadošla sam takvim izračunavanjem da bi recimo u ovom slučaju funkcija[tex] f(x)=(-1/3)x+1/3[/tex] bila odgovor na ovu ekvipotentnost.

Što je domena, a što kodomena funkcije? U svakom slučaju, za niti jedan cijeli broj x djeljiv s 3, vrijednost f(x) nije cijeli broj, pa prema tome to što si gore napisala ne može biti bijekcija između [tex]\mathbb{Z}[/tex] i [tex]\mathbb{N}_0[/tex].

Citat:

Jesam li u pravu, ili sam na skroz krivom putu Ehm?

Na pravom putu si utoliko što si svijesna da treba naći bijekciju između [tex]\mathbb{Z}[/tex] i [tex]\mathbb{N}_0[/tex], ali mi se čini da si jako zbunjena pitanjem što to zapravo znači.

Forum@DeGiorgi -> Teorija skupova

output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Stranica 1 / 1.