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 01. 02. 2011 17:18

exltus
Příspěvky: 26
Reputace:   
 

množinové relace

potřebuju vyořešit jeden příklad:kdyz mam zadani na množine A = {*,#} nalezněte 4 binární , 2 symetricke a 1 tranzitivni relaci?

Offline

 

#2 01. 02. 2011 18:39

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

Re: množinové relace

Asi jde o to takové relace sestrojit, to by nemělo být nic těžkého.


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

Offline

 

#3 01. 02. 2011 19:02

exltus
Příspěvky: 26
Reputace:   
 

Re: množinové relace

ano to míte pravdu...i přes to že chápu jak určit že je relace reflexivní tranzitivní s symetrická bohužel naprosto nechápu podstatu ukolu...nechápu jak ji sestrojit...velmi bych ocenil, kdyby mi zde někdo mohl uvect alespoň 1 příklad...děkuji

Offline

 

#4 01. 02. 2011 21:03

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

Re: množinové relace

Co je to relace na A? Podmnožina kartézského součinu AxA. Tak nějakou takovou podmnožinu napiš o věř, zda splňuje podmínku úlohy. No a nebo zkus vypsat všechny, tolik jich zase není.


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

Offline

 

#5 01. 02. 2011 21:32

exltus
Příspěvky: 26
Reputace:   
 

Re: množinové relace

ano určit relace myslím že umim, ale nemam zadan žadny predpis tak jak tedy mohu overit platnost? navíc pracuju se znaky a ne z čísli, takže i kdybych si mel vytvorit predpis, pro nejž by byla ma relace napřiklat tranzitivni nedovedu si představi jak by vypadal, protože nepracuji s cisli ale se znaky a pro znaky nemohu pouzit zadne matematicke operatory. Jsem zvyklý určit nejakou z vlastností na číselných množinách např když A = {1,2} kde je dan předpis např {(a,b) naleží A ; ab < 2}, ale dokude nemám zadán předpis nemohu určit vlastnosti relace ne?

Offline

 

#6 01. 02. 2011 21:47 — Editoval jarrro (15. 09. 2016 12:34)

jarrro
Příspěvky: 5490
Škola: UMB BB Matematická analýza
Reputace:   303 
Web
 

Re: množinové relace

↑ exltus:len vypíš tie dvojice napr. symetrická relácia môže byť$R=\{\(*, \sharp\),\(\sharp,*\)\} $
alebo
$S=\{\(*,*\)\}$


MATH IS THE BEST!!!

Offline

 

#7 02. 02. 2011 13:41

exltus
Příspěvky: 26
Reputace:   
 

Re: množinové relace

je mi lito ale porad to nemohu pochopit. Vezmeme to jinak mam napriklad mnozinu A = {*,#,~} na teto množine jsou možny binarni relace {*,*}{*,#}{*,~}{#,#}{#,~}{~,~} a co ted? jak mam urcit 4 reflexivni 2 symetrice a 1 tranzitivno?

Offline

 

#8 02. 02. 2011 13:57 — Editoval jarrro (08. 04. 2015 13:36)

jarrro
Příspěvky: 5490
Škola: UMB BB Matematická analýza
Reputace:   303 
Web
 

Re: množinové relace

↑ exltus:nie. na trojprvkovej množine je $2^{3^2}=512$ relácií
ty si nevypísal ani všetky usporiadané dvojice nie to ešte všetky relácie
tranzitívna napr.$T=\{\(*,\sharp\),\(\sharp ,\Large{\sim}\),\(*,\Large{\sim}\)\}$


MATH IS THE BEST!!!

Offline

 

#9 02. 02. 2011 14:25

exltus
Příspěvky: 26
Reputace:   
 

Re: množinové relace

takze priklad reflexivni relace by byl např. {(*,*)},nebo{(#,#)}?
a symetricne by byl např. {(*,#},{#,*)} nebo {(~,*),(*,~) }

Offline

 

#10 02. 02. 2011 14:54 — Editoval jarrro (02. 02. 2011 14:54)

jarrro
Příspěvky: 5490
Škola: UMB BB Matematická analýza
Reputace:   303 
Web
 

Re: množinové relace

↑ exltus:áno,len u reflexívnej myslím sa požaduje,aby všetky dvojice s rovnakými zložkami tam boli teda
{(*,*),(#,#),(~,~)}


MATH IS THE BEST!!!

Offline

 

#11 02. 02. 2011 16:00

exltus
Příspěvky: 26
Reputace:   
 

Re: množinové relace

a jak udelam na 2 prvkove monzine A = {*,#} tranzitivni relaci? vzdyt ta pozaduje 3 prvky ne? a jak vytvorim 4 reflexivni relace na 2 prvkove mnozine treba opet na mnozine A = {*,#} vzdyt tam jsou jen {(*,*)} a {(#,#)} ne?

Offline

 

#12 02. 02. 2011 16:38 — Editoval jarrro (11. 11. 2022 19:11)

jarrro
Příspěvky: 5490
Škola: UMB BB Matematická analýza
Reputace:   303 
Web
 

Re: množinové relace

↑ exltus:normálne
$R_{1}=\{\(*,*\),\(\sharp,\sharp\)\}\nl R_{2}=\{\(*,*\),\(\sharp,\sharp\),\(*,\sharp\)\}\nl R_{3}=\{\(*,*\),\(\sharp,\sharp\),\(\sharp,*\)\}\nl R_{4}=\{\(*,*\),\(\sharp,\sharp\),\(\sharp,*\),\(*,\sharp\)\}$
sú reflexívne
tranzitívne sú
[mathjax2]
\begin{eqnarray}
T_{1} & = & \emptyset\\
T_{2} & =  & \left\{\left(*,*\right)\right\}\\
T_{3} & = & \left\{\left(*,\sharp\right)\right\}\\
T_{4} & = & \left\{\left(\sharp,*\right)\right\}\\
T_{5} & = &  \left\{\left(\sharp,\sharp\right)\right\}\\
T_{6} & = & \left\{\left(*,*\right),\left(*,\sharp\right)\right\}\\
T_{7} & = &  \left\{\left(\sharp,\sharp\right),\left(\sharp,*\right)\right\}\\
T_{8} & = & \left\{\left(*,*\right),\left(\sharp,\sharp\right)\right\}\\
T_{9} & = & \left\{\left(\sharp,*\right),\left(*,*\right)\right\}\\
T_{10} & = & \left\{\left(\sharp,\sharp\right),\left(*,\sharp\right)\right\}\\
T_{11} & = & \left\{\left(*,\sharp\right),\left(\sharp,*\right),\left(*,*\right)\right\}\\
T_{12} & = & \left\{\left(\sharp,*\right),\left(*,\sharp\right),\left(\sharp,\sharp\right)\right\}\\
T_{13} & = & \left\{\left(*,*\right),\left(*,\sharp\right),\left(\sharp,*\right),\left(\sharp,\sharp\right)\right\}
\end{eqnarray}
[/mathjax2]


MATH IS THE BEST!!!

Offline

 

#13 02. 02. 2011 18:02

exltus
Příspěvky: 26
Reputace:   
 

Re: množinové relace

↑ jarrro:↑ jarrro:
je mi to trochu trapné, ale nedokazu rozlisit kde jednotliva relace konci a kde zacina :(...byl by jste prosim tak hodny a napsal mi jen 1 reflexivni 1 tranzitivni a 1 symetrickou k možine A = {*,#}?

Offline

 

#14 02. 02. 2011 18:15

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

Re: množinové relace

↑ exltus: začíná vždy znakem { a končí znakem }

Offline

 

#15 02. 02. 2011 19:08

exltus
Příspěvky: 26
Reputace:   
 

Re: množinové relace

ano., symterickou a trinzitivni relaci už tedy chápu, ale u reflexivní se pořád ztrácím. Když si přečtu definici, která říká : Relace ρ se nazývá reflexivní, jestliže , tedy jestliže každý prvek množiny A je v relaci sám se sebou. nedokážu si představit jak muže byt např {(*,*),(#,#),(#,*),(*,#)} v relaci sama se sebou?

Offline

 

#16 02. 02. 2011 19:58 — Editoval jarrro (02. 02. 2011 20:07)

jarrro
Příspěvky: 5490
Škola: UMB BB Matematická analýza
Reputace:   303 
Web
 

Re: množinové relace

↑ exltus:relácia R je reflexívna práve vtedy keď pre všetky x z A xRx čo je aj pravda pre reláciu R={(*,*),(#,#),(#,*),(*,#)}
,lebo *R* aj #R#   v definícii sa nikde nehovorí,že relácia je v relácii,zo sebou,ale,že každý prvok je v relácii s každým
relácia je množina usporiadaných dvojíc a prvok x je v relácii s prvkom y práve vtedy keď usporiadaná dvojica (x,y) patrí do relácie
editoval som predchádzajúci príspevok snáď je to prehľadnejšie


MATH IS THE BEST!!!

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson