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 21. 09. 2012 09:39

etchie
Příspěvky: 159
Pozice: študent
Reputace:   
 

diskrétna matematika - usporiadanie

Ahojte,

narazil som na takýto príklad na relácie a snažím sa ho pochopiť:

Relace $>$ na množině reálných čísel není uspořádání. Není reflexivní, neboť $a>a$ neplatí pro žádné reálné číslo. Podmínky antisymetrie a tranzitivity však splňeny jsou (oveřte).

Tranzitivita je jasná, pre antisymetriu platí:

Relace R na množině A se nazývá antisymetrická, jestliže z platnosti $aRb$ a $bRa$ vyplývá $a=b$.

Ako ale z $(a>b) \wedge (b>a)$ vyplýva $a=b$ ?
Mne z toho teda vyplýva pravý opak. Mám ale nejasné tušenie, že tu asi ide o implikáciu, ktorej zatiaľ poriadne nerozumiem a možno v tom je celý problém.

Ďakujem za pomoc

Offline

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

#2 21. 09. 2012 10:12

Blackflower
Místo: Bratislava
Příspěvky: 1303
Škola: FMFI UK BA, EFM, absolvent 2016
Pozice: aktuár
Reputace:   71 
 

Re: diskrétna matematika - usporiadanie

Ak platí $a>b$, tak si povedzme, že $a=b+k$. Naopak, ak $b>a$, dajme tomu, že$b=a+m$.
Teraz si napríklad za a v druhej rovnici dosadíme vyjadrenie a v prvej :
$b=(b+k)+m$, z toho vyplýva, že $-k=m$.
Analogicky dosadíme b z druhej rovnice do prvej:
$a=(a+m)+k$, teda z toho vyplýva, že $-m=k$.
Z rovníc, ktoré určujú vzťah medzi k a m vyplýva, že buď sú obidve nulové alebo jedno je záporné. No keby sme dosadili napríklad za k v prvej rovnici záporné číslo, bolo by jasné, že a nemôže byť väčšie ako b. Takisto v druhej rovnici. Teda $k=m=0$, teda $a=b$.

Trochu dlhý dôkaz, ale dúfam, že aspoň zrozumiteľný. :)

Offline

 

#3 21. 09. 2012 11:15

etchie
Příspěvky: 159
Pozice: študent
Reputace:   
 

Re: diskrétna matematika - usporiadanie

↑ Blackflower:

ďakujem za dôkaz

ako ale "stráviť" resp. dať do súladu ten dôkaz zo "selským" rozumom ?
ak si zvolím nejaké $a$ povedzme 5 a platí $a=b$ potom píšem $5 > 5$ a zároveň $5 < 5$, čo je to isté.
to ale neplatí, pretože platí 5 = 5.
...
no a teraz, keď to píšem to docvaklo...
super. :-)

Offline

 

#4 21. 09. 2012 12:34

Blackflower
Místo: Bratislava
Příspěvky: 1303
Škola: FMFI UK BA, EFM, absolvent 2016
Pozice: aktuár
Reputace:   71 
 

Re: diskrétna matematika - usporiadanie

Je to záludná otázka, súhlasím :)

Offline

 

#5 21. 09. 2012 12:50

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

Re: diskrétna matematika - usporiadanie

predpoklad $a<b\wedge b<a$ nikdy nenastane teda tá implikácia je pravdivá opačná implikácia samozrejme neplatí a ani nemusí platiť


MATH IS THE BEST!!!

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson