Forum de Mathématiques: Maths-Forum

vous m'avez pas beaucoup aide ...j'arrive pas a avancer ...mais bon ...

A(1,n) =A(1,n-1)+1 =A(1,n-2)+1+1 =A(1,n-3)+1+1+1 =....... mais cela va ramener a calculer A(1,1) mais la question est de prouver A(1,n) =n+2 on n'a pas besoin peut etre d'utiliser l'induction bien fonde (Well founded Induction ) pas l'induction normal "demonstration par recurrence . mango.

ouai mais ce n'est pas la demonstration .
comment je peux demontrer cela ?

Salut tout le monde ,

voila la question :

Montrez pour tout n de N0 que :

A (1,n) =n+2
A (2,n)= 2n+3

Avec biensur A =Fonction d'Ackermann

Merci pour toute aide .