Predicate, functii propozitionale si domenii

In logica matematica, predicatele si functiile propozitionale reprezinta extensii ale logicii propozitionale, permitand analiza enunturilor care contin variabile si cuantificatori. O functie propozitionala este o expresie care contine una sau mai multe variabile si care devine o propozitie (adevarata sau falsa) atunci cand variabilele sunt inlocuite cu elemente dintr-un domeniu specificat. De exemplu, 'x este un numar par' este o functie propozitionala P(x), iar domeniul (sau universul de discurs) este multimea numerelor naturale.

Atunci cand inlocuim x cu 2, obtinem propozitia adevarata '2 este un numar par', iar pentru x=3 obtinem o propozitie falsa. Domeniul reprezinta multimea tuturor valorilor pe care le poate lua o variabila. In cadrul Bacalaureatului, se lucreaza frecvent cu domenii precum multimea numerelor reale, intregi sau naturale.

Cuantificatorii (universal ∀ si existential ∃) transforma functiile propozitionale in propozitii. De exemplu, ∀x ∈ ℕ, P(x) inseamna 'pentru orice numar natural x, x este par' (fals), iar ∃x ∈ ℕ, P(x) inseamna 'exista un numar natural x astfel incat x este par' (adevarat). Este important de inteles ca adevarul unei formule cuantificate depinde de domeniu: de exemplu, ∀x ∈ ℝ, x² ≥ 0 este adevarata, dar ∀x ∈ ℂ, x² ≥ 0 este falsa (deoarece i² = -1).

Functiile propozitionale pot avea mai multe variabile, de exemplu Q(x,y): 'x este mai mare decat y'. Atunci, ∀x ∃y Q(x,y) are o semnificatie diferita de ∃y ∀x Q(x,y). In lectia de fata, vom explora cum se construiesc functii propozitionale, cum se definesc domeniile si cum se evalueaza propozitiile cu cuantificatori, inclusiv prin exemple concrete si exercitii specifice nivelului de liceu.

Exemple

• Exemplul 1: Fie P(x): 'x² - 3x + 2 = 0', cu domeniul D = ℝ. Sa se determine multimea de adevar a lui P(x). Rezolvare: Ecuatia x² - 3x + 2 = 0 are solutiile x=1 si x=2. Prin urmare, multimea de adevar este {1, 2}. Observam ca P(1) si P(2) sunt propozitii adevarate, iar pentru orice alt numar real, P(x) este falsa.
• Exemplul 2: Fie R(x,y): 'x + y = 5', cu domeniul D = ℕ × ℕ. Sa se evalueze propozitia ∃x ∀y R(x,y). Rezolvare: ∃x ∀y R(x,y) inseamna 'exista un x natural astfel incat pentru orice y natural, x + y = 5'. Daca x=1, atunci pentru y=1 avem 2≠5, deci nu functioneaza. Pentru orice x fix, daca y ia valori diferite, relatia nu poate fi adevarata pentru toate y. Deci propozitia este falsa. In schimb, ∀x ∃y R(x,y) este adevarata, deoarece pentru orice x, putem alege y=5-x (daca este natural, dar atentie: daca x>5, y nu mai este natural; deci propozitia este falsa pentru ℕ, dar daca domeniul ar fi ℤ, ar fi adevarata).
• Exemplul 3: Fie S(x): 'x este numar prim', cu domeniul D = {2, 3, 4, 5, 6, 7, 8, 9, 10}. Sa se determine valoarea de adevar a propozitiei ∀x S(x) si ∃x S(x). Rezolvare: Verificam fiecare element: 2 prim (A), 3 prim (A), 4 compus (F). Deoarece nu toate sunt prime, ∀x S(x) este falsa. Exista cel putin un numar prim (2,3,5,7), deci ∃x S(x) este adevarata.

Concepte cheie: Functie propozitionala - expresie cu variabile care devine propozitie prin substituirea variabilelor cu elemente din domeniu, Domeniu (univers de discurs) - multimea valorilor pe care le pot lua variabilele, Cuantificator universal (∀) - 'pentru orice' sau 'pentru toti', Cuantificator existential (∃) - 'exista cel putin un', Multime de adevar - multimea elementelor din domeniu care satisfac functia propozitionala, Dependenta de domeniu - adevarul propozitiilor cuantificate poate varia in functie de domeniul ales