MP MATHS CCP 1 2023.enonce
MP MATHS CCP 1 2023.enonce
MP MATHS CCP 1 2023.enonce
NOTE DE L’ÉDITEUR
Le sujet était commun
aux filières
MATHÉMATIQUES 1
Durée : 4 heures
____________________
N.B. : le candidat attachera la plus grande importance à la clarté, à la précision et à la concision de la rédaction.
!"#$%#&'%("(')#*+)#',*%-#.#/*0-/*/#&*#1$"#0*$)#2$"#+*,32*/#4)/*#$%*#*//*$/#(5-%6%&-7#"2#2*#+"8%'2*/'#+$/#+'#&60"*#
*)#(*9/'#06$/+$"9/*#+'#&6,06+")"6%#*%#*:02"1$'%)#2*+#/'"+6%+#(*+#"%")"')"9*+#1$5"2#'#-)-#',*%-#.#prendre.
EXERCICE I filière MP
Dans cet exercice d’informatique commune, on se propose d’écrire des algorithmes dans le but de
faire du calcul matriciel et plus particulièrement afin d’utiliser les matrices d’adjacence d’un graphe.
Les algorithmes demandés doivent être écrits en langage Python. On sera très attentif à la rédaction
et notamment à l’indentation du code. L’usage de toute librairie est interdit.
Notation
Les matrices sont carrées et représentées par des listes dont les éléments correspondent aux lignes
! 1 2#
de la matrice. Par exemple, la matrice A " $ % est représentée par la liste *,(1,2) , (3, 4)+- .
&3 4'
Dans la suite, pour définir la matrice d’adjacence A 0 !n . ! / d’un graphe ayant n sommets, on
numérote ses sommets de 0 à n 1 1 .
Q1. Écrire une fonction produit . A, B / prenant en arguments deux matrices carrées A et B de
mêmes dimensions et qui renvoie AB le produit de la matrice A par la matrice B .
Q2. Écrire une fonction oriente . A / prenant en argument la matrice d’adjacence A d’un graphe et
qui retourne True si le graphe est orienté et False sinon.
Q3. On admet que le nombre de chemins de longueur p reliant i et j dans un graphe de matrice
d’adjacence A est égal au coefficient d’indice (i , j ) de la matrice A p .
Écrire une fonction distance . A, i , j / où A est la matrice d’adjacence d’un graphe et qui renvoie
le nombre minimal d’arêtes que l’on doit parcourir pour atteindre le sommet j depuis le
sommet i (on suppose qu’un tel chemin existe).
On considère deux tables : CLIENTS et PARTENAIRES. La première contient des informations sur
les clients et la deuxième permet d’identifier qui sont les partenaires des clients.
Q4. Écrire une requête SQL permettant d’extraire les identifiants de tous les clients provenant de
la ville de « Toulouse ».
Q5. Écrire une requête SQL permettant d’extraire les emails de tous les clients ayant « SCEI »
comme partenaire.
2/5
N A max
1di dn ¦a j 1
i, j .
§ x1 ·
¨ ¸
On munit l’espace %n,1 de la norme ˜ f
définie, pour tout X ¨ # ¸ • %n,1 , par :
¨x ¸
© n¹
IX f
max xi .
1di dn
§2 0 1·
¨ ¸
Q5. Application. On considère la matrice A ¨3 2 3 ¸ . Calculer ||| A ||| .
¨5 0 1 ¸¹
©
EXERCICE II
Q8. À l’aide de la matrice hessienne, démontrer que f admet un extremum local en ! x0 , y 0 " .
Est-ce un minimum ou un maximum ?
PROBLÈME
Dans tout le problème, ' est un réel appartenant à l’intervalle (0,1) . On pose :
1 $*
x' # 1 x' # 1
I !' " %
+ 0 1$ x
dx et J !' " %
+ 1 1$ x
dx.
x' # 1
Q9. Démontrer que x ! est intégrable sur (0,1( et sur )1, $*) .
1$ x
On se propose maintenant d’écrire I !' " sous forme d’une somme de série.
$*
x' # 1
,x &(0,1) ,
1$ x
%
-f ! x ".
n %0
n
Q12. 2e tentative
Pour tout x # !0,1" , on pose :
Sn $ x % )
* $ (1%
k )0
k
x k '& (1.
1
I $& % ) lim
n +', - S ( x ) dx.
0
n
/ ', 0
sin $.& % 1 1 2& cos $ nx % 2
cos $& x % )
5x # !"""""""
,
. 11 &
3
'
*
n )1
$ (1%n
& 2 ( n 2 22
4
.
',
5x #!0, '," , 6$x% )
- 0
t x (1e (t dt ,
et
', & (1
-
t
5x # "0, '," , f& $ x % ) e ( xt dt .
0 t '1
Q16. Démontrer que f& est bien définie et continue sur "0, '," .
Q17. Démontrer que f! est de classe C1 sur "0, $%# et calculer sa dérivée.
e )t
Q19. Démontrer que t ! est intégrable sur "0, $%# . En déduire :
t!
$%
e )t
lim
x ($% * x t!
dt .
, &! '
f! & x ' ) f!- &x' . .
x!
$%
e )t
g! & x ' . , &! ' e x
* x t!
dt .
, &! '
Vérifier que g! est une solution particulière de l’équation différentielle y ) y ' . .
x!
En déduire que /x +"0, $%# , f! & x ' . g! & x ' .
$% ! ) 1 $%
e )t
* *
t
dt . , &! ' dt .
0 t $1 0 t!
0
, &! ' , &1 ) ! ' . .
sin &!0 '
$%
*
2
e ) t dt .
0
FIN
5/5