Annuler
connectez vous
logique en post-bac
- Description de mathématique formelle-termes et relations
- Théorèmes
- Théories logiques
- Équations différentielles : un Cours complet avec des exemples
- Généralités sur les matrices, applications linéaires, changement de base, rang d'une matrice - supérieur
- Ensemble et application Partie II
- Un best-of d'exos de probabilités (après le bac)
- Espaces vectoriels et Applications linéaires - supérieur
Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques SupérieurOn parle exclusivement de maths, pour le supérieur principalement, les BTS, IUT, prépas... Autre LogiqueTopics traitant de logique [tout]Lister tous les topics de mathématiques
Niveau autre
récurrence forte
Posté par medbob
Salut tout le monde
J'ai pas encore compris la différence entre la réccurence et la récurrence forte .
Je veux savoir dans quelle étape se séparent elles .
Si qlq'un peux m'expliquer et me donner un exemple dans lequel on peut utiliser la récurance forte en temps où la basique est inutile ça seras sympas 😊😊.
Bonjour
la différence, c'est que dans la forte, on suppose que la propriété est vraie jusqu'à n, pour en déduire qu'alors elle est vraie pour n+1, alors que dans la simple, on suppose la propriété vraie pour n, pour en déduire qu'alors elle est vraie pour n+1.
Ceci dit, toute récurrence forte peut être formulée comme une récurrence simple : il suffit de démontrer par récurrence (simple) que la propriété Q(n) est vraie où Q(n) : "Les propriétés P(0), P(1),...,P(n) sont vraies"
Donc pour un exemple non faisable par récurrence simple mais seulement par récurrence forte, ça va pas être possible ...