Sul sito web di Terence Tao, celebre matematico australiano, compare l’indovinello che riportiamo nei prossimi paragrafi in una versione edulcorata. Su un’isola lontana abita una tribù dai costumi particolari. [...] una certa proprietà P(n) vale per tutti i numeri n maggiori o uguali a un numero m fissato, sarà sufficiente applicare il principiodiinduzione alla proprietà Q(n)=P(m+n). Quindi il passo base consisterà nel mostrare che P(m) è vera e per il passo ...
Leggi Tutto
principio
princìpio s. m. [dal lat. principium, der. di princeps -cĭpis nel sign. di «primo»: v. principe]. – 1. a. L’atto e il fatto di cominciare, inizio: il p. di una azione, di un’impresa; il p. di una nuova vita; dare p., avviare, intraprendere...
variazionale
agg. [der. di variazione]. – Nel linguaggio scient., relativo a una variazione o a variazioni. Per es., in fisica, induzione v., l’induzione elettromagnetica prodotta da variazioni di un campo magnetico (si contrappone a mozionale,...
INDUZIONE
Giovanni Vacca
. Matematica. - Si chiama principio d'induzione matematica, ovvero induzione completa, il principio seguente: "Se il numero 1 gode di una certa proprietà, e se si può dimostrare che se un numero n gode della stessa...