Ch 1. Ensembles et dénombrement I. Ensembles II. Cardinaux
Définition 8 Soit A un ensemble fini. Le cardinal de A noté
Ensembles et dénombrement
E 5 Si m ? n alors l'ensemble [m
Combinatoire et dénombrement
Soient E un ensemble fini et A et B deux parties de E disjointes. Le cardinal de la réunion de A et de B est la somme des cardinaux des parties A et B. ?
COMBINATOIRE ET DÉNOMBREMENT
Dénombrer c'est compter le nombre d'éléments que contient un ensemble fini
Chapitre6 : Dénombrement
Chapitre6 : Dénombrement I Ensembles finis et cardinaux : les bases. A) Supposé connu ... Ce qu'est le cardinal d'un ensemble fini (card(H)=0).
Cardinalité des ensembles finis
Deux ensembles (fini ou non) sont équipotents ou de même cardinal s'il existe une bijection entre eux. Pourquoi dénombrer un ensemble fini ?
Quelques notions mathématiques de base
22 janv. 2017 Dénombrer un ensemble fini non vide consiste à déterminer le nombre de ses éléments. ... Cardinal de l'ensemble des k-listes d'un ensemble.
Dénombrement
17. Dénombrement. Théorème 4. Soit E un ensemble fini de cardinal n. Soit p ? n. Alors le nombre de p-arrangements Ap n de l'ensemble. E est égal à.
Ensembles : définitions dénombrement et construction
Cardinal et dénombrement. Ensembles Le cardinal d'un ensemble fini E est son nombre d'éléments. ... Mode de définition trivial (pour ensembles finis).
denombrement.pdf - Dénombrement
5 nov. 2009 1 Cardinaux d'ensembles finis. 1.1 Quelques définitions. Définition 1. Un ensemble E est fini s'il est en bijection avec l'ensemble {1; ...
COMBINATOIRE ET DÉNOMBREMENT - maths et tiques
Dénombrer c’est compter le nombre d’éléments que contient un ensemble fini c’est à dire en déterminer le cardinal Exemples : L’ensemble ! des joueurs d’une équipe de foot est un ensemble fini Alors #$ &(!) = 11 L’ensemble ? des entiers naturels n’est pas un ensemble fini
Cours - Denombrement
1 cardinal d’un ensemble fini Dé?nition-théorème (Ensemble ?ni/in?ni cardinal d’un ensemble ?ni) Soit E un ensemble • On dit que E est ?ni s’il est vide ou si pour un certain n ? N ? il existe une bijection de l’ensemble ¹1 n ºsur E
DENOMBREMENT - Unisciel
Le cardinal d’un ensemble fini est le nombre de ses éléments On définit aussi le cardinal d’un ensemble infini mais c’est beaucoup plus compliqué Exemples : L’ensemble des nombres impairs et sont infinis dénombrables
Ensembles ?nis et Dénombrement
a) Cardinal d’un ensemble ?ni Cardinal d’un ensemble ?ni Notations j A Card( ) #A Tout fondement théorique des notions d’entier na-turel et de cardinal est hors programme Cardinal d’une partie d’un ensemble ?ni cas d’égalité Une application entre deux ensembles ?nis de même cardinal est bijective si et seulement
Chapitre6 : Dénombrement
‚ Ce qu’est le cardinal d’un ensemble fini (card(H) = 0) ‚ Pour np P N avec p ? n card(JpnK) = n´p+1 ‚ Proposition (admise) : Si E est fini et siF ? E alors F est fini et card(F) ? card(E) Si E et F sont disjoints et finis alors F YE est fini et card(E YF) = card(E)+card(F) B) Conséquences Si E1E2 En sont finis et
Searches related to dénombrement cardinal dun ensemble fini PDF
? 1) CARDINAL d’un ensemble fini ( effectif ) a) Définition 1 : Un ensemble ? contenant n éléments où n ? IN est dit « fini » On dit alors que « le cardinal de ? est n » on note card( ?) = n ou encore ? = n b) Exemples : 1 ? est l’ensemble des lettres de l’alphabet : card( ?) = ? = 26
Quel est le cardinal d’un ensemble fini ?
1CARDINAL D’UN ENSEMBLE FINI Dé?nition-théorème (Ensemble ?ni/in?ni, cardinal d’un ensemble ?ni)SoitEun ensemble. • On dit queEest?nis’il est vide ou si, pour un certainn? N?, il existe une bijection de l’ensemble ¹1,nºsurE. On dit dans le cas contraire queEestin?ni.
Comment calculer le cardinal d’un ensemble ?
On admet qu’un tel entier n, si il existe est unique, il est appelé cardinal de E et noté card(E), |E| ou encore #E. ? Le cardinal d’un ensemble fini est son nombre d’éléments. = { x1, x2, ...,xn }. ? Si E n’est pas un ensemble fini, on dit qu’il est infini. Un singleton est un ensemble de cardinal 1 E =
Comment montrer qu’un ensemble est fini ?
Dans la pratique : Pour montrer qu’en ensemble est fini et donner son cardinal, on pourra le mettre en bijection avec un ensemble fini dont le cardinal est connu. Lemme 10.2: Si E est une ensemble fini de cardinal n ? 1 et a un élément de E alors E{a} est fini et de cardinal n – 1. Si n = 1 alors E = {a} et E{a} = ?, le lemme est vérifié
Comment dénombrer un ensemble ?
? Méthode : Pour dénombrer un ensemble on peut représenter ses éléments dans une structure de données (arbre, tableau...) qui permet de compter. Corollaire : Soit E et F deux ensembles finis de cardinal respectifs p et n. Théorème 10.3 : Soit E un ensemble fini de cardinal n, l’ensemble P(E) des parties de E est fini et card(P(E)) = 2n.
Université de Caen
Quelques notions math
´ematiques de baseChristophe Chesneau
http://www.math.unicaen.fr/ ~chesneau/Caen, le 21 Janvier 2017Table des matières
Table des matières
1 Notions sur les ensembles 5
1.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
51.2 Opérations sur les ensembles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
81.3 Introduction au dénombrement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
141.4 Application - fonction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
202 Calcul de sommes et de produits 29
2.1 Fondamentaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
292.2 Formules de sommes finies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
322.3 Formules de sommes infinies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
342.4 Somme d"une famille de réels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
362.5 Somme double . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
383 Calcul intégral39
3.1 Dérivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
393.2 Primitive . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
413.3 Intégrale simple . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
423.4 Compléments sur l"intégrale simple . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
463.5 Intégrale généralisée . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
483.6 Convergence des intégrales de références . . . . . . . . . . . . . . . . . . . . . . . . . .
51Index53
Note L"objectif de ce document est de présenter de manière concise quelques notions mathéma- tiques fondamentales (utilisées souvent en probabilités entre autre).Contact :christophe.chesneau@gmail.com
Bonne lecture!C. Chesneau3
1 Notions sur les ensembles
1 Notions sur les ensembles
1.1 Définitions
Ensemble
Un ensemble est une collection d"objets appelés éléments. Les ensembles sont représentés en
lettres majuscules (A,B...) et les éléments, en lettres minuscules (x,y...). Il peut se représenter sous la forme accolade :A={...}, par : extension : liste de ses éléments séparés des ",",compréhension : brève description ou propriété caractéristique de ses éléments.La notationfx;:::gsignifie "ensemble des valeursxtelles que ...".
BLes éléments deA=f1;2gsont1et2.
BOn aA=fx;x2= 1g=f1;1g.
BOn peut écrireA={numéros affichables par un dé}=f1;2;3;4;5;6g.Appartenance
SoitAun ensemble. L"appartenance d"un élémentxàAs"écritx2A(prononcer "xappar- tient àA"). La non appartenance d"un élémentxàAs"écritx62A(prononcer "xn"appartient pas àA").Quandx2A, on dit aussi que "xest élément deA", "xest dansA" ou "Apossèdex".BSoitA=f1;2;3g. On a12Aet462A.
Égalité de deux ensembles
SoientAetBdeux ensembles. L"égalité deAetBse noteA=B(prononcer "AégalB"). Elle est caractérisée par l"équivalence :A=Bsi, et seulement si, pour toutx2A, on a x2Bet, pour toutx2B, on ax2A. La non égalité deAetBse noteA6=B(prononcer"Adifférent deB").Autrement dit, deux ensembles sont égaux si, et seulement si, ils ont exactement les mêmes éléments.
C. Chesneau5
1 Notions sur les ensembles
BSoientA=f1;2getB=f1;2;1;1;1;1;2g. On aA=B.
Inclusion
SoientAetBdeux ensembles. L"inclusion stricte deAetBse noteAB(prononcer "A inclus strictement dansB"). Elle est caractérisée par l"équivalence :ABsi, et seulement si, pour toutx2A, on ax2B, et il existe uny2Btel quey62A. La non inclusion stricte deAetBse noteA6B(prononcer "Anon inclus strictement dans B").L"inclusion stricte deAetBse note parfois "A(B".SiAetBsont deux ensembles tels queAB, alorsAest appelé partie deB.Une partie deAest parfois appelée "sous-ensemble deA".
L"inclusion (non stricte) deAetBse noteAB(prononcer "Ainclus dansB"). Elle est caractérisée par l"équivalence :ABsi, et seulement si, pour toutx2A, on ax2B, ouA=B.Autrement dit, on aAinclus dansBsi, et seulement si, tout élément deAest aussi élément deB.
SiABetBA, alors on aA=B.
Ensemble vide
L"ensemble vide est l"ensemble ne contenant aucun élément. Il est noté?.Pour tout ensembleAnon vide, on a toujours l"inclusion?A.
BOn aA=fx;x <0etx >0g=?.
Singleton
Un ensemble à un seul élément est appelé singleton.Ensemble des entiersL"ensemble des entiers est l"ensemble contenant les entiers0,1,2.... Il est notéN.On poseN=fentiers non nulsg.
Ensemble des entiers relatifs
L"ensemble des entiers relatifs est l"ensemble contenant les entiers0,1,2...ainsi que1,2.... Il est notéZ.C. Chesneau6
1 Notions sur les ensembles
Les entiers0,1,2...sont parfois appelés entiers relatifs positifs, et les valeurs1,2...sont appelées entiers relatifs négatifs.On poseZ=fentiers relatifs non nulsg.
Ensemble des réels
L"ensemble des nombres réels est l"ensemble contenant tous les nombres positifs, négatifs ou nuls, ayant une représentation décimale finie ou infinie. Il est notéR.On a?NZR. BOn a12;5;45
;11000 R.Intervalles
Soienta2Retb2Rtel quea < b. On appelle intervalle tous les ensembles suivants : [a;b] =fx2R;axbg. ]a;b[ =fx2R;a < x < bg. [a;b[ =fx2R;ax < bg. ]a;b] =fx2R;a < xbg. [a;1[ =fx2R;axg. ]a;1[ =fx2R;a < xg. ] 1;a] =fx2R;xag. ] 1;a[ =fx2R;x < ag.Les réelsaetbsont appelées extrémités de l"intervalle[a;b].BOn a[1;2]R+.
BOn a]1;2[[1;2].
BOn a[1;1[6[0;8].
On pose
R={nombres réels on nuls}.
R+={nombres réels positifs}= [0;1[.
R={nombres réels négatifs}=] 1;0].
R+={nombres réels positifs non nuls}=]0;1[.
R={nombres réels négatifs non nuls}=] 1;0[.C. Chesneau71 Notions sur les ensembles
1.2 Opérations sur les ensembles
Réunion
SoientAetBdeux ensembles. On appelle réunion deAetBl"ensemble des éléments quiappartiennent àAouB. Il est notéA[B(prononcer "AunionB").L"ensembleA[Best caractérisée par l"équivalence :x2A[Bsi, et seulement si,x2Aoux2B.
Le mot "ou" n"est pas exclusif;xpeut appartenir à la fois àAetB. Pour toutAB, on aA[B=B. En particulier, on aA[?=A. La partie colorée du diagramme suivant, appelé diagramme de Venn, représenteA[B:ABRéunion : généralisation
Soientn2Net(Ak)k2f1;:::;ngune famille d"ensembles. La réunion des(Ak)k2f1;:::;ngest l"ensemble des éléments qui appartiennent àA1, ouA2, ..., ouAn. Il se noteSn k=1Ak.L"ensemble Sn k=1Ak, est caractérisé par l"équivalence :x2Sn k=1Aksi, et seulement si, il existe au moins unk2 f1;:::;ngtel quex2Ak. Autrement écrit, n k=1A k=A1[A2[:::[An:BSoientA=f1;2g,B=f2;3;4;5getC=f1;2;6g. On a
A[B[C=f1;2g [ f2;3;4;5g [ f1;2;6g=f1;2;3;4;5;6g.
BSoientA= [1;2[,B= [2;5[etC= [3;6[. On aA[B[C= [1;2[[[2;5[[[3;6[= [1;6[.C. Chesneau81 Notions sur les ensembles
Intersection
SoientAetBdeux ensembles. L"intersection deAetBest l"ensemble des éléments communsàAet àB. Il est notéA\B(prononcer "AinterB").L"ensembleA\Best caractérisé par l"équivalence :x2A\Bsi, et seulement si,x2Aetx2B.
Pour toutAB, on aA\B=A. En particulier, on aA\?=?. BSoientA=f1;2getB= [2;3[. On aA\B=f1;2g \[2;3[=f2g. La partie colorée du diagramme suivant représenteA\B:ABEnsembles disjoints
Deux ensemblesAetBsont dit disjoints si, et seulement si, on aA\B=?.BSoientA=f1;2getB=f3g. On aA\B=f1;2g \ f3g=?. Par conséquent,AetBsont
disjoints.Intersection : généralisation
Soientn2Net(Ak)k2f1;:::;ngune famille d"ensembles. La réunion des(Ak)k2f1;:::;ngest l"ensemble des éléments communs àA1, etA2, ..., etAn. Il se noteTn k=1Ak.L"ensemble Tn k=1Akest caractérisé par l"équivalence :x2Tn k=1Aksi, et seulement si, pour tout k2 f1;:::;ng, on ax2Ak. Autrement écrit, n k=1A k=A1\A2\:::\An: BSoientA=f1;2g,B=f2;3;4;5getC= [2;3[. On aA\B\C=f1;2g\f2;3;4;5g\[2;3[=f2g. BSoientA=fnombres impairsg,B=fnombres multiples de3getC= [1;20]. On aA\B\C=f3;9;15g.C. Chesneau9
1 Notions sur les ensembles
Ensembles disjoints deux à deux
Les ensembles(Ak)k2f1;:::;ngsont dit disjoints deux à deux si, et seulement si, pour tout k2 f1;:::;nget toutl2 f1;:::;ngtel quek6=l, on aAk\Al=?.Règles de calculSoientA,BetCtrois ensembles. On a
(A[B)\C= (A\C)[(B\C). (A\B)[C= (A[C)\(B[C). La partie colorée du diagramme suivant représente à la fois(A[B)\Cet(A\C)[(B\C), illustrant ainsi l"égalité du premier point :A BCRègles de calcul : généralisation
Soientn2N,(Ak)k2f1;:::;ngune famille d"ensembles etBun ensemble. On a (Sn k=1Ak)\B=Sn k=1(Ak\B). (Tn k=1Ak)[B=Tn k=1(Ak[B).Ensemble des parties
SoitEun ensemble. L"ensemble des parties deEest notéP(E)(prononcer "P deE"). Il est défini par P(E) =fA;AEg:L"ensemble des parties deEest parfois notéP(E)ouP(E). BOn aP(f1;2;3g) =f?;f1g;f2g;f3g;f1;2g;f1;3g;f2;3g;f1;2;3gg.C. Chesneau101 Notions sur les ensembles
Partition
SoitEun ensemble. Soientn2Net(Ak)k2f1;:::;ngune famille de parties non vides deE. On dit que(Ak)k2f1;:::;ngforme une partition deEsi, et seulement si, pour toutk2 f1;:::;nget toutl2 f1;:::;ngtel quek6=l, on aAk\Al=?. on aSn k=1Ak=E.BSoientA=f1;2g,B=f3;4;5getC=f6;7g. CommeA\B=?,A\C=?etB\C=?, avecA[B[C=f1;2g[f3;4;5g[f6;7g=f1;2;3;4;5;6;7g, la famille(A;B;C)forme une partition deE=f1;2;3;4;5;6;7g. BSoientA=f1;2getB=f2;3g. La famille(A;B)ne forme pas une partition deE=f1;2;3g carA\B=f2g 6=?. Un exemple graphique de partition est donné ci-dessous :A 1A 4A 2A 3EComplémentaire
SoientEun ensemble etAest une partie deE. Le complémentaire deAdansEest l"ensembledes éléments deEqui ne sont pas dansA. Il est notéCEA.L"ensembleCEAest caractérisé par l"équivalence :x2CEAsi, et seulement si,x2Eetx62A.
Lorsqu"il n"y a pas d"ambiguïté surE, le complémentaire deAest notéCA, ouA, ouAc.Par définition, on aA=A,A\A=?etA[A=E.
BSoientA=f1;2getE=f1;2;6g. On aCEA=f6g.
BSoientA=f1;2getE=R. On aCEA=] 1;1[[]1;2[[]2;1[.C. Chesneau111 Notions sur les ensembles
BSoitA=f0g. On aA=R.
La partie colorée du diagramme suivant représenteCEA:AERègles de calcul (Lois de Morgan)
SoientAetBdeux ensembles. On a
A[B=A\B.
A\B=A[B.
Lois de Morgan : généralisation
Soientn2Net(Ak)k2f1;:::;ngune famille d"ensembles. On a S n k=1Ak=Tn k=1A k. T n k=1Ak=Sn k=1A k.Différence
SoientEun ensemble, etAetBdeux parties deE. La différence deAetBest l"ensembledes éléments communs àAet àB. Il est notéAnB(ouAB) (prononcer "AmoinsB").L"ensembleAnBest caractérisé par l"équivalence :x2AnBsi, et seulement si,x2Aetx62B.
On peut remarquer queAnB=A\B.
BSoientA=f1;2getB=f2;3;4;5g. On aAnB=f1g.
BSoientA=ZetB=] 1;0]. On aAnB=N.
Produit cartésien
SoientEetFdeux ensembles. Le produit cartésien deEetFest l"ensemble de tous les couples, dont la première composante appartient àEet la seconde àF. Il est notéEF (prononcer "EcroixF").C. Chesneau121 Notions sur les ensembles
Autrement dit,EFest défini parEF=f(x;y);x2E; y2Fg.On noteEE=E2. En particulier,R2=RRetN2=NN.
BOn af0;1g f1;2;3g=f(0;1);(0;2);(0;3);(1;1);(1;2);(1;3)g. La partie colorée du diagramme suivant représenteABavecA= [1;4]etB= [2;4]:xy 1 12 2334
45
5AB[)A[)
BProduit cartésien : généralisation
Soientn2Net(Ek)k2f1;:::;ngune famille denensembles. Le produit cartésien de (Ek)k2f1;:::;ngest notéE1:::En. Il est défini par E1:::En=f(x1;:::;xn);pour toutk2 f1;:::;ng;on axk2Ekg:On note parfois
E1:::En=nY
k=1E k ouE1:::En=k2f1;:::;ngEk. En particulier, si tous les ensembles sont égaux, alors on pose E1:::E1|{z}
nensembles=En1.C. Chesneau131 Notions sur les ensembles
1.3 Introduction au dénombrement
Ensemble fini
On dit qu"un ensemble est fini s"il est vide ou s"il contient un nombre fini d"éléments distincts deux
à deux.
Dénombrer
Dénombrer un ensemble fini non vide consiste à déterminer le nombre de ses éléments.Ensemble dénombrable
On dit qu"un ensemble est dénombrable si on peut indexer ses éléments par les entiers naturels.
Cardinal
SoitEun ensemble fini. Le nombre des éléments deEest appelé cardinal deE. Il est noté Card(E).BSoientA=;,B=f1;2;3;4;5;8;9getC=fmois dans une annéeg. On aCard(A) = 0,Card(B) = 7etCard(C) = 12.
Formule du crible
SoientAetBdeux ensembles finis. On a
Card(A[B) = Card(A) + Card(B)Card(A\B):En particulier, siAetBsont disjoints, alorsCard(A[B) = Card(A) + Card(B).
BSoientAetBdeux ensembles tels queCard(A) = 4,Card(B) = 3etCard(A\B) = 1. La formule du crible impliqueCard(A[B) = Card(A) + Card(B)Card(A\B) = 4 + 31 = 6.Propriétés élémentaires
SoitEun ensemble. SoientAetBdeux parties deE. On a CardA = Card(E)Card(A),Card(A) = Card(A\B) + CardA\B
Card(AnB) = Card(A)Card(A\B),
siAB, alorsCard(A)Card(B).C. Chesneau141 Notions sur les ensembles
Dans un cadre concret, pour rédiger la réponse d"un problème de dénombrement, l"utilisation des
cardinaux n"est pas obligatoire; cela peut se faire par le biais de phrases. BDans un lot de15produits, on extrait au hasard, successivement et avec remise2produits. Onsuppose que le nombre de possibilités pour tirer2produits est225, et que le nombre de possibilités pour
ne tirer aucun produit défectueux est144. On cherche à calculer le nombre de possibilités pour tirer
au moins un produit défectueux. Le nombre de possibilités pour tirer au moins un produit défectueux
est égal au nombre de possibilités pour tirer2produits moins le nombre de possibilités pour ne tirer
aucun produit défectueux, donc225144 = 81. Raisonnement utilisant les cardinaux :on poseA={tirages avec remise de2produits contenant aumoins un produit défectueux}. On cherche à calculerCard(A). Comme la définition de l"ensembleA
fait apparaître "au moins un", il est arrangeant de considérer son complémentaire. On aA= {tirages
avec remise de2produits ne contenant aucun produit défectueux}=CEAoùE={tirages avec remise de2produits}. Par conséquent, on aCard(A) = Card(E)CardA = 225144 = 81.Cardinal d"une partition d"un ensemble
SoientEun ensemble fini,n2Net(Ak)k2f1;:::;ngune partition deE. On aCard(E) =nX
k=1Card(Ak):Principe additifOn considère une situation qui nous amène à faire un choix parmincas différents et exclusifs :
le cas1, ou le cas2, ..., ou le casn. Si, pour toutk2 f1;:::;ng, il y aukpossibilités pour lek-ème cas, alors le nombre total de possibilités est n X k=1uk:BSur un étalage, il y a85fruits dont50pommes de la variétéDelbard Jubilée,30pommes de la
variétéCox Orange Pipinet5oranges. Il y a donc50 + 30 = 80façons différentes pour choisir une
pomme.C. Chesneau151 Notions sur les ensembles
Cardinal et produit cartésien
SoientEetFdeux ensembles finis. On a
Card(EF) = Card(E)Card(F):Cardinal et produit cartésien : généralisation Soientk2Net(Ei)i2f1;:::;kgune famille dekensembles finis. On a Card kY i=1E i! =kY i=1Card(Ei): En particulier, on aCard(Ek) = (Card(E))k.Principe multiplicatif On considère une situation conjuguantkétapes : une étape1, et une étape2, ..., et une étapek. Si, pour touti2 f1;:::;kg, il y anipossibilités pour lak-ème étape, alors le nombre total de possibilités est kY i=1ni:BOn le lance3fois un dé à6faces et on s"intéresse, à chaque lancer, au numéro affiché. Combien
y-a-t"il de possibilités? Il y a6possibilités pour le premier lancer,6pour le deuxième, et6pour le
troisième. Par le principe multiplicatif, le nombre total de possibilités est666 = 216. BUn code secret se compose de deux symboles : le premier doit être choisi dans la grilleAet le deuxième, dans la grilleB.Grille A| } ~ gFfGrille B
On cherche à calculer le nombre de codes différents. Il y a10possibilités pour le premier symbole,
et3pour le deuxième. Par le principe multiplicatif, le nombre de codes différents est310 = 30.C. Chesneau16
1 Notions sur les ensembles
k-liste SoitEun ensemble fini. Unek-liste deEest une liste dekéléments deE. Celle-ci est de la forme (e1;:::;ek);où, pour touti2 f1;:::;kg,ei2E.Les éléments d"unek-liste ne sont pas nécessairement distincts deux à deux; ils peuvent apparaître
plusieurs fois. L"ordre des éléments est important. BOn poseE=f1;2;3;4;5g. Alors(1;2;3),(1;2;2),(5;2;1)et(1;2;5)sont des3-listes deE. Celles-ci sont toutes différentes;(5;2;1)n"est pas égale à(1;2;5).Cardinal de l"ensemble desk-listes d"un ensemble
Soient(n;k)2(N)2etEun ensemble fini ànéléments. Le nombre dek-listes deEestnk.Autrement écrit,
Card(fk-listes deEg) =nk:BCombien de numéros de téléphone différents à8chiffres peut-on faire? Il y a10possibilités pour
le premier chiffre,10pour le deuxième, et ainsi de suite jusqu"au huitième. Par le principe multiplicatif,
le nombre de numéros de téléphone différents à8chiffres est10:::10|{z}8termes= 10
8= 100000000.
Autre formulation :on s"intéresse au nombre de8-listes d"un ensemble à10éléments. Le résultat est
108= 100000000.
Arrangement
SoitEun ensemble fini. Un arrangement dekéléments deEest unek-liste deEconstituéed"éléments distincts deux à deux.Ainsi,(1;2;3)et(3;2;1)sont deux arrangements de3éléments deE=f1;2;3g. Ils sont différents :
on a(1;2;3)6= (3;2;1). Par contre,(1;3;3)n"est pas un arrangement de3éléments deEcar deuxéléments sont égaux.
Un arrangement dekéléments d"un ensemble finiEànéléments se construit par des choix successifs
quotesdbs_dbs33.pdfusesText_39[PDF] diagramme de venn union intersection
[PDF] diagramme de venne alloprof
[PDF] diagramme de venn définition
[PDF] diagramme de venn seconde cours
[PDF] interro seconde proba
[PDF] diagramme de venn cours
[PDF] différence entre diagramme en baton et diagramme en barre
[PDF] histogramme en barre
[PDF] histogramme en baton
[PDF] diagramme intégral
[PDF] tuyaux d'orgue maths
[PDF] construire un diagramme en tuyau d'orgue
[PDF] diagramme en secteur
[PDF] diagramme en tuyaux d'orgue