• Aucun résultat trouvé

CARDINAL D’UN ENSEMBLE FINI

N/A
N/A
Protected

Academic year: 2021

Partager "CARDINAL D’UN ENSEMBLE FINI"

Copied!
1
0
0

Texte intégral

(1)

Programme de Colle n

5 - PCSI

(Du 25 Novembre au 6 D´ecembre 2019)

Une colle de math´ematiques en PCSI comporte obligatoirement une question de cours suivie de un (ou deux) exercice(s) sur les chapitres ci-dessous.

CALCULS ALG´ EBRIQUES

— Symboles Σ et Π, manipulations d’indices.

— Sommes de suites arithm´etiques, g´eom´etriques. Factorisation deanbn.

— Sommes doubles.

— Coefficients binomiaux, formule du binˆome.

ARITHM´ ETIQUE

— Multiples et diviseurs, division euclidienne ;

— PGCD et PPCM ;

— Nombres premiers, d´ecomposition en produit de nombres premiers.

CARDINAL D’UN ENSEMBLE FINI

— Cardinal d’un ensemble fini,

— Applications entre ensembles de cardinaux finis.

— Op´erations sur les cardinaux.

Questions de cours

Il peut vous ˆetre demand´e une d´efinition de cours en plus d’une d´emonstration :

efinitions exigibles :

Formule de la somme de termes d’une suite arithm´etique/g´eom´etrique, identit´e anbn, coefficient bi- nomial, propri´et´es des coefficients binomiaux, Formule du Binˆome de Newton, d´efinition du PGCD et PPCM, formule du PGCD et PPCM avec la d´ecomposition en facteurs premiers, d´efinition d’un ensemble fini, cardinal d’un produit cart´esien, cardinal de Ap, cardinal de l’ensemble des p-listes d’´el´ements dis- tincts, cardinal de l’ensemble des permutations de A, nombre de parties de A, nombre de parties `a p

´el´ements de A.

emonstrations exigibles :

Formule du Binˆome de Newton (p.9)

Factorisation de anbn (p.5)

Calcul de la somme Sn =

n

X

k=1

1

k(k+ 1) (p.3)

a divise b si, et seulement si, pour tout ppremier, la p-valuation dea est inf´erieure `a celle de b (p.8)

Nombre d’injections deE dans F, en utilisant le nombre de p-listes d’´el´ements distincts def. (p.14) Il peut aussi vous ˆetre demand´e `a tout moment pour v´erifier que vous connaissez bien votre cours de donner n’importe quelle d´efinition ou propri´et´e essentielle du cours.

Lyc´ee de l’Essouriau - Les Ulis 1 2019-2020

Références

Documents relatifs

Pour les deux autres, on aura intérêt à fixer le cardinal d’une intersection (ou d’une union) et dénombrer les configurations correspondantes pour, dans un deuxième temps,

Th´ eor` eme 3 (cardinal et ensemble des applications d’un ensemble fini dans un ensemble fini)) : Soient E et F deux ensembles finis... Un k-uplet d’´el´ements de E est donc une

Attention: Ce résultat n'est plus vrai pour les ensembles infinis.. III) Opérations sur les ensembles finis, dénombrement Intersection.. Propriété: Si E et F sont des ensembles

Un rangement est un procédé qui à chaque paire de chaussettes associe un tiroir, c’est donc un application de l’ensemble des chaussettes dans l’ensemble des tiroirs.. Si CardF ă

Personnellement, je ne laisse jamais un lapin s’installer dans l’agressivité. Je lui explique et continue jusqu’à ce que j’obtienne gain de cause. Lui parler fermement, le

Combien de menus différents composés d’une entrée, d’un plat et d’un dessert peut-on constituerb. Même question si le dessert est une tarte aux

1) On fait agir le groupe di´ edral D 5 sur l’ensemble X des sommets d’un pentagone r´ egulier. Combien y-a-t-il d’orbites ? V´ erifier la formule de Burnside pour cette

Notations : v.a. signifie variable al´ eatoire r´ eelle. signifie presque sˆ urement... Question