Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 05. 02. 2012 18:29

zuzule
Příspěvky: 158
Reputace:   
 

Relace

Ahoj nevím si rady s jedním příkladem spíš s jeho částí.

Zadání:
Relaci R na A={1,2,3,4,5,6,7,8} doplňte nejmenším možným počtem prvků tak, aby se jednolo o ekvivalenci na A a poté určete indukovaný rozklad A: R{(2,2),(2,7),(4,1),(8,4)}

aby to byla ekvivalence musí být relace reflexivní, tranzitivní a symetrická toho docílím tím, že ji doplním na:
R{(1,1),(2,2),(3,3),(4,4),(5,5),(6,6),(7,7),(8,8),(2,7),(7,2),(4,1),(1,4),(8,4),(4,8),(1,8),(8,1)} proč tam patří i to (1,8),(8,1)? a jak udělám indukovaný rozklad?

Děkuju za pomoc :-)

Offline

  • (téma jako vyřešené označil(a) zuzule)

#2 05. 02. 2012 18:33

Alkac
Příspěvky: 181
Reputace:   10 
 

Re: Relace

(1,8) je tam z tranzitivity, kdyz mas v relaci (1,4) a (4,8) tak tam musi byt i (1,8) a tim padem i (8,1). IIndukovany rozklad je rozklad na tridy ekvivalnce?

Offline

 

#3 05. 02. 2012 18:46

zuzule
Příspěvky: 158
Reputace:   
 

Re: Relace

Ano indukovaný rozkad je rozklad na třídy, ale nevím jak ty třídy budou vypadat? mohl bys mi prosím naznačit jak na to jít?

Offline

 

#4 05. 02. 2012 18:53

Alkac
Příspěvky: 181
Reputace:   10 
 

Re: Relace

V kazde tride jsou navzajem ekvivalentni prvky, tzn:

[1] = {1,4,8}
[2] = {2,7}
[3] = {3}
[5] = {5}
[6] = {6}

nevim jake pouzivate znaceni, pisu [x] jako tridu vsech prvku ekvivalentnich s x a do {} pisu vsechny prvky ktere patri do te tridy

Offline

 

#5 05. 02. 2012 18:56

zuzule
Příspěvky: 158
Reputace:   
 

Re: Relace

Jo takhle děkuju moc :-)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson