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

zbirka zadataka
WWW:
Idite na Prethodno  1, 2, 3, 4, 5, 6, 7  Sljedeće
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
felixx
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 27. 11. 2007. (15:31:43)
Postovi: (61)16
Sarma = la pohva - posuda
13 = 23 - 10
Lokacija: *obrisano*

PostPostano: 15:10 uto, 13. 4. 2010    Naslov: Citirajte i odgovorite

mislim da nam to ne ulazi u kolokvij...

[size=9][color=#999999]Added after 3 minutes:[/color][/size]

a kad smo vec kod toga, ne znam kako bi lijepo zapisao ovo da rel. ekv. definira jednu particiju i obratno, ima tko savjet?
mislim da nam to ne ulazi u kolokvij...

Added after 3 minutes:

a kad smo vec kod toga, ne znam kako bi lijepo zapisao ovo da rel. ekv. definira jednu particiju i obratno, ima tko savjet?



_________________
bla bla
[Vrh]
Korisnički profil Pošaljite privatnu poruku YIM MSNM
Blockflöte
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 18. 01. 2004. (17:04:46)
Postovi: (1AB)16
Sarma = la pohva - posuda
= 11 - 2
Lokacija: Zg

PostPostano: 16:09 uto, 13. 4. 2010    Naslov: Citirajte i odgovorite

Uzme se skup [latex]A[/latex] i na njemu neka relacija ekvivalencije [latex]E[/latex].

Razbije se A po klasama:
[latex]
x \in A, \newline
[x]_E=\{y \in A; yEx \} \newline
[/latex]

I onda se provjerava svojstva.

Zbog refleksivnosti vrijedi:
[latex]
1) \forall x \in A, x \in [x]_E \Rightarrow [x]_E \neq \emptyset \newline
[/latex]

Klase različitih elemenata su disjunktne
[latex]
2) x,y \in A \, t.d. \, [x]_E \neq [y]_E \Rightarrow [x]_E \cap [y]_E = \emptyset \newline \newline
(pps. \, \exists z \in [x]_E \cap [y]_E \newline
\Rightarrow (zEx)\wedge(zEy)\Rightarrow (xEy) \newline
\Rightarrow [x]_E=[y]_E \Rightarrow \Leftarrow )\newline
[/latex]

Unija klasâ daje cijeli [latex]A[/latex]
[latex]
3)\bigcup \limits _{x \in A} [x]_E = A \newline \newline
[/latex]
[latex] \subseteq :[/latex] očito.
[latex]
\supseteq : \newline
pps. \, \exists a \in A \, t.d. \, a\notin \bigcup \limits _{x \in A} [x]_E \newline
a \in [a]_E \subseteq \bigcup \limits _{x \in A} [x]_E \Rightarrow \Leftarrow \newline
[/latex]

Obrnuto definira se za particiju [latex]P[/latex] relaciju [latex]E \subseteq A \times A[/latex] ovako:

[latex]
(x,y) \in E \iff \exists S \in P \, t.d. \, x,y \in S \newline
[/latex]

Jonda se provjeri refleksivnost, simetričnost i tranzitivnost.
Uzme se skup i na njemu neka relacija ekvivalencije .

Razbije se A po klasama:


I onda se provjerava svojstva.

Zbog refleksivnosti vrijedi:


Klase različitih elemenata su disjunktne


Unija klasâ daje cijeli

očito.


Obrnuto definira se za particiju relaciju ovako:



Jonda se provjeri refleksivnost, simetričnost i tranzitivnost.



_________________
-山よ,山よ! 山は活きて居る!-
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
qwertz
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 03. 01. 2010. (15:26:24)
Postovi: (9)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 16:15 uto, 13. 4. 2010    Naslov: Citirajte i odgovorite

A kako naci kardinalnost skupa svih fji s Z u Z koje nisu ni injekcije ni monotone?



EDIT: Sjetio sam se kako mogu:

gornja ograda: skup svih fji s Z u Z je ociti nadskup, pa ih ima manje od c

donja ograda: uzmem partitivni od Z+ i gledam "karakteristicne fje" skupova po parnim brojevima (bez praznog skupa). Prosirim ih s 1 na Z_ i s -1 u 0. One sigurno nisu injekcije, a nisu ni monotone, i ima ih c.


Sad jos jedno pitanje: kako odrediti kardinalnost skupa svih realnih brojeva koji u niti jednom svom decimalnom zapisu nemaju beskonacno mnogo nula.
A kako naci kardinalnost skupa svih fji s Z u Z koje nisu ni injekcije ni monotone?



EDIT: Sjetio sam se kako mogu:

gornja ograda: skup svih fji s Z u Z je ociti nadskup, pa ih ima manje od c

donja ograda: uzmem partitivni od Z+ i gledam "karakteristicne fje" skupova po parnim brojevima (bez praznog skupa). Prosirim ih s 1 na Z_ i s -1 u 0. One sigurno nisu injekcije, a nisu ni monotone, i ima ih c.


Sad jos jedno pitanje: kako odrediti kardinalnost skupa svih realnih brojeva koji u niti jednom svom decimalnom zapisu nemaju beskonacno mnogo nula.


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


Pridružen/a: 17. 07. 2007. (12:08:32)
Postovi: (11F)16
Spol: muško
Sarma = la pohva - posuda
60 = 69 - 9

PostPostano: 16:48 uto, 13. 4. 2010    Naslov: Citirajte i odgovorite

Ocito ih nema vise od c.
Sad imamo injekciju sa skupa funkcija sa N u skup {2,3}. Ocito svaka takva fja definira jedan trazeni realni broj. samo zapisemo 0.23332323232..... po tome kakav je niz. A kardinalitet od ovog skupa fja je 2^alef0=c.
Ocito ih nema vise od c.
Sad imamo injekciju sa skupa funkcija sa N u skup {2,3}. Ocito svaka takva fja definira jedan trazeni realni broj. samo zapisemo 0.23332323232..... po tome kakav je niz. A kardinalitet od ovog skupa fja je 2^alef0=c.



_________________
Jedan je smjer očit, a drugi je trivijalan.
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Charmed
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 22. 02. 2009. (11:51:49)
Postovi: (20B)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
20 = 54 - 34

PostPostano: 17:44 uto, 13. 4. 2010    Naslov: Citirajte i odgovorite

Da li tko zna navesti primjer fje iz Propozicije 0.12?
I karakterizaciju beskončnog skupa?
Da li tko zna navesti primjer fje iz Propozicije 0.12?
I karakterizaciju beskončnog skupa?


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


Pridružen/a: 26. 09. 2007. (09:56:59)
Postovi: (153)16
Spol: žensko
Sarma = la pohva - posuda
27 = 51 - 24

PostPostano: 18:00 uto, 13. 4. 2010    Naslov: Citirajte i odgovorite

Karakterizacija beskonačnog skupa ide po onom teoremu, ne? Onom sa 4 ekvivalentne tvrdnje (X je beskonačan, postoji injekcija iz N u X, postoji injekcija iz X u X koja nije surjekcija i skup X je ekvipotentan nekom svom pravom podskupu).
Karakterizacija beskonačnog skupa ide po onom teoremu, ne? Onom sa 4 ekvivalentne tvrdnje (X je beskonačan, postoji injekcija iz N u X, postoji injekcija iz X u X koja nije surjekcija i skup X je ekvipotentan nekom svom pravom podskupu).



_________________
Weit von hier fällt Gold von den Sternen
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Alisa
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 16. 02. 2008. (15:34:59)
Postovi: (4E)16
Sarma = la pohva - posuda
= 5 - 0

PostPostano: 18:21 uto, 13. 4. 2010    Naslov: Citirajte i odgovorite

@Lafiel DA
P.S. Karakterizacija konačnog skupa je tm. 1.9. "Skup X je konačan akko postoji k iz N i surjekcija fNk-->X." Barem je tako prof. Šiftar jednom spomenuo.
@Lafiel: DA
P.S. Karakterizacija konačnog skupa je tm. 1.9. "Skup X je konačan akko postoji k iz N i surjekcija f:Nk-->X." Barem je tako prof. Šiftar jednom spomenuo.


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


Pridružen/a: 22. 02. 2009. (11:51:49)
Postovi: (20B)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
20 = 54 - 34

PostPostano: 21:04 uto, 13. 4. 2010    Naslov: Citirajte i odgovorite

Hvala! :)
Hvala! Smile


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


Pridružen/a: 12. 10. 2007. (17:53:31)
Postovi: (8E)16
Spol: žensko
Sarma = la pohva - posuda
= 9 - 4

PostPostano: 11:04 sri, 23. 3. 2011    Naslov: Citirajte i odgovorite

Da li mi može tko detaljno raspisat 2. zad pod 18 sa skupovima.

skupovi su: (B\A)U(A\C) i B\C

hvala!
Da li mi može tko detaljno raspisat 2. zad pod 18 sa skupovima.

skupovi su: (B\A)U(A\C) i B\C

hvala!


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


Pridružen/a: 21. 01. 2008. (13:32:15)
Postovi: (206)16
Spol: muško
Sarma = la pohva - posuda
26 = 40 - 14
Lokacija: Geto

PostPostano: 12:25 sri, 23. 3. 2011    Naslov: Citirajte i odgovorite

[quote="Vip"]Da li mi može tko detaljno raspisat 2. zad pod 18 sa skupovima.

skupovi su: (B\A)U(A\C) i B\C

hvala![/quote]

mislim da je jasno i da se ne treba dokazivati da je:

[latex]A = ( A\backslash B ) \cup ( A\cap B )[/latex]

za bilo koja dva skupa A i B.

U ovom zadatku si vjerojatno "naslutila" da je jedna strana podskup od druge, kontraprimjer za suprotno neću dat jer mislim da to možeš i sama.

Pokazujem da je desna strana podskup od lijeve.

[latex]x \in B\backslash C \rightarrow x\in ( ( B\backslash A ) \cup ( A \cap B ) ) \backslash C \rightarrow x\in ( B\backslash A ) \backslash C \lor x \in ( A \cap B ) \backslash C [/latex]

tj. imamo 2 slučaja:

[latex]x\in ( B\backslash A ) \backslash C \rightarrow x\in B\backslash A \rightarrow x\in (B\backslash A) \cup ( A \backslash C )[/latex]

ili

[latex]x \in ( A \cap B ) \backslash C \rightarrow x \in A\backslash C \rightarrow x\in (A\backslash C) \cup ( B\backslash A)[/latex]
Vip (napisa):
Da li mi može tko detaljno raspisat 2. zad pod 18 sa skupovima.

skupovi su: (B\A)U(A\C) i B\C

hvala!


mislim da je jasno i da se ne treba dokazivati da je:



za bilo koja dva skupa A i B.

U ovom zadatku si vjerojatno "naslutila" da je jedna strana podskup od druge, kontraprimjer za suprotno neću dat jer mislim da to možeš i sama.

Pokazujem da je desna strana podskup od lijeve.



tj. imamo 2 slučaja:



ili



[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Vip
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 12. 10. 2007. (17:53:31)
Postovi: (8E)16
Spol: žensko
Sarma = la pohva - posuda
= 9 - 4

PostPostano: 12:49 sri, 23. 3. 2011    Naslov: Citirajte i odgovorite

kontraprimjer sam odmah našla ali me mučilo kako ovo raspisati...
puno hvala! ovo mi nikad ne bi palo na pamet :(
kontraprimjer sam odmah našla ali me mučilo kako ovo raspisati...
puno hvala! ovo mi nikad ne bi palo na pamet Sad


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


Pridružen/a: 12. 10. 2007. (17:53:31)
Postovi: (8E)16
Spol: žensko
Sarma = la pohva - posuda
= 9 - 4

PostPostano: 16:38 sri, 23. 3. 2011    Naslov: Citirajte i odgovorite

Da li netko može raspisati kako sa ovim skupovima:

(A sim.razl C)presjek(B sim.razl A) i (B presjek C)\A

hvala!
Da li netko može raspisati kako sa ovim skupovima:

(A sim.razl C)presjek(B sim.razl A) i (B presjek C)\A

hvala!


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


Pridružen/a: 21. 01. 2008. (13:32:15)
Postovi: (206)16
Spol: muško
Sarma = la pohva - posuda
26 = 40 - 14
Lokacija: Geto

PostPostano: 17:59 uto, 3. 5. 2011    Naslov: Citirajte i odgovorite

jel imamo sutra onu zadaću ( blic ) kod asistenta Doke?
jel imamo sutra onu zadaću ( blic ) kod asistenta Doke?


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
.anchy.
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 14. 11. 2007. (20:03:46)
Postovi: (1BC)16
Sarma = la pohva - posuda
= 15 - 11
Lokacija: Zgb

PostPostano: 18:17 uto, 3. 5. 2011    Naslov: Citirajte i odgovorite

[quote="Cobs"]jel imamo sutra onu zadaću ( blic ) kod asistenta Doke?[/quote]
Da.
Cobs (napisa):
jel imamo sutra onu zadaću ( blic ) kod asistenta Doke?

Da.


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


Pridružen/a: 08. 07. 2007. (20:11:36)
Postovi: (92)16
Sarma = la pohva - posuda
= 6 - 3
Lokacija: Varaždin

PostPostano: 9:03 sri, 4. 5. 2011    Naslov: Citirajte i odgovorite

koja poglavlja ulaze u blic?
koja poglavlja ulaze u blic?



_________________
People are strange when you're a stranger...
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
Vip
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 12. 10. 2007. (17:53:31)
Postovi: (8E)16
Spol: žensko
Sarma = la pohva - posuda
= 9 - 4

PostPostano: 13:01 sri, 4. 5. 2011    Naslov: Citirajte i odgovorite

Jel bi netko mogao napisati kako dokazati da je (QxN,<), sa antileksikograskim uređajem, gust? (treba dokazati da je sličan s Q, pa po uređajnoj karakteristici treba gustoća..) :(
Jel bi netko mogao napisati kako dokazati da je (QxN,<), sa antileksikograskim uređajem, gust? (treba dokazati da je sličan s Q, pa po uređajnoj karakteristici treba gustoća..) Sad


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


Pridružen/a: 17. 07. 2007. (12:08:32)
Postovi: (11F)16
Spol: muško
Sarma = la pohva - posuda
60 = 69 - 9

PostPostano: 17:23 sri, 4. 5. 2011    Naslov: Citirajte i odgovorite

Vrlo jednostavno, po definiciji. Neka je (x1,y1)<(x2,y2). To znaci da je ili y1<y2 pa je ocito (x1,y1)<(x1+1,y1)<(x2,y2) element koji se ugura među dva promatrana ili je y1=y2 i x1<x2 ali onda zbog gustoće od Q imam x1<x1'<x2 pa je (x1,y1)<(x1',y1)<(x2,y1)=(x2,y2).
Vrlo jednostavno, po definiciji. Neka je (x1,y1)<(x2,y2). To znaci da je ili y1<y2 pa je ocito (x1,y1)<(x1+1,y1)<(x2,y2) element koji se ugura među dva promatrana ili je y1=y2 i x1<x2 ali onda zbog gustoće od Q imam x1<x1'<x2 pa je (x1,y1)<(x1',y1)<(x2,y1)=(x2,y2).



_________________
Jedan je smjer očit, a drugi je trivijalan.
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Sagesse Burlesque
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 24. 11. 2004. (22:28:31)
Postovi: (41)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
= 2 - 2

PostPostano: 21:34 pon, 13. 6. 2011    Naslov: Citirajte i odgovorite

157. a) R i R\[0,1) su slični. Jasno mi je rješenje iz skripte.
Međutim ja sam pri rješavanju išla preko teorema o Uređajnoj karakterizaciji skupa R:
koji kaže da je nužan uvjet za sličnost njihovu:
da za svaki neprazan podskup skupa R\[0, 1) koji je odozgo omeđen postoji supremum u R\[0, 1).

Naime, za (-1, 0) taj supremum nije unutar R\[0, 1).

Što bi značilo da skupovi nisu slični. Ali jesu, kako stoji u rješenjima.

Gdje sam pogriješila?
157. a) R i R\[0,1) su slični. Jasno mi je rješenje iz skripte.
Međutim ja sam pri rješavanju išla preko teorema o Uređajnoj karakterizaciji skupa R:
koji kaže da je nužan uvjet za sličnost njihovu:
da za svaki neprazan podskup skupa R\[0, 1) koji je odozgo omeđen postoji supremum u R\[0, 1).

Naime, za (-1, 0) taj supremum nije unutar R\[0, 1).

Što bi značilo da skupovi nisu slični. Ali jesu, kako stoji u rješenjima.

Gdje sam pogriješila?



_________________
מתימטיקה
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
Tindariel
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 03. 12. 2008. (00:49:03)
Postovi: (71)16
Spol: žensko
Sarma = la pohva - posuda
= 2 - 0
Lokacija: Zagreb

PostPostano: 22:33 pon, 13. 6. 2011    Naslov: Citirajte i odgovorite

Supremum za (-1, 0) bi bio 1 u skupu R\[0,1).
Supremum za (-1, 0) bi bio 1 u skupu R\[0,1).


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


Pridružen/a: 24. 11. 2004. (22:28:31)
Postovi: (41)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
= 2 - 2

PostPostano: 0:27 uto, 14. 6. 2011    Naslov: Citirajte i odgovorite

:D Hvala
Very Happy Hvala



_________________
מתימטיקה
[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.
Idite na Prethodno  1, 2, 3, 4, 5, 6, 7  Sljedeće
Stranica 6 / 7.

 
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