Hľadaj Zobraz: Univerzity Kategórie Rozšírené vyhľadávanie

45 034   projektov
0 nových

Algebra a diskrétna matematika

«»
Prípona
.pdf
Typ
prednášky
Stiahnuté
6 x
Veľkosť
0,4 MB
Jazyk
slovenský
ID projektu
10668
Posledná úprava
11.06.2019
Zobrazené
2 272 x
Autor:
-
Facebook icon Zdieľaj na Facebooku
Detaily projektu
Popis:
Význam dôkazu v matematike

V matematike, podobne ako aj v informatike, vystupujú do popredia dve otázky:
(1) Za akých podmienok je matematický argument korektný a
(2) aké metódy môžu byť použité pri konštrukcii matematických argumentov.

Veta (teorém, výrok, skutočnosť, fakt, alebo výsledok) je výrok o ktorom môže byť ukázané, že je pravdivý.

Dôkaz vety - je postupnosť argumentov, ktoré sú odvodené buď z množiny jednoduchých argumentov - postulátov, nazývaných axiómy, alebo z predchádzajúcich argumentov (pomocných viet, často nazývané lemy) danej postupnosti.

Postupnosť argumentov môže byť podstatne skrátená, keď bude obsahovať už dokázané vety, ktoré sú založené na rovnakej množine axióm.

Kľúčové slová:

algebra

diskrétna matematika

výroková logika

univerzálny kvantifikátor

dôkaz sporom

matematická indukcia

deduktívny dôkaz

existenčný kvantifikátor



Obsah:
  • Metódy matematického dôkazu
    Význam dôkazu v matematike
    Deduktívny dôkaz
    Induktívne usudzovanie
    Ilustračný príklad axiomatického systému
    Pravidlá usudzovania vo výrokovej logike
    Diagramatická reprezentácia príkladu
    Veta o dedukcii
    Chybné pravidlá usudzovania
    Pravidlá usudzovania v predikátovej logike
    Konkretizácia univerzálneho kvantifikátora
    Zovšeobecnenie pomocou univerzálneho kvantifikátora
    Konkretizácia existenčného kvantifikátora
    Zovšeobecnenie pomocou existenčného kvantifikátora
    Metódy dôkazu viet
    Matematická indukcia
    Silná matematická indukcia