| Prethodna tema :: Sljedeća tema |
| Autor/ica |
Poruka |
Luuka
Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol: 
Lokacija: Hakuna Matata
|
 Postano: 23:45 pon, 2. 11. 2009 Naslov: |
    |
|
|
[quote="Swerz"][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)} ?[/quote]
To ponavljaš što sam ja napisao jer je nejasno ili nisi vidio gore?
Ako je nejasno:
R = { (1,2), (2,1) }
R simetrična - za svaki (x,y) iz R, je i (y,x) iz R. OK
R nije tranzitivna - očito nije jer (1,2) iz R, (2,1) iz R, ali (1,1) nije iz R
R nije reflexivna - nema ni jednog od (1,1), (2,2), (3,3) (a morali bi bit svi)
| Swerz (napisa): | | 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)} ? |
To ponavljaš što sam ja napisao jer je nejasno ili nisi vidio gore?
Ako je nejasno:
R = { (1,2), (2,1) }
R simetrična - za svaki (x,y) iz R, je i (y,x) iz R. OK
R nije tranzitivna - očito nije jer (1,2) iz R, (2,1) iz R, ali (1,1) nije iz R
R nije reflexivna - nema ni jednog od (1,1), (2,2), (3,3) (a morali bi bit svi)
_________________ "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  |
|
| [Vrh] |
|
miam
Forumaš(ica)
Pridružen/a: 03. 11. 2009. (11:19:45)
Postovi: (70)16
Spol: 
|
| Postano: 11:31 uto, 3. 11. 2009 Naslov: |
|
|
|
molila bih pomoc oko zadataka:
1) dokazite da [0],[1],...,[n-1] cine sve moguce klase ostataka modulo n.
2) Ako su F i G podskupovi od P(N) (P je partitivni skup) takvi da je (F,G) particija tog skupa, mora li vrijediti A element F, B element G vrijediti A U B= 0 (prazan skup)?[/b][/i]
molila bih pomoc oko zadataka:
1) dokazite da [0],[1],...,[n-1] cine sve moguce klase ostataka modulo n.
2) Ako su F i G podskupovi od P(N) (P je partitivni skup) takvi da je (F,G) particija tog skupa, mora li vrijediti A element F, B element G vrijediti A U B= 0 (prazan skup)?[/b][/i]
|
|
| [Vrh] |
|
maty321
Forumaš(ica)
Pridružen/a: 24. 10. 2009. (15:02:33)
Postovi: (7D)16
|
|
| [Vrh] |
|
Luuka
Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol:
Lokacija: Hakuna Matata
|
| Postano: 15:18 uto, 3. 11. 2009 Naslov: |
|
|
|
[quote="miam"]1) dokazite da [0],[1],...,[n-1] cine sve moguce klase ostataka modulo n.[/quote]
Uzmi neki x iz N, pa pokaži da je on sigurno u nekoj od tih klasa :D
[quote="miam"]2) Ako su F i G podskupovi od P(N) (P je partitivni skup) takvi da je (F,G) particija tog skupa, mora li vrijediti A element F, B element G vrijediti A U B= 0 (prazan skup)?[/quote]
Pretpostavljam da tamo treba biti presjek, za uniju nikako ne vrijedi jer su oba skupa neprazna :D
Tvrdnja je da ne vrijedi da je A presjek B prazan skup.
Kontraprimjer:
N={1,2}, P(N)={ 0, {1}, {2}, {1,2}}
F={ 0, {1}, {2} }, G={{1,2}}
(F,G) je particija od P(N).
Neka je A={1} (iz F) , B={1,2} (iz G).
Očito A presjek B != 0
[quote="maty321"](c) P(A \ B) ⊆ P(A) \ P(B)
[/quote]
Ne vrijedi.
A={1,2} , B={1,2,3}
A\B = {3}
P(A)= { 0, {1}, {2}, {1,2} }
P(B)= { 0, {1}, {2}, {3}, {1,2}, {2,3}, {1,3}, {1,2,3} }
P(A\B)= {0,{3}}
P(A)\P(B) = 0
[quote="maty321"](d) P(A) \ P(B) ⊆ P(A \ B)
[/quote]
Uzmemo neki C iz P(A)\P(B). To znači da je C iz P(A), a nije iz P(B). to pak znači da je svaki c iz C, c iz A, I c nije iz B. A to je pak ekvivalentno tome da je c iz A\B, tj C iz P(A\B)
Mislim da bi to tako nekako išlo :D
| miam (napisa): | | 1) dokazite da [0],[1],...,[n-1] cine sve moguce klase ostataka modulo n. |
Uzmi neki x iz N, pa pokaži da je on sigurno u nekoj od tih klasa
| miam (napisa): | | 2) Ako su F i G podskupovi od P(N) (P je partitivni skup) takvi da je (F,G) particija tog skupa, mora li vrijediti A element F, B element G vrijediti A U B= 0 (prazan skup)? |
Pretpostavljam da tamo treba biti presjek, za uniju nikako ne vrijedi jer su oba skupa neprazna
Tvrdnja je da ne vrijedi da je A presjek B prazan skup.
Kontraprimjer:
N={1,2}, P(N)={ 0, {1}, {2}, {1,2}}
F={ 0, {1}, {2} }, G={{1,2}}
(F,G) je particija od P(N).
Neka je A={1} (iz F) , B={1,2} (iz G).
Očito A presjek B != 0
| maty321 (napisa): | (c) P(A \ B) ⊆ P(A) \ P(B)
|
Ne vrijedi.
A={1,2} , B={1,2,3}
A\B = {3}
P(A)= { 0, {1}, {2}, {1,2} }
P(B)= { 0, {1}, {2}, {3}, {1,2}, {2,3}, {1,3}, {1,2,3} }
P(A\B)= {0,{3}}
P(A)\P(B) = 0
| maty321 (napisa): | (d) P(A) \ P(B) ⊆ P(A \ B)
|
Uzmemo neki C iz P(A)\P(B). To znači da je C iz P(A), a nije iz P(B). to pak znači da je svaki c iz C, c iz A, I c nije iz B. A to je pak ekvivalentno tome da je c iz A\B, tj C iz P(A\B)
Mislim da bi to tako nekako išlo
_________________ "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 |
|
| [Vrh] |
|
miam
Forumaš(ica)
Pridružen/a: 03. 11. 2009. (11:19:45)
Postovi: (70)16
Spol:
|
|
| [Vrh] |
|
maty321
Forumaš(ica)
Pridružen/a: 24. 10. 2009. (15:02:33)
Postovi: (7D)16
|
|
| [Vrh] |
|
Luuka
Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol:
Lokacija: Hakuna Matata
|
|
| [Vrh] |
|
niveus
Forumaš(ica)
Pridružen/a: 26. 10. 2009. (16:12:58)
Postovi: (5E)16
|
| Postano: 19:57 uto, 3. 11. 2009 Naslov: |
|
|
|
Na skupu {1,2,3,4,5} zadana je relacija ~ na sljedeći način:
x~y<=>|x-y| >1. Ispitajte koja svojstva ima relacija ~. Je li ~ relacija parcijalnog uređaja, a relacija ekvivalencije?
Na skupu {1,2,3,4,5} zadana je relacija ~ na sljedeći način:
x~y<=>|x-y| >1. Ispitajte koja svojstva ima relacija ~. Je li ~ relacija parcijalnog uređaja, a relacija ekvivalencije?
|
|
| [Vrh] |
|
Luuka
Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol:
Lokacija: Hakuna Matata
|
| Postano: 20:02 uto, 3. 11. 2009 Naslov: |
|
|
|
tu možeš i napisat koji uređeni parovi su u relaciji pa vidjet što imaš :D
~ = { (1,3), (1,4), (1,5), (2,4), (2,5), (3,1), (3,5), (4,2), (4,1), (5,1), (5,2), (5,3)}
sad nije teško :D
tu možeš i napisat koji uređeni parovi su u relaciji pa vidjet što imaš
~ = { (1,3), (1,4), (1,5), (2,4), (2,5), (3,1), (3,5), (4,2), (4,1), (5,1), (5,2), (5,3)}
sad nije teško
_________________ "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 |
|
| [Vrh] |
|
maty321
Forumaš(ica)
Pridružen/a: 24. 10. 2009. (15:02:33)
Postovi: (7D)16
|
|
| [Vrh] |
|
Swerz
Forumaš(ica)
Pridružen/a: 13. 02. 2009. (21:30:28)
Postovi: (182)16
Spol:
|
|
| [Vrh] |
|
|
