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 19. 11. 2015 16:17

aaassseee
Zelenáč
Příspěvky: 20
Škola: MFF UK
Pozice: student
Reputace:   
 

Nejmenší počer prvků uspořádané množiny (Diskrétní matematika)

Zdravím,

potřeboval bych navést na řešení této úlohy:


Zjistěte, zda existuje a jaky nejmensi pocet prvku muze mit usporadana mnozina s danymi
vlastnostmi. Pokud existuje, uvedte ji. Pokud neexistuje, dokazte to.

$\square $ Ma suprema vsech podmnozin, ale existuje podmnozina, ktera nema infimum.

$\square $ Ma dva maximalni a dva minimalni prvky.

$\square $ Ma dva nejvetsi prvky.

$\square $ Ma jeden minimalni, ale zadny nejmensi prvek.

Offline

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

#2 19. 11. 2015 21:04

Wotton
Logik
Místo: Plzeň
Příspěvky: 826
Reputace:   25 
 

Re: Nejmenší počer prvků uspořádané množiny (Diskrétní matematika)

Zdravím,

tak v první řadě projdeme zda takové množiny (a uspořádání na nich) existují (předem říkám, že ta uspořádání nebudou lineární):

1) aby každá podmožina měla suprémum, tak stačí aby množina měla nejvetší prvek. Aby alespoň jedna množina neměla infimum, tak stačí aby uspořádání mělo dva minimální prvky. Taková množina určitě existuje.

2) taková existuje triviálně, přiklad. jste jistě museli mít několik. Stačí si uvědomit, že dané maximální (minimální) prvky musí být vzájemně neporovnatelné.

3) Nemohou být dva různé prvky tak, že jsou oba větší než druhý (antisymetrie uspořádání), proto taková uspořádané množina neexistuje.

4) tady je potřeba najít takové uspořádání, kde jeden prvek nemá nenší prvek, ale včechny ostatní menší prvek mají. Navíc ten minimální musí být alespoň s jedním prvkem neporovnatelný (jinak by byl nejmenším prvkem). Ta taky existuje, ale je to jediný případ, kdy hledaná množina je nekonečná (alespoň pokud to chápu správně tak, že má PRÁVĚ jeden minimální prvek).

Doufám, že pošťouchne, kdyžtak se ptej.


Dva jsou tisíckrát jeden.

Offline

 

#3 22. 11. 2015 20:44

armor
Zelenáč
Příspěvky: 5
Reputace:   
 

Re: Nejmenší počer prvků uspořádané množiny (Diskrétní matematika)

↑ Wotton: Ak sa nemýlim tak v tej jednotke chceme aby aj prázdna podmnožina mala supremum a prezdna podmnotzna ma supremum prave vtedy ked ma množina najmenší prvok. Lenže keď má množina najmenši prvok tak každá podmnožina má infimum. Oprav ma prosím ak sa mýlim.

Offline

 

#4 23. 11. 2015 13:52

Wotton
Logik
Místo: Plzeň
Příspěvky: 826
Reputace:   25 
 

Re: Nejmenší počer prvků uspořádané množiny (Diskrétní matematika)

↑ armor:

dobrý postřeh, a máš pravdu. Díky za korekci.


Dva jsou tisíckrát jeden.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson