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_bi
nar%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 ! Propoziţia 6 nu este nici adevărată şi nici

“F”
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”
2·3 > X
8 16-4 < 2·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= exercţii. “F”
84
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 P6:Numai un elev are toate rezultatele corecte.“A”
şi3.A greşit, deci, numai unele exerciţii. În concluzie
P1 este adevărată!
P2: Ana a obţinut toate rezultatele corecte.Deci P2 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 P1Λ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 realizat “disjuncţia” acelor propoziţii.
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ă P1 este Adevărată, iar P2 este Falsă !
Să construim disjuncţia celor două propoziţii:

P1V P2: nu sunt o creaţie de-a lui Ion Creangă, sau Eu spun întotdeauna numai adevărul !
EU
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 P1v P2 Exemplu

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

“V” A A A

A F A V
p1Vp2: “2 este număr impar” “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ă numai Domnul diriginte nu a minţit,

dacă frecvenţa elevilor va fi de 100% întrucât frecvenţa nu a fost
şi totuşi elevii nu vor pleca în 100%, deci excursia, pe
excursia promisă! bună 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
Alte exemple adevărată?
►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
A F F bine!

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