Le dénombrement, les ensembles et les énoncés logiques portent sur différents types d’objets. Avant de compléter une identité, vérifiez son domaine et ses conditions.
À quoi cela sert
Informatique, démonstrations, algorithmes et dénombrement structuré.
Avant de commencer
Essayez les exemples pour découvrir ce que vous allez travailler. Vérifiez la forme de réponse demandée et les conditions indiquées.
Choisir 2 personnes parmi 9 laisse 7 personnes de côté. Chaque paire choisie correspond exactement à un groupe de 7 personnes laissées de côté.
C(9, 2) = C(9, 7).
En général, C(n, k) = C(n, n − k), pour des entiers 0 ≤ k ≤ n. Utilise le plus petit de k et n − k quand cela raccourcit le calcul.
Additionne une suite géométrique finie
1 + 3 + 9 + 27 = 40.
Ce sont les puissances de 3⁰ à 3³, donc il y a 4 termes.
Pour les puissances de r⁰ à rⁿ, utilise Σₖ₌₀ⁿ rᵏ = (1 − rⁿ⁺¹)/(1 − r), avec n entier positif ou nul et r ≠ 1. Multiplier la somme par r puis soustraire annule les termes du milieu. Si r = 1, la somme vaut n + 1.
Compte les multiplications depuis le terme zéro
Pars de a₀ = 5 et multiplie par 3 à chaque étape :
a₁ = 15, a₂ = 45, a₃ = 135.
Pour la récurrence aₙ₊₁ = raₙ, la formule explicite est aₙ = a₀rⁿ. L’indice n compte les multiplications effectuées depuis le terme zéro. À n = 0, garde la valeur initiale a₀.
La somme des n premiers entiers strictement positifs vaut n(n + 1)/2. Chaque paire d’extrémités donne n + 1. La formule marche aussi pour n impair, le nombre du milieu fournissant alors une demi-paire.
Les nombres impairs construisent un carré
1 + 3 + 5 + 7 + 9 = 25 = 5².
Les n premiers nombres impairs strictement positifs ont pour somme n². Chaque nouvel impair ajoute la bordure suivante d’un carré. Le nième impair vaut 2n − 1, donc compte les termes avant d’élever au carré.
Additionne les carrés des premiers entiers
1² + 2² + 3² + 4² = 1 + 4 + 9 + 16 = 30.
Pour n entier strictement positif, utilise Σₖ₌₁ⁿ k² = n(n + 1)(2n + 1)/6. À n = 4, cela donne 4 × 5 × 9/6 = 30. Cette formule additionne les carrés séparés. Elle n’élève pas au carré la somme 1 + 2 + 3 + 4.
Essayer quelques exemples
De vrais exercices. De vrais progrès.
Exemple 1 sur 4
Complétez l’identité de symétrie des combinaisons
n et k sont des entiers avec 0 ≤ k ≤ n.
Choisissez l’expression exacte.
Niveaux scolaires américains et cours qui incluent ce thème