Elemente de logică matematică

 Clasa a IX-a A
 Prof. Căta Raul Ioan
 Liceul “Gheorghe Surdu” Brezoi
Elemente de logică matematică
 DEF.
Propoziția este un enunț ce poate fi adevărat sau fals.
Proprietatea unei propoziții p de a
fi ADEVĂRATĂ sau FALSĂ se
numește VALOARE DE ADEVĂR-v(p).
 OBS.
Dacă propoziția p este adevărată atunci v(p)=1, iar
dacă propoziția p este falsă atunci v(p)=0.

Adevărat (A) se mai poate nota cu cifra 1.

Fals (F) se mai poate nota cu cifra 0.
 OPERAȚII LOGICE ELEMENTARE CU
PROPOZIȚII
 NEGAȚIA propoziției p este propoziția non
p ( non p este adevărată când p este falsă și
falsă când p este adevărată).
 DISJUNCȚIA  propozițiilor p,q este propoziția p
sau q ( disjuncția este adevărată când cel puțin
una din propoziții este adevărată).

 Operații binare:
 https://ro.wikipedia.org/wiki/Logic%C4%83_bin
ar%C4%83
 CONJUNCȚIA propozițiilor p,q este propoziția p și
q ( conjuncția este adevărată când ambele
propoziții sunt adevărate).
 IMPLICAȚIA (  ) propozițiilor p,q este
propoziția p implică q ( implicația este falsă când
p este adevărată și q este falsă, în rest este
adevărată). 
 ECHIVALENȚA () propozițiilor p,q este
propoziția p echivalent cu q ( echivalența este
adevărată când ambele propoziții au aceeași
valoare de adevăr). 
 Elemente de logică
Comunicarea dintre oameni se face prin intermediul propoziţiilor
Definiţie Un enunţ despre care putem stabili cu certitudine dacă este adevărat sau fals se numeşte
propoziţie.
Exemple de propoziţii
Propoziţiile 1 şi 2 sunt adevărate,
1 ►Luna este un satelit al Pământului. “A”
Propoziţiile 3 şi 4 sunt false
2 ►Orice copil are o mamă. “A”
Propoziţia 5 poate fi uneori adevărată sau
3 ►Numărul 45 este număr par. “F” alteori falsă .

4 ►12+3·4 =60 ! “F” Propoziţia 6 nu este nici adevărată şi nici

falsă.
5 ►Oraşul nostru este situat pe litoralul Mării Negre.

6 ►Ajută-mă , te rog !
Propoziţiile care au un conţinut matematic se numesc propoziţii matematice şi ele fac obiectul logicii
matematice.
“Adevărat ” şi “Fals “ sunt aşa numitele valori de adevăr sau valori logice de adevăr şi lor le punem în
corespodenţă iniţialele literelor care le compun, respectiv :“A” şi “F”
Observaţii ►Propoziţiile matematice ,de regulă, respectă normele impuse propoziţiilor gramaticale.
Din această categorie fac parte:
definiţiile ,care sunt propoziţii cu ajutorul cărora se introduc noi noţiuni.(vezi , de exemplu , chiar definiţia propoziţiei!)

axiome , propoziţii care exprimă un adevăr evident ,(vezi propoziţia 2)

teoreme, propoziţii ale căror valori de adevăr trebuiesc “demonstrate”!

Exemplu “Dacă efectuăm suma dintre două numere naturale impare, atunci obţinem un număr par”.
►Totuşi ,unele propoziţii matematice au unele particularităţi de scriere datorate simbolurilor de reprezentare ale
noţiunilor care intervin în propoziţii !(exemplu , propoziţia 4)
 Elemente de logică
Unele propoziţii conţin expresii de tipul “ cel puţin “ , “cel mult” , “toţi”, “unii”,etc.

Exemple Trei elevi , Gigel , Iulia şi Ana au primit spre rezolvare câte patru
exerciţii,
Rezultatele obţinute în urma efectuării calculelor sunt cele consemnate pe coloanele din dreapta :

Gigel Iulia Ana

Să validăm rezultatele corecte!
Să cercetăm care dintre propoziţiile
următoare sunt adevărate?

70-20= X
40
27= 4·7
X 45:15= 3 √ P1: Numai unele dintre rezultatele Iuliei sunt
greşite “A”
X 16-4 < 2·8 √ √
2·3 > 8 72-25:5= 67
P2: Toate rezultatele Anei sunt bune. “A”
52= 25 √ 111:3= 37√ 23+18:2= 32√
P3: Ana a rezolvat corect cel mult trei
42:6= X
8
24 ·2= 84 exercţii. “F”
X 7x7= 49 √
P4: Gigel are cel puţin două rezultate bune.“F”
Să judecăm! P5 :Toţi elevii au obţinut unele rezultate corecte
“A”
P1 Iulia a greşit la ex.1 şi 4, dar a răspuns corect la 2 P :Numai un elev are toate rezultatele corecte.“A”
6
şi3.A greşit, deci, numai unele exerciţii. În concluzie
P1 este adevărată!
P2: Ana a obţinut toate rezultatele corecte.Deci P 2 este
adevărată!
P3: Ana a rezolvat toate exerciţiile! Propoziţia este
falsă!
P4: Gigel a rezolvat corect doar unul dintre exerciţii, deci,
propoziţia este falsă!
Judecând , pentru celelalte două propoziţii avem:
 Elemente de logică “şi “ “Λ”
Deseori întâlnim enunţuri care conţin mai multe propoziţii, (fraze)!

Unele propoziţii sunt legate între ele prin conjuncţia “şi”. Spunem că am realizat “conjuncţia” acelor propoziţii .

Întrebare În ce condiţii conjuncţia dintre două propoziţii este o propoziţie adevărată ?

este un celebru personaj din filmele de desene animate ale lui Walt –Disney.
Fie propoziţiile: P1:

P2: este un animal ierbivor

OBSERVAŢIE: Atât P1 cât şi P2 sunt propoziţii adevărate !

Propoziţia P1 P2 :
<

este un celebru personaj din filmele de desene animate ale lui Walt –Disney şi este un animal ierbivor.

Propoziţia “P1 şi P2 “ este adevărată atunci şi numai atunci când ambele propoziţii sunt adevărate
şi este falsă în toate celelalte cazuri.
P1 P2 P1ΛP2 Exemplu: Să stabilim valoarea de adevăr a propoziţiei P 1ΛP2, unde:

“Λ”
A A A P1: “17 este număr impar” ; P2: “Triunghiul are patru laturi”

A F F P1ΛP2: “17 este număr impar

şi triunghiul are patru laturi”

F A F Deoarece P1este “A” ,iar P2 este “F” , rezultă că

P1Λ P2 este “F”!
F F F
 Elemente de logică “sau” “V”

Alteori, două, sau chiar mai multe propoziţii, sunt legate între ele prin cuvântul “sau”.
Spunem că s-a “disjuncţia” acelor propoziţii.
realizat
Fie propoziţiile:

P1 : EU nu sunt o creaţie de-a lui Ion Creangă. P2 : Eu spun întotdeauna numai adevărul !
Aţi observat, desigur , că P 1 este Adevărată, iar P2 este Falsă !
Să construim disjuncţia celor două propoziţii:

P1V P2: sau Eu spun întotdeauna numai adevărul !

EU nu sunt o creaţie de-a lui Ion Creangă,
Propoziţia nou obţinută prin unirea celor două propoziţii prin intermediul lui “sau” este o propoziţie adevărată, întrucât
una din cele două propoziţii este adevărată.
Dacă cel puţin una dintre propoziţiile legate prin “sau” este adevărată , atunci propoziţia nou creată este adevărată.Dacă
ambele propoziţii sunt false, atunci şi noua propoziţie este falsă.

P1 P2 P1 v P2 Exemplu

p1: “2 este număr impar” p2: “15=2·3+9”

“V” A A A

A F A
p1Vp2: “2 este număr impar” V “15=2·3+9”
F A A
Deoarece prima propoziţie este “F” iar a doua este “A” rezultă că p1Vp2
este “A”
F F F
 Elemente de logică “p” “non p”
Negarea propoziţiilor
Fie propoziţiile:
p1 : “Pisica este un animal ”

p2 : “Pisica nu este animal.”

Observaţii ►p1este o propoziţie adevărată, iar p2 este o propoziţie falsă.

►Ceea ce se afirmă în prima propoziţie ,se neagă în cea de a două propoziţie.

►p2 este negaţia lui p1, şi o vom nota non p1.
Dacă se neagă o propoziţie adevărată se obţine o propoziţie falsă , iar prin negarea unei propoziţii false
se obţine o propoziţie adevărată.
Exemple
p non p
p: “7<12”; nonp: “7 < 12” => “7 ≥ 12”

A F Reguli Dacă “p” conţine o expresie sau un simbol de o anumită

semnificaţie ,atunci negaţia sa va fi o expresie sau un simbol cu
semnificaţie opusă!
F A Exemple
p: “3 + 2 < 4”
Dacă “p” conţine: “nonp” va conţine
= (egal) ≠ (diferit) nonp: “3 + 2 ≥ 4”
> (mai mare) ≤ (mai micsau egal)
V (oricare,toţi) nici unul (a) r: “Toţi elevii iau premii”
nonr: “Nici un elev nu ia premiu!”
niciunul toţi
 Elemente de logică Dacă.....atunci
Dirigintele clasei face următoarea ofertă:
►”Dacă pe parcursul întregului an şcolar nu se va înregistra nici o absenţă nemotivată, atunci,în vacanţa
mare vom merge cu întreaga clasă într-o excursie de neuitat.”
Enunţul de mai sus conţine două propoziţii care sunt strâns legate. Să vedem în ce situaţie propoziţia
(afirmaţia domnului diriginte) este falsă!

Eu zic că propoziţia este falsă Domnul diriginte nu a minţit,

numai dacă frecvenţa elevilor va fi întrucât frecvenţa nu a fost
de 100% şi totuşi elevii nu vor pleca 100%, deci excursia, pe bună
în excursia promisă! dreptate nu a mai avut loc!

Dar dacă unul dintre elevi a absentat

nemotivat , excursia nemaiavând loc,
înseamnă că dirigintele a spus o
propoziţie adevărată?
Alte exemple
►Fie propoziţia :“Dacă două caiete costă 2 lei , atunci trei caiete de acelaşi fel costă 5 lei”.
Propoziţia este falsă , deoarece trei caiete de acelaşi fel nu costă 5 lei.
►Dacă x+2= 4, atunci 3x=6
Această propoziţie este adevărată!

Propoziţia: “Dacă p1 , atunci p2” este falsă ,numai dacă p1 este adevărată şi p2 este falsă.

p1 p2 Dacă p1 ,atunci p2 Bravo!

A A A Ai judecat
bine!
A F F
F A A
Lecție: În foarte multe situaţii, realizarea unor fapte (sarcini) este condiţionată de
îndeplinirea altora.
 Fie următoarea afirmație:

În această clasă, unde elevii clasei a IX-a A

invață, toate pisicile au fundă roșie.

Adevărat sau fals? Demonstrați contradicția pentru a câștiga premiul. În

caz contrar, afirmația de mai sus nu poate fi “demontată”.
Premiu: 1 x nota 10 în catalog
Exerciții:

Exerciții operații logice elementare