Metoda Inductiei

  • Upload
    geochii

  • View
    39

  • Download
    0

Embed Size (px)

DESCRIPTION

Inductie

Citation preview

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