[Citat] Prin inductie matematica?
Presupun p(n): f(nx)=n*n*f(x) ,oricare ar fi n natural.
I Etapa de verificare: n=0 (A)
II Etapa de demonstrare: p(k)->p(k+1)
p(k): f(kx)=k*k*f(x)
p(k+1): f(kx+x)=(k+1)*(k+1)*f(x)
In prima ecuatie x:=kx si y:=x
=> f((k-1)x)+f((k+1)x)=2(f(kx)+f(x));
f((k+1)x)=f(x)(2k*k+2-(k-1)*(k-1))
f((k+1)x)=(k+1)(k+1)f(x) =>p(k+1)(A)
I,II=> p(n) (A) |
Pentru a face demonstratia prin inductie matematica (completa), trebuie sa izolam un set de propozitii ( P(n) ), n numar natural mai intai.
Acest punct este important, arata daca s-a inteles sau nu (matematic si filozofic) ce vrea inductia de la om. Iata cum as pune eu pe hartie...
P(n) :
Pentru orice k (natural) de la 0 la n (inclusiv) si
... pentru orice x numar real
....... are loc relatia: f( kx ) = kk x .
Atunci etapa de verificare s-ar putea sa fie pentru cele doua valori, 0 si 1, daca cumva ne folosim de k si k-1... Exista cumva aceasta "delicatetze" la mijloc?
Pasul inductiv ar fi asa:
Fixam n natural arbitrar > 1.
Demonstram *implicatia* P(n) => P(n+1) . Pentru acest n fixat anume.
Ne uitam la tabela de adevar a lui "=>" (intr-o logica booleana).
Vedem ca singurul caz problematic este cel in care P(n) este o propozitie adevarata. Presupunem deci ca P(n) este o propozitie adevarata.
(Vrem sa aratam P(n+1).)
Fie deci k natural de la 0 la n+1.
Daca de fapt k este pana la n... am terminat deja.
Ramane cazul n = (n+1) .
De aici "calculul" este ca mai sus.