[PDF] Exercices de mathématiques MP MP* - Dunod

Lyc ee Paul Doumer2013/2014 TS 1 DM-correction

Lyc ee Paul Doumer2013/2014 TS 1 DM-correction Devoir Maison - correction 1 u 1 = 2u 0 2 + 3u 0 = 2 2 + 3 = 2 5 et u 2 = 2u 1 2 + 3u 1 = 2 2 5 2 + 3 2 5 = 4 5 16 5

Probabilités : Exercices Fiche 3ème Exercice 3

Probabilités : Exercices – Fiche 3ème Exercice 1 : Un jeu télévisé propose à des candidats deux épreuves : • Pour la première épreuve, le candidat est face à 5

mémo maths 2 - La classe de Mallory

Mémo maths 1 siècle = 100 ans Mémo de grammaire km hm dam m dm cm mm hL dal- L dl- CL ml- le gommet l'arête la face 4 x 1=4 4 x 12 4x4 = 16 4 x 5 20

CORRECTION DU DEVOIR MAISON N°2

CORRECTION DU DEVOIR MAISON N°2 EXERCICE 73 p 39 1 Le nombre -3 n’a pas d’image par f 2 f 1 3 3 10 = 3 Pour savoir si le nombre 4 admet des antécédents par f, il faut chercher le nombre de solutions de l’équation f(x) = 4 :

DEVOIR A LA MAISON 1 Spé maths CORRECTION

DEVOIR A LA MAISON 1ère Spé maths CORRECTION I Partie A : 1 Baisser de 4 revient à multiplier par 1 4 100 0,96 En 2019 : 225000 0,96 216000 et 216000 8000 224000 En 2019, la France compte 224 000 médecins actifs et l unité est le millier donc u 1 224 2 Baisser de 4 revient à multiplier par 1 4 100 0,96 donc on multiplie u n par 0,96

Fiche(1) Fonction exponentielle - LeWebPédagogique

Fonction exponentielle Page 3 sur 15 Etude de fonctions Exercice 1 Soit f la fonction définie sur ℝ par : – dont le tableau de variation est donné ci-contre

Exercices de mathématiques MP MP* - Dunod

Exercices de mathématiques Centrale-Supelec, Mines-Ponts, École Polytechnique et ENS MP MP* T DUGARDIN, M REZZOUK 2E ÉDITION

ELA MAG

souh ait éf rep l’ cn dm g d elaj o ur ém i’ c E f t,p sg q ég a lem ntpr s id ’ oc“B và S -L ” pa r tg és o nm u dev cELA S i’ r enc o t’ a siu dém TF1“L p pour ELA” Depuis, Philippe Scanff travaille régulièrement avec elle (réalisation d e sc lipR ok w y ,r t nuP xAmb ) forts L af il eG ntudM o r- sAg (83) q ép à

Nombres et calculs

dm/dg/dL, centième cm/cg/cL/centimes d’euro) NC14 - Repérer et placer un nombre décimal sur une demi-droite graduée adaptée NC15 - Comparer, ranger des nombres décimaux NC16 - Encadrer un nombre décimal par deux nombres entiers, par deux nombres décimaux - Trouver des nombres décimaux à intercaler entre deux nombres donnés

Mes 1 Lire l’heure et connaître les mesures de durées

dm centimètre cm millimètre mm 1 0 0 0 1 0 0 0 a) 1 m = 100 mm peux essayer de faire cette activité c) 1 cm = 100 mm Mes 3 – Connaître les unités de mesure de longueurs A la maison Pour t'assurer que tu as bien compris ta leçon, et pour l'apprendre, tu Vrai ou faux _____ b) 1 km = 1000 m _____ _____ Complète avec ou =

[PDF] Maths dm repère orthonormé

[PDF] Maths dm somme

[PDF] maths dm sur le calcul

[PDF] maths dm sur les fonctions

[PDF] Maths dm sur les racines carrés

[PDF] maths dm trajet

[PDF] MATHS DM URGENT

[PDF] MATHS DM URGENT

[PDF] Maths du niveau quatrième

[PDF] maths ecriture scientifique help

[PDF] maths ecs exercices corrigés

[PDF] Maths effectifs

[PDF] Maths égalité de 2 carrés

[PDF] Maths éma tiques

[PDF] Maths en alld, j´arrive pas ? traduire

Exercices de

mathématiques

Centrale-Supelec, Mines-Ponts,

École Polytechnique et ENS

MP MP*

T. DUGARDIN, M. R

EZZOUK2

E

ÉDITION

© Dunod, 2015, 2016

5 rue Laromiguière, 75005 Paris

www.dunod.com ISBN 978-2-10-074905-8Conception de couverture : Atelier 3+

Table des matières

1 Dénombrabilité, combinatoire, probabilités1

Ensembles dénombrables.......................... 1 Combinatoire, probabilités......................... 4 Probabilités plus poussées : loi forte des grands nombres, marches aléa- toires,chaînesdeMarkov .......................... 72

2 Algèbre générale111

Arithmétique dansZ,polynômesàcoefficientsentiers .......... 111

Groupes.................................... 135

Anneaux,idéaux............................... 154 Polynômes .................................. 157

3 Algèbre linéaire et bilinéaire179

Matrices,applicationslinéaires,déterminants............... 179 Réductiondesendomorphismesetdesmatrices.............. 201 Algèbre bilinéaire.............................. 232

4 Suites et séries numériques, topologie deR279

Suitesréellesoucomplexes ......................... 279 Sériesnumériques .............................. 314 Familles sommables............................. 333

5 Fonctions339

Fonctiondelavariableréelle ........................ 339 Suitesetsériesdefonctions......................... 354 Sériesentières ................................ 377 Intégration .................................. 390

6 Topologie415

7 Équations différentielles457

8 Calcul différentiel491

Index521

Avant-propos

Cet ouvrage d"exercices corrigés de mathématiques s"adresse aux élèves de classes

préparatoires scientifiques. Il est plus particulièrement adapté à la filière MP/MP* et

conforme au nouveau programme officiel (rentrée 2014) de cette filière. Il pourra bien

sûr également être utile aux élèves des autres filières et aux candidats aux concours

d"enseignement (CAPES et Agrégation). Les exercices sont d"un niveau relativement élevé et visent à préparer les concours les plus exigeants : Centrale-Supélec, Mines-Ponts, École Polytechnique et les Écoles

Normales Supérieures.

Outre les exercices classiques incontournables, nous avons essayé de proposer quelques exercices plus originaux élaborés à partir de ce que nous avons pu proposer en tant qu"examinateurs à des concours aux grandes écoles. Ils nous a semblé intéressant d"illustrer quelques exercices par une implémentation en langage Python conformément au programme d"informatique pour tous en vigueur depuis la rentrée 2013. Nous avons peu utilisé le calcul formel (modulesympyou logicielsage) car celui-ci n"est plus - et c"est dommage - évalué au concours. Ces exercices sont systématiquement recensés dans l"index en fin de l"ouvrage. Le chapitre portant sur les probabilités, thème nouvellement introduit en classes préparatoires scientifiques, est particulièrement développé mais compte tenu de la taille relativement restreinte de l"ouvrage, nous avons supposé que le lecteur s"était déjà familiarisé avec des exercices plus élémentaires d"appropriation du cours. Notre source d"inspiration doit beaucoup à la Revue de Mathématiques Spéciales (RMS) qui constitue une aide précieuse pour tout élève ou professeur en classes pré- paratoires scientifiques. Nous espérons que le lecteur trouvera de l"intérêt à la recherche de ces exercices et nous nous excusons par avance des éventuelles coquilles, omissions ou - pire - erreurs qui seraient encore présentes dans le texte.

Thierry Dugardin

Marc Rezzouk

Remerciements

Nous tenons à remercier Jean-Jacques Chauvin pour sa contribution précieuse, Alain Mansoux pour sa relecture bienveillante, ainsi que nos familles pour leur soutien et leur patience...

Chapitre 1

Dénombrabilité, combinatoire, probabilités

Ensembles dénombrables

Exercice 1.1 - Connexité par arcs et dénombrabilité

1)SoitDun ensemble dénombrable de points deR

2 .Montrer queR 2 ?Dest connexe par arcs. Indication :on pourra considérer la médiatrice de deux points distinctsaetb deR 2 ?D.

2)Montrer que l"espaceR

3 privé d"une réunion dénombrable de droites est connexe par arcs. Indication :couper les droites par des sphères adéquates.

Solution

1)L"ensembleR

2 ?Dn"est pas vide et même infini puisqueR 2 n"est pas dénombrable.

Soit(a,b)??R

2 ?D? 2 ,a?=b.On considère un pointcmobile sur la médiatrice de[a,b]. L"ensemble des pointscpour lequel la ligne polygonale[a,c,b]rencontreDest dénombrable (on construit une injection de cet ensemble versDen choisissant un point de la ligne poly- gonale appartenant àD), comme la médiatrice est une droite en bijection avecRqui n"est pas dénombrable, il existe des pointsctel que la ligne polygonale[a,c,b]ne rencontre pas

D. L"ensembleR

2 ?Dest donc connexe par arcs.

2)SoitD

la réunion dénombrable de ces droites. Considérons la sphère unité. Elle rencontre toute droite en au plus deux points donc elle rencontreD en un nombre au plus dénombrable de points. La sphère n"étant pas dénombrable, l"ensembleR 3 ?D n"est pas vide et même infini.

Soit(a,b)??R

3 ?D 2 ,a?=b.SoitSla sphère de diamètre[a,b].

SiSne rencontre pasD

alors les pointsaetbsont reliés par un arc inclus dans la sphère.

Sinon, il existed?S∩D

.On peut effectuer la projection stéréographiqueπ 1 sur le plan tangentTàSau point diamétralement opposé àd.AlorsS?{d}est homéomorphe à ce plan.

L"ensembleS∩D

est dénombrable (au plus deux points d"intersection par droites) donc?R 3 ?D ?∩Sest homéomorphe parπà un plan privé d"un ensemble dénombrable de points

1. La projection est définie parm?S?{d}?→π(m)=le point d"intersection de la droite(dm)

avec le plan. 1 CHAPITRE 1. DÉNOMBRABILITÉ, COMBINATOIRE, PROBABILITÉS qui d"après la question précédente est connexe par arcs. En composant parπ -1 ,on construit un chemin reliant les pointsaetb.

Exercice 1.2

On considère l"ensembleSdes bijections deNsur lui-même.

1)Montrer queP(N)n"est pas dénombrable (résultat dû à G. Cantor).

IndicationOn raisonnera par l"absurde en considérantΦune bijection deNvers P(N)et on considérera l"ensemble{x?N|x?Φ(x)}?P(N).

2)On considère l"application?définie par

?:?S-→ P(N)

σ?-→ {n?N|σ(n)=n}= Fix(σ).

Déterminer l"ensemble?(S).

3)Montrer queSn"est pas dénombrable.

Solution

Soita=Φ

-1 (A).On a deux possibilités, soita?Φ(a)donca/?A=Φ(a),absurde; soit a/?Φ(a)donca?A=Φ(a)encore absurde!

2)La clé de la réponse est simplement de réaliser qu"une bijection deNne peut pas fixer

tous les éléments sauf un mais que tout ensemble dénombrable fini ou non ayant au moins deux éléments admet une permutation sur lui-même sans point fixe.

Nest l"image par?deid

N .SoitE?P(N)tel queN?Eait au moins deux éléments. En distinguant suivant le caractère fini ou non deN?E,on construit grâce à la remarque précédente une permutationσtel que?(σ)=E. En conclusion,?(S)=P(N)?{les complémentaires des singletons}.

3)Raisonnons par l"absurde et supposons queSest dénombrable.

Alors?(S)=P(N)?{les complémentaires des singletons}serait dénombrable. Comme l"ensemble{les complémentaires des singletons}est dénombrable, on auraitP(N) dénombrable, absurde! Exercice 1.3 - Tribu générée par une partition dénombrable

SoitF={F

n ,n?N}une partition dénombrable (infinie) d"un ensembleA. Décrire la plus petite tribuTcontenantF.Cette tribu est-elle dénombrable?

SolutionOn montre facilement queT=??

n?N

Fn|N?N?

qui est en bijection naturelle (grâce à la partition) avecP(N).On sait depuis Cantor (procédé diagonal) que ce dernier n"est pas dénombrable.? 2 CHAPITRE 1. DÉNOMBRABILITÉ, COMBINATOIRE, PROBABILITÉS Exercice 1.4 - Une tribu dénombrable est forcément finie SoitTune tribu supposée dénombrable sur un ensembleE.

Montrons queTest fini.

1)Soita?E,montrer queC(a)=?

a?A?T A?T.

2)Montrer que la relation surEdéfinie para≂b?b?C(a)est une relation

d"équivalence et donner les classes d"équivalence.

3)Montrer que la plus petite tribu contenantP={C(a),a?E}estTet montrer

en utilisant l"exercice précédent queEest de cardinal fini.

Solution

1)On sait qu"il existeA?Ttel quea?A(prendreE), de plusTétant dénombrable,

l"intersection définissant l"ensembleC(a)est dénombrable doncC(a)?T.

2)Soitb?C(a).Commeb?C(a)?T,C(a)?C(b)par définition deC(b).

Maisa?C(a)donca?C(b)donc de mêmeC(b)?C(a).

Finalement, on aa≂b?C(a)=C(b)ce qui définit immédiatement une relation réflexive, symétrique et transitive. Cherchons la classe d"équivalence dea, cl(a)={b|b≂a}.

Puisqueb?

C(a),cl(a)?C(a),réciproquement sib?C(a)alors on a vu quea?C(b)donc a≂bdoncb?cl(a). Conclusionles classes d"équivalence sont précisément les ensemblesC(a),a?E.

3)L"ensemble{C(a),a?E}constitue une partition deE,dénombrable car tous les ensembles

C(a)appartiennent àTet que la tribuTest supposée dénombrable.

Notonsσ(P)cette plus petite tribu dont une description est donnée dans l"exercice précédent.

Il est clair queσ(P)?T.

Réciproquement, soit un élémentAde la tribuT. Remarquons que d"après la question précédente,A=? a?A

C(a),eneffetsia?A?Talors

a?C(a)?Aet l"inclusion réciproque est évidente. On en déduit queT?σ(P). Conclusionσ(P)=T.Si la tribuTétait dénombrable de cardinal infini alors la partition Ple serait également, l"exercice précédent nous montre que la tribuT=σ(P)ne pourrait alors plus être dénombrable, contradiction.

RemarqueLes tribus non finies sont en général très difficiles à décrire, l"exemple de l"exer-

cice précédent est très particulier et ne représente pas les tribus que l"on rencontre généra-

lement en probabilités plus avancées. Une tribu typique est celle des boréliens deRgénérée

par les intervalles ouverts réels. On ne sait pas décrire simplement cette tribu mais elle est indispensable pour construire des variables aléatoires continues surR.Dans le cadre de notre programme, la construction d"une famille de variables aléatoires discrètes (même finies)(X n)n?indépendantes nécessite d"utiliser une tribu non dénombrable.? 3 ©Dunod. Toute reproduction non autorisée est un délit. CHAPITRE 1. DÉNOMBRABILITÉ, COMBINATOIRE, PROBABILITÉS

Combinatoire, probabilités

Exercice 1.5 - Poker - révisions sur le dénombrement- Python Révisons un peu les techniques élémentaires de dénombrement. Dans le cadre du jeu de poker, on tire une main (5cartes) dans un jeu de52 cartes. On rappelle qu"une carte se définit par sa hauteur (13possibilités) et sa couleurs (4possibilités).

1)Réaliser un programme enPythonqui crée une main aléatoire.

Indicationon pourra utiliser la fonctionshuffle(ou éventuellementchoice) du modulerandom.

2)Déterminer la probabilité d"obtenir (il est sous-entendu que la combinaison est

la meilleure obtenue) a)une paire (exactement) b)deux paires (exactement) c)un brelan (trois cartes de même rang) d)une suite (cinq cartes de rang consécutif) e)une couleur (5cartes de la même couleur) f)un full (un brelan et une paire) g)un carré h)une suite royale (=quinte flush,5cartes de rang successif et de même couleur). i)Une main avec au moins un pique et un as.

3)Effectuer un test statistique élémentaire de vos réponses : la fréquence des ré-

sultats pour un nombre de tirages " grand » doit être proche du résultat théorique.

4)SoitAl"événement dont on veut mesurer la probabilité. On effectueNessais

indépendants et on noteX n =?1siAest réalisé

0sinonàlan

e

étape.

Rappeler pourquoiP(

N k=1 X k

N-P(A)?

)))?1-σ 2 Nε 2 oùσ 2 =var(X 1 Comment choisirNpour avoir, avec un risque inférieur à5%,une valeur approchée

à10

-2 près deP(A)?

Solution

1)(et3)). Voici le programmePython,oneffectue100tests d"échantillons de10000tirages

(valeur empirique pour l"instant) et on représente les moyennes qui devraient ne pas être trop loin de la mesure théorique... 4 CHAPITRE 1. DÉNOMBRABILITÉ, COMBINATOIRE, PROBABILITÉS import random as r import matplotlib.pyplot as plt

VALET, DAME, ROI

=11,12,13

CARREAU, COEUR, PIQUE, TREFLE=0,1,2,3

HAUTEURS=(1,2,3,4,5,6,7,8,9,10, VALET, DAME, ROI)

COULEURS

=(CARREAU, COEUR, PIQUE, TREFLE) JEU =[(h, c)forhinHAUTEURSforcinCOULEURS] def cptpaire(main): "renvoie le nombre de paires exactes" cpt =0 # liste des hauteurs de la main htmain =[carte[0]forcarteinmain] forht inHAUTEURS: nb =htmain.count(ht) ifnb == 3: return

0# un brelan est présent

elifnb == 2: cpt += 1 ifcpt== 2:# pour accélérer returncpt return(cpt) def compte_paires(nb, N, jeu): p =0 foriinrange(N): r .shuffle(jeu)# c"est là que s"effectue le tirage d"une main main =[jeu[j]forjinrange(5)] c =cptpaire(main) ifc ==nb: p += 1 returnp/N N = 10000# échantillons de N mains tirées au hasard n = 100# nb de tests plt .figure(figsize=(5,2.5)) plt .figure(1) plt .subplot(211) L =[compte_paires(1, N, JEU)forkinrange(n)] plt .plot(range(n), L,"g", linewidth=1.0)quotesdbs_dbs8.pdfusesText_14