Metoda Inductiei

Deductia=Procedeul
prin care dintr-o
propozitie cu caracter
general se obtin
propozitii cu caracter
particular.

Inductia=Procesul prin
care dintr-o propozitie
cu caracter particular
se obtine propozitia cu
caracter general de la
care s-a plecat

Deductia
1. A.Un numr natural este
divizibil cu 3 dac suma
cifrelor sale se divide la3

2. C.Toti oamenii sunt

muritori

1. B.1002 este un numar

natural si suma cifrelor
lui se divide cu 3
2. D.Michel e om.

Deductia
1. A.Un numr natural este
divizibil cu 3 dac suma
cifrelor sale se divide la3

2. C.Toti oamenii sunt

muritori

1. B.1002 este un numar

natural si suma cifrelor
lui se divide cu 3
2. D.Michel e om.

Deductia
1. A.Un numr natural este
divizibil cu 3 dac suma
cifrelor sale se divide la3

2. C.Toti oamenii sunt

muritori

1. B.1002 este un numar

natural si suma cifrelor
lui se divide cu 3
2. D.Michel e om.

Din 1.A si 1.B deducem ca 1002 este divizibil cu 3

Din 2.C si 2.D deducem ca Michel este muritor.

Inductia matematica
Chiar daca numele este inductia matematica metoda este defapt o
deductied

Principiul inductieie matematice :

-Fie P(n) un enunt matematic care depinde de un
numar natural n si care indeplineste conditile:
1.P(0) este o propozitie adevarata;
2.Daca P(k),k este numar natural oarecare, este o
propozitie adevarata rezulta ca si propozitia
P(k+1) este adevarata.Atunci P(n) este un enunt
adevarat pentru orice numar natural n.

Inductie completa si inductie

incompleta
Inductia incompleta
Inductia este
incompleta atunci
cand nu exista
terminalul expresiei.

Inductia completa
Inductia este completa
atunci cand exista un
numar finitde rezolvari.

 Rezolvarea unui exercitiu de inductie

matematica
Se da P(n):1+2+3+.+n=
Etapa I:Verificarea
P(1)=1==>1=1=>P(1)=Adevarata
Etapa II:P(k)->P(k+1)
P(k)= 1+2+3+.+k=
P(k+1)= 1+2+3+.+k+k+1= =