Array ( [0] => 14672453 [id] => 14672453 [1] => cswiki [site] => cswiki [2] => Implikace [uri] => Implikace [3] => [img] => [4] => [day_avg] => [5] => [day_diff] => [6] => [day_last] => [7] => [day_prev_last] => [8] => [oai] => [9] => [is_good] => [10] => [object_type] => [11] => 0 [has_content] => 0 [12] => [oai_cs_optimisticky] => ) Array ( [0] => '''Implikace''' (z [[latina|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.“ [1] => [2] => == Logika == [3] => [[Logika|Logická]] implikace je [[logická operace]] se dvěma proměnnými ([[binární operace]]), jejíž hodnota je ''nepravda'', [[právě když]] hodnota první proměnné je ''pravda'' a druhá je ''nepravda''. Označuje se symbolem \Rightarrow nebo \rightarrow , který naznačuje, že implikace není komutativní, čili obě proměnné nelze zaměnit. [4] => [5] => === Definice === [6] => Pro vstupy (proměnné) ''A'' a ''B'' vypadá pravdivostní tabulka implikace následovně (0 označuje nepravdivé tvrzení, 1 označuje pravdivé tvrzení): [7] => [8] => {| class="wikitable" [9] => ! ''A'' !! ''B'' !! ''A'' \Rightarrow ''B'' [10] => |- align=center [11] => | 0 || 0 || 1 [12] => |- align=center [13] => | 0 || 1 || 1 [14] => |- align=center [15] => | 1 || 0 || 0 [16] => |- align=center [17] => | 1 || 1 || 1 [18] => |} [19] => [20] => == Vlastnosti == [21] => * ( A \Rightarrow B) = ( \neg A \vee B) – náhrada implikace disjunkcí [22] => * ( A \Rightarrow B) = ( \neg B \Rightarrow \neg A ) – obměna implikace [23] => [24] => Výraz na pravé straně rovnosti v druhé z výše uvedených vlastností se nazývá '''obměna implikace''' nebo také '''obměněná implikace'''. Tato vlastnost říká, že pokud se mi podaří dokázat, že z negace B vyplývá negace A, pak jsem dokázal pravdivost původní implikace (z A vyplývá B). Toho se využívá v technice matematického [[Nepřímý důkaz|nepřímého důkazu]]. [25] => [26] => === Význam a příklady === [27] => Implikace významově odpovídá podmínkové větě v běžném hovoru „Jestliže A, potom B“, „Kdyby A, pak B“. Z toho také vyplývají její vlastnosti tak, jak je zachycuje pravdivostní tabulka. [28] => [29] => ==== Příklad první ==== [30] => „Když bude dnes pršet, půjdu do práce.“ [31] => [32] => Tato věta může být pravdivá, i když nepůjdu do práce – stačí, aby nepršelo, a podle prvního řádku pravdivostní tabulky budu mít stejně pravdu. Věta nevypovídá nic o tom, co se stane, když nebude pršet – v takovém případě (první a druhý řádek pravdivostní tabulky) můžu do práce nejít, nebo jít a nikdo mi nemůže tvrdit, že jsem lhal. Určitě existuje spousta lidí, kteří chodí do práce, i když neprší – a nemusí kvůli tomu všichni být lháři. [33] => [34] => ==== Příklad druhý ==== [35] => „Jestli to Miloš přeplave, jsem já čínský bůh dobré nálady.“ [36] => [37] => V tomto příkladě ten, kdo výrok vyslovil, obvykle ani na okamžik nepřemýšlí o tom, že by byl čínským bohem dobré nálady. Nesmyslností druhého výroku se snaží pouze zdůraznit, že podle něj nikdy nebude pravdivá ani první věta – a podle prvního řádku pravdivostní tabulky tedy zůstane celá implikace pravdivá, ať už se Miloš při pokusu dokázat opak utopí, nebo radši rovnou zůstane na břehu. Malér nastává ve chvíli, kdy to Miloš opravdu přeplave – pak nezbývá, než sám sebe označit za lháře (podle třetího řádku pravdivostní tabulky), nebo se rychle stát čínským bohem dobré nálady. [38] => [39] => === Souvislost implikace s matematickými důkazy === [40] => Z vlastností implikace vyplývá její užitečnost pro případ, kdy se chci přesvědčit, že nějaký výrok X je pravdivý a mám již nějaké jiné výroky A_1, A_2, \ldots,A_n , o jejichž pravdivosti jsem přesvědčen. [41] => [42] => Stačí mi nade vší pochybnost prokázat pravdivost výroku: [43] => :(A_1 \land A_2 \land \ldots \land A_n) \Rightarrow X [44] => Pokud se mi to podaří, pak podle pravdivostní tabulky musí být pravdivý i výrok X — to je podstata [[Přímý důkaz|přímého důkazu]]. [45] => [46] => == Související články == [47] => * [[Booleova algebra]] [48] => * [[disjunkce]] [49] => * [[matematický důkaz]] [50] => * [[exklusivní disjunkce]] [51] => * [[logický klam#To nevyplývá! (non sequitur)|logický klam]] [52] => [53] => == Externí odkazy == [54] => * {{Commonscat}} [55] => [56] => {{Autoritní data}} [57] => [58] => [[Kategorie:Logika]] [59] => [[Kategorie:Logické operace]] [] => )
good wiki

Implikace

Implikace (z lat. implicatio, propletení, zahrnutí) znamená vztah vyplývání nebo zahrnutí.

More about us

About

Expert Team

Vivamus eget neque lacus. Pellentesque egauris ex.

Award winning agency

Lorem ipsum, dolor sit amet consectetur elitorceat .

10 Year Exp.

Pellen tesque eget, mauris lorem iupsum neque lacus.

You might be interested in

,'latina','Logika','logická operace','binární operace','právě když','Nepřímý důkaz','Přímý důkaz','Booleova algebra','disjunkce','matematický důkaz','exklusivní disjunkce','logický klam#To nevyplývá! (non sequitur)'

Disjunkce

Latina

Logika