PRG 03

Lycée Louis-Le-Grand, Paris 2023/2024
MP2I – Mathématiques
A. Troesch
Programme des colles de la semaine 3 (09/10 – 13/10)
Chapitre 3 : Relations
1. Définitions générales
‚ Relation binaire.
‚ Exemple : relation fonctionnelle.
‚ Représentation sagittale d’une relation de E à F ; représentation par un graphe d’une relation sur E.
‚ Réflexivité, antiréflexivité (ou irréflexivité), symétrie, antisymétrie, transitivité, asymétrie
2. Relations d’équivalence
‚ Définition. Classes d’équivalence.
‚ Les classes d’équivalences forment une partition de E.
‚ (HP) Ensemble quotient. Hors programme suffisamment important pour qu’on puisse s’en servir occasion-
nellement. De même pour ce qui suit.
‚ (HP) Passage au quotient d’une application f : E Ñ F (factorisation)
‚ (HP) Notion de congruence (relation respectant une opération). Passage au quotient des opérations.
‚ Définition de Z{nZ et des lois d’addition et multiplication.
3. Relations d’ordre
‚ Relation d’ordre large, relation d’ordre strict.
‚ Relation d’ordre strict associé à une relation d’ordre large et inversement.
‚ Ordre total, ordre partiel.
‚ Exemples à bien connaître : ordres usuels sur N, Z etc., divisibilité dans N˚ , inclusion dans PpEq, ordre
produit sur E ˆ F , ordre lexicographique sur E ˆ F .
‚ Restriction d’une relation d’ordre.
‚ Minimum, maximum, borne supérieure, borne inférieure.
‚ (HP) Élément minimal, maximal. Même si ces notions sont théoriquement hors programme, n’hésitez pas à
vous en servir dans les exercices.
‚ (HP) Ensemble inductif.
‚ (HP) Lemme de Zorn (admis). Equivalence entre le lemme de Zorn et l’axiome du choix (admis). Propriétés
évoquées à titre purement culturel.
Chapitre 4 : Sommes
1. Manipulation des signes
ř ś
et
‚ Définition intuitive des signe et sur un ensemble d’indices quelconque, lorsque la somme et le produit
ř ś
sont associatifs et commutatifs (l’associativité et la commutativité généralisées sont admises intuitivement

pour l’instant, pour justifier l’indépendance vis-à-vis de l’ordre de sommation).
‚ Cas de la somme et du produit sur un ensemble d’entiers consécutifs ; notation.
‚ Somme vide, produit vide.
‚ Changement d’indice. Cas d’une translation sur des indices entiers.
‚ Additivité
ÿ par rapport
ÿ ÿ aux bornes.
‚ ai “ ai ` ai (I et J disjoints)
iPI\J iPI iPJ
‚ Sommation par groupements de termes (somme sur une partition à parts éventuellement vides)
‚ Linéarité du symbole .
ř
‚ Somme de termes constants

‚ Sommes télescopiques. Calcul d’une somme télescopique.
‚ Sommes multiples, coupes d’un sous-ensemble de I ˆ J, interversion de signes sur un sous-ensemble de
ř
I ˆJ
‚ Cas particuliers importants : somme sur un pavé, somme sur un triangle.
‚ Produit de deux sommes.
‚ Distibutivité généralisée
2. Sommes classiques
n
ÿ
‚ Sommes de puissances d’entiers Sp pnq “ ip . Formules pour p “ 0, 1, 2, 3 à connaître. Illustration géomé-
i“0
trique des cas n “ 1 et n “ 3.
‚ Factorisations de an ´ bn et an ` bn (Bernoulli).
‚ Sommes géométriques.
‚ NB : La formule du binôme n’a pas encore été vue, et est reportée au chapitre suivant (combinatoire)
Chapitre 5 : Combinatoire
SEULEMENT DES QUESTIONS DE COURS SUR CE QUI SUIT, PAS D’EXERCICES CETTE SEMAINE
1. Cardinaux des ensembles finis
‚ Cardinal d’un ensemble fini
˚ Définition des classes cardinales (par bijection)
˚ Définition d’un ensemble fini (par existence d’une surjection v1, nw Ñ E ou, de façon équivalente, d’une
injection dans l’autre sens)
˚ Un sous-ensemble d’un ensemble fini est fini
˚ Tout sous-ensemble fini peut être mis en bijection avec un v1, mw, pour un unique m P N. Définition du
cardinal d’un ensemble fini.
˚ Formule du crible de Poincaré.
‚ Règles de calcul desÿcardinaux ÿ
˚ Lemme : |E| “ 1 ; si E Ă Ω, E “ 1E pxq, 1E étant la fonction indicatrice de E sur Ω. La plupart
xPE xPΩ
des résultats suivants sont établis à l’aide de ce lemme, en se servant des propriétés des fonnctions
indicatrices et des sommes.
˚ Cardinal d’une union disjointe
˚ Cardinal d’un complémentaire
˚ Cardinal d’un sous-ensemble, cas d’égalité.
˚ Cardinal d’un union quelconque de 2 ensembles
˚ Formule du crible de Poincaré (démontré par récurrence)
˚ Cardinal d’un produit cartésien
‚ Comparaison des cardinaux finis
˚ Comparaison des cardinaux finis en cas d’existence d’une injection, d’une surjection
˚ Caractérisation des bijections entre deux ensembles finis de même cardinal.
2. Combinatoire
‚ Combinatoire des ensembles d’applications
˚ Cardinal de l’ensemble des applications ; p-listes.
˚ Cardinal de l’ensemble des parties.
˚ Lemme du berger.
˚ Dénombrement des injections. p-arrangements.
˚ Dénombrement des permutations.
˚ Pas de résultat particulier concernant les surjections.
‚ Combinatoire des sous-ensembles
˚ Bijection entre Pk pEq et Pk pF q lorsque |E| “ |F |.
˚ Définition combinatoire du coefficient binomial. Valeurs particulières (valeurs extrémales et hors-champ)
˚ Expression factorielle
˚ Symétrie, formule du capitaine (comité-président, ou tout autre nom du même type), formule de Pascal.
Les démonstrations combinatoires sont exigibles pour chacune des 3 formules.
˚ Triangle de Pascal. Il faut avoir bien compris comment on passe d’une ligne à la suivante.
‚ Formule du binôme
˚ Formule du binôme. Les deux démonstrations sont exigibles : par récurrence, ou par dénombrement des
termes ak bn´k dans le développement.
n
˚ Calcul de proche en proche des sommes k p . La méthode doit être connue, et mise en place de façon
ř
k“1
efficace.

PRG 03

Transféré par

Droits d'auteur :

Formats disponibles

PRG 03

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

PRG 03

Transféré par

Droits d'auteur :

Formats disponibles

Lycée Louis-Le-Grand, Paris 2023/2024

Programme des colles de la semaine 3 (09/10 – 13/10)

sont associatifs et commutatifs (l’associativité et la commutativité généralisées sont admises intuitivement

‚ Somme de termes constants

Vous aimerez peut-être aussi