Exemple : f surjection de A sur B :
f injection de A dans B :
image réciproque :
Revoir , , ensembles finis, infinis et cardinal
Exemple : E ensemble fini à n éléments
est l’ensemble des parties de E à éléments
Exemple : Formule du triangle de Pascal
Méthodes de démonstration :
- formule du binôme de Newton
Revoir les groupes, anneaux, corps
Structures de référence :
- Groupes :
- Corps : Quaternions , si p premier,
K-algèbre (K corps commutatif)
- bases...
- division euclidienne
- décomposition en éléments simples
- , montrer que corps non commutatif
- . Calculer
- ...
Solutions complètes à venir.
- Définition Soient et ,
f morphisme de groupes si
- Propriété Dans ce cas :
- Si G' sous groupe de G, f(G') sous groupe de H
- Si H' sous groupe de H, sous groupe de G
- Démonstration du point 2
par définition, non vide :
Soient
- En particulier
- SG de H
- SG de G
- Remarque f injective si... ?
ie f injective
- Exemples :
- ln isomorphisme de sur ;
- avec (nombre d'inversions)