Sujets et corrigés des DS de mathématiques. BCPST 1A Lycée Hoche Sébastien Godillon
|
|
- Pierre Gaulin
- il y a 8 ans
- Total affichages :
Transcription
1 Sujets et corrigés des DS de mathématiques BCPST A Lycée Hoche Sébastien Godillon Table des matières Sujet du DS n o Corrigé du DS n o 5 Exercice logique 5 Exercice nombres réels, sommes, suites 6 Exercice nombres réels, polynômes 8 Exercice 4 nombres réels, équations 9 Sujet du DS n o Corrigé du DS n o 4 Exercice nombres complexes, équations, sommes, produits 4 Exercice sommes 7 Exercice nombres complexes, équations 9 Exercice 4 sommes, nombres complexes, trigonométrie Exercice 5 sommes doubles Sujet du DS n o Corrigé du DS n o 5 Exercice suites, sommes 5 Exercice dénombrement, applications 6 Exercice dénombrement, suites 8 Exercice 4 équivalents, limites 0 Sujet du DS n o 4 Corrigé du DS n o 4 Exercice équations différentielles linéaires à coefficients constants Exercice matrices 5 Problème dénombrement, suites, sommes, limites 7 BCPST A lycée Hoche sur 97 Sébastien Godillon
2 Sujet du DS n o 5 4 Corrigé du DS n o 5 4 Exercice polynômes, nombres complexes 4 Exercice géométrie de l espace, systèmes d équations linéaires 44 Exercice polynômes 46 Exercice 4 géométrie du plan, calcul vectoriel, matrices 48 Sujet du DS n o 6 56 Corrigé du DS n o 6 58 Exercice probabilités, matrices, suites, limites 58 Exercice statistiques, fonctions de deux variables 6 Exercice polynômes, nombres complexes, trigonométrie 64 Sujet du DS n o 7 67 Corrigé du DS n o 7 69 Exercice étude de fonctions, continuité, suites, limites 69 Exercice applications, continuité 69 Exercice étude de fonctions, continuité, limites 70 Exercice 4 probabilités, sommes, suites, matrices, limites 7 Sujet du DS n o 8 76 Corrigé du DS n o 8 78 Exercice étude de fonctions, continuité, applications, logique, équivalents 78 Exercice étude de fonctions, dérivabilité, développements limités, suites, limites 8 Exercice développements limités 86 Sujet du DS n o 9 88 Corrigé du DS n o 9 90 Problème variables aléatoires, probabilités, équivalents 90 Exercice dérivabilité, développements limités 9 Exercice espaces vectoriels, applications linéaires 95 BCPST A lycée Hoche sur 97 Sébastien Godillon
3 DS n o de mathématiques durée : h, calculatrice interdite Exercice Dans un haras, un test génétique de couleur de robe alezane, baie ou noire est pratiqué sur les chevaux de trait de deux races différentes : comtoise et percheronne On considère les deux propositions suivantes : P : «Il existe un percheron dont l échantillon d ADN est porteur du gène noir» Q : «Si l analyse est pratiquée sur un comtois, alors son échantillon d ADN est porteur du gène alezan et du gène bai» On note H l ensemble des chevaux analysés du haras ; A, B et N les sous-ensembles de chevaux dont les échantillons d ADN sont porteurs des gènes alezan, bai et noir respectivement ; et enfin C et P les sous-ensembles de chevaux de races comtoise et percheronne respectivement On pourra utiliser la lettre h pour désigner un cheval analysé du haras c est-à-dire un élément générique de H Réécrire les propositions P et Q en langage mathématique à l aide de quantificateurs et d opérateurs logiques Réécrire la proposition Q en langage mathématique à l aide d opérations sur des ensembles Donner, en français, la négation de P et la négation de Q 4 Donner, en français, la contraposée et la réciproque de Q 5 Pour chacune des propositions suivantes, dire si elle est vraie ou fausse les justifications ne sont pas demandées : a Pour prouver que P est vraie, il est suffisant de prouver que tous les échantillons d ADN du haras sont porteurs du gène noir b Pour prouver que P est fausse, il est nécessaire de prouver l existence d un percheron dont l échantillon d ADN n est pas porteur du gène noir c Pour prouver que Q est fausse, il est suffisant de prouver que tous les échantillons d ADN des comtois sont porteurs du gène noir d Pour prouver que Q est vraie, il est nécessaire de prouver que tous les échantillons d ADN neutres c est-à-dire porteurs d aucun gène : ni alezan, ni bai, ni noir ont été prélevés sur des percherons Exercice On considère la série harmonique H m m définie pour tout nombre entier m par : H m m + m m k On propose de démontrer que la suite H m m diverge vers + Démontrer que la suite H m m est strictement croissante Pour tout nombre entier m, on considère le nombre entier N m défini par : lnm N m ln a Montrer que lim m + N m + b Montrer que m, m < Nm m et en déduire que m, H m H Nm k BCPST A lycée Hoche sur 97 Sébastien Godillon
4 c Démontrer qu il est suffisant de prouver que la suite H n n 0 tend vers + pour prouver que la suite H m m tend vers + Pour cette question, on fixe un nombre entier n 0 a Donner le nombre d éléments de l ensemble E n {k N / k n + et k n+ } b Montrer que k E n, k n+ c En déduire l inégalité suivante : 4 Démontrer que n 0, H n + n 5 Conclure n+ k n + k Exercice On considère les nombres réels α + 5 et β 5 on rappelle que pour tout nombre réel y, on note y l unique solution de l équation x y d inconnue x R On propose de simplifier l expression de α et β a Calculer αβ et α + β b Vérifier que a, b R, a + b a + a b + ab + b c En déduire une expression simple de α + β en fonction de α et β On pose u α + β et on considère la fonction polynomiale P : x P x x + x 4 a A l aide de la question précédente, montrer que u est une racine de P, c est-à-dire que P u 0 b Trouver une racine évidente de P c Trouver trois nombres réels a, b et c tels que x R, P x x ax + bx + c d Résoudre l équation P x 0 d inconnue x R e En déduire la valeur de u On considère la fonction polynomiale Q : x Qx x αx β a A l aide des questions précédentes, développer et simplifier Qx pour tout nombre réel x b En déduire que α et β sont solutions de l équation x x 0 d inconnue x R c Déterminer des expressions plus simples de α et β Exercice 4 On considère l équation E d inconnue x [0, π ] définie par : cosx + sinx E On propose de résoudre cette équation de deux manières différentes Les questions A et B suivantes sont donc totalement indépendantes A Première méthode : Vérifier que a, b R, a + b 4 a 4 + 4a b + 6a b + 4ab + b 4 Démontrer que l équation E est équivalente à l équation E suivante : cosx sinx cosx + cosx sinx + sinx 0 E Justifier que x [0, π ], cosx + cosx sinx + sinx > 0 4 En déduire les solutions de l équation E B Deuxième méthode : Démontrer que a ]0, [, a > a En déduire que x ]0, π [, cosx + sinx > Retrouver les solutions de l équation E BCPST A lycée Hoche sur 97 Sébastien Godillon
5 Corrigé du DS n o de mathématiques Exercice On considère les deux propositions suivantes : P : «Il existe un percheron dont l échantillon d ADN est porteur du gène noir» Q : «Si l analyse est pratiquée sur un comtois, alors son échantillon d ADN est porteur du gène alezan et du gène bai» On a en langage mathématique avec des quantificateurs et des opérateurs logiques : P h P, h N h H, h P et h N Q h H, h C h A et h B h C, h A et h B Attention : la proposition «h A B» est équivalente à «h A et h B» mais elle utilise une opération sur des ensembles l intersection et non un opérateur logique le «et» comme demandé par l énoncé On a en langage mathématique avec des opérations sur des ensembles : Q h C, h A B C A B On a en langage mathématique : non P h P, non h N h P, h / N h H, non Q h H, non h C h A et h B h / P ou h / N h H, h C et non h A et h B h H, h C et h / A ou h / B h C, h / A ou h / B Ecrire les négations de P et Q en langage mathématique n est pas demandé, mais ça aide pour les traduire ensuite en français On en déduit donc en français que la négation de P est «Aucun échantillon d ADN des percherons n est porteur du gène noir», et la négation de Q est «Il existe un échantillon d ADN qui, d une part, a été prélevé sur un comtois et, d autre part, n est pas porteur du gène alezan ou n est pas porteur du gène bai ou n est pas porteur des deux gènes» 4 La contraposée de Q est donnée en langage mathématique par : h H, non h A et h B non h C h H, h / A ou h / B h / C ce qui donne en français : «Si un échantillon d ADN n est pas porteur du gène alezan ou n est pas porteur du gène bai ou n est pas porteur des deux gènes, alors l analyse n a pas été pratiquée sur un comtois» La réciproque de Q est donnée en langage mathématique par : h H, h A et h B h C ce qui donne en français : «Si un échantillon d ADN est porteur du gène alezan et du gène bai, alors l analyse a été pratiquée sur un comtois» BCPST A lycée Hoche sur 97 Sébastien Godillon
6 5 a Vraie b Vraie c Fausse d Vraie En toute rigueur, les propositions 5a et 5b sont fausses si l ensemble des percherons est vide dans ce cas, la proposition P est toujours fausse Mais la première phrase de l énoncé sous-entend qu il existe au moins un percheron Exercice On considère la série harmonique H m m définie pour tout nombre entier m par : H m m + m m k On a pour un entier m fixé : H m+ H m m + + m m m + > 0 Inutile de perdre du temps à justifier que m+ > 0 quand m, c est évident Par conséquent H m+ > H m pour tout entier m et donc la suite H m m est strictement croissante Pour tout nombre entier m, on considère le nombre entier N m défini par : lnm N m ln a D après la définition de la partie entière, on a pour tout entier m : ce qui peut aussi s écrire : N m lnm ln < N m + lnm ln < N m lnm ln Or lim m + lnm ln + car lim m + lnm + et ln > 0 D après le théorème de comparaison, on en déduit que N m tend vers + quand m tend vers + Attention de ne pas oublier de préciser que ln > 0 Par contre, il est inutile de justifier que le membre de droite des inégalités tend aussi vers + quand m + b En multipliant les inégalités par ln > 0, on obtient pour tout entier m : k lnm ln < N m ln lnm ln m < ln Nm lnm Puis en utilisant le fait que la fonction exponentielle est strictement croissante, on a pour tout entier m : exp ln m < expln N m explnm m < Nm m Les justifications nécessaires et suffisantes ici sont ln > 0 et x expx strictement croissante Elles doivent apparaître explicitement En utilisant l inégalité à droite ci-dessus, et la croissance de la suite H m m démontrée à la question, on en déduit que H m H Nm pour tout entier m BCPST A lycée Hoche sur 97 Sébastien Godillon
7 c Supposons que la suite H n n 0 tende vers +, c est-à-dire que lim n + H n + Puisque lim m + N m + d après le résultat de la question a, on obtient avec le changement de variable n N m que lim m + H Nm + Et puisque m, H Nm H m d après le résultat de la question b, on en déduit que lim m + H m + en utilisant le théorème de comparaison Finalement, on a montré que : lim H n + lim H m + n + m + La condition «H n n 0 tend vers +» est donc suffisante pour prouver que «H m m tend vers +» Attention à la rédaction ici Il ne s agit pas de démontrer que la proposition «H n n 0 tend vers +» est vraie questions suivantes mais de démontrer que si elle est vraie alors «H m m tend vers +» est aussi vraie, c est-à-dire que l implication ci-dessus est vraie Pour cette question, on fixe un nombre entier n 0 a L ensemble E n {k N / k n + et k n+ } peut aussi s écrire en décrivant ses éléments par une liste croissante : E n { n +, n +, n +, n + 4,, n+ } Or n+ n n n + n Donc : E n { n +, n +, n +, n + 4,, n + n } { n + k / k {,,,, n }} On en déduit que E n a le même nombre d éléments que {,,,, n }, c est-à-dire n éléments On verra bientôt en cours qu on peut tout simplement dire qu entre n + et n+, il y a exactement n+ n + + n n n éléments b Soit k E n On a en particulier 0 < k n+, donc en inversant cette inégalité : k n+ On en déduit le résultat pour tout k E n car n+ n+ n+ c En utilisant les résultats des deux questions précédentes, on obtient : n+ k n + k k k E n } {{ } question b n+ n+ } {{ } k E n k E n question a n+ n Or n+ n n +n Finalement, on a bien l inégalité : n+ k n + k Inutile de quantifier l entier n dans les questions a, b et c puisqu il est fixé par l énoncé pour toute la question 4 On procède par récurrence Pour n 0 on a H 0 H et + 0 Donc la proposition «H n + n» est vraie au rang n 0 On suppose maintenant la proposition «H n + n» vraie pour un certain rang n 0 fixé On cherche à démontrer qu elle est également vraie au rang n + On a : H n n n H n + n+ k n + k + n + + n + + n n+ BCPST A lycée Hoche sur 97 Sébastien Godillon
8 Or H n + n d après l hypothèse de récurrence, et on a démontré n+ k n + k à la question précédente Donc : H n+ + n + + n + Ainsi, la proposition «H n + n» est héréditaire pour tout entier n 0 On conclut par récurrence que H n + n pour tout entier n 0 5 On vient de démontrer n 0, + n H n Or lim n + + n +, donc lim n + H n + en utilisant le théorème de comparaison De plus on a démontré à la question c que l implication lim H n + lim H m + n + m + est vraie Par conséquent, la suite H m m diverge vers + Inutile de perdre du temps à détailler le calcul de la limite lim n + + n + qui est évident Exercice On considère les nombres réels α + 5 et β 5 a On a y > 0, y y / et y < 0, y y / Comme + 5 > 0 et 5 < 0, on obtient α + 5 / et β + 5 /, puis : αβ + 5 / + [ 5 / ] / 5 [ 5 + ] / [ 5 5 ] / [] / α + β [ + 5 /] [ /] + 5 / + 5 / Attention : y / exp lny est défini seulement pour y > 0, alors que y est défini pour tout y R On peut également faire les calculs en gardant la notation y et sans utiliser la notation y / dans ce cas, il n y a pas de problème de signe b Soient a et b deux nombres réels On a en développant : a + b a + b + a + b a + b a + ba + ab + b c En utilisant le résultat précédent on a : a + a b + ab + ba + bab + b a + a b + ab + b α + β α + α β + αβ + β α + β + αβα + β Puis en utilisant les résultats de la question a on obtient : α + β 4 α + β N oubliez pas d utiliser vos résultats des questions précédentes Quand l énoncé demande de simplifier, il faut le faire au maximum On pose u α + β et on considère la fonction polynomiale P : x P x x + x 4 a D après le résultat de la question précédente : u 4 u et donc P u u +u 4 0 b On a P donc est une racine de P N oubliez pas de justifier rapidement pourquoi est racine de P BCPST A lycée Hoche sur 97 Sébastien Godillon
9 c Analyse : On suppose qu il existe un triplet a, b, c R tel que x R, P x x ax + bx + c On a alors en développant : x R, P x x + x 4 x ax + bx + c ax + bx + cx ax bx c ax + b ax + c bx c On en déduit que a, b a 0, c b et c 4, c est-à-dire a, b, c,, 4 Synthèse : On pose a, b et c 4 On a alors en développant : x R, x ax + bx + c x x + x + 4 D où le résultat avec a, b, c,, 4 x + x + 4x x x 4 x + x 4 P x La synthèse est suffisante, on peut faire l analyse sur un brouillon et ne pas l écrire sur sa copie Par contre, la synthèse est nécessaire : elle doit apparaître explicitement d D après le résultat précédent, on a pour tout x R : P x 0 x x + x x ou x + x Pour la deuxième proposition, on reconnait un polynôme de degré de discriminant < 0 L équation x + x n a donc pas de solution réelle, et l équation P x 0 admet pour unique solution e D après le résultat de la question a, u est solution de l équation P x 0 Or on vient de démontrer que cette équation n a qu une seule solution qui est Par conséquent, α + β u On considère la fonction polynomiale Q : x Qx x αx β a On a pour tout x R en développant : Qx x αx β x αx βx + αβ x α + βx + αβ Or α + β u d après le résultat de la question précédente, et αβ d après un des résultats de la question a Donc : x R, Qx x x b α est solution de l équation Qx 0 car Qα α αα β 0 α β 0 Puisque Qx x x pour tout x R d après le résultat précédent, α est bien solution de l équation x x 0 On obtient la même chose pour β c On commence par résoudre l équation x x 0 d inconnue x R On reconnait un polynôme de degré de discriminant 4 5 Cette équation a donc exactement deux solutions : x 5 et x D après le résultat précédent, ces deux solutions correspondent à α et β, il suffit donc de les identifier Or 5 < 0 < + 5 et β 5 < 0 < + 5 α Par conséquent : α + 5 et β 5 Attention de bien justifier l identification A priori, on a seulement démontré que {α, β} {x, x } mais on ne sait pas si α, β x, x ou si α, β x, x BCPST A lycée Hoche sur 97 Sébastien Godillon
10 Exercice 4 On considère l équation E d inconnue x [0, π ] définie par : cosx + sinx E A Première méthode : Soient a et b deux nombres réels On a en utilisant le résultat de la question b de l exercice et en développant : a + b 4 a + ba + b a + ba + a b + ab + b a 4 + a b + a b + ab + a b + a b + ab + b 4 a 4 + 4a b + 6a b + 4ab + b 4 On pourra bientôt s épargner ces calculs pénibles à l aide de la formule du binôme de Newton L équation est bien définie pour tout x [0, π ] car cosx 0 et sinx 0 On a donc pour tout x [0, π ] en élevant l équation E à la puissance 4 d après le résultat précédent : E cosx + sinx 4 4 cosx cosx sinx + 6 cosx sinx + 4 cosx sinx + sinx 4 cos x + 4 cosx cosx sinx + 6 cosx sinx + 4 cosx sinx sinx + sin x cosx sinx cosx + cosx sinx + sinx + cos x + sin x Le plus important ici est de bien organiser ces calculs pour ne pas perdre de temps Or x R, cos x + sin x d après le théorème de Pythagore, donc on obtient pour tout x [0, π ] que l équation E est équivalente à : cosx sinx cosx + cosx sinx + sinx 0 E On raisonne par disjonction des cas de x [0, π ] {0} ]0, π [ { π } Premier cas : x 0 Alors cosx et sinx 0, donc : cosx + cosx sinx + sinx > 0 Deuxième cas : x ]0, π [ Alors cosx > 0 et sinx > 0, donc : cosx + cosx sinx + sinx > Troisème cas : x π Alors cosx 0 et sinx, donc : cosx + cosx sinx + sinx > 0 Dans tous les cas on a cosx + cosx sinx + sinx > 0, donc cette inégalité est vraie pour tout x [0, π ] BCPST A lycée Hoche sur 97 Sébastien Godillon
11 4 Pour tout x [0, π ], l équation E est équivalente à : cosx sinx 0 ou cosx + cosx sinx + sinx 0 D après le résultat précédent cosx+ cosx sinx+ sinx 0 pour tout x [0, π ] De plus on a : [ x 0, π ], cosx sinx 0 cosx 0 ou sinx 0 x π ou x 0 Par conséquent, l équation E d inconnue x [0, π ] admet deux solutions : 0 et π Et puisque l équation E est équivalente à l équation E voir question, l ensemble des solutions est le même B Deuxième méthode : Pour tout a > 0, on a : a > a a > a 4 > a pour la première équivalence : le sens direct est vrai car x x est strictement croissante sur R + et la réciproque est vraie car x x est strictement croissante sur R +, pour la deuxième équivalence : on simplifie par a > 0 Or pour a ]0, [, a < est toujours vraie car x x est strictement croissante sur R Finalement, a > a pour tout a ]0, [ Il y a de nombreuses manières de démontrer cette inégalité Mais quelle que soit la méthode choisie, les justifications doivent être précises Soit x ]0, π [ Puisque cosx ]0, [ et sinx ]0, [, on a en utilisant le résultat de la question précédente : cosx + sinx > cos x + sin x Or le membre de droite est égal à d après le théorème de Pythagore D où cosx + sinx > pour tout x ]0, π [ N oubliez pas de justifier que cosx ]0, [ et sinx ]0, [ pour pouvoir utiliser la question précédente D après le résultat précédent, l équation E d inconnue x [0, π ] n a pas de solution dans ]0, π [ Il reste donc à vérifier les cas x 0 et x π Or on a : { x 0 cosx et sinx 0 cosx + sinx + 0 x π cosx 0 et sinx cosx + sinx 0 + Par conséquent, l équation E d inconnue x [0, π ] admet deux solutions : 0 et π BCPST A lycée Hoche sur 97 Sébastien Godillon
12 DS n o de mathématiques durée : h, calculatrice interdite Exercice Soit un n N fixé pour tout l exercice On rappelle que les racines n-ièmes de l unité sont les solutions de l équation z n d inconnue z C On propose de calculer la somme et le produit des racines n-ièmes de l unité a Résoudre l équation z n en exprimant les solutions sous forme exponentielle b En déduire la liste des racines n-ièmes de l unité sous forme algébrique pour n, n, n et n 4 On pose w n e iπ/n a Montrer que w n n b Montrer que w n est une racine n-ième de l unité c Donner la liste des racines n-ièmes de l unité en fonction de w n a Calculer n k0 w n k b En déduire la somme des racines n-ièmes de l unité c Vérifier le résultat précédent pour n, n, n et n 4 sous forme algébrique 4 Calculer n k0 w n k 5 a Montrer que n k0 w n k est une racine -ième de l unité b Que peut-on en déduire pour le produit des racines n-ièmes de l unité? c Calculer n k0 w n k dans le cas où n est impair, c est-à-dire si n l avec l N d Calculer n k0 w n k dans le cas où n est pair, c est-à-dire si n l avec l N e En déduire le produit des racines n-ièmes de l unité dans le cas général f Vérifier le résultat précédent pour n, n, n et n 4 sous forme algébrique 6 Calculer n k0 w n k Exercice Pour tout n, p N N on définit S p n n k kp Le but de cet exercice est de présenter une méthode pour calculer S p n Soit n N Rappeler les expressions de S 0 n, S n et S n Montrer que n N, S n n n+ 4 On fixe n, p N pour cette question a Montrer que n k k + p+ S p+ n + n + p+ b Soit k N Développer l expression k + p+ en vous servant du symbole c En déduire que n k k + p+ S p+ n + p l0 d A l aide des questions précédentes, montrer que S p n n + p+ p + p+ l S l n p p + l l0 S l n 4 Soit n N Utiliser le résultat précédent pour retrouver l expression de S n donnée à la question puis donner une expression simplifiée de S 4 n BCPST A lycée Hoche sur 97 Sébastien Godillon
13 Exercice On propose de résoudre l équation suivante d inconnue z C : z 6z E On considère z C une solution de E Soient u, v C tel que u + v z et uv a Calculer u + v de deux manières différentes b En déduire les valeurs de u + v et u v c Montrer que u et v sont solutions de l équation Z + 4Z d inconnue Z C d Résoudre l équation Z + 4Z On pose w + i a Ecrire w sous la forme exponentielle b Résoudre l équation Z w d inconnue Z C en exprimant les solutions sous forme exponentielle c On pose j e iπ/ Montrer que l ensemble des solutions de l équation Z { + i, + ij, + ij } w est En utilisant les questions précédentes, déterminer les valeurs possibles de u et v, puis de z 4 En déduire les solutions de E Exercice 4 Soit n N et x R On propose de calculer les sommes A n n k0 cos kx et B n n k0 sin kx Calculer A n + B n a Montrer que A n B n n k0 coskx b Rappeler et démontrer l expression de n k0 coskθ pour tout θ R c En déduire une expression simplifiée de A n B n on distinguera plusieurs cas selon les valeurs de x R En déduire des expressions simplifiées de A n et B n on distinguera plusieurs cas selon les valeurs de x R Exercice 5 Soit n N On propose de calculer la somme double j i,j n i Montrer que j i,j n i j i j n i Pour cette question, on fixe i {0,,,, n} Montrer que n on pourra raisonner par récurrence Calculer i,j n j i de deux manières différentes ji j i n+ i+ indication : BCPST A lycée Hoche sur 97 Sébastien Godillon
14 Corrigé du DS n o de mathématiques Exercice Soit n N a 0 n est pas solution de z n Pour z C, on écrit z sous forme exponentielle : z re iθ avec r > 0 et θ [0, π[ On a alors : z n re iθ { n r n e inθ r nθ 0 [π] θ 0 [ ] π n si et seulement si θ kπ n dans [0, π[, l ensemble des θ tel que θ 0 [ π { r θ 0 [ ] π n où k Z Mais puisqu on a choisi l argument θ ] } n est {0, π n, 4π n,, n π n, c est-à-dire { kπ n k {0,,,, n }} On en déduit l ensemble des solutions de z n : {e ikπ/n k {0,,,, n } } N oubliez pas de justifier que z 0 avant d utiliser la forme exponentielle Le choix de l intervalle [0, π[ pour l argument principal est arbitraire, on peut très bien choisir ] π, π] choisissez l intervalle avec lequel vous êtes le plus à l aise pour ne pas perdre de temps Les racines n-ièmes de l unité ne sont pas au programme de BCPST, mais l exercice est tellement classique qu il faut le connaître par cœur b La liste des racines n-ièmes de l unité est pour n : {e ikπ/ k {0} } { e i0} {} ; pour n : } {e ikπ/ k {0, } { e i0, e iπ} {, } ; pour n : } {e ikπ/ k {0,, } { { e i0, e iπ/, e 4iπ/}, + i, i } ; et pour n4 : } { {e ikπ/4 k {0,,, } e i0, e iπ/, e iπ, e iπ/} {, i,, i} On pose w n e iπ/n a Si w n alors π n 0 [π] en identifiant les arguments Or π n ]0, π] car n N Donc π n π et n Réciproquement, si n alors w n e iπ/ e iπ D où l équivalence N oubliez pas de justifier les deux sens de l équivalence b On a : w n n e iπ/n n e inπ/n e iπ Donc w n est solution de l équation z n, par conséquent w n est bien une racine n-ième de l unité BCPST A lycée Hoche sur 97 Sébastien Godillon
15 c D après le résultat de la question a, les racines n-ièmes de l unité sont de la forme e ikπ/n e iπ/n k wn k où k {0,,,, n } Donc la liste des racines n-ièmes de l unité est donnée par : w n 0, w n, w n,, w n n a n k0 w n k est une somme des termes d une suite géométrique de raison w n Pour n, on a w n et donc n k0 w n k 0 Pour n, on a w n d après le résultat de la question a, et donc : n w n k w n n + w n k0 w n n w n w n 0 car w n est une racine n-ième de l unité question b Il ne faut pas oublier de séparer le cas où la raison est égale à Pensez à utiliser les résultats des questions précédentes, le sujet suit toujours une progression logique b D après le résultat de la question c, la somme des racines n-ièmes de l unité est donnée par n k0 w n k En utilisant le résultat précédent, la somme des racines n-ièmes de l unité est donc égale à pour n et à 0 pour n c En utilisant le résultat de la question b, la somme des racines n-ièmes de l unité est pour n : ; pour n : pour n : + + i ; i + i 0 ; et pour n4 : + i + + i + i 0 4 Puisque w n e iπ/n, on a w n wn w n w n On en déduit que n k0 n w n k k0 w n k n n n w n k w n k w n k k0 car la somme de conjugués de nombres complexes est égale au conjugué de la somme de nombres complexes D après le résultat de la question b, n k0 w n est donc égale à k pour n et à 0 pour n Un exemple type de question astucieuse où on peut perdre énormément de temps si on n a pas la bonne idée Il ne faut surtout pas hésiter à laisser des questions de côté pour aller chercher des points ailleurs au lieu de perdre son temps à s obstiner Parfois, l astuce peut même surgir à notre esprit pendant qu on est en train de faire quelque chose de complètement différent k0 k0 BCPST A lycée Hoche sur 97 Sébastien Godillon
16 5 a On a : n w n k w n 0 w n w n w n n k0 w n n w n n k0 k w n n n car n k0 nn+ w n n n w n nn w n n n n d après la question b Les détails de la transformation du produit en somme n ont pas besoin d être indiqués On peut directement écrire l égalité de la troisième ligne Par conséquent n k0 w n k est une solution de l équation z, c est donc une racine -ième de l unité b D après le résultat de la question b, les racines -ièmes de l unité sont et Et d après le résultat de la question c, le produit des racines n-ièmes de l unité est donné par n k0 w n k En utilisant le résultat précédent, le produit des racines n-ièmes de l unité est donc égal à ou à c On suppose que n est impair, donc que n l avec l N En procédant comme pour la question 5a, on obtient : n w n k k0 l k0 w n k w n l k0 k w n l l w n n l d On suppose que n est pair, donc que n l avec l N En procédant comme pour la question 5a, on obtient : n w n k k0 l k0 w n k w n l k0 k w n l l w n l l Or w n l w l l e iπ/l l e ilπ/l e iπ, donc n k0 w n k l car l est impair e En utilisant les résultats précédents, le produit des racines n-ièmes de l unité est donc égal à si n est impair et à si n est pair f En utilisant le résultat de la question b, le produit des racines n-ièmes de l unité est pour n : ; pour n : pour n : + i ; i i 4 4 ; 4 et pour n4 : i i i BCPST A lycée Hoche sur 97 Sébastien Godillon
17 6 On a : n n n w n k k w n k n k0 k0 k0 n k0 k w n k n n k0 n w n k D après le résultat de la question 5e, n k0 w n k est donc égal à nn / si n est impair et à nn / si n est pair On peut encore simplifier ce résultat en fonction des congruences modulo 4 de n mais ce n est pas au programme de BCP ST k0 Exercice Pour tout n, p N N on définit S p n n k kp Soit n N On a : S 0 n n k n S n n k k nn+ S n n k k nn+n+ 6 On va démontrer par récurrence que n N, S n n n+ 4 Pour n, on a S k k et Donc la formule est vraie pour n On suppose maintenant la formule vraie pour un n N fixé On a alors : S n + n+ k n + + k n + 4 n + n + 4 k n + + n n + 4 k 4n + + n n + 4 n + 4n + 4 Par conséquent la formule est vraie au rang n + On conclut par récurrence La récurrence est le moyen le plus rapide pour démontrer ce résultat à condition de connaitre la formule ou qu elle soit donnée dans l énoncé comme ici Il faut désormais savoir rédiger précisément et rapidement ce type de récurrence non difficile On fixe n, p N pour cette question a On a en utilisant un décalage d indice : n+ k + p+ k p+ k k k p+ + n + p+ p+ S p+ n + n + p+ k b Soit k N On a en utilisant la formule du binôme de Newton : p+ p + p+ p + k + p+ k l p+ l k l l l l0 l0 BCPST A lycée Hoche sur 97 Sébastien Godillon
18 c On a en sommant le résultat précédent de k à k n : p+ p + k + p+ k l on reconnait une somme double l k k l0 p + k l l k n 0 l p+ p+ l0 k p+ p + l k l p + k l l l0 k p+ p + k l l l0 p+ k p + S l n l l0 p p + p + S l n + S p+ n l p + l0 p p + S p+ n + S l n l k l0 d En égalisant les résultat des questions a et c on obtient : p p + S p+ n + n + p+ k + p+ S p+ n + S l n l et donc : n + p+ l0 l0 l0 p p + p p + S l n S l n + l l Or p+ p p+! p!p+ p! p+! p! p + Par conséquent, on a bien : S p n p + p p + n + p+ l l0 S l n p + p S p n 4 Soit n N En utilisant le résultat précédent pour p, on a : S n 4 n + 4 S l n 4 l l n + 4 S 0 n S n S n 4 0 n + 4 nn + nn + n + n n + 4 n + nn + nn + n + 4 n + n + n + n + n n n 4 n + n + n 4 n n + 4 BCPST A lycée Hoche sur 97 Sébastien Godillon
19 En utilisant maintenant le résultat de la question précédente pour p 4, on obtient : S 4 n 5 n + 5 S l n 5 l l n + 5 S 0 n S n S n S n 5 0 n + 5 nn + nn + n + n n n + 4 n + 5 n nn + 5 nn + n + 5 n n + n + n 4 + 4n + 6n + 4n n 0 n 5 n 5 n 5 n n + n n + 6 n 6 n nn + 6n + 9n + n 0 Ces calculs ne sont pas si difficiles si on s organise bien Ecrivez soigneusement, aérez votre copie et organisez vos calculs On perd un peu de temps à mettre des calculs en forme, mais on en gagne énormément si tout est clair De même, évitez le plus possible les calculs de tête qui sont très chronophages Exercice On considère l équation E : z 6z d inconnue z C Soit z C une solution de E et soient u, v C tel que u + v z et uv a En utilisant l équation E, on a : u + v z 6z 4 6u + v 4 De plus, d après la formule du binôme de Newton et car uv, on a : u + v u + u v + uv + v u + 6u + 6v + v u + v + 6u + v b En égalisant les deux résultats précédents, on obtient 6u + v 4 u + v + 6u + v et donc u + v 4 De plus, u v uv 8 c u et v sont solutions de l équation Z u Z v 0 d inconnue Z C Or pour tout Z C, on a Z u Z v Z u + v u v Z + 4Z + 8 d après les résultats de la question précédente Donc u et v sont solutions de l équation Z + 4Z d inconnue Z C d L équation Z + 4Z est une équation du second degré de discriminant < 0 Donc elle admet deux solutions complexes conjuguées qui sont : 4 + i 4 + 4i + i et 4 i i On pose w + i a On a w + 8 Puisque Imw > 0, on obtient un argument de w par arccos Rew w arccos arccos π 4 Finalement, w e iπ/4 BCPST A lycée Hoche sur 97 Sébastien Godillon
20 b 0 n est pas solution de Z w car w 0 On écrit donc Z C sous forme exponentielle : Z re iθ avec r > 0 et θ [0, π[ On a alors : Z w r e iθ { e iπ/4 r { r θ π 4 [π] θ π [ π ] 4 Or π 4 π < 0, π 4 + π π, π + π 9π 9π et + π 9π 4 solutions de Z w est donc { e iπ/4, e iπ/, e 9iπ/} c On a + i + et arccos Re+i +i arccos arccos > π L ensemble des + i e iπ/4 car Im + i > 0 On en déduit en posant j e iπ/ que + ij e iπ/4 e iπ/ e i π 4 + π e iπ/ et + ij e iπ/4 e 4iπ/ e i π 4 + 4π e 9iπ/ π 4, donc D après le résultat de la question précédente, l ensemble des solutions de Z w est donc bien { + i, + ij, + ij } D après les résultats des questions c et d, on a u + i w ou u i w Dans le premier cas, u est solution de l équation Z w et donc, d après le résultat de la question c, u + i, u + ij ou u + ij Dans le deuxième cas, u est solution de l équation Z w Z w donc u est solution de Z w On en déduit que u + i i, u + ij ij car j e iπ/ e 4iπ/ j ou u + ij ij car j j j On obtient donc six valeurs possibles pour u Pour chacune des six valeurs possibles de u, on obtient une seule valeur possible de v car uv v u On calcule les valeurs possibles de v grâce aux relations +i i, i + i, j e iπ/ j j et e 4iπ/ e iπ/ j j Pour chacun des six couples possibles u, v, on en déduit la valeur possible de z u + v grâce aux relations j + j j + j Rej cos π et j j j j iimj i sin π i Finalement, les valeurs possibles de u, v et z sont résumées dans le tableau suivant Il y a donc trois valeurs possibles de z u v u + v z + i i + ij ij + ij ij + i + i ij + ij ij + ij + 4 D après le résultat précédent, si z C est solution de E alors z, z ou z + Réciproquement, on a en utilisant la formule du binôme de Newton : , et Donc l ensemble des solutions de E est {,, + } Cet exercice n était pas difficile mais on peut perdre du temps à le rédiger si on manque d organisation Beaucoup de calculs sont identiques ou diffèrent seulement de quelques signes, il ne faut surtout pas perdre du temps à refaire plusieurs fois le même BCPST A lycée Hoche sur 97 Sébastien Godillon
21 Exercice 4 Soit n N et x R On pose A n n k0 cos kx et B n n k0 sin kx En utilisant le théorème de Pythagore, on a : A n + B n cos kx + k0 sin kx k0 cos kx + sin kx k0 n + a D après la formule de duplication du cosinus, on a k N, cos kx cos kx sin kx Donc : A n B n cos kx k0 sin kx k0 k0 cos kx sin kx k0 coskx b Soit θ R On a n k0 coskθ n k0 Reeikθ Re n k0 eiθ et on reconnait la somme des termes d une suite géométrique de raison e iθ Si e iθ, c est-à-dire si θ 0 [π], alors n k0 eiθ n k0 n + et donc n k0 coskθ Ren + n + Sinon e iθ, c est-à-dire θ 0 [π], et alors : e in+θ coskθ Re e iθ k0 e in+θ/ Re ein+θ/ e in+θ/ e iθ/ Re e inθ/ cos n θ sin n + θ sin θ e iθ/ e iθ/ i sin n + θ/ i sin θ/ c En remplaçant θ dans le résultat précédent par x, on obtient : { n + si x 0 [π] x 0 [π] A n B n cosnx sinn+x sinx si x 0 [π] x 0 [π] Pour obtenir des expressions de A n et B n, on écrit A n A n + B n + A n B n et B n A n + B n A n B n puis on utilise les résultats des questions et On obtient donc si x 0 [π] : A n n + + n + n + et B n n + n + 0, k0 et si x 0 [π] : A n n + + cosnx cosn + x sinx et B n n + cosnx cosn + x sinx Exercice 5 Soit n N D après la définition des coefficients binomiaux, on a j i 0 dès que j < i Donc : j j + j j + 0 j i i i i i i,j n i j n j<i n i j n j<i n i j n BCPST A lycée Hoche sur 97 Sébastien Godillon
22 On va démontrer par récurrence que n N, i {0,,,, n}, n j ji i n+ i+ Si n 0 alors i {0} c est-à-dire i 0, n j ji i 0 j j et n+ i+ 0+ Donc l égalité est vraie pour n 0 On suppose maintenant l égalité vraie pour un certain n N et on veut la démontrer au rang n+ Soit i {0,,,, n, n+} On distingue deux cas : i {0,,,, n} ou i n + Dans le deuxième cas, n+ j ji i n+ j jn+ n+ n+ n+ et n++ i+ n+ n++ n+ donc l égalité est vraie au rang n + Dans le premier cas, on utilise l hypothèse de récurrence : n+ j i ji ji j + i n + i n + + i + n + i n + i + n + + i + d après la formule de Pascal Donc l égalité est vraie au rang n + On conclut d après le principe de récurrence En utilisant les deux questions précédentes, on obtient en sommant sur les lignes : Or n+ i0 i,j n i,j n j j i i i j n i ji j i i n + i + n+ n + i n+ i + n+ n+ d après la formule du binôme de Newton Donc : j i n+ n + i i0 n + 0 i n + n+ n + n+ n De même, on obtient en utilisant la question et sommant sur les colonnes : i,j n j i i j n j j i0 j j n+ j i j i j j j i j 0 j i j j j 0 n j0 n n+ n n+ n BCPST A lycée Hoche sur 97 Sébastien Godillon
23 DS n o de mathématiques durée : h45, calculatrice interdite Exercice On désigne par E l ensemble des suites u n n N définies par la donnée de trois réels u 0, u et u, et par la relation suivante : n N, u n+ u n+ + u n 0 R Dans cette question, on considère la suite u n n N de E telle que u 0 4, u 5 et u Soit v n n N la suite de terme général v n u n+ + u n a Calculer v 0 et v b Exprimer v n+ en fonction de v n+ et v n c Montrer par récurrence que v n n N est constante En déduire : n N, u n+ u n + d Exprimer u n en fonction de n N e Pour tout n N, calculer n k0 u k Dans cette question, on considère la suite u n n N de E telle que u 0, u et u Soit w n n N la suite de terme général w n u n n a Vérifier que w w + w 0 0 b Montrer que n N, w n+ w n+ + w n 0 c Exprimer w n en fonction de n N d En déduire l expression de u n en fonction de n N e Pour tout n N, calculer n k0 u k Exercice Soient n et p deux entiers strictement positifs On dit qu une p-liste d entiers a, a,, a p est : croissante si k {,,, p }, a k a k+ ; strictement croissante si k {,,, p }, a k < a k+ On désigne par E l ensemble des p-listes croissantes d éléments de {,,, n} et par F l ensembles des p-listes strictement croissantes d éléments de {,,, n + p } Déterminer le cardinal de F Si a, a,, a p est une p-liste d éléments de {,,, n}, on définit la p-liste b, b,, b p par k {,,, p}, b k a k + k Montrer que si a, a,, a p E alors b, b,, b p F Si b, b,, b p est une p-liste d éléments de {,,, n + p }, on définit la p-liste a, a,, a p par k {,,, p}, a k b k k + Montrer que si b, b,, b p F alors a, a,, a p E BCPST A lycée Hoche sur 97 Sébastien Godillon
24 4 Montrer que l application est bijective ϕ : E F a, a,, a p ϕa, a,, a p b, b,, b p définie par 5 En déduire le nombre de p-listes croissantes d éléments de {,,, n} Exercice On considère une protéine constituée de la succession linéaire d acides aminés de cystéine, d aspartate et de glutamate que l on désignera respectivement par les lettres C, D et E Cette protéine vérifie de plus la propriété suivante : sa structure primaire peut-être représentée par des séquences successives de lettres telles que chaque séquence commence par la lettre C et ne comporte jamais deux lettres consécutives identiques Pour chaque entier n, on note S n l ensemble des séquences possibles de n lettres et on considère les sous-ensembles C n, D n et E n de séquences de S n qui se terminent respectivement par C, D et E On pose c n cardc n, d n cardd n et e n carde n a Justifier que c, d 0 et e 0 b Justifier que c 0, d et e c Déterminer c, d et e Déterminer cards n et en déduire que c n + d n + e n n a En étudiant l avant-dernière lettre des séquences de C n+, démontrer que c n+ d n + e n b En s inspirant de la question précédente, démontrer deux autres relations 4 Justifier que d n e n 5 A l aide des questions précédentes, démontrer que n, c n+ c n+ + c n 6 En déduire l expression de c n en fonction de n puis celles de d n et e n 7 On remarque que le résultat précédent permet de calculer c 8 4 et d 8 4 Pour la question suivante, donner les résultats sous forme de produits d entiers, de factorielles et/ou de coefficients binomiaux sans chercher à les calculer Combien existe-t-il de structures primaires différentes formées par la succession de : a cinq séquences identiques de C 8? b cinq séquences différentes de C 8? c trois séquences identiques de C 8 et deux séquences identiques de D 8 pas nécessairement dans cet ordre? d trois séquences différentes de C 8 et deux séquences différentes de D 8 pas nécessairement dans cet ordre? Exercice 4 Déterminer un équivalent et calculer la limite de chacune des suites suivantes : u n n + 4n + 5 n + u n cos n n u n 7 sin e n + n5 6 5 lnn n n + tan n BCPST A lycée Hoche sur 97 Sébastien Godillon
25 Corrigé du DS n o de mathématiques Exercice On désigne par E l ensemble des suites u n n N définies par la donnée de trois réels u 0, u et u, et par la relation suivante : n N, u n+ u n+ + u n 0 R Dans cette question, on considère la suite u n n N de E telle que u 0 4, u 5 et u Soit v n n N la suite de terme général v n u n+ + u n a On a v 0 u + u et v u + u + 5 b Soit n N En utilisant la définition de la suite v n n N et la relation R, on obtient : v n+ u n+ + u n+ u n+ u n+ + u n + u n+ u n + u n+ 0 + u n+ + u n+ u n+ + u n v n+ v n c On démontre le résultat par récurrence double Plus précisément, on considère pour tout n N la proposition Pn : «v n et v n+» P0 est vraie d après le résultat de la question a On suppose maintenant que Pn est vraie pour un certain n N fixé Alors v n et v n+ par hypothèse de récurrence D après le résultat de la question précédente, on obtient : v n+ v n+ v n Ainsi v n+ et v n+, donc Pn + est vraie On conclut d après le principe de récurrence que Pn est vraie pour tout n N Par conséquent v n n N est la suite constante égale à Rédigez précisément et soigneusement vos raisonnements par récurrence, a fortiori les récurrences doubles On en déduit pour tout n N que u n+ + u n v n et donc u n+ u n + d D après le résultat précédent, u n n N est une suite arithmético-géométrique On cherche donc α R tel que la suite u n α n N soit une suite géométrique Or on a : n N, u n+ α u n + α u n α α + α u n α α + En posant α, on a α+ 0 et donc u n n N est une suite géométrique de raison On en déduit pour tout n N que u n u 0 n 4 n n Finalement, n N, u n + n e D après le résultat précédent, on a pour tout n N : u k k0 k0 + k + k0 k n + + n+ k0 n + n+ n + n+ BCPST A lycée Hoche sur 97 Sébastien Godillon
26 Dans cette question, on considère la suite u n n N de E telle que u 0, u et u Soit w n n N la suite de terme général w n u n n a On a w 0 u 0 0, w u + 0 et w u 4 Donc w w + w b On démontre le résultat par récurrence Le résultat de la question précédente justifie que la proposition est vraie pour n 0 On suppose que w n+ w n+ + w n 0 pour un certain n N fixé En utilisant l hypothèse de récurrence puis la définition de la suite w n n N et la relation R, on obtient : w n+ w n+ + w n+ w n+ w n+ w n+ + w n 4w n+ + w n + w n+ w n+ + 0 w n+ + w n u n+ n+ u n+ n+ + u n n u n+ u n+ + u n + 0 n n 0 On conclut d après le principe de récurrence que n N, w n+ w n+ + w n 0 c D après le résultat précédent, w n n N est une suite récurrente linéaire d ordre L équation caractéristique associée est l équation r r + r r 0 d inconnue r C Cette équation a pour unique solution r 0 Le terme général de la suite w n n N est donc de la forme : n N, w n λ + µnr 0 n λ + µn où λ et µ sont deux nombres réels On obtient pour n 0 : λ λ+µ 0 w 0, et pour n : λ + µ λ + µ w 0 donc µ λ Finalement, n N, w n n d Puisque w n n N a pour terme général w n u n n, on en déduit que : n N, u n n + n e D après le résultat précédent, on a pour tout n N : u k k0 k + k k0 n + nn + k0 k + k0 + n+ k k0 nn + + n+ Exercice Soient n et p deux entiers strictement positifs On désigne par E l ensemble des p-listes croissantes d éléments de {,,, n} et par F l ensembles des p-listes strictement croissantes d éléments de {,,, n + p } Puisqu il n y a qu une seule façon d ordonner par ordre croissant les éléments d une partie de {,,, n + p }, le nombre de p-listes strictement croissantes de {,,, n + p } est égal au nombre de parties à p éléments de {,,, n + p } Autrement dit, n + p cardf p Si a, a,, a p est une p-liste d éléments de {,,, n}, on définit la p-liste b, b,, b p par k {,,, p}, b k a k + k On suppose que a, a,, a p E, c est-à-dire que a, a,, a p est une p-liste croissante d éléments de {,,, n} Soit k {,,, p } Puisque a, a,, a p est croissante, on a a k a k+ Par conséquent, b k a k + k a k+ + k a k+ + k + b k+ < b k+ BCPST A lycée Hoche sur 97 Sébastien Godillon
27 c est-à-dire b k < b k+ pour tout k {,,, p } Soit maintenant k {,,, p} Puisque a k n et k p, on a + b k a k + k n + p c est-à-dire b k {,,, n + p } pour tout k {,,, p} Ainsi b, b,, b p est une p-liste strictement croissante d éléments de {,,, n+p }, c est-à-dire b, b,, b p F Si b, b,, b p est une p-liste d éléments de {,,, n + p }, on définit la p-liste a, a,, a p par k {,,, p}, a k b k k + On suppose que b, b,, b p F, c est-à-dire que b, b,, b p est une p-liste strictement croissante d éléments de {,,, n+p } Soit k {,,, p } Puisque b, b,, b p est strictement croissante, on a b k < b k+ Par conséquent, a k b k k + < b k+ k + b k+ k a k+ + Or a k et a k+ sont des nombres entiers, donc a k < a k+ + a k a k+ Ainsi a, a,, a p est croissante Montrons maintenant que a, a,, a p est une p-liste d éléments de {,,, n} On a a b + b et a p b p p+ n+p p+ n Puisque a, a,, a p est croissante, on a a a k a p et donc a k {,,, n} pour tout k {,,, p} Finalement a, a,, a p E 4 On considère l application ϕ : E F a, a,, a p ϕa, a,, a p b, b,, b p définie par Montrons tout d abord que ϕ est injective Soient a, a,, a p et a, a,, a p deux p- listes de E On note ϕa, a,, a p b, b,, b p et ϕa, a,, a p b, b,, b p leurs images par ϕ On suppose que ϕa, a,, a p ϕa, a,, a p, d où b, b,, b p b, b,, b p Soit k {,,, p} On a donc b k b k et d après : a k + k b k b k a k + k a k a k Donc a, a,, a p a, a,, a p et ϕ est injective Montrons maintenant que ϕ est surjective Soit b, b,, b p une p-liste de F On considère la p-liste a, a,, a p définie par et on va prouver que a, a,, a p est un antécédent de b, b,, b p par ϕ Tout d abord a, a,, a p est bien une p-liste de E d après le résultat de la question précédente On note donc ϕa, a,, a p b, b,, b p son image par ϕ et on a : k {,,, p}, b k d après a k + k d après b k k + + k b k Ainsi ϕa, a,, a p b, b,, b p b, b,, b p, autrement dit a, a,, a p est un antécédent de b, b,, b p, et ϕ est surjective Finalement, ϕ est injective et surjective, donc bijective Une autre méthode possible est de considérer l application ψ : F E définie par et de prouver que ψ ϕ Id E et ϕ ψ Id F Dans ce cas, on montre que ϕ : E F est bijective et de plus que ψ : F E et sa bijection réciproque 5 D après le résultat précédent on a carde cardf Or E désigne l ensemble des p-listes croissantes d éléments de {,,, n} et cardf a été déterminé à la question Donc le nombre de p-listes croissantes d éléments de {,,, n} est n + p carde p BCPST A lycée Hoche sur 97 Sébastien Godillon
28 Exercice On considère une protéine constituée de la succession linéaire d acides aminés de cystéine, d aspartate et de glutamate que l on désignera respectivement par les lettres C, D et E Cette protéine vérifie de plus la propriété suivante : sa structure primaire peut-être représentée par des séquences successives de lettres telles que chaque séquence commence par la lettre C et ne comporte jamais deux lettres consécutives identiques Pour chaque entier n, on note S n l ensemble des séquences possibles de n lettres et on considère les sous-ensembles C n, D n et E n de séquences de S n qui se terminent respectivement par C, D et E On pose c n cardc n, d n cardd n et e n carde n a Il existe une seule séquence possible de une lettre qui est «C» car chaque séquence doit commencer par la lettre C Puisque cette séquence finit par C, on a c, d 0 et e 0 b Il existe deux séquences possibles de deux lettres qui sont «CD» et «CE» car la lettre C ne peut pas apparaitre deux fois consécutivement Donc c 0, d et e c Il existe quatre séquences possibles de trois lettres : «CDC», «CDE», «CEC» et «CED» Donc c, d et e Chaque séquence de S n est une n-liste de lettres l, l,, l n telle que l C et k {,,, n}, l k l k Il y a donc deux choix possibles pour chaque lettre l k où k {,,, n} Puisque card{,,, n} n, on obtient : cards n } {{ } n n fois Or S n est l union disjointe des séquences possibles qui se terminent par C, D ou E Donc n cards n cardc n D n E n cardc n + cardd n + carde n c n + d n + e n a L avant-dernière lettre des séquences de C n+ est D ou E, mais pas C car sinon la lettre C apparaitrait deux fois consécutivement à la fin de la séquence Chaque séquence de C n+ est donc formée par une séquence de D n ou de E n à laquelle on ajoute la lettre C finale Puisque D n et E n sont des ensembles disjoints, on obtient : c n+ cardc n+ cardd n E n cardd n + carde n d n + e n Plus précisément, on peut montrer que l application ϕ : C n+ D n E n qui à chaque séquence de C n+ associe la séquence de n lettres obtenue par suppression de la dernière lettre est une bijection b En étudiant l avant-dernière lettre des séquences de D n+ et celle des séquences de E n+, on obtient de même que d n+ c n + e n et e n+ c n + d n 4 Les lettes D et E jouent un rôle symétrique dans les séquences de S n Donc d n cardd n carde n e n Plus précisément, on peut montrer que l application ψ : D n E n qui à chaque séquence de D n associe la séquence de E n obtenue en remplaçant chaque lettre D par une lettre E et chaque lettre E par une lettre D est une bijection On peut également démontrer le résultat par récurrence en utilisant les deux résultats de la question précédente 5 En utilisant les résultats de la question, on a pour tout n : c n+ d n+ + e n+ c n + e n + c n + d n c n + d n + e n c n + c n+ BCPST A lycée Hoche sur 97 Sébastien Godillon
29 6 D après le résultat précédent, c n n est une suite récurrente linéaire d ordre L équation caractéristique associée est l équation r r 0 d inconnue r C Cette équation a pour discriminant 4 9 > 0, et admet donc deux solutions réelles r 9 et r + 9 Par conséquent, le terme général de la suite c n n est de la forme : n, c n λ r n + λ r n λ n + λ n où λ et λ sont deux nombres réels Or c et c 0 d après les résultats des questions a et b, donc { { { λ + λ λ λ 0 λ + 4λ 0 λ + 4λ 6λ λ λ 6 Par conséquent : n, c n n + n 6 De plus, en utilisant les résultats des questions et 4, on a n, n c n +d n c n +e n Donc : n, d n e n n c n n + n n 6 n + n n 6 + n 6 On peut également déterminer les expressions de d n et e n à l aide de suites récurrentes linéaires d ordre de la même manière que pour l expression de c n, mais cette méthode est plus longue 7 On remarque que le résultat précédent permet de calculer c 8 4 et d 8 4 a Pour construire une structure primaire formée par la succession de cinq séquences identiques de C 8, il suffit de choisir une séquence de C 8 parmi cardc 8 c 8 4 séquences D où 4 structures primaires possibles b Pour construire une structure primaire formée par la succession de cinq séquences différentes de C 8, il suffit de compter le nombre de 5-listes sans répétition d éléments de C structures primaires possibles D où 4! 4 5! c Pour construire une structure primaire formée par la succession de trois séquences identiques de C 8 et deux séquences identiques de D 8 pas nécessairement dans cet ordre, il suffit de choisir une séquence de C 8 parmi cardc 8 c 8 4 séquences et une séquence de D 8 parmi cardd 8 d 8 4 séquences, puis de placer les trois séquences identiques de C 8 dans la succession des cinq séquences, ce qui donne 5 choix possibles, et enfin de placer les deux séquences identiques de D 8 dans les deux places restantes de la succession des cinq séquences D où structures primaires possibles d Pour construire une structure primaire formée par la succession de trois séquences différentes de C 8 et deux séquences différentes de D 8 pas nécessairement dans cet ordre, il 4! suffit de choisir une -liste sans répétition d éléments de C 8 parmi 4! ! et une -liste sans répétition d éléments de D 8 parmi 4! 4 4, puis de placer la -liste sans répétition d éléments de C 8 dans la succession des cinq séquences, ce qui donne 5 choix possibles, et enfin de placer la -liste sans répétition d éléments de D8 dans les deux places restantes de la succession de cinq séquences D où structures primaires possibles BCPST A lycée Hoche sur 97 Sébastien Godillon
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)
Plus en détailPour 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.
Plus en détailProbabilité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
Plus en détailNOMBRES COMPLEXES. Exercice 1 :
Exercice 1 : NOMBRES COMPLEXES On donne θ 0 un réel tel que : cos(θ 0 ) 5 et sin(θ 0 ) 1 5. Calculer le module et l'argument de chacun des nombres complexes suivants (en fonction de θ 0 ) : a i( )( )(1
Plus en détailExercices - 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 en détailLimites 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,
Plus en détailThéorème du point fixe - Théorème de l inversion locale
Chapitre 7 Théorème du point fixe - Théorème de l inversion locale Dans ce chapitre et le suivant, on montre deux applications importantes de la notion de différentiabilité : le théorème de l inversion
Plus en détailChapitre 2. Eléments pour comprendre un énoncé
Chapitre 2 Eléments pour comprendre un énoncé Ce chapitre est consacré à la compréhension d un énoncé. Pour démontrer un énoncé donné, il faut se reporter au chapitre suivant. Les tables de vérité données
Plus en détailCours 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...............................................
Plus en détailExercices - 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
Plus en détailGroupe symétrique. Chapitre II. 1 Définitions et généralités
Chapitre II Groupe symétrique 1 Définitions et généralités Définition. Soient n et X l ensemble 1,..., n. On appelle permutation de X toute application bijective f : X X. On note S n l ensemble des permutations
Plus en détailI. 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
Plus en détailChapitre 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
Plus en détailCalcul 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
Plus en détailCoefficients binomiaux
Probabilités L2 Exercices Chapitre 2 Coefficients binomiaux 1 ( ) On appelle chemin une suite de segments de longueur 1, dirigés soit vers le haut, soit vers la droite 1 Dénombrer tous les chemins allant
Plus en détailProblèmes de Mathématiques Filtres et ultrafiltres
Énoncé Soit E un ensemble non vide. On dit qu un sous-ensemble F de P(E) est un filtre sur E si (P 0 ) F. (P 1 ) (X, Y ) F 2, X Y F. (P 2 ) X F, Y P(E) : X Y Y F. (P 3 ) / F. Première Partie 1. Que dire
Plus en détail* 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 *****
Plus en détailDéveloppements limités usuels en 0
Développements limités usuels en 0 e x sh x ch x sin x cos x = + x! + x! + + xn n! + O ( x n+) = x + x3 3! + + xn+ (n + )! + O ( x n+3) = + x! + x4 4! + + xn (n)! + O ( x n+) = x x3 3! + + ( )n xn+ (n
Plus en détailReprésentation géométrique d un nombre complexe
CHAPITRE 1 NOMBRES COMPLEXES 1 Représentation géométrique d un nombre complexe 1. Ensemble des nombres complexes Soit i le nombre tel que i = 1 L ensemble des nombres complexes est l ensemble des nombres
Plus en détailUniversité Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications
Université Paris-Dauphine DUMI2E 1ère année, 2009-2010 Applications 1 Introduction Une fonction f (plus précisément, une fonction réelle d une variable réelle) est une règle qui associe à tout réel x au
Plus en détailDéveloppements limités, équivalents et calculs de limites
Développements ités, équivalents et calculs de ites Eercice. Déterminer le développement ité en 0 à l ordre n des fonctions suivantes :. f() e (+) 3 n. g() sin() +ln(+) n 3 3. h() e sh() n 4. i() sin(
Plus en détailProbabilité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
Plus en détailQu est-ce qu une probabilité?
Chapitre 1 Qu est-ce qu une probabilité? 1 Modéliser une expérience dont on ne peut prédire le résultat 1.1 Ensemble fondamental d une expérience aléatoire Une expérience aléatoire est une expérience dont
Plus en détailCorrection de l examen de la première session
de l examen de la première session Julian Tugaut, Franck Licini, Didier Vincent Si vous trouvez des erreurs de Français ou de mathématiques ou bien si vous avez des questions et/ou des suggestions, envoyez-moi
Plus en détailSuites numériques 3. 1 Convergence et limite d une suite
Suites numériques 3 1 Convergence et limite d une suite Nous savons que les termes de certaines suites s approchent de plus en plus d une certaine valeur quand n augmente : par exemple, les nombres u n
Plus en détailImage 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
Plus en détailCours de Probabilités et de Statistique
Cours de Probabilités et de Statistique Licence 1ère année 2007/2008 Nicolas Prioux Université Paris-Est Cours de Proba-Stat 2 L1.2 Science-Éco Chapitre Notions de théorie des ensembles 1 1.1 Ensembles
Plus en détailLogique. Plan du chapitre
Logique Ce chapitre est assez abstrait en première lecture, mais est (avec le chapitre suivant «Ensembles») probablement le plus important de l année car il est à la base de tous les raisonnements usuels
Plus en détailDé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
Plus en détailExo7. 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
Plus en détailwww.h-k.fr/publications/objectif-agregation
«Sur C, tout est connexe!» www.h-k.fr/publications/objectif-agregation L idée de cette note est de montrer que, contrairement à ce qui se passe sur R, «sur C, tout est connexe». Cet abus de langage se
Plus en détailCapes 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
Plus en détailProbabilités. C. Charignon. I Cours 3
Probabilités C. Charignon Table des matières I Cours 3 1 Dénombrements 3 1.1 Cardinal.................................................. 3 1.1.1 Définition............................................. 3
Plus en détailINTRODUCTION. 1 k 2. k=1
Capes externe de mathématiques : session 7 Première composition INTRODUCTION L objet du problème est l étude de la suite (s n n définie par : n, s n = Dans une première partie, nous nous attacherons à
Plus en détailLe produit semi-direct
Le produit semi-direct Préparation à l agrégation de mathématiques Université de Nice - Sophia Antipolis Antoine Ducros Octobre 2007 Ce texte est consacré, comme son titre l indique, au produit semi-direct.
Plus en détailDOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.
A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur
Plus en détailInté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.
Plus en détailExercices 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
Plus en détailBaccalauré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
Plus en détailCorrigé des TD 1 à 5
Corrigé des TD 1 à 5 1 Premier Contact 1.1 Somme des n premiers entiers 1 (* Somme des n premiers entiers *) 2 program somme_entiers; n, i, somme: integer; 8 (* saisie du nombre n *) write( Saisissez un
Plus en détailMarc HINDRY. Introduction et présentation. page 2. 1 Le langage mathématique page 4. 2 Ensembles et applications page 8
COURS DE MATHÉMATIQUES PREMIÈRE ANNÉE (L1) UNIVERSITÉ DENIS DIDEROT PARIS 7 Marc HINDRY Introduction et présentation. page 2 1 Le langage mathématique page 4 2 Ensembles et applications page 8 3 Groupes,
Plus en détailFONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)
FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4) Bernard Le Stum Université de Rennes 1 Version du 13 mars 2009 Table des matières 1 Fonctions partielles, courbes de niveau 1 2 Limites et continuité
Plus en détailInté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?
Plus en détailChapitre 11. Séries de Fourier. Nous supposons connues les formules donnant les coefficients de Fourier d une fonction 2 - périodique :
Chapitre Chapitre. Séries de Fourier Nous supposons connues les formules donnant les coefficients de Fourier d une fonction - périodique : c c a0 f x dx c an f xcosnxdx c c bn f xsinn x dx c L objet de
Plus en détailDe 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
Plus en détailStructures 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
Plus en détailCours3. Applications continues et homéomorphismes. 1 Rappel sur les images réciproques
Université de Provence Topologie 2 Cours3. Applications continues et homéomorphismes 1 Rappel sur les images réciproques Soit une application f d un ensemble X vers un ensemble Y et soit une partie P de
Plus en détailMaple: premiers calculs et premières applications
TP Maple: premiers calculs et premières applications Maple: un logiciel de calcul formel Le logiciel Maple est un système de calcul formel. Alors que la plupart des logiciels de mathématiques utilisent
Plus en détailCalculs de probabilités
Calculs de probabilités Mathématiques Générales B Université de Genève Sylvain Sardy 13 mars 2008 1. Définitions et notations 1 L origine des probabilités est l analyse de jeux de hasard, tels que pile
Plus en détailMoments des variables aléatoires réelles
Chapter 6 Moments des variables aléatoires réelles Sommaire 6.1 Espérance des variables aléatoires réelles................................ 46 6.1.1 Définition et calcul........................................
Plus en détailObjets Combinatoires élementaires
Objets Combinatoires élementaires 0-0 Permutations Arrangements Permutations pour un multi-ensemble mots sous-ensemble à k éléments (Problème du choix) Compositions LE2I 04 1 Permutations Supposons que
Plus en détailAngles 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.
Plus en détailPremiè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
Plus en détailDé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
Plus en détaila et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b
I Définition d une fonction affine Faire l activité 1 «une nouvelle fonction» 1. définition générale a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe
Plus en détailComparaison de fonctions Développements limités. Chapitre 10
PCSI - 4/5 www.ericreynaud.fr Chapitre Points importants 3 Questions de cours 6 Eercices corrigés Plan du cours 4 Eercices types 7 Devoir maison 5 Eercices Chap Et s il ne fallait retenir que si points?
Plus en détailRésolution d équations non linéaires
Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique
Plus en détailLa fonction exponentielle
DERNIÈRE IMPRESSION LE 2 novembre 204 à :07 La fonction exponentielle Table des matières La fonction exponentielle 2. Définition et théorèmes.......................... 2.2 Approche graphique de la fonction
Plus en détailChapitre 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
Plus en détailChapitre 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.
Plus en détailI. Cas de l équiprobabilité
I. Cas de l équiprobabilité Enoncé : On lance deux dés. L un est noir et l autre est blanc. Calculer les probabilités suivantes : A «Obtenir exactement un as» «Obtenir au moins un as» C «Obtenir au plus
Plus en détailChapitre 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
Plus en détailDistribution Uniforme Probabilité de Laplace Dénombrements Les Paris. Chapitre 2 Le calcul des probabilités
Chapitre 2 Le calcul des probabilités Equiprobabilité et Distribution Uniforme Deux événements A et B sont dits équiprobables si P(A) = P(B) Si il y a équiprobabilité sur Ω, cad si tous les événements
Plus en détailCCP PSI - 2010 Mathématiques 1 : un corrigé
CCP PSI - 00 Mathématiques : un corrigé Première partie. Définition d une structure euclidienne sur R n [X]... B est clairement symétrique et linéaire par rapport à sa seconde variable. De plus B(P, P
Plus en détailDéfinitions. Numéro à préciser. (Durée : )
Numéro à préciser (Durée : ) On étudie dans ce problème l ordre lexicographique pour les mots sur un alphabet fini et plusieurs constructions des cycles de De Bruijn. Les trois parties sont largement indépendantes.
Plus en détailFonctions 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
Plus en détailRappels sur les suites - Algorithme
DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................
Plus en détail* 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
Plus en détailCours 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........
Plus en détailContinuité 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é
Plus en détailExercices de dénombrement
Exercices de dénombrement Exercice En turbo Pascal, un entier relatif (type integer) est codé sur 6 bits. Cela signifie que l'on réserve 6 cases mémoires contenant des "0" ou des "" pour écrire un entier.
Plus en détail1 radian. De même, la longueur d un arc de cercle de rayon R et dont l angle au centre a pour mesure α radians est α R. R AB =R.
Angles orientés Trigonométrie I. Préliminaires. Le radian Définition B R AB =R C O radian R A Soit C un cercle de centre O. Dire que l angle géométrique AOB a pour mesure radian signifie que la longueur
Plus en détailPolynômes à plusieurs variables. Résultant
Polynômes à plusieurs variables. Résultant Christophe Ritzenthaler 1 Relations coefficients-racines. Polynômes symétriques Issu de [MS] et de [Goz]. Soit A un anneau intègre. Définition 1.1. Soit a A \
Plus en détailExo7. 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).
Plus en détailUn K-espace vectoriel est un ensemble non vide E muni : d une loi de composition interne, c est-à-dire d une application de E E dans E : E E E
Exo7 Espaces vectoriels Vidéo partie 1. Espace vectoriel (début Vidéo partie 2. Espace vectoriel (fin Vidéo partie 3. Sous-espace vectoriel (début Vidéo partie 4. Sous-espace vectoriel (milieu Vidéo partie
Plus en détailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)
Plus en détail3 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
Plus en détailBaccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé
Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé A. P. M. E. P. Exercice 1 5 points 1. Réponse d. : 1 e Le coefficient directeur de la tangente est négatif et n est manifestement pas 2e
Plus en détailExercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
Plus en détailavec 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
Plus en détailComplément d information concernant la fiche de concordance
Sommaire SAMEDI 0 DÉCEMBRE 20 Vous trouverez dans ce dossier les documents correspondants à ce que nous allons travailler aujourd hui : La fiche de concordance pour le DAEU ; Page 2 Un rappel de cours
Plus en détailFactorisation Factoriser en utilisant un facteur commun Fiche méthode
Factorisation Factoriser en utilisant un facteur commun Fiche méthode Rappel : Distributivité simple Soient les nombres, et. On a : Factoriser, c est transformer une somme ou une différence de termes en
Plus en détailSimulation de variables aléatoires
Chapter 1 Simulation de variables aléatoires Références: [F] Fishman, A first course in Monte Carlo, chap 3. [B] Bouleau, Probabilités de l ingénieur, chap 4. [R] Rubinstein, Simulation and Monte Carlo
Plus en détailChapitre 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
Plus en détailI - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES
I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES Théorème - Définition Soit un cercle (O,R) et un point. Une droite passant par coupe le cercle en deux points A et
Plus en détailCompter à Babylone. L écriture des nombres
Compter à Babylone d après l article de Christine Proust «Le calcul sexagésimal en Mésopotamie : enseignement dans les écoles de scribes» disponible sur http://www.dma.ens.fr/culturemath/ Les mathématiciens
Plus en détailBaccalauréat ES/L Métropole La Réunion 13 septembre 2013 Corrigé
Baccalauréat S/L Métropole La Réunion 13 septembre 2013 Corrigé A. P. M.. P. XRCIC 1 Commun à tous les candidats Partie A 1. L arbre de probabilité correspondant aux données du problème est : 0,3 0,6 H
Plus en détailProblè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
Plus en détailPlanche 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
Plus en détailCours de mathématiques Première année. Exo7
Cours de mathématiques Première année Eo7 2 Eo7 Sommaire Logique et raisonnements 9 Logique 9 2 Raisonnements 4 2 Ensembles et applications 9 Ensembles 20 2 Applications 23 3 Injection, surjection, bijection
Plus en détailIntroduction à l étude des Corps Finis
Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur
Plus en détailCalcul 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é
Plus en détailLa NP-complétude. Johanne Cohen. PRISM/CNRS, Versailles, France.
La NP-complétude Johanne Cohen PRISM/CNRS, Versailles, France. Références 1. Algorithm Design, Jon Kleinberg, Eva Tardos, Addison-Wesley, 2006. 2. Computers and Intractability : A Guide to the Theory of
Plus en détailMathématiques I Section Architecture, EPFL
Examen, semestre d hiver 2011 2012 Mathématiques I Section Architecture, EPFL Chargé de cours: Gavin Seal Instructions: Mettez votre nom et votre numéro Sciper sur chaque page de l examen. Faites de même
Plus en détailProbabilité. Table des matières. 1 Loi de probabilité 2 1.1 Conditions préalables... 2 1.2 Définitions... 2 1.3 Loi équirépartie...
1 Probabilité Table des matières 1 Loi de probabilité 2 1.1 Conditions préalables........................... 2 1.2 Définitions................................. 2 1.3 Loi équirépartie..............................
Plus en détailMais comment on fait pour...
Mais comment on fait pour... Toutes les méthodes fondamentales en Maths Term.S Édition Salutπaths Table des matières 1) GÉNÉRALITÉS SUR LES FONCTIONS...13 1.Comment déterminer l'ensemble de définition
Plus en détail1 Recherche en table par balayage
1 Recherche en table par balayage 1.1 Problème de la recherche en table Une table désigne une liste ou un tableau d éléments. Le problème de la recherche en table est celui de la recherche d un élément
Plus en détailBureau N301 (Nautile) benjamin@leroy-beaulieu.ch
Pre-MBA Statistics Seances #1 à #5 : Benjamin Leroy-Beaulieu Bureau N301 (Nautile) benjamin@leroy-beaulieu.ch Mise à niveau statistique Seance #1 : 11 octobre Dénombrement et calculs de sommes 2 QUESTIONS
Plus en détailProgrammation 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
Plus en détailUEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.
UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases
Plus en détail