Arithmétique : Un problème de Paul Erdös

Voir le sujet précédent Voir le sujet suivant Aller en bas

Arithmétique : Un problème de Paul Erdös

Message  G. Lorang le Dim 30 Mai - 18:49

Montrer que tout entier naturel `>=1` peut être écrit comme une somme de un ou plusieurs termes de la forme `2^r*3^s` où `r,s in NN` et aucun terme n'est un diviseur d'un autre.

Par exemple : `23=3^2+2^3+2*3`
Remarque : La décomposition : `23=2^4+2^2+3` n'est pas permise puisque `2^2` est un diviseur de `2^4`.
avatar
G. Lorang
Admin

Messages : 325
Date d'inscription : 07/05/2010
Localisation : LMR-L

Voir le profil de l'utilisateur http://lmrl-maths.forumactif.com

Revenir en haut Aller en bas

Aide

Message  G. Lorang le Mar 8 Juin - 15:38

Il faut raisonner par récurrence ...
avatar
G. Lorang
Admin

Messages : 325
Date d'inscription : 07/05/2010
Localisation : LMR-L

Voir le profil de l'utilisateur http://lmrl-maths.forumactif.com

Revenir en haut Aller en bas

Voir le sujet précédent Voir le sujet suivant Revenir en haut

- Sujets similaires

 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum