• Aucun résultat trouvé

Il est clair que F (1

N/A
N/A
Protected

Academic year: 2022

Partager "Il est clair que F (1"

Copied!
1
0
0

Texte intégral

(1)

Problème A351 – Solution de Jean Drabbe

Notons (a , b) → (c , d) pour indiquer que le couple (a , b) est remplacé par (c , d) lors de la transformation décrite dans l'énoncé.

Si (a , b) → (c , d) , on a évidemment a = b . c + d et d < b . (*)

Soit F (n) le couple (a , b) tel que a est le plus petit nombre qui, avec son acolyte b , nécessite n opérations pour obtenir 0 .

Il est clair que F (1) = (1 , 1) . D'autre part, il est très facile d'utiliser (*) pour établir par récurrence que

F (n) = (2 . (n!) – 1 , n + 1) . En particulier : F(13) = (12454041599 , 13) .

Références

Documents relatifs

[r]

Universit´e du Littoral Ann´ee universitaire 2011-2012 Master 2 `eme ann´ee M´etiers de l’Enseignement en Math´ematiques.. Pr´eparation

On considre 10 fonctions drivables sur leur ensemble de drivabilit (qu’on ne demande pas de dterminer) dont on fournit une expression algbrique. Donner l’expression

The choice of mood indicates the speaker's degree of uncertainty: subjunctive implies the speaker doubts the existence or possibility of what is being described; indicative implies

Présenter dans un tableau les dié- rentes expressions de f (x) et les intervalles dans lesquels elles sont valides.. Retrouver le tableau précédent en utilisant

Paternité-Partage des Conditions Initiales à l'Identique 2.0 France disponible en ligne http://creativecommons.org/licenses/by-sa/2.0/fr/. 1 Rémy

Comme les espaces de départ et d'arrivée ont la même diension, elle est aussi injective : c'est un isomorphisme.. L'existence et l'unicité du polynôme interpolateur P vient de ce

Présenter dans un tableau les dié- rentes expressions de f (x) et les intervalles dans lesquels elles sont valides.. Retrouver le tableau précédent en utilisant