Resum E1 - FM, Resúmenes de Matemáticas

¡Descarga Resum E1 - FM y más Resúmenes en PDF de Matemáticas solo en Docsity!

TAULA D’EQUIVALÈNCIES

PROPIETATS QUANTIFICADORS

MÈTODES DE DEMOSTRACIÓ

Prova directa: p ⇒ q Contrarecíproc: ¬q ⇒ ¬p Reducció a l’absurd: p ∧ ¬q ⇒ Contradicció Conjunció: p ⇒ (q ∧ r) p ⇒ q i p ⇒ r Disjunció: p ⇒ (q ∨ r) (p ∧ ¬q) ⇒ r Equivalència de dues proposicions: p ⇒ q i q ⇒p

INDUCCIÓ SIMPLE

1- Pas inicial (demostrar que l’enunciat és cert) 2- Pas inductiu -Hipotesis. -Volem Veure.

INDUCCIÓ COMPLETA

1- Pas inicial 2- Pas inductiu -Hipotesis (P(0), P(1), P(2)... ..., P(n-2), P(n-1), P(n). -Volem Veure.