Kdy je implikace pravdivá
Implikace je pravdivá pravě tehdy, když jsou oba spojované výroky pravdivé nebo když je první výrok nepravdivý. Neboli: Implikace není pravdivá jen v případě, že první výrok je pravdivý a zároveň druhý je nepravdivý. Pro zachycení těchto informací pomocí tabulky pravdivostních hodnot opět potřebujeme značení.
Archiv
Jak se neguje ekvivalence
A jak to provést Jsou v podstatě dvě možnosti – buď vytvořit tabulku pravdivostního ohodnocení a z ní se pokusit odhadnout jednodušší ekvivalentní výrok, nebo provést zjednodušení úvahou.
Jak poznám tautologie
Tautologií se rozumí výroky, které jsou za každé situace pravdivé. V tabulce pravdivostních hodnot u tautologie najdeš jen samé jedničky. Máš za úkol určit, zda tato ekvivalence konjunkce a disjunkce je tautologií, tedy jestli je vždy pravdivá.
Jak funguje implikace
Implikace (z lat. implicatio, propletení, zahrnutí) znamená vztah vyplývání nebo zahrnutí. Skutečnost nebo výpověď A implikuje nějaké B, pokud z A nutně vyplývá B, případně pokud je B v A už zahrnuto čili implikováno. Příklad: „Nebude-li pršet, nezmoknem.
Co to je ekvivalence
Ekvivalence (z lat. aeque, stejně a valere, platit) označuje rovnocennost, stejnou platnost, rovnomocnost a z toho případně plynoucí záměnnost.
Jak nahradit implikaci
Z čistě logického pohledu lze implikaci nahradit výrazem "¬ p ∨ q", můžete si pro něj sestavit pravdivostní tabulku a uvidíte, že tento nový výrok má přesně stejné hodnoty jako implikace, proto říkají totéž. Jsou také alternativní způsoby, jak implikaci p => q číst.
Co je to tautologie
Tautologie (z řeckého ταυτολογία, tautologia, výpověď o témže) je v logice vždy pravdivý složený výrok. Je pravdivý vždy, bez ohledu na pravdivostní hodnotu jednotlivých částí takového výroku. Příkladem tautologie je výrok: „Buď bude zítra pršet, nebo zítra pršet nebude.
Jak funguje negace
Negace výroku obrací jeho pravdivostní hodnotu, jinými slovy, jejím výsledkem je výrok, který je pravdivý přesně tehdy, když je ten průvodní nepravdivý, a naopak. Negace výroku p se značí ¬ p. Příklad: Negace výroku "Máme alespoň dvě jablka" je výrok "Máme méně než dvě jablka".
Co to je Disjunkce
Disjunkce znamená odloučení, rozdělení, odloučené oblasti, sloučení oblastí, logický součet výroků, množinových prvků zařazených do jedné skupiny celku. Oblasti se mohou překrývat. Pojem se používá např. ve fytogeografii.
Kdy je formule splnitelná
Formule je splnitelná (konsistentní), jestliľe alespoň jeden list odpovídajícího sémantického stromu nese výslednou hodnotu interpretace true. Formule je platná (tautologická), jestliľe vąechny listy jejího úplného sémantického stromu nesou výslednou hodnotu interpretace true.
Co to je negace
Velmi často v matematické logice potřebujeme k danému výroku nalézt výrok, který tvrdí přesný opak. K tomu slouží negace. Negací výroku budeme rozumět takový výrok, který popírá pravdivost výroku původního. Negace výroku je tedy jeho „pravý opak“, který vylučuje platnost původního výroku.
Co je to binární relace
Binární relace je pojem z matematiky, vyjadřuje vztah (relaci) prvků jedné množiny k prvkům v množině druhé. lze použít jako definici binární relace.
Jak se neguje implikace
Danému výroku koresponduje formule: p→q. Její negací je: ¬(p→q). Ekvivalentem je: p∧¬q, neboť „negovaná implikace je konjunkce s negací“. Slovně: „Máš rád operu a nechodíš do divadla“, správnou z uvedených možností je tedy iv).
Co je to kontradikce
Kontradikce (z lat. contra-dicere, protiřečit) znamená spor nebo protimluv.
Co není výrok
Výrokem není například tázací věta nebo věta, u které nemůžeme jednoznačně určit její pravdivostní hodnotu. Opět příklad: Bude i příští rok Bill Gates nejbohatší člověk na světě
Co je to formální logika
Formální logika – definuje a studuje abstraktní odvozovací pravidla (tj. „formy úsudků“), jejichž platnost nezávisí na významu pojmů, které v nich vystupují. Matematická logika – ve 20. století se logika stala nástrojem matematiků a matematikové sami se jí začali zabývat.
Kdy je pravdivá Disjunkce
“ Disjunkce dvou výroků je pravdivá právě tehdy, když je pravdivý alespoň jeden ze spojovaných výroků. Tuto definici opět můžeme zachytit také tabulkou pravdivostních hodnot, ale chybí nám k tomu jedna drobnost – nevíme, jak disjunkci značit.
Jak negovat výroky
Nejjednodušším způsobem, jak z výroku vyrobit jeho negaci, je přidat na začátek daného výroku formulaci: „Není pravda, že…“ Další možností je ovšem vytvoření nového výroku s opačnou „pravdivostí“. Pokud vyrábíme z výroku jeho negaci, říkáme, že výrok negujeme.
Co je to neguje
Negace je jedním z prvních slov/morfémů, které se děti při osvojování mateřského jazyka naučí. Je to také jeden z nejdůležitějších výrazů přirozeného jazyka, ten, kterým vyjadřujeme zcela jasně svůj nesouhlas, případně popření nějakého výroku.
Kdy je relace zobrazení
Pojem zobrazení vychází z pojmu relace. Zatímco relace definovala nějaký obecný vztah mezi libovolnými dvojicemi prvků daných množin, zobrazení je tu od toho, aby každému prvku jedné množiny přiřadilo (obecně jiný) prvek téže, nebo jiné množiny.
Kdy je relace Tranzitivni
Formálně zapsáno: Například „je větší než“ a „je rovno“ jsou tranzitivní relace: pokud a = b a b = c, platí i a = c. Na druhou stranu, „je matkou“ není tranzitivní relace, protože když Alice je matkou Břetislavy a Břetislava je matkou Cecílie, není Alice matkou Cecílie.
Co to je kartézský součin
Kartézským součinem rozumíme množinu všech uspořádaných dvojic takových, že první prvek uspořádané dvojice je prvkem množiny a druhý prvek uspořádané dvojice je prvek množiny . Formálně zapisujeme: Kartézský součin obecně není komutativní.
Co je to binární operace
Binární operací ○ v množině M rozumíme zobrazení z množiny kartézského součinu M x M do množiny M. Jestliže v binární operaci je vzoru [x,y] M x M přiřazen obraz z M, píšeme: 1. x ○ y = z; prvek z M se nazývá výsledek operace ○.
Co je trida ekvivalence
Třídy ekvivalence jsou právě podmnožiny. , přičemž každá třída ekvivalence obsahuje právě všechny takové prvky z množiny. , že každé dva v rámci této třídy jsou navzájem ekvivalentní ve smyslu dané relace. Každý z těchto prvků je ekvivalentní i se sebou samým (reflexivita).
Co je Tranzitivita
V logice a matematice je tranzitivita definována jako vlastnost binární relace na množině X, kdy pro všechny prvky X platí, že kdykoli je prvek α v relaci s prvkem β a prvek β v relaci s prvkem γ, je i α v relaci s γ.