Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
maty321 Forumaš(ica)
Pridružen/a: 24. 10. 2009. (15:02:33) Postovi: (7D)16
|
Postano: 19:37 pon, 26. 10. 2009 Naslov: klase |
|
|
malo mi nisu jasne klase u relaciji ekvivalenicije...
tipa...
relacija {(1,1),(2,2),(3,3),(4,4),(5,5),(1,5),(5,1),(4,2),(2,4),(1,3),(3,1),(5,3),(3,5)}
objasnjenje molim......puno hvala
malo mi nisu jasne klase u relaciji ekvivalenicije...
tipa...
relacija {(1,1),(2,2),(3,3),(4,4),(5,5),(1,5),(5,1),(4,2),(2,4),(1,3),(3,1),(5,3),(3,5)}
objasnjenje molim......puno hvala
|
|
[Vrh] |
|
Milojko Forumaš(ica)
Pridružen/a: 07. 11. 2008. (14:57:52) Postovi: (453)16
Spol:
Lokacija: Hilbertov hotel
|
Postano: 19:50 pon, 26. 10. 2009 Naslov: |
|
|
nisam sad baš siguran, al mislim da su klase ekvivalencije međusobno disjunktni skupovi, dobro, to mislim da jesam siguran :)
ugl. klasa ekvivalencije [1] su svi elementi iz ovog skupa na kojem je uspostaljena ta relacija ({1,2,3,4,5}) koji su u relaciji sa 1.
pa onda imaš:
[1] = {3, 5}
[2] = {4}
[3] = {1, 5}
[4] = {2}
[5] = {1, 3}
očito vrijedi da ako je x iz klase od y, onda je i y iz klase od x.
nisam zihić dal treba navoditi u klasi od x i sam taj element x treba pisati jer je relacija ekvivalencije nužno i refleksivna......al mislim da ne
ugl, klasa ekvivalencije na skupu S s reprezentantom s je skup svih x-eva iz S koji su u relaciji sa s.
[size=9][color=#999999]Added after 2 minutes:[/color][/size]
oke, a ubuduće, gugldotkom.
ulaz: klasa ekvivalencije
[url=http://www.google.hr/search?q=klasa+ekvivalencije&ie=utf-8&oe=utf-8&aq=t&rls=org.mozilla:en-US:official&client=firefox-a]izlaz :)[/url]
nisam sad baš siguran, al mislim da su klase ekvivalencije međusobno disjunktni skupovi, dobro, to mislim da jesam siguran
ugl. klasa ekvivalencije [1] su svi elementi iz ovog skupa na kojem je uspostaljena ta relacija ({1,2,3,4,5}) koji su u relaciji sa 1.
pa onda imaš:
[1] = {3, 5}
[2] = {4}
[3] = {1, 5}
[4] = {2}
[5] = {1, 3}
očito vrijedi da ako je x iz klase od y, onda je i y iz klase od x.
nisam zihić dal treba navoditi u klasi od x i sam taj element x treba pisati jer je relacija ekvivalencije nužno i refleksivna......al mislim da ne
ugl, klasa ekvivalencije na skupu S s reprezentantom s je skup svih x-eva iz S koji su u relaciji sa s.
Added after 2 minutes:
oke, a ubuduće, gugldotkom.
ulaz: klasa ekvivalencije
izlaz
_________________ Sedam je prost broj
Bolonja je smeće i to pod hitno treba mijenjat
|
|
[Vrh] |
|
maty321 Forumaš(ica)
Pridružen/a: 24. 10. 2009. (15:02:33) Postovi: (7D)16
|
|
[Vrh] |
|
anci90 Forumaš(ica)
Pridružen/a: 24. 09. 2009. (14:07:29) Postovi: (B)16
|
|
[Vrh] |
|
krcko Forumaš nagrađen za životno djelo
Pridružen/a: 07. 10. 2002. (15:57:59) Postovi: (18B3)16
|
|
[Vrh] |
|
maty321 Forumaš(ica)
Pridružen/a: 24. 10. 2009. (15:02:33) Postovi: (7D)16
|
|
[Vrh] |
|
maty321 Forumaš(ica)
Pridružen/a: 24. 10. 2009. (15:02:33) Postovi: (7D)16
|
|
[Vrh] |
|
goranm Forumaš(ica)
Pridružen/a: 12. 11. 2002. (20:09:12) Postovi: (906)16
Spol:
|
|
[Vrh] |
|
maty321 Forumaš(ica)
Pridružen/a: 24. 10. 2009. (15:02:33) Postovi: (7D)16
|
|
[Vrh] |
|
goranm Forumaš(ica)
Pridružen/a: 12. 11. 2002. (20:09:12) Postovi: (906)16
Spol:
|
|
[Vrh] |
|
maty321 Forumaš(ica)
Pridružen/a: 24. 10. 2009. (15:02:33) Postovi: (7D)16
|
|
[Vrh] |
|
goranm Forumaš(ica)
Pridružen/a: 12. 11. 2002. (20:09:12) Postovi: (906)16
Spol:
|
|
[Vrh] |
|
maty321 Forumaš(ica)
Pridružen/a: 24. 10. 2009. (15:02:33) Postovi: (7D)16
|
|
[Vrh] |
|
goranm Forumaš(ica)
Pridružen/a: 12. 11. 2002. (20:09:12) Postovi: (906)16
Spol:
|
|
[Vrh] |
|
maty321 Forumaš(ica)
Pridružen/a: 24. 10. 2009. (15:02:33) Postovi: (7D)16
|
|
[Vrh] |
|
goranm Forumaš(ica)
Pridružen/a: 12. 11. 2002. (20:09:12) Postovi: (906)16
Spol:
|
|
[Vrh] |
|
niveus Forumaš(ica)
Pridružen/a: 26. 10. 2009. (16:12:58) Postovi: (5E)16
|
|
[Vrh] |
|
Luuka Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54) Postovi: (925)16
Spol:
Lokacija: Hakuna Matata
|
Postano: 18:04 pon, 2. 11. 2009 Naslov: |
|
|
[quote="niveus"]
1) Definirajte relaciju djeljivosti na skupu Z i dokažite da je tranzitivna i nije simetrična[/quote]
Neka su x i y iz Z. Definiramo relaciju | sa:
y|x akko postoji k iz Z t.d. x=ky
Sad mislim da ti neće biti teško pokazat tranzitivnost i da nije simetrična
[quote="niveus"]
2) Napišite jednu relaciju na skupu {1,2,3} koja je simetrična, nije tranzitivna i nije refleksivna[/quote]
pošto je relacija podskup partitivnog skupa, možemo samo napisat koji uređeni parovi su unutra, ne treba nam formula.
na primjer:
R = { (1,2), (2,1) }
edit: ispravljene zagrade :D
niveus (napisa): |
1) Definirajte relaciju djeljivosti na skupu Z i dokažite da je tranzitivna i nije simetrična |
Neka su x i y iz Z. Definiramo relaciju | sa:
y|x akko postoji k iz Z t.d. x=ky
Sad mislim da ti neće biti teško pokazat tranzitivnost i da nije simetrična
niveus (napisa): |
2) Napišite jednu relaciju na skupu {1,2,3} koja je simetrična, nije tranzitivna i nije refleksivna |
pošto je relacija podskup partitivnog skupa, možemo samo napisat koji uređeni parovi su unutra, ne treba nam formula.
na primjer:
R = { (1,2), (2,1) }
edit: ispravljene zagrade
_________________ "Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy
Zadnja promjena: Luuka; 23:50 pon, 2. 11. 2009; ukupno mijenjano 1 put.
|
|
[Vrh] |
|
lanek Forumaš(ica)
Pridružen/a: 06. 10. 2009. (21:51:48) Postovi: (51)16
Spol:
|
Postano: 18:25 pon, 2. 11. 2009 Naslov: |
|
|
[quote="Luuka"]
Neka su x i y iz Z. Definiramo relaciju | sa:
y|x akko postoji k iz Z t.d. x=ky
Sad mislim da ti neće biti teško pokazat tranzitivnost i da nije simetrična[/quote]
istina 8)
tranzitivnost:
Neka su a,b,c iz Z t.d. a|b & b|c => postoje k,l iz Z t.d b=ka & c=lb => c=l(ka) => c=(lk)a => a|c
Dakle, | je tranzitivna.
simetričnost:
kontraprimjer: npr. 1|2, ali 2 ne dijeli 1
(jer 2|1 => postoji k iz Z t.d. 1=2k => k=1/2 =><= jer 1/2 nije iz Z)
Dakle, | nije simetrična.
Luuka (napisa): |
Neka su x i y iz Z. Definiramo relaciju | sa:
y|x akko postoji k iz Z t.d. x=ky
Sad mislim da ti neće biti teško pokazat tranzitivnost i da nije simetrična |
istina
tranzitivnost:
Neka su a,b,c iz Z t.d. a|b & b|c ⇒ postoje k,l iz Z t.d b=ka & c=lb ⇒ c=l(ka) ⇒ c=(lk)a ⇒ a|c
Dakle, | je tranzitivna.
simetričnost:
kontraprimjer: npr. 1|2, ali 2 ne dijeli 1
(jer 2|1 ⇒ postoji k iz Z t.d. 1=2k ⇒ k=1/2 ⇒⇐ jer 1/2 nije iz Z)
Dakle, | nije simetrična.
|
|
[Vrh] |
|
Swerz Forumaš(ica)
Pridružen/a: 13. 02. 2009. (21:30:28) Postovi: (182)16
Spol:
|
Postano: 23:05 pon, 2. 11. 2009 Naslov: |
|
|
[quote="niveus"]
2) Napišite jednu relaciju na skupu {1,2,3} koja je simetrična, nije tranzitivna i nije refleksivna
[/quote]
{(1,2), (2,1)} ?
niveus (napisa): |
2) Napišite jednu relaciju na skupu {1,2,3} koja je simetrična, nije tranzitivna i nije refleksivna
|
{(1,2), (2,1)} ?
|
|
[Vrh] |
|
|