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 20. 05. 2011 16:43

mischell90
Příspěvky: 117
Reputace:   
 

Relace a indukovaný rozklad

Ahoj, prosím Vás, už delší dobu přemýšlím nad tímto úkolem:

Nechť M je množina všech trojciferných čísel. Na M zaveďte relaci předpisem: (a,b)ϵR <=> čísla a,b z M mají alespoň dvě společné cifry.
Rozhodněte, zda se jedná o ekvivalenci, pokud ano, určete její indukovaný rozklad.

Ekvivalenci poznám a toto pravděpodobně ekvivalence bude a rozklad také umím, akorát nevím, jak obecně zapsat tu relaci čísel, které mají alespoň 2 společné cifry.

Byl by někdo tak hodný a pomohl by mi s tím?

Byla bych Vám moc vděčná!

Offline

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

#2 20. 05. 2011 17:47

check_drummer
Příspěvky: 5513
Reputace:   106 
 

Re: Relace a indukovaný rozklad

mischell90 napsal(a):

rozklad také umím, akorát nevím, jak obecně zapsat tu relaci čísel, které mají alespoň 2 společné cifry.

Neprotiřečíš si trošku? Když ten rozklad umíš (myšleno asi zapsat), tak v čem je problém?


"Máte úhel beta." "No to nemám."

Offline

 

#3 20. 05. 2011 17:49

mischell90
Příspěvky: 117
Reputace:   
 

Re: Relace a indukovaný rozklad

neumím zapsat tu relaci, ale kdybych věděla, jak bude obecně vypadat, tak rozklad bych zvládla, tak jsem to myslela..

Offline

 

#4 20. 05. 2011 19:25

check_drummer
Příspěvky: 5513
Reputace:   106 
 

Re: Relace a indukovaný rozklad

Záleží jak moc formálně ji chceš zapsat - např. lze psát, že R je množina těch dvojic [a,b] z AxA kde A={100,..,999}, že a,b mají společné aspoň dvě cifry. Nebo je úkolem zjistit přesnější popis každé třídy ekvivalence, zjistit počet tříd rozkladu, apod.?


"Máte úhel beta." "No to nemám."

Offline

 

#5 20. 05. 2011 19:43

mischell90
Příspěvky: 117
Reputace:   
 

Re: Relace a indukovaný rozklad

Tak opsala jsem to zadání, přesně jak to mám u sebe.. ale spíš bych potřebovala nějak vyjádřit ty dvojice z AxA, kde A={100,..,999} a že mají společné alespoň 2 cifry, ale zapsat to  prostě nějakým obecným předpisem..

Offline

 

#6 20. 05. 2011 19:51

Stýv
Vrchní cenzor
Příspěvky: 5710
Reputace:   215 
Web
 

Re: Relace a indukovaný rozklad

↑ mischell90: co se ti nelíbí na "(a,b)ϵR <=> čísla a,b z M mají alespoň dvě společné cifry"?

Offline

 

#7 20. 05. 2011 20:46 Příspěvek uživatele mischell90 byl skryt uživatelem mischell90. Důvod: nevhodný příspěvek

#8 20. 05. 2011 21:01

mischell90
Příspěvky: 117
Reputace:   
 

Re: Relace a indukovaný rozklad

Tak já asi správně nerozumím zadání, mohl bys mi poradit, jak tento úkol řešit?

Offline

 

#9 20. 05. 2011 21:31

Stýv
Vrchní cenzor
Příspěvky: 5710
Reputace:   215 
Web
 

Re: Relace a indukovaný rozklad

↑ mischell90: imho je tvým úkolem jenom rozhodnout, jestli je to ekvivalence. a to "zaveďte relaci předpisem ..." je jenom zadání tý relace

Offline

 

#10 20. 05. 2011 21:52

mischell90
Příspěvky: 117
Reputace:   
 

Re: Relace a indukovaný rozklad

Tak jsem to pochopila špatně, myslela jsem si to, ale přišlo mi to až moc jednoduché:) je to ekvivalence, že? a ten rozklad by byl jak?

Offline

 

#11 20. 05. 2011 21:58

Stýv
Vrchní cenzor
Příspěvky: 5710
Reputace:   215 
Web
 

Re: Relace a indukovaný rozklad

↑ mischell90: myslíš, že je to tranzitivní?

Offline

 

#12 20. 05. 2011 22:27

mischell90
Příspěvky: 117
Reputace:   
 

Re: Relace a indukovaný rozklad

no to právě asi nebude, mám pravdu? ale nejsem si jistá, algebru nemám moc dlouho, tak to v tom hned tak nevidím..

Offline

 

#13 21. 05. 2011 12:09

Stýv
Vrchní cenzor
Příspěvky: 5710
Reputace:   215 
Web
 

Re: Relace a indukovaný rozklad

↑ mischell90: takže podle tebe je to ekvivalence, ale není tranzitivní?

Offline

 

#14 21. 05. 2011 12:52

mischell90
Příspěvky: 117
Reputace:   
 

Re: Relace a indukovaný rozklad

no právě tou tranzitivitou jsem si nebyla jistá, ale kdyby to bylo tranzitivní, tak to ekvivalence je, protože reflexivní a symetrické to je..tak tranzitivní to teda není? takže to není ekvivalence?

Offline

 

#15 21. 05. 2011 12:55

Stýv
Vrchní cenzor
Příspěvky: 5710
Reputace:   215 
Web
 

Re: Relace a indukovaný rozklad

↑ mischell90: není to tranzitivní. snadno se najde protipříklad

Offline

 

#16 21. 05. 2011 12:56

mischell90
Příspěvky: 117
Reputace:   
 

Re: Relace a indukovaný rozklad

a ten je např.?

Offline

 

#17 21. 05. 2011 12:58

Stýv
Vrchní cenzor
Příspěvky: 5710
Reputace:   215 
Web
 

Re: Relace a indukovaný rozklad

↑ mischell90: ale no tak. jsi na vš, tak se trochu snaž

Offline

 

#18 21. 05. 2011 13:04

mischell90
Příspěvky: 117
Reputace:   
 

Re: Relace a indukovaný rozklad

tak třeba (123, 234), (234, 345) a aby to bylo tranzitivní, tak by tam měla být i dvojice (123, 345) ale ty nemají společné 2 cifry, ale pouze jednu..

Offline

 

#19 21. 05. 2011 13:13

Stýv
Vrchní cenzor
Příspěvky: 5710
Reputace:   215 
Web
 

Re: Relace a indukovaný rozklad

↑ mischell90: no vidíš, ani to nebolelo

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson