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. [...] è possibile dimostrare che P(n) è vera per ogni numero naturale. Tale tecnica dimostrativa si basa sul principiodiinduzionematematica, che afferma che se (1) una proprietà vale per il numero 0 e se (2) è possibile dimostrare che tale proprietà ...
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...