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 06. 11. 2009 12:20

FabulousDeniska
Příspěvky: 129
Reputace:   
 

Výrokové formule , obecný a existenční kvantifikátor

Nejedná se ani moc tak o dotaz, že bych si s tím nevěděla rady, ale ráda bych tu napsala pár příkladů a jejich řešení + vysvětlení. Zajímalo by mě, zda jsou moje úvahy naprosto správné , nebo jestli potřebujou nějaké doupřesnění...

Uvažujme dvě věty, které máme přepsat pomocí kvantifikátorů:

1) Množina všech čísel, které jsou druhými mocninami celých čísel.

2) Množina všech druhých mocnin celých čísel.

Jako další si zkusíme rozmyslet, zda jsou věty totožné, či vyjadřují něco jiného.

Bylo by dobré  se nejdříve podívat na to, jak by vypadali takové množiny:

http://forum.matweb.cz/upload/1257503828-001.JPG

U první množiny je jasné, že se jedná pouze o čísla, které jsou druhými mocninami celých čísel tj. 0, 1, 4 , 9 , 16 , 25 apod.
ale u druhé množiny si můžeme volit z celých čísel, takže i ze záporných  -4,- 3 , -2, -1 atd . takže se v nám v množině objeví čísla 2x , protože si uvědomíme  , že (-a)^2 = a^2 . Ale to nám přeci vůbec nevadí, jedná se o množinový zápis, lze duplicitní prvky z množiny vynechat.
Tím jsme, zjistili, že se jedná o stejné množiny, až je zapíšeme, bude to určitě patrné na první pohled.

Jak tedy jednotlivé věty zapíšeme, zkusím je rozepsat postupně a zdůvodňovat , proč jednotlivý zápis je správný či nikoliv.

Někoho z vás by možná napadlo napsat:

http://forum.matweb.cz/upload/1257504247-002.JPG

Co je na tomto zápisu špatně?
Tento zápis nám nezaručuje, že tam jsou všechny druhé mocniny celých čísel. Dovolilo by to některé prvky vynechat! Proto je nutné, pokud si přejeme to zapsat tímto způsobem, použít ekvivalenci.

http://forum.matweb.cz/upload/1257504386-003.JPG

Tento zápis je již správný. Nutno podotknout, že není-li uveden kvantifikátor, uvažuje se , jako by tam byl všeobecný kvantifikátor!

Je možné tuto množinu zapsat i jiným způsobem:

http://forum.matweb.cz/upload/1257504620-004.JPG

Tento předpis říká, že to jsou všechna x, která se rovnají některým k^2.
Většinou se používá svislítko, ale můžete někde vidět i čárku (,) , někde to odděluje středníkem (;). Volba je na Vás, ale zpravidla se používá svislítko.

Podíváme se teď na př. 2)

http://forum.matweb.cz/upload/1257504944-005.JPG

Všimneme si, že jednotlivé zápisy jsou opravdu ekvivalentní. Také je dobré si pamatovat, že neuvedeme-li kvantifikátor když zavádíme nějakou proměnnou z určité množiny, myslí se tím, že to kvantifikujeme přes obecný kvantifikátor.

Teď si celou problematiku ukážeme ještě jednou a to na třech příkladech:

1) S je množina všech sudých přirozených čísel.
2) L je množina všech lichých přirozených čísel.
3) P je množina všech prvočísel.

Z toho co jsem tu napsala na začátku je patrné, že jednotlivé množiny můžeme zapsat tímtto způsobem:

http://forum.matweb.cz/upload/1257506117-006.JPG

Vidíme, že možností jak to zapsat je více.
Máme ale jeden velkej problém v příkladu 3). Proč?
Otázka zní - je 1 prvočíslo?

1 jako prvočíslo nepovažujeme - důvod je ten, že v rozkladu na prvočísla by byli samé 1 , proto ji mezi prvočísla nezařazujeme (problému je samozřejmě více).

Proto si vyslovíme, co rozumíme pod slovem prvočíslo:
Prvočísla jsou ta čísla, která mají právě 2 dělitele (1 a samo sebe).

Ale my víme, že je 1 dělí 2 stejné prvky => 1 dělitel !!

Proto je nutné 1 zakázat.

To ovšem mění řešení:

http://forum.matweb.cz/upload/1257506228-007.JPG


Závěrem si zkusíme poslední příklad:

Z je množina všech celých čísel, která lze zapsat jako součet dvou druhých mocnin celých čísel.

Řešení je po všem velmi jednoduché:

http://forum.matweb.cz/upload/1257506409-008.JPG


Chtěla bych se tedy Vás odborníky zeptat, zda je možné to vysvětlit pouze tímto způsobem, případně jaké metody vysvětlení byste použili vy.

Offline

 

#2 07. 11. 2009 12:41

KennyMcCormick
Příspěvky: 1677
Reputace:   49 
 

Re: Výrokové formule , obecný a existenční kvantifikátor

↑ FabulousDeniska:
Já teda nejsem odborník, ale na první pohled jsou obě dvě věty úplně stejný. Mezi číslem, které je druhou mocninou celého čísla a druhou mocninou celého čísla není žádný rozdíl. Obě dvě množiny jsou totožný a shodný s $\mathbb{N} \cup \lbrace0\rbrace$. Není důvod, aby byly všechny čísla ve druhý množině uvedený dvakrát, když tam už jednou jsou.


Even if you take the best course of action, the universe is still allowed to say "So what?" and kill you.

Offline

 

#3 09. 11. 2009 11:55

SweetNelli
Příspěvky: 110
Reputace:   -1 
 

Re: Výrokové formule , obecný a existenční kvantifikátor

↑ KennyMcCormick:

přečti si ještě jednou co psala, druhá věta obsahuje všechna celá čísla (tj. množina Z) - a jsou tam jen jejich druhé mocniny, to znamená, že tam máš čísla - nekonečna do + nekonečna .. (takže klidně -1000^2 a 1000^2) , takže proto, tam jsou čísla uvedena 2x , kdež to u první věty, když si ji přečteš, tak máš uvedeno, že tam jsou jen ta čísla splňující podmínku! , proto ta čísla se tam v množině objeví jen jednou. Jinak tam uvedla, že jsou obě věty totožné:)

Offline

 

#4 09. 11. 2009 12:37

KennyMcCormick
Příspěvky: 1677
Reputace:   49 
 

Re: Výrokové formule , obecný a existenční kvantifikátor

↑ SweetNelli:
To je tak, když nečtu dál než za prvních pár řádků :-/


Even if you take the best course of action, the universe is still allowed to say "So what?" and kill you.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson