Devoir Surveillé MPSI 1 : Fonctions et Théorie des Nombres

Telechargé par Hu Beats
Lycée Mohammed VI
CPGE Kénitra
Devoir Surveil
N4
Pr. Idrissi Abdelatif
MPSI 1
La qualité de la rédaction et de la présentation, la clarté et la précision des
raisonnements constitueront des éléments importants pour l’appréciation des copies.
Il convient en particulier de rappeler avec précision les références des questions
abores.
⋆⋆⋆⋆⋆
Problème 1
L’objectif du problème est d’étudier l’ensemble noté Edes fonctions continues de Rdans Rsolutions d’une certaine
équation fonctionnelle. Soit f∈ C0(R,R)quelconque,
f∈ E ⇔ ∀(x, y)R2:f(x+y) + f(xy)=2f(x)f(y)
On pourra utiliser librement le résultat suivant dont la démonstration n’est pas demandée.
Soit aun réel strictement positif fixé et
Da=nap
2qtq pZ, q No
tout nombre réel est alors la limite d’une suite d’éléments de Da.
On appelle fonction cosinus hyperbolique la partie paire de la fonction exponentielle définie par :
xR,cosh(x) = ex+ex
2
On appelle fonction sinus hyperbolique la partie impaire de la fonction exponentielle définie par :
xR,sinh(x) = exex
2
Partie I
1. Montrer que la fonction cos est dans E.
2. a. Montrer que cosh est paire et que sinh est impaire.
b. Soient x, y R. Exprimer cosh(x+y)à l’aide des fonctions cosh et sinh en xet y.
c. En déduire que la fonction cosh est dans E.
3. Soit f∈ E et αR.
Montrer que la fonction fαdéfinie par : x7→ fα(x) = f(αx)est dans E.
4. On fixe un élément f∈ E. Montrer que :
a. f(0) ∈ {0,1}
b. Si f(0) = 0 alors fest la fonction identiquement nulle.
c. Si f(0) = 1 alors fest une fonction paire.
Partie II
La partie Fest constituée par les éléments de Eautres que la fonction identiquement nulle et qui s’annulent au moins
une fois. Dans toute cette partie fdésigne une fonction de Ffixée. On pose
E={x > 0tq f(x)=0}
1. a. Montrer que f(0) = 1 et que fs’annule au moins une fois sur R
+.
b. Montrer que Eadmet une borne inférieure que l’on notera a. Cette notation est valable pour toute la suite
de la partie.
c. Prouver que f(a)=0. En déduire a > 0.
d. Montrer que pour tous les x[0, a[,f(x)>0.
2. On définit un réel ωet une fonction gdans Rpar : ω=π
2aet g:x7→ cos(ωx).
1
Lycée Mohammed VI
CPGE Kénitra
Devoir Surveil
N4
Pr. Idrissi Abdelatif
MPSI 1
a. Soit qun entier naturel, montrer que : f(a
2q) + 1 = 2 f(a
2q+1 )2.
b. En déduire que pour tout entier naturel qon a : f(a
2q) = g(a
2q).
c. Prouver que f(x) = g(x)pour tout xDa.
3. Montrer que f=g. En déduire tous les éléments de F.
Partie III
Dans toute cette partie, fdésigne une fonction de Equi ne s’annule pas.
1. On définit par récurrence une suite avec les relations
u0=1
2,nN:un+1 =r1 + un
2
Montrer que cette suite est croissante, majorée par 1 et préciser sa limite.
2. a. Montrer que f(x)1
2pour tout xréel.
b. Montrer que f(x)1pour tout xréel.
3. Montrer qu’il existe un réel α0tel que
xR:f(x) = cosh(αx)
Problème 2
Le but de ce problème est de démontrer le résultat suivant :
Théorème Pour tous n, q N, on a :
n!|
n1
Y
k=0
(qnqk)
Pour tous n, q N, on pose dans la suite :
Pn,q =
n1
Y
k=0
(qnqk)
La lettre Pdésigne l’ensemble des nombres premiers.
Si Eest un ensemble fini, on pourra noter Card(E)le nombre d’éléments de E, appelé cardinal de E.
On admettra que si Fest un sous-ensemble de E, alors E\Fest un ensemble fini de cardinal :
Card(E\F) = Card(E)Card(F)
Partie A : formule de Legendre
On rappelle que, si pest un nombre premier, alors la valuation p-adique d’un entier aNest définie par :
vp(a) = max{kN|pk|a}
1. Justifier l’existence de vp(a).
2. En vertu du théorème des nombres premiers, on a la décomposition suivante :
aN, a =Y
p∈P
pvp(a)
Justifier pourquoi ce produit est fini.
3. Soient a, b Net p∈ P. Montrer que vp(ab) = vp(a) + vp(b).
4. Montrer que :
a, b N, a|b(p∈ P, vp(a)vp(b))
2
Lycée Mohammed VI
CPGE Kénitra
Devoir Surveil
N4
Pr. Idrissi Abdelatif
MPSI 1
5. Soient nNet p∈ P. On pose Np=ln(n)
ln(p).
Montrer que :
kN, k > Npn
pk= 0
6. Soit mN. Calculer le nombre de multiples de mappartenant à l’ensemble J1, nK.
7. Soit kN. On pose Ak={J1, nK|vp() = k}. Montrer que :
Card(Ak) = n
pkn
pk+1
Calculer le cardinal de l’ensemble Ak.
8. En déduire que :
vp(n!) =
Np
X
k=1
k n
pkn
pk+1 
puis que :
vp(n!) =
Np
X
k=1 n
pk(formule de Legendre)
9. Applications
a. Calculer le nombre zéros par lequel se termine le nombre 2024!.
b. i. Montrer que :
x, y R,x+y+x+y⌋≤⌊2x+2y
ii. En déduire que :
a, b N,(2a)!(2b)!
a!b!(a+b)! N
Partie B : démonstration du théorème
1. Soient p∈ P et aN\(pZ). Montrer que :
kN, apkpk11[pk]
2. Montrer que :
n, q N, Pn,q =qn(n1)
2
n
Y
k=1
(qk1)
3. Soient nNet p∈ P.
a. On suppose que pest un facteur premier de q.
i. Justifier que vp(Pn,q) = n(n1)
2vp(q).
ii. En utilisant la formule de Legendre, montrer que vp(n!) n(n1)
2.
iii. Conclure que vp(n!) vp(Pn,q).
b. On suppose que pn’est pas un facteur premier de q.
i. En utilisant la question 1. Partie B, montrer que :
k, ℓ N, pkpk1|pk|q1
ii. Déterminer un entier MpNtel que pMppMp1> n.
iii. Montrer alors que :
vp(Pn,q)
Mp
X
k=1
k n
pkpk1n
pk+1 pk
puis, en calculant la somme ci-dessus, que :
vp(Pn,q)
Mp
X
k=1 n
pkpk1
iv. En déduire que vp(n!) vp(Pn,q).
4. Démontrer le théorème.
FIN
3
1 / 3 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans l'interface ou les textes ? Ou savez-vous comment améliorer l'interface utilisateur de StudyLib ? N'hésitez pas à envoyer vos suggestions. C'est très important pour nous!