COMPOSITION DE MATHÉMATIQUES A (XLCR)
|
|
- Thibaud Lussier
- il y a 7 ans
- Total affichages :
Transcription
1 ÉCOLE POLYTECHNIQUE ÉCOLES NORMALES SUPÉRIEURES CONCOURS D ADMISSION 2016 FILIÈRE MP COMPOSITION DE MATHÉMATIQUES A (XLCR) (Durée : 4 heures) L utilisation des calculatrices n est pas autorisée pour cette épreuve. Toute affirmation doit être clairement et complètement justifiée. Soit n 1 un entier. On appelle point entier de R n un point dont toutes les coordonnées sont entières, c est-à-dire un point de Z n. Si K est une partie de R n, on note K son intérieur. On appelle points entiers de K (resp. points entiers intérieurs) les points de K Z n (resp. les points de K Z n ). On note respectivement Card(K Z n ) et Card( K Z n ), le nombre (éventuellement infini) de points entiers de K et de son intérieur K. Soit h β l homothétie de rapport β R (centrée en 0), on note βk = h β (K) l image de K par h β. Si τ x est la translation de vecteur x R n, on note K x = τ x (K) l image de K par τ x. Si M = (m ij ) est une matrice de M n (R), m ij est le coefficient de la i-ème ligne et de la j-ème colonne. On note (x 1 x n ) la matrice de M n (R) dont les colonnes sont les vecteurs x 1,...,x n R n. On note I n la matrice identité de M n (R) et E ij la matrice de M n (R) dont tous les coefficients sont nuls sauf celui de la i-ème ligne et j-ème colonne qui vaut 1. On note M n (Z) l ensemble des matrices de M n (R) dont tous les coefficients sont entiers. On note a la partie entière d un réel a : c est le plus grand entier inférieur ou égal à a; et {a = a a [0,1[ la partie fractionnaire de a. On note a le plus grand entier strictement inférieur à a. Pour des entiers a 1,...,a k non tous nuls, on note pgcd(a 1,...,a k ) le plus grand entier (strictement positif) qui divise tous les a i. Première partie 1. Soit M M n (R) une matrice inversible et à coefficients entiers. 1a. Montrer que M 1 est à coefficients rationnels. 1b. Montrer l équivalence des propositions suivantes : i) M 1 est à coefficients entiers. ii) detm vaut 1 ou 1. Dans la suite, on note GL n (Z) l ensemble des matrices carrées de taille n à coefficients entiers et de déterminant ±1. C est un sous-groupe degl n (R). On remarque que pouri j etc Z, la matrice I n +ce ij appartient à GL n (Z). 1
2 2. Soit M = (x 1 x n ) GL n (R). 2a. Montrer que M GL n (Z) si et seulement si M(Z n ) = Z n. 2b. Montrer l équivalence des propositions suivantes : i) M GL n (Z). { ii) Les points entiers du parallélépipède P = t i x i i {1,...,n, t i [0,1] sont exactement les 2 n points ε i x i, où ε i {0,1 pour tout i {1,...,n. 3. Pour tout α dans R et pour tous entiers i et j distincts compris entre 1 et n, décrire l effet sur une matrice carrée M de taille n de la multiplication à gauche par I n +αe ij. Même question pour la multiplication à droite. 4. Soient n 2 et a 1,...,a n des entiers non tous nuls. Le but de cette question est de montrer qu il existe une matrice de M n (Z) dont la première colonne est (a 1,...,a n ) et de déterminant le pgcd(a 1,...,a n ). Pour cela on raisonne par récurrence sur n. Soit N M n 1 (Z) une matrice dont la première colonne est (a 2,...,a n ). Étant donnés u, v Q, on considère la matrice a u va 2 M = va N 3.. va n 4a. Exprimer det M en fonction de det N, u et v. 4b. On suppose que les a 2,...,a n sont non tous nuls et que detn = pgcd(a 2,...,a n ). Montrer que l on peut choisir u,v de sorte que M réponde à la question. 4c. Conclure la récurrence. 5. Soit M M n (Z), de déterminant non nul. On souhaite montrer qu il existe une matrice A dans GL n (Z) telle que MA soit triangulaire supérieure et en notant MA = (c ij ), on ait les inégalités 0 < c 11 et 0 c ij < c ii pour tous i,j {1,...,n tels que i < j. 5a. On note M = (x 1 x n ). Soient x 1,...,x n les éléments de Zn 1 obtenus en prenant les (n 1) dernières coordonnées de x 1,...,x n. Montrer qu il existe a 1,...,a n dans Q, non tous nuls, tels que a i x i = 0. Montrer que l on peut choisir les a i entiers et premiers entre eux dans leur ensemble. 5b. Montrer qu il existe une matrice A 1 dans GL n (Z) telle que la première colonne de C = MA 1 ait tout ses coefficients c i1 nuls sauf le premier c 11 que l on peut prendre strictement positif. 5c. En considérant pour tout j = 2,...,n la division euclidienne c 1j = q j c 11 +r j, 0 r j < c 11, montrer que l on peut supposer c 11 > c 1j, quitte à changer A 1. 5d. Conclure par récurrence. 2
3 6. Soit M M n (Z), de déterminant non nul. Montrer qu il existe une matrice A dans GL n (Z) telle que AM soit triangulaire inférieure et en notant AM = (c ij ), on ait l inégalité 0 c ij < c jj pour tous i,j {1,...,n tels que j < i. Deuxième partie Soient s 0,s 1,...,s n des points de R n tels que les vecteurs s 1 s 0,s 2 s 0,...,s n s 0 soient linéairement indépendants. On appelle simplexe de sommets s 0,s 1,...,s n l ensemble : { S = t i s i i = 0,...,n, t i 0, t i = 1 = { s 0 + t i (s i s 0 ) i = 1,...,n, t i 0, t i 1. Si de plus les s i sont tous des points entiers, on dit que S est un simplexe entier. On définit le volume du simplexe S de sommets s 0,s 1,...,s n par Vol(S) := 1 n! det(s 1 s 0,s 2 s 0,...,s n s 0 ). 7. Soit S le simplexe de sommets s 0,s 1,...,s n. 7a. Montrer S est un compact convexe de R n. { 7b. Montrer que S = t i s i i = 0,...,n, t i > 0, En déduire que si 0 S, alors, pour tout λ [0,1[, λs S. t i = 1. 7c. Pour i = 0,...,n, on note ŝ i = (1,s i ) le point de R n+1 dont les coordonnées sont 1 suivi des coordonnées de s i. Exprimer det(ŝ 0,ŝ 1,...,ŝ n ) en fonction de Vol(S). En déduire que le volume d un simplexe ne dépend pas de l ordre des sommets. 8. Soit V 0 un réel. 8a. Donner un exemple de simplexe entier de R 2, de volume supérieur ou égal à V, et n ayant aucun point intérieur entier. 8b. Donner un exemple de simplexe entier de R 3, de volume supérieur ou égal à V, et dont les seuls points entiers sont les sommets. 9. Soit K un compact convexe de R n tel que 0 K. 9a. Montrer que l ensemble des λ 0 tels que λk K est un intervalle. On note a(k) = sup{λ 0 λk K. 9b. Montrer que a(k) < et que a(k) = max{λ 0 λk K. 9c. Montrer que 0 < a(k) 1. En déduire que a(k) = 1 si et seulement si K est symétrique par rapport à 0. On admet le résultat suivant que l on pourra utiliser sans démonstration pour la suite de cette partie. Théorème 1. Soit S un simplexe de R n et k un entier. Si Vol(S) k, il existe k+1 points distincts v 0,...,v k de S tels que v i v j Z n quels que soient i et j entre 0 et k. 3
4 10. Dans toute cette question, S est un simplexe de R n tel que 0 S. On veut montrer que ( ) a(s) n Card( S Z n ) 2 Vol(S) +1. a(s)+1 On pose alors a = a(s), et k = ( a Vol(S) a+1 ) n. 10a. Exprimer, pour β R et x R n, Vol(βS) et Vol(S( x). ) λa Montrer que pour λ [0, 1[ suffisamment proche de 1, Vol a+1 S > k. 10b. Pour λ comme dans la question précédente, soient v 0,...,v k les k+1 points distincts λa dans a+1 S vérifiant v i v j Z n pour tout i,j dont l existence est assurée par le Théorème 1. Montrer que les points v i v j sont dans λs. En déduire que les v i v j sont dans S. 10c. Montrer qu il existe un indice j {0,...,k tels que les (2k+1) points 0,±(v i v j ), pour i {0,..., k\{j soient distincts. En déduire l énoncé de la question 10, puis que ( ) a(s) n Card( S Z n ) Vol(S). 2 Troisième partie On dit que deux simplexes S et S de R n sont équivalents s il existe un ordre d énumération des sommets s 0,s 1,...,s n de S, et s 0,s 1,...,s n de S, et une matrice A de GL n (Z) tels que A(s i s 0 ) = s i s 0 pour tout i = 1,...,n. 11. Montrer que deux simplexes entiers S et S sont équivalents si et seulement s il existe une matrice A GL n (Z) et un vecteur b Z n tels que S = A(S) b. 12. Montrer que le volume, le nombre de points entiers et le nombre de points intérieurs entiers sont les mêmes pour deux simplexes entiers équivalents. 13. Montrer qu un simplexe entier S est équivalent à un simplexe entier contenu dans le cube [0,n!Vol(S)] n. On pourra utiliser la question 6 pour une matrice M bien choisie. On admet le résultat suivant que l on pourra utiliser sans démonstration. Théorème 2. Pour tout entier strictement positif k, il existe une constante strictement positive C(n,k) telle que pour tout simplexe entier S de R n possédant exactement k points intérieurs entiers, Vol(S) C(n,k). 14. Déduire du Théorème 2 que pour tout entier strictement positif k, il n existe à équivalence près qu un nombre fini de simplexes entiers de R n ayant exactement k points intérieurs. Quatrième partie Le but de cette partie, qui ne faisait pas partie du sujet du concours, est de démontrer les Théorèmes 1 et 2 énoncés et utilisés dans les deuxième et troisième parties. 15. Soit S un simplexe de R n et k un entier tel que Vol(S) > k. 4
5 15a. Montrer qu il existe x [0,1[ n et (k+1) éléments de Z n u 0,...,u k tels que x S u i pour i = 0,...,k. On pourra étudier les ensembles (u + [0,1[ n ) S quand u décrit Z n ; et admettre le fait hors programme de CPGE que le volume d un simplexe est sa mesure de Lebesgue, qui est sous-additive. 15b. En déduire l existence des (k + 1) points v 0,...,v k qui satisfont aux conditions du Théorème 1. 15c. Montrer le Théorème 1, c est-à-dire qu ici, on suppose seulement que Vol(S) k. 16. Soient t 1,...,t n des réels strictement positifs tels que t i = 1 et soit N n un entier. On souhaite montrer qu il existe des entiers positifs ou nuls p 1,...,p n et q tels que i) 1 q N n 1, ii) p i = q, iii) qt 1 p 1 n N, iv) pour tout i = 2,...,n, qt i p i 1 N. 16a. En considérant les vecteurs de coordonnées ({kt 2,...,{kt n ) [0,1[ n 1 quand k décrit {0,...,N n 1, montrer qu il existe des entiers p 2,...,p n,q 0 vérifiant les conditions i) et iv). 16b. Conclure. 17. Le but de cette question est de montrer que quels que soient les entiers strictement positifs n et k, il existe une constante α(k,n) ]0,1[ telle que, si t 1,...,t n sont des réels strictement positifs vérifiant 1 > t i > 1 α(k,n), alors il existe des entiers positifs ou nuls p 1,...,p n 0 et q tels que p i = q > 0, et pour tout i = 1,...,n, (kq +1)t i > kp i. On procède par récurrence sur n. 17a. Traiter le cas n = 1 en montrant que la constante α(k,1) = 1 k +1 convient. On suppose l énoncé vrai jusqu au rang n 1 1. En particulier, α(k,n 1) > 0 est définie pour tout k 1. On pose pour k 1 ( ) 1 4k α(k,n) = 4kN n 1 où N = 1+max α(k,n 1),2kn(n+1). On se donne t 1 t 2 t n > 0, et on suppose que 17b. Si t n < α(k,n 1) α, établir l énoncé au rang n. t i = 1 α avec 0 < α < α(k,n). 5
6 17c. Si t n α(k,n 1) α, appliquer le résultat de la question 16 aux Avec ses notations, montrer que ( 1 α(k,n) < min n+1, 1 ) 2 α(k,n 1) Conclure en distinguant les cas i 2 et i = 1. et 1 qk α 1 α 1 2. t i 1 α, i = 1,...,n. 18. Soit S un simplexe entier de R n de sommets 0,s 1,...,s n ayant exactement k points intérieurs entiers et soit x = t i s i un point entier intérieur de S. 18a. Montrer que t i 1 α(k,n). (On pourra raisonner par l absurde et construire alors k +1 points entiers distincts intérieurs à S). 18b. Montrer que α(k, n) x (S x). 1 α(k,n) 18c. En déduire que a(s x) α(k,n) 1 α(k,n). 19. Conclure la preuve du Théorème 2. 6
Cours d analyse numérique SMI-S4
ours d analyse numérique SMI-S4 Introduction L objet de l analyse numérique est de concevoir et d étudier des méthodes de résolution de certains problèmes mathématiques, en général issus de problèmes réels,
Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
Limites finies en un point
8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,
Développement décimal d un réel
4 Développement décimal d un réel On rappelle que le corps R des nombres réels est archimédien, ce qui permet d y définir la fonction partie entière. En utilisant cette partie entière on verra dans ce
Problème 1 : applications du plan affine
Problème 1 : applications du plan affine Notations On désigne par GL 2 (R) l ensemble des matrices 2 2 inversibles à coefficients réels. Soit un plan affine P muni d un repère (O, I, J). Les coordonnées
Programmation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Fonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours
Exo7 Continuité (étude globale). Diverses fonctions Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr * très facile ** facile *** difficulté moyenne **** difficile *****
De même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que
Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer
* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable
Eo7 Fonctions de plusieurs variables Eercices de Jean-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-francefr * très facile ** facile *** difficulté moenne **** difficile ***** très difficile I
Structures algébriques
Structures algébriques 1. Lois de composition s Soit E un ensemble. Une loi de composition interne sur E est une application de E E dans E. Soient E et F deux ensembles. Une loi de composition externe
Planche n o 22. Fonctions de plusieurs variables. Corrigé
Planche n o Fonctions de plusieurs variables Corrigé n o : f est définie sur R \ {, } Pour, f, = Quand tend vers, le couple, tend vers le couple, et f, tend vers Donc, si f a une limite réelle en, cette
Optimisation des fonctions de plusieurs variables
Optimisation des fonctions de plusieurs variables Hervé Hocquard Université de Bordeaux, France 8 avril 2013 Extrema locaux et globaux Définition On étudie le comportement d une fonction de plusieurs variables
Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples
45 Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples Les espaces vectoriels considérés sont réels, non réduits au vecteur nul et
Image d un intervalle par une fonction continue
DOCUMENT 27 Image d un intervalle par une fonction continue La continuité d une fonction en un point est une propriété locale : une fonction est continue en un point x 0 si et seulement si sa restriction
Souad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Programmation linéaire
Programmation linéaire DIDIER MAQUIN Ecole Nationale Supérieure d Electricité et de Mécanique Institut National Polytechnique de Lorraine Mathématiques discrètes cours de 2ème année Programmation linéaire
Journées Télécom-UPS «Le numérique pour tous» David A. Madore. david.madore@enst.fr. 29 mai 2015
et et Journées Télécom-UPS «Le numérique pour tous» David A. Madore Télécom ParisTech david.madore@enst.fr 29 mai 2015 1/31 et 2/31 : définition Un réseau de R m est un sous-groupe (additif) discret L
Exo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.
Exo7 Matrice d une application linéaire Corrections d Arnaud odin. Exercice Soit R muni de la base canonique = ( i, j). Soit f : R R la projection sur l axe des abscisses R i parallèlement à R( i + j).
Une forme générale de la conjecture abc
Une forme générale de la conjecture abc Nicolas Billerey avec l aide de Manuel Pégourié-Gonnard 6 août 2009 Dans [Lan99a], M Langevin montre que la conjecture abc est équivalente à la conjecture suivante
Continuité en un point
DOCUMENT 4 Continuité en un point En général, D f désigne l ensemble de définition de la fonction f et on supposera toujours que cet ensemble est inclus dans R. Toutes les fonctions considérées sont à
MATLAB : COMMANDES DE BASE. Note : lorsqu applicable, l équivalent en langage C est indiqué entre les délimiteurs /* */.
Page 1 de 9 MATLAB : COMMANDES DE BASE Note : lorsqu applicable, l équivalent en langage C est indiqué entre les délimiteurs /* */. Aide help, help nom_de_commande Fenêtre de travail (Command Window) Ligne
Cours d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
Dérivation : cours. Dérivation dans R
TS Dérivation dans R Dans tout le capitre, f désigne une fonction définie sur un intervalle I de R (non vide et non réduit à un élément) et à valeurs dans R. Petits rappels de première Téorème-définition
Chapitre 2. Matrices
Département de mathématiques et informatique L1S1, module A ou B Chapitre 2 Matrices Emmanuel Royer emmanuelroyer@mathuniv-bpclermontfr Ce texte mis gratuitement à votre disposition a été rédigé grâce
3 Approximation de solutions d équations
3 Approximation de solutions d équations Une équation scalaire a la forme générale f(x) =0où f est une fonction de IR dans IR. Un système de n équations à n inconnues peut aussi se mettre sous une telle
Déterminants. Marc SAGE 9 août 2008. 2 Inverses et polynômes 3
Déterminants Marc SAGE 9 août 28 Table des matières Quid des formes n-linéaires alternées? 2 2 Inverses et polynômes 3 3 Formule de Miller pour calculer un déterminant (ou comment illustrer une idée géniale)
Comment démontrer des formules sans effort? exposé de maîtrise
Comment démontrer des formules sans effort? exposé de maîtrise Marc Mezzarobba Sam Zoghaib Sujet proposé par François Loeser Résumé Nous exposons un ensemble de méthodes qui permettent d évaluer «en forme
Exo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.
Eo7 Calculs de déterminants Fiche corrigée par Arnaud Bodin Eercice Calculer les déterminants des matrices suivantes : Correction Vidéo ( ) 0 6 7 3 4 5 8 4 5 6 0 3 4 5 5 6 7 0 3 5 4 3 0 3 0 0 3 0 0 0 3
* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours.
Eo7 Fonctions de plusieurs variables Eercices de Jean-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-francefr * très facile ** facile *** difficulté moenne **** difficile ***** très difficile I
UNIVERSITE IBN ZOHR Faculté des sciences Agadir. Filière SMA & SMI. Semestre 1. Module : Algèbre 1
UNIVERSITE IBN ZOHR Faculté des sciences Agadir Filière SMA & SMI Semestre 1 Module : Algèbre 1 Année universitaire : 011-01 A. Redouani & E. Elqorachi 1 Contenu du Module : Chapitre 1 : Introduction Logique
Résolution de systèmes linéaires par des méthodes directes
Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.
Dualité dans les espaces de Lebesgue et mesures de Radon finies
Chapitre 6 Dualité dans les espaces de Lebesgue et mesures de Radon finies Nous allons maintenant revenir sur les espaces L p du Chapitre 4, à la lumière de certains résultats du Chapitre 5. Sauf mention
Cours 02 : Problème général de la programmation linéaire
Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la Programmation Linéaire. 5 . Introduction Un programme linéaire s'écrit sous la forme suivante. MinZ(ou maxw) =
108y= 1 où x et y sont des entiers
Polynésie Juin 202 Série S Exercice Partie A On considère l équation ( ) relatifs E :x y= où x et y sont des entiers Vérifier que le couple ( ;3 ) est solution de cette équation 2 Déterminer l ensemble
Probabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur
Séminaire TEST. 1 Présentation du sujet. October 18th, 2013
Séminaire ES Andrés SÁNCHEZ PÉREZ October 8th, 03 Présentation du sujet Le problème de régression non-paramétrique se pose de la façon suivante : Supposons que l on dispose de n couples indépendantes de
Exercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
NOTATIONS PRÉLIMINAIRES
Pour le Jeudi 14 Octobre 2010 NOTATIONS Soit V un espace vectoriel réel ; l'espace vectoriel des endomorphismes de l'espace vectoriel V est désigné par L(V ). Soit f un endomorphisme de l'espace vectoriel
CHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE. EQUATIONS DIFFERENTIELLES.
CHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE EQUATIONS DIFFERENTIELLES Le but de ce chapitre est la résolution des deux types de systèmes différentiels linéaires
Chapitre 3. Les distributions à deux variables
Chapitre 3. Les distributions à deux variables Jean-François Coeurjolly http://www-ljk.imag.fr/membres/jean-francois.coeurjolly/ Laboratoire Jean Kuntzmann (LJK), Grenoble University 1 Distributions conditionnelles
Exo7. Limites de fonctions. 1 Théorie. 2 Calculs
Eo7 Limites de fonctions Théorie Eercice Montrer que toute fonction périodique et non constante n admet pas de ite en + Montrer que toute fonction croissante et majorée admet une ite finie en + Indication
Chapitre 1 : Évolution COURS
Chapitre 1 : Évolution COURS OBJECTIFS DU CHAPITRE Savoir déterminer le taux d évolution, le coefficient multiplicateur et l indice en base d une évolution. Connaître les liens entre ces notions et savoir
Chapitre 3. Mesures stationnaires. et théorèmes de convergence
Chapitre 3 Mesures stationnaires et théorèmes de convergence Christiane Cocozza-Thivent, Université de Marne-la-Vallée p.1 I. Mesures stationnaires Christiane Cocozza-Thivent, Université de Marne-la-Vallée
MATHÉMATIQUES DISCRÈTES (4) CRYPTOGRAPHIE CLASSIQUE
MATHÉMATIQUES DISCRÈTES (4) CRYPTOGRAPHIE CLASSIQUE Michel Rigo http://www.discmath.ulg.ac.be/ Année 2007 2008 CRYPTOGRAPHIE. N. F. Art d écrire en chiffres ou d une façon secrète quelconque. Ensemble
EXERCICES - ANALYSE GÉNÉRALE
EXERCICES - ANALYSE GÉNÉRALE OLIVIER COLLIER Exercice 1 (2012) Une entreprise veut faire un prêt de S euros auprès d une banque au taux annuel composé r. Le remboursement sera effectué en n années par
Feuille d exercices 2 : Espaces probabilisés
Feuille d exercices 2 : Espaces probabilisés Cours de Licence 2 Année 07/08 1 Espaces de probabilité Exercice 1.1 (Une inégalité). Montrer que P (A B) min(p (A), P (B)) Exercice 1.2 (Alphabet). On a un
avec des nombres entiers
Calculer avec des nombres entiers Effectuez les calculs suivants.. + 9 + 9. Calculez. 9 9 Calculez le quotient et le rest. : : : : 0 :. : : 9 : : 9 0 : 0. 9 9 0 9. Calculez. 9 0 9. : : 0 : 9 : :. : : 0
La programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique
La programmation linéaire : une introduction Qu est-ce qu un programme linéaire? Qu est-ce qu un programme linéaire? Exemples : allocation de ressources problème de recouvrement Hypothèses de la programmation
Continuité et dérivabilité d une fonction
DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité
Pour l épreuve d algèbre, les calculatrices sont interdites.
Les pages qui suivent comportent, à titre d exemples, les questions d algèbre depuis juillet 003 jusqu à juillet 015, avec leurs solutions. Pour l épreuve d algèbre, les calculatrices sont interdites.
Fonctions de plusieurs variables
Maths MP Exercices Fonctions de plusieurs variables Les indications ne sont ici que pour être consultées après le T (pour les exercices non traités). Avant et pendant le T, tenez bon et n allez pas les
Calcul différentiel. Chapitre 1. 1.1 Différentiabilité
Chapitre 1 Calcul différentiel L idée du calcul différentiel est d approcher au voisinage d un point une fonction f par une fonction plus simple (ou d approcher localement le graphe de f par un espace
Premiers exercices d Algèbre. Anne-Marie Simon
Premiers exercices d Algèbre Anne-Marie Simon première version: 17 août 2005 version corrigée et complétée le 12 octobre 2010 ii Table des matières 1 Quelques structures ensemblistes 1 1.0 Ensembles, relations,
Texte Agrégation limitée par diffusion interne
Page n 1. Texte Agrégation limitée par diffusion interne 1 Le phénomène observé Un fût de déchets radioactifs est enterré secrètement dans le Cantal. Au bout de quelques années, il devient poreux et laisse
Chapitre VI - Méthodes de factorisation
Université Pierre et Marie Curie Cours de cryptographie MM067-2012/13 Alain Kraus Chapitre VI - Méthodes de factorisation Le problème de la factorisation des grands entiers est a priori très difficile.
Chp. 4. Minimisation d une fonction d une variable
Chp. 4. Minimisation d une fonction d une variable Avertissement! Dans tout ce chapître, I désigne un intervalle de IR. 4.1 Fonctions convexes d une variable Définition 9 Une fonction ϕ, partout définie
Extrait du poly de Stage de Grésillon 1, août 2010
MINI-COURS SUR LES POLYNÔMES À UNE VARIABLE Extrait du poly de Stage de Grésillon 1, août 2010 Table des matières I Opérations sur les polynômes 3 II Division euclidienne et racines 5 1 Division euclidienne
Capes 2002 - Première épreuve
Cette correction a été rédigée par Frédéric Bayart. Si vous avez des remarques à faire, ou pour signaler des erreurs, n hésitez pas à écrire à : mathweb@free.fr Mots-clés : équation fonctionnelle, série
Intégration et probabilités TD1 Espaces mesurés
Intégration et probabilités TD1 Espaces mesurés 2012-2013 1 Petites questions 1) Est-ce que l ensemble des ouverts de R est une tribu? 2) Si F et G sont deux tribus, est-ce que F G est toujours une tribu?
Enjeux mathématiques et Statistiques du Big Data
Enjeux mathématiques et Statistiques du Big Data Mathilde Mougeot LPMA/Université Paris Diderot, mathilde.mougeot@univ-paris-diderot.fr Mathématique en Mouvements, Paris, IHP, 6 Juin 2015 M. Mougeot (Paris
Triangle de Pascal dans Z/pZ avec p premier
Triangle de Pascal dans Z/pZ avec p premier Vincent Lefèvre (Lycée P. de Fermat, Toulouse) 1990, 1991 1 Introduction Nous allons étudier des propriétés du triangle de Pascal dans Z/pZ, p étant un nombre
La mesure de Lebesgue sur la droite réelle
Chapitre 1 La mesure de Lebesgue sur la droite réelle 1.1 Ensemble mesurable au sens de Lebesgue 1.1.1 Mesure extérieure Définition 1.1.1. Un intervalle est une partie convexe de R. L ensemble vide et
La classification automatique de données quantitatives
La classification automatique de données quantitatives 1 Introduction Parmi les méthodes de statistique exploratoire multidimensionnelle, dont l objectif est d extraire d une masse de données des informations
Théorèmes de Point Fixe et Applications 1
Théorèmes de Point Fixe et Applications 1 Victor Ginsburgh Université Libre de Bruxelles et CORE, Louvain-la-Neuve Janvier 1999 Published in C. Jessua, C. Labrousse et D. Vitry, eds., Dictionnaire des
Première partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015
Énoncé Soit V un espace vectoriel réel. L espace vectoriel des endomorphismes de V est désigné par L(V ). Lorsque f L(V ) et k N, on désigne par f 0 = Id V, f k = f k f la composée de f avec lui même k
PEUT-ON «VOIR» DANS L ESPACE À N DIMENSIONS?
PEUT-ON «VOIR» DANS L ESPACE À N DIMENSIONS? Pierre Baumann, Michel Émery Résumé : Comment une propriété évidente visuellement en dimensions deux et trois s étend-elle aux autres dimensions? Voici une
Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre
IUFM du Limousin 2009-10 PLC1 Mathématiques S. Vinatier Rappels de cours Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre 1 Fonctions de plusieurs variables
Formes quadratiques. 1 Formes quadratiques et formes polaires associées. Imen BHOURI. 1.1 Définitions
Formes quadratiques Imen BHOURI 1 Ce cours s adresse aux étudiants de niveau deuxième année de Licence et à ceux qui préparent le capes. Il combine d une façon indissociable l étude des concepts bilinéaires
Approximations variationelles des EDP Notes du Cours de M2
Approximations variationelles des EDP Notes du Cours de M2 Albert Cohen Dans ce cours, on s intéresse à l approximation numérique d équations aux dérivées partielles linéaires qui admettent une formulation
Taux d évolution moyen.
Chapitre 1 Indice Taux d'évolution moyen Terminale STMG Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Indice simple en base 100. Passer de l indice au taux d évolution, et réciproquement.
Exercices Corrigés Premières notions sur les espaces vectoriels
Exercices Corrigés Premières notions sur les espaces vectoriels Exercice 1 On considére le sous-espace vectoriel F de R formé des solutions du système suivant : x1 x 2 x 3 + 2x = 0 E 1 x 1 + 2x 2 + x 3
I. Polynômes de Tchebychev
Première épreuve CCP filière MP I. Polynômes de Tchebychev ( ) 1.a) Tout réel θ vérifie cos(nθ) = Re ((cos θ + i sin θ) n ) = Re Cn k (cos θ) n k i k (sin θ) k Or i k est réel quand k est pair et imaginaire
Intégration et probabilités TD1 Espaces mesurés Corrigé
Intégration et probabilités TD1 Espaces mesurés Corrigé 2012-2013 1 Petites questions 1 Est-ce que l ensemble des ouverts de R est une tribu? Réponse : Non, car le complémentaire de ], 0[ n est pas ouvert.
Chapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme
Chapitre 3 Quelques fonctions usuelles 1 Fonctions logarithme et eponentielle 1.1 La fonction logarithme Définition 1.1 La fonction 7! 1/ est continue sur ]0, +1[. Elle admet donc des primitives sur cet
CHAPITRE 1. Suites arithmetiques et géometriques. Rappel 1. On appelle suite réelle une application de
HAPITRE 1 Suites arithmetiques et géometriques Rappel 1 On appelle suite réelle une application de dans, soit est-à-dire pour une valeur de la variable appartenant à la suite prend la valeur, ie : On notera
Différentiabilité ; Fonctions de plusieurs variables réelles
Différentiabilité ; Fonctions de plusieurs variables réelles Denis Vekemans R n est muni de l une des trois normes usuelles. 1,. 2 ou.. x 1 = i i n Toutes les normes de R n sont équivalentes. x i ; x 2
Dérivées d ordres supérieurs. Application à l étude d extrema.
Chapitre 5 Dérivées d ordres supérieurs. Application à l étude d extrema. On s intéresse dans ce chapitre aux dérivées d ordre ou plus d une fonction de plusieurs variables. Comme pour une fonction d une
Angles orientés et trigonométrie
Chapitre Angles orientés et trigonométrie Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Trigonométrie Cercle trigonométrique. Radian. Mesure d un angle orienté, mesure principale.
Exercices - Fonctions de plusieurs variables : corrigé. Pour commencer
Pour commencer Exercice 1 - Ensembles de définition - Première année - 1. Le logarithme est défini si x + y > 0. On trouve donc le demi-plan supérieur délimité par la droite d équation x + y = 0.. 1 xy
Plus courts chemins, programmation dynamique
1 Plus courts chemins, programmation dynamique 1. Plus courts chemins à partir d un sommet 2. Plus courts chemins entre tous les sommets 3. Semi-anneau 4. Programmation dynamique 5. Applications à la bio-informatique
Exercices Alternatifs. Une fonction continue mais dérivable nulle part
Eercices Alternatifs Une fonction continue mais dérivable nulle part c 22 Frédéric Le Rou (copleft LDL : Licence pour Documents Libres). Sources et figures: applications-continues-non-derivables/. Version
Exercices Alternatifs. Une fonction continue mais dérivable nulle part
Eercices Alternatifs Une fonction continue mais dérivable nulle part c 22 Frédéric Le Rou (copyleft LDL : Licence pour Documents Libres). Sources et figures: applications-continues-non-derivables/. Version
Représentation des Nombres
Chapitre 5 Représentation des Nombres 5. Representation des entiers 5.. Principe des représentations en base b Base L entier écrit 344 correspond a 3 mille + 4 cent + dix + 4. Plus généralement a n a n...
Probabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 10 août 2015 Enoncés 1 Proailités sur un univers fini Evènements et langage ensemliste A quelle condition sur (a,, c, d) ]0, 1[ 4 existe-t-il une proailité P sur
Corrigé Problème. Partie I. I-A : Le sens direct et le cas n= 2
33 Corrigé Corrigé Problème Théorème de Motzkin-Taussky Partie I I-A : Le sens direct et le cas n= 2 1-a Stabilité des sous-espaces propres Soit λ une valeur propre de v et E λ (v) le sous-espace propre
Équations d amorçage d intégrales premières formelles
Équations d amorçage d intégrales premières formelles D Boularas, A Chouikrat 30 novembre 2005 Résumé Grâce à une analyse matricielle et combinatoire des conditions d intégrabilité, on établit des équations
Calcul différentiel sur R n Première partie
Calcul différentiel sur R n Première partie Université De Metz 2006-2007 1 Définitions générales On note L(R n, R m ) l espace vectoriel des applications linéaires de R n dans R m. Définition 1.1 (différentiabilité
Trouver un vecteur le plus court dans un réseau euclidien
Trouver un vecteur le plus court dans un réseau euclidien Damien STEHLÉ http://perso.ens-lyon.fr/damien.stehle Travail en commun avec Guillaume HANROT (INRIA Lorraine) CNRS/LIP/INRIA/ÉNS Lyon/Université
Exercices du Cours de la programmation linéaire donné par le Dr. Ali DERBALA
75. Un plombier connaît la disposition de trois tuyaux sous des dalles ( voir figure ci dessous ) et il lui suffit de découvrir une partie de chacun d eux pour pouvoir y poser les robinets. Il cherche
VI. COMPLÉMENTS SUR LES MODULES, THÉORÈME CHINOIS, FACTEURS INVARIANTS SÉANCES DU 15, 16 ET 22 OCTOBRE
VI. COMPLÉMENTS SUR LES MODULES, THÉORÈME CHINOIS, FACTEURS INVARIANTS SÉANCES DU 15, 16 ET 22 OCTOBRE 12. Compléments sur les modules 12.1. Théorème de Zorn et conséquences. Soient A un anneau commutatif
Chapitre 6. Fonction réelle d une variable réelle
Chapitre 6 Fonction réelle d une variable réelle 6. Généralités et plan d étude Une application de I dans R est une correspondance entre les éléments de I et ceu de R telle que tout élément de I admette
Cours de mathématiques
DEUG MIAS premier niveau Cours de mathématiques année 2003/2004 Guillaume Legendre (version révisée du 3 avril 2015) Table des matières 1 Éléments de logique 1 1.1 Assertions...............................................
Proposition. Si G est un groupe simple d ordre 60 alors G est isomorphe à A 5.
DÉVELOPPEMENT 32 A 5 EST LE SEUL GROUPE SIMPLE D ORDRE 60 Proposition. Si G est un groupe simple d ordre 60 alors G est isomorphe à A 5. Démonstration. On considère un groupe G d ordre 60 = 2 2 3 5 et
Mathématiques appliquées à l'économie et à la Gestion
Mathématiques appliquées à l'économie et à la Gestion Mr Makrem Ben Jeddou Mme Hababou Hella Université Virtuelle de Tunis 2008 Continuité et dérivation1 1- La continuité Théorème : On considère un intervalle
Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé.
Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé. L usage d une calculatrice est autorisé Durée : 3heures Deux annexes sont à rendre avec la copie. Exercice 1 5 points 1_ Soit f la
Baccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé
Baccalauréat S ntilles-guyane 11 septembre 14 Corrigé EXERCICE 1 6 points Commun à tous les candidats Une entreprise de jouets en peluche souhaite commercialiser un nouveau produit et à cette fin, effectue
Programmation linéaire et Optimisation. Didier Smets
Programmation linéaire et Optimisation Didier Smets Chapitre 1 Un problème d optimisation linéaire en dimension 2 On considère le cas d un fabricant d automobiles qui propose deux modèles à la vente, des
Exercices - Nombres complexes : corrigé. Formes algébriques et trigonométriques, module et argument
Formes algébriques et trigonométriques, module et argument Exercice - - L/Math Sup - On multiplie le dénominateur par sa quantité conjuguée, et on obtient : Z = 4 i 3 + i 3 i 3 = 4 i 3 + 3 = + i 3. Pour
Seconde Généralités sur les fonctions Exercices. Notion de fonction.
Seconde Généralités sur les fonctions Exercices Notion de fonction. Exercice. Une fonction définie par une formule. On considère la fonction f définie sur R par = x + x. a) Calculer les images de, 0 et