Propoziții Logice și Inducție Matematică – Lecții și Exemple

Propoziții și Operații Logice Elementare

O propoziție reprezintă un enunț despre care putem afirma cu certitudine că este adevărat sau fals. De exemplu, "n+2<7" este o propoziție, deoarece poate fi evaluată ca adevărată sau falsă.

Valorile de adevăr ale unei propoziții sunt notate simplu: 1 pentru Adevărat și 0 pentru Fals. Negația unei propoziții p este notată cu ¬p $non-p$ și reprezintă opusul valorii de adevăr a propoziției inițiale.

Printre operațiile logice elementare întâlnim:

• Conjuncția: Notată cu p∧q, se citește "p și q". Este adevărată doar când ambele propoziții sunt adevărate.
• Disjuncția: Notată cu p∨q, se citește "p sau q". Este adevărată când cel puțin una dintre propoziții este adevărată.

⭐ De reținut: Conjuncția (∧) este ca o înmulțire logică - ambele valori trebuie să fie 1 pentru a obține rezultatul 1. Disjuncția (∨) este ca o adunare logică - e suficient să ai cel puțin un 1 pentru rezultatul 1.

Implicația, Echivalența și Predicatele

Implicația propozițiilor p și q este notată p→q și se citește "p implică q". Această operație este falsă doar în cazul în care p este adevărat și q este fals. Implicația apare frecvent în matematică sub forma "dacă..., atunci...".

Echivalența propozițiilor p și q, notată p↔q, se citește "p echivalent cu q". Este adevărată doar când ambele propoziții au aceeași valoare de adevăr (ambele adevărate sau ambele false).

O formulă propozițională care are întotdeauna valoarea adevărat, indiferent de valorile propozițiilor componente, se numește tautologie sau formulă identic adevărată.

Predicatul este un enunț care depinde de una sau mai multe variabile și care devine o propoziție (adevărată sau falsă) pentru fiecare grup de valori atribuite variabilelor. Predicatele pot fi cuantificate universal folosind simbolul ∀.

⭐ Pont util: Implicația p→q este echivalentă cu ¬p∨q, ceea ce înseamnă că "dacă p, atunci q" poate fi rescris ca "non-p sau q" - acest truc te va ajuta la rezolvarea exercițiilor!