Entraînement gratuit en maths en ligne

S’entraîner aux identités de mathématiques discrètes

Identités courantes en dénombrement, logique, théorie des ensembles, théorie des graphes et récurrence.

Commencer à s’entraînerIdentités de mathématiques discrètes

  • Entraînement gratuit.
  • Aucun compte requis.
  • Votre progression reste sur cet appareil.

Ce que vous allez travailler

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.

Explications

Choisir et laisser de côté

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₀.

Associe les premiers et les derniers nombres

1 + 2 + 3 + 4 + 5 + 6 = 21. Associe les extrémités : 1 + 6, 2 + 5 et 3 + 4 donnent chacun 7.

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

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

Entraînements associés

Commencer à s’entraînerIdentités de mathématiques discrètes

  • Entraînement gratuit.
  • Aucun compte requis.
  • Votre progression reste sur cet appareil.