Répondre / Forum de mathématiques - Bibm@th.net

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

Répondre

Veuillez composer votre message et l'envoyer

Les questions suivantes sont faites pour éviter le spam. Si vous voulez ne plus les avoir, inscrivez-vous!

Quel est le résultat de 48+49?

Quel est le 6 ième chiffre de 1733196?

Retour

Résumé de la discussion (messages les plus récents en premier)

Fred
16-10-2005 19:31:36

C'est assez long, donc je ne vais pas le faire en entier, mais voici la méthode :

*Pour simplifier f(2,2), il faut utiliser une des 3 formules de récurrence. La seule possible est la dernière, on a
    f(2,2)=f(1+1,1+1)=f(1,f(2,1)).
*il faut donc au moins calculer f(2,1). On applique la même formule : f(2,1)=f(1,f(2,0)).
*Pour calculer f(2,0), c'est la deuxième formule que l'on applique : f(2,0)=f(1,1).
*f(1,1)=f(0,f(1,0)).
*f(1,0)=f(0,1)
*et f(0,1)=2 (ouf!)
*On remonte à f(1,1)=f(0,2)=3.
*On remonte encore à f(2,1)=f(1,3), et là il faut redescendre un peu.....

Bon courage!

typhaine
16-10-2005 18:35:47

comment calculer f(2,2) avec la fonction d'ackermann
c'est a dire avec
f(0,n)=n+1
f(m,0)=f(m-1,1)
f(m+1,n+1)=f(m,f(m+1,n))

Pied de page des forums

Propulsé par FluxBB