Probleme de recursivité

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
Billy_billy
Messages: 1
Enregistré le: 16 Fév 2009, 11:25

probleme de recursivité

par Billy_billy » 16 Fév 2009, 11:37

Soit K l’ensemble de nombres entiers défini de la manière récursive suivante :
• 0 est un élément de K
• Si i appartient à K, alors i + 5 et i + 7 appartiennent à K.
Question 1.1
Quel est le plus grand nombre entier qui n’appartient pas à K ?
Question 1.2
Soit j le nombre entier trouvé dans la question 1.1. Démontrer que tout nombre entier plus grand que j est
élément de K. On peut démontrer par induction mathématique en utilisant la base de l’induction qui se compose
des nombres entiers de j + 1 à j + 5 appartenant à K.



 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 77 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite