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
Stránky: 1
Ahoj,
měl bych dotaz ani ne tak ke správnému výsledku, ale spíš bych ocenil nějaký návod, jak podobné úlohy z logiky řešit. Ukázkový příklad:
Které z následujících tvrzení jsou obměnou tvrzení: "Pokud existuje liché prvočíslo, pak pro žádné x∈N neexistuje y∈N takové, že y>x."?
1) Jestliže existují x,y∈N taková, že y>x, potom neexistuje liché prvočíslo.
2) Jestliže existuje liché prvočíslo, pak pro každé x∈N existuje y∈N takové, že y>x.
3) Jestliže neexistuje liché prvočíslo, pak pro každé x∈N existuje y∈N takové, že y>x.
4) Jestliže existují x,y∈N taková, že y≤x, potom existuje liché prvočíslo.
Jediné, co vím je, že 2) musí být špatně, neboť se jedná o výrok přesně opačný. Pokud bychom si zadání napsali jako A [mathjax]{\displaystyle \Rightarrow }[/mathjax] B , potom 2) je A [mathjax]{\displaystyle \Rightarrow }[/mathjax] non B.
Stejně tak si myslím, že 3) je správně, protože se dá přepsat jako non A [mathjax]{\displaystyle \Rightarrow }[/mathjax] non B což je ekvivalentní k A [mathjax]{\displaystyle \Rightarrow }[/mathjax] B. Je moje úvaha prosím správná? Jak by se dalo pokračovat v bodě 1) a 4) ?
Moc děkuji
Offline
Implikace A=>B a non B => non A mají stejnou pravdivostní hodnotu
asi to bude 1)
Pozor na implikace: z nepravdy může plynout pravda, ale ne naopak.
Offline
↑ tama27:
>> [mathjax]non A\Rightarrow non B[/mathjax] je ekvivalentní [mathjax]A\Rightarrow B[/mathjax]...
To tedy není...
Offline
↑ Richard Tuček:
Díky za odpověď. Takže myslíš, že obměnou tzení je jen 1)? Trojka ne?
Offline
↑ Eratosthenes:
Díky za reakci. Samozřejmě, díky za opravu, myslel jsem [mathjax]{\displaystyle (A\Rightarrow B)=(\neg B\Rightarrow \neg A)} [/mathjax]. Tak je to správně, že?
Offline
Mějme výroky:
A ... existuje liché prvočíslo
B ... pro žádné [mathjax]x \in \mathbb{N}[/mathjax] neexistuje [mathjax]y \in \mathbb{N}[/mathjax] takové, že [mathjax]y > x[/mathjax]
Původní výrok je tedy [mathjax]A \Rightarrow B[/mathjax], jeho obměna [mathjax]\neg B \Rightarrow \neg A[/mathjax].
Určeme postupně výroky [mathjax]\neg A[/mathjax] a [mathjax]\neg B[/mathjax].
Negace výroku [mathjax]A[/mathjax] je neexisutje liché prvočíslo. Negace [mathjax]B[/mathjax] je existuje [mathjax]x \in \mathbb N[/mathjax], pro které existuje [mathjax]y \in \mathbb{N}[/mathjax] takové, že [mathjax]y > x[/mathjax].
Po dosazení do [mathjax]\neg B \Rightarrow \neg A[/mathjax] máme:
Jestliže existují nějaká [mathjax]x,y \in \mathbb N[/mathjax] taková, že [mathjax]y > x[/mathjax], pak neexistuje liché prvočíslo.
čemuž skutečně odpovídá možnost 1.
Offline
Stránky: 1