#2 04. 02. 2011 16:02
Re: Ekvivalence
↑ fredy: zdravim ... myslim ze za definiciu ekvivalencie mozeme brat pravdivostnu tabulku.
A B A<=>B
1 1 1
1 0 0
0 1 0
0 0 1
Aspon dufam ze pod pojmom ekvivalencia je myslena operacia spajajuca vyroky.
"If you think you understand quantum mechanics, you don't understand quantum mechanics" - Richard Feynman
"Linux is like a tepee no windows, no Gates, apache inside"
Offline
#3 04. 02. 2011 16:08
- teolog
- Místo: Praha
- Příspěvky: 3498
- Škola: MFF + PřF UK
- Pozice: Gymnázium Přírodní škola - učitel (M, Z)
- Reputace: 167
Re: Ekvivalence
↑ PeetPb:
To určitě ne, tady je ekvivalencí myšlena binární operace, která danou množinu rozkládá na třídy ekvivalence.
Offline
#5 06. 02. 2011 13:46 — Editoval claudia (06. 02. 2011 13:46)
Re: Ekvivalence
Vy máte stejný domácí úkol? O:-)
Tak sem odněkud alespoň opište tu žádanu definici ekvivalence a podíváme se, co se s ní dá dělat.
Offline
#7 06. 02. 2011 14:05 — Editoval claudia (06. 02. 2011 14:43)
Re: Ekvivalence
No, relace (jaká přesně?). Takže ekvivalence na A je podmnožina kartézského součinu AxA. Kartézský součin AxA má právě 16 různých prvků: (1, 1), (1, 2), (1, 3), (1, 4), (2, 1), ..., (4, 3), (4, 4). O každém z těch 16 prvků musíš rozhodnout, zda do té ekvivalence patří nebo ne. Např. z reflexivity plyne, že (1, 1) tam určitě patřit musí (a které ještě?). Z toho rozkladu na třídy ekvivalence (co jsou třídy ekvivalence?) se dá vyvodit zbytek.
Nějaké informace o binárních relacích jsou např. zde: http://pavel.klavik.cz/vyuka/diskretka/o_relacich.pdf
Offline