metoda inductiei

Upload: geochii

Post on 10-Jan-2016

42 views

Category:

Documents


0 download

DESCRIPTION

Inductie

TRANSCRIPT

PowerPoint Presentation

Metoda InductieiDeductiaA.Un numr natural este divizibil cu 3 dac suma cifrelor sale se divide la3C.Toti oamenii sunt muritoriB.1002 este un numar natural si suma cifrelor lui se divide cu 3D.Michel e om.

DeductiaA.Un numr natural este divizibil cu 3 dac suma cifrelor sale se divide la3C.Toti oamenii sunt muritoriB.1002 este un numar natural si suma cifrelor lui se divide cu 3D.Michel e om.

DeductiaA.Un numr natural este divizibil cu 3 dac suma cifrelor sale se divide la3C.Toti oamenii sunt muritoriB.1002 este un numar natural si suma cifrelor lui se divide cu 3D.Michel e om.Din 1.A si 1.B deducem ca 1002 este divizibil cu 3Din 2.C si 2.D deducem ca Michel este muritor.

Inductia matematicaChiar daca numele este inductia matematica metoda este defapt o deductiedPrincipiul 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 incompletaInductia completaInductia este completa atunci cand exista un numar finitde rezolvari.Inductia este incompleta atunci cand nu exista terminalul expresiei.Inductia incompleta

Rezolvarea unui exercitiu de inductie matematica