Académique Documents
Professionnel Documents
Culture Documents
. de
Revue
.
mathematiques
et .d'
N 1
.
informatique
Avril 2011
Dans ce numro
1
S p c i a l
.
Prparation aux
concours
de l
Porpos par la
.
Les cahiers de prpas N 1
Numro 1
Maths Info
Conception maquette
Sadik Boujaida
ibouja@gmail.com
Charg de la communication
Moulay Smail Mamouni
mamouni.myismail@gmail.com
Concption () LATEX
Sadik
Rdaction
Sadik Boujaida
Mohammed Errachid
Moulay Smail Mamouni
Abdellatif Rochdi
Mimoun Taibi
ibouja@gmail.com
Karim Chaira
Lahcen Lhachimi
Khalid Ounachad
Mustapha Saadaoui
Mohammed Tarqi
Dpot Lgal
(en cours)
BOUJAIDA
.
.
dito
Les membres de la branche Maths-Info de lAssociation Marocaine des
Professeurs Agrgs, sont heureux de prsenter cette revue. Bien que celle-ci ait
t conue destination des lves des classes prparatoires scientiques, elle peut tre
protable aux tudiants du premier cycle universitaire ou assimil. Son propos est
teneur pdagogique et scientique. Elle privilgie l'information concrte et pragmatique
et s'abstient de toute surenchre ditoriale. Elle se veut aussi un espace o les
enseignants peuvent exprimer leur savoir faire et faire proter de leur exprience un plus
large publique que le domaine restreint des classes qu'ils ont en charge.
Il a t choisi, pour ce numro du moins, de diffuser la revue uniquement en ligne, sous
sa forme numrique. Et ce an de se dispenser des tracas de l'dition papier et des alas
de la distribution. C'est ainsi que le format (du A4 en mode paysage, avec
principalement deux colonnes, trs populaire parmi notre gente estudiantine) retenu
pour la mise en page est peut tre inhabituel pour une revue, mais il l'a t dans le but
de permettre tout un chacun d'en produire une version imprime avec un cot
optimal, tout en prservant des conditions dcentes d'utilisation.
Le contenu n'est pas en reste de cette vision des choses : privilgier l'aspect pratique et
l'information immdiatement utile et utilisable. Ce premier numro, par exemple, a t
pens pour soir aux besoins actuels de nos lves, qui entament pour ceux des classes
de deuxime anne, la phase terminale de leur prparation aux concours.
Nous esprons que ce premier opus serait protable nos lves. Qu'il dclenchera
aussi l'adhsion de nos enseignants au projet pour les prochains numros. Sans leur
apport cette production, ne saurait survivre au del de quelques parutions. Leurs
comptence et la maitrise de leurs mtiers n'offrent pas de place au doute, mais il faut
en diversier les voies de canalisation. Nous esprons aussi par ce travail, contribuer
combler le vide ditorial qui rgne dans notre secteur.
Sadik Boujaida
.
Les cahiers de prpas N 1
46
Fonctions et
56
du numro 1
Problme de Dirichlet
65
Le premier dune srie de sept articles avec illustrations sur lhistoire des nombres
71
15
21
79
Un problme, avec son corrig, sur lutilisation des notions de topologie en algbre
linaire
85
Fonctions holomorphes
Un cours, avec des exercices rsolus, sur les fonctions holomorphes. Conforme au
nouveau programme marocain des classes MP et PSI
93
Un problme avec son corrig sur une caractrisation des endomorphismes nilpotents
en dimension nie, et quelques applications du rsultat tabli.
Le premier dune srie de trois articles sur la gomtrie algbrique. Lobjectif tant de
dmontrer un rsultat utilis par lauteur dans sa thse de doctorat
Fonctions de Bessel
35
Un problme avec son corrig sur le problme de Dirichlet. Une adaptation dune preuve
du CNC datant de 1994.
10
Enonc avec son corrig dun problme original sur les fonctions beta et Gamma
.
.
99
104
109
114
Mn (C)
Prcis de langage C
Rcapitulatif des lments de base du langage de programmation C.
119
.
.
} Culture gnrale ~
Wikipedia, lencyclopdie libre, est une encyclopdie multilingue, librement diffusable, disponible sur le web. Elle a t cre en 2001 et est devenue lun des sites web
les plus visits dans le monde. Elle est hberge par une fondation amricaine, la
Wikimedia Foundation.
Son fondateur Jimmy Whale, aprs lchec dune exprience prcdente (Nupedia), cona sa cration Larry Sanger titre de rdacteur en chef. Contrairement
Nupedia, elle a depuis ses dbuts fonctionn selon un mode de rdaction des
articles totalement libre, sans comit central de contrle, avec comme compensation un systme tout aussi libre pour rapporter les abus et les imprcisions. Elle
a t aid en cela par lapparition dune nouvelle technologie, quelle a dailleurs
largement contribu populariser, la technologie wiki. Un wiki est un site web
dont le contenu nest plus limit une consultation passive de lutilisateur, mais
est immdiatement ditable par celui-ci, selon plusieurs niveaux de permissions, et
ce dans le Navigateur web lui mme. Ainsi les articles publis sur Wikipedia, une
fois cre par un utilisateur, sont modiables par les visiteurs du site. Ce qui peut en
apparence poser un problme de abilit des informations mise disposition des
visiteurs. Mais au nal le publique exerce une sorte dauto-rgulation qui fait que,
dans certains domaines plus que dautres, la qualit des article mis en ligne gale
presque celle des autres encyclopdies numriques dites commerciales.
Les articles sur les sciences pures sont ceux qui bncient de la plus grande
justesse, et cest souvent conrm par des comparatifs raliss par des magazines
scientiques clbres (tel Nature). Ceci est peut-tre d au fait que la nature
mme des sujets traits ne prte pas la polmique et quils sont souvent rdigs
par des personnes qui font autorit dans leurs domaines.
Wikipdia peut constituer un point de dpart pour tout essai de documentation
sur un sujet scientique. En cela il peut savrer une ressource inpuisable pour
les lves des classes prparatoires en qute de sujets pour la prparation de leurs
T.I.P.E (Travail dInitiative Personnel de llve). Mais peut aussi, dans un registre
plus oisif, leurs fournir des informations sur les sujets qui les intresse, en allant de
la biographie de leur artiste prfr ou la che technique dun lm lhistorique de
la voiture de leurs rve.
Signalons que laspect libre de Wikipedia est concrtis par le fait quelle soit
accessible, sans support dinstallation ni une quelconque formule dabonnement,
sur nimporte quel matriel disposant dun Navigateur web. Ce qui inclut tous
les ordinateurs et tablettes, certains tlviseurs ... et notamment les tlphones
portables dits intelligents (smartphones). Certains de ces derniers appareils ont
des applications ddies la consultation du site, avec des capacits de balisage
(bookmarks) et de gestion de lhistorique de consultation des articles. Et parfois
mme ses applications sont capables de rapatrier tout le contenu (encore un
avantage de laspect libre) de Wikipedia pour une consultation ofine.
Rochdi
Nos
. connaissances mathmatiques acquises depuis lenseignement primaire
. jusquaux annes de licence sont le fruit des travaux raliss au
cours
. de la priode, relativement rcente, qui stale de la renaissance
.
en. Europe Occidentale jusqu aujourdhui.
Cependant il a fallu lhumanit
plusieurs millnaires pour domestiquer le nombre. Ceci est
.
l'aboutissement
d'un long processus et travail d'abstraction de la pense
.
travers les civilisations qui se sont succdes.
Des symboles numriques sont trouvs dans les restes des premires critures
humaines. Mme dans lge de pierre ( /-10 000) nous les trouvons en forme
d'entailles dans des os ou comme des marques sur les murs de grottes. C'tait l'ge
o l'homme a vcu comme un chasseur et aujourd'hui nous pouvons seulement
spculer si |||| a, par exemple, t destin pour reprsenter la quantit de gibier
chass. Les systmes de nombres marquent le dbut de l'arithmtique.
.
.
en passant par la
.
Renaissance Europenne
(14e/17e s.)
Jusqu lpoque actuelle.
Nous dbutons cette histoire par cette premire partie intitule :
Babylonienne (. -3 000/-539)
. 150/-715)
Egyptienne (-3
.
Grecque (-800/-200)
1
2
doit tre trouv dans un vieux texte Babylonien de Susa ([2] 12, p. 4), mais
seulement dans cas isols ( [6], p. 28).
En absence d'un tel signe, la valeur positionnelle doit tre dduite dans chaque cas
du contexte. Ainsi, par exemple,
nombres
21.60+10, 21.602+10.601, 10.601 ou 21.602+10 et cetera.
ggg
ggg
pour 0.64 = 6. 1/601+40. 1/602 = 1/9. (Pour les dtails de calcul de Babyloniens
voir [3], - [2]).
Les Babyloniens ont t des arithmticiens et algbries fortement dous. Ils ont dvelopp
des tables sophistiques pour l'utilisation dans des calculs incluant la multiplication
et la division pour rsoudre des quations quadratiques du troisime degr. Ils
ont donn des rgles pour rsoudre des quations quadratiques mlanges par
le processus "de l'achvement du carr" et mme pour rsoudre des quations
du troisime degr mlanges l'aide des tables de x2(x+1). En tout cas il est
sr d'armer que les Babyloniens, avec leurs mthodes habiles et ingnieuses
de calcul ont exerc une inuence considrable sur le dveloppement ultrieur
d'arithmtique et l'algbre.
Les hiroglyphes pour les nombres 10 000, 100 000 et 1 000 000 doivent tre
trouvs sur une maque du Roi Narmer, de la premire dynastie Egyptienne (3000).
Les images utilises peuvent se rfrer aux pratiques lies aux nombres appropris :
Chiffres Hiroglyphes
|
2
3
4
Valeur
Signification prsume
1
10
100
1000
.
.
10 000
100 000
1 000 000
Un dieu agenouill supportant le ciel, le dieu est ternel et 1.000.000 dannes est synonyme dternit
Pour excuter les calculs de cette sorte avec des fractions gnrales, on a besoin de pouvoir exprimer les moitis et doubler des fractions d'unit comme
les sommes de fractions d'unit avec des dnominateurs impairs. Le papyrus
Rhind (environ 1650 av. J.-C) contient des tables donnant de telles dcompositions de la fraction 2/n pour entiers impairs n. (Pour les dtails de calculs
Egyptiens, voir le Papyrus de Moscou [5] et le Papyrus Rhind [4].)
Il est galement possible que les symboles reprsentent des objets dont la lettre
initiale est la mme que le mot pour le nombre correspondant. De nouveaux
nombres sont forms par une notation additive base sur la juxtaposition, par
exemple,
66554 =
ou
52=
.
.
10
.
.
.
Il a trs top intgr loutil informatique dans son travail, et a cr un
site internet, qui a volu avec les annes et peut maintenant revendiquer un nombre de visites respectable. M. Mamouni est aussi un
membre trs actif du corps des enseignants de classes prparatoires et
a plusieurs fois particip lorganisation dvnements au prot des
lves et des professeurs. Il est aussi membre de groupes de recherche
nationaux, rgionaux (maghrbin) et internationaux.
Article scientifique ~
par My
Smail MAMOUNI
.
Le.but de ce premier article dans une srie de trois articles, est de donner
les. outils ncessaires, ceux de la. topologie algbrique, pour faciliter la
lecture
du 3me article, o il sera question d'noncer et dmontrer l'un
.
Dans tout cet article, Q e le corps de base de tous les espaces eoriels considrs.
I. Introduction
La topologie algbrique, anciennement appele topologie combinatoire, est une
branche des mathmatiques appliquant les outils de l'algbre dans l'tude des
espaces topologiques. Plus exactement, elle cherche associer de manire naturelle
des invariants algbriques aux structures topologiques associes.
L'ide fondamentale est de pouvoir associer tout espace topologique des objets
algbriques (nombre, groupe, espace vectoriel, ....), de sorte qu' deux espaces
homomorphes sont associes deux structures isomorphes. De tels objets sont
appels des invariants algbriques. Comme exemple simple d'invariant topologique,
(X) : le nombre de composantes connexes d'un espace topologique X . L'une des
-
12
d = d .
Initialement appele topologie combinatoire car elle prend sa source avec le problme des ponts de Knigsberg, la topologie algbrique (terme d Listing, tir du
grec logos = tude, raisonnement et topos = lieu, site), fonde par Henri Poincar,
initie par Emmy Noether et dveloppe par Hopf, est une branche rcente et trs
complexe de la topologie.
III. Cohomologie
Un complexe de cochaines est une suite d'espaces vectoriels (C n )nN et d'applications
linaires d n C n C n+ tels que d n+ d n = . Autrement dit Imd n ker d n+ . On
pose alors C = C n et d n = dC n , et le couple (C, d) dsignera dans la suite un
. . .
. . .
Cn
n
Dn
C n+ . . .
n+
D n+ . . .
On peut dnir d'une faon naturelle la compose de deux morphismes de cochaines, ainsi que le morphisme identit. Ainsi un morphisme de complexes de
cochaines C D envoie cocycles sur cocycles et cobords sur cobords en chaque
tage de la cohomologie et induit un morphisme de groupes abliens sur les groupes
de cohomologie en posant
H ()
nN
complexe de cochaines. Les lments de ker d s'appellent des cocycles, ceux de Imd
des cobords. C'est Emmy Noether qui ft la premire dnir le groupe ablien qui
mesure l'obstruction pour un cocycle d'tre un cobord :
H (C) H (D)
[x] z [(x)]
(p me groupe de cohomologie)
Ainsi, tout cocycle x dnit un lment [x] dans H (C, d), appele sa classe de
IV. Homologie
Un complexe de chaines est une suite d'espaces vectoriels (C n )nN et d'applications
linaires d n C n C n tels que d n d n = . On pose alors C = C n et d n = dC n ,
nN
.
.
(p me groupe d'homologie)
13
H (C, d) = H n (C, d)
nN
d = d .
L(Y , Z)
g
L(X, Z)
gf
. . .
. . .
Cn
n
Dn
C n+ . . .
n+
D n+ . . .
On peut dnir d'une faon naturelle un morphisme de groupes abliens sur les
groupes d'homologie en posant
H ()
H (C)
[x]
H (D)
[(x)]
. ( ) :
f
H ( f )
Elle existe un dualit naturelle entre les notions d'homologie, plus prcisment la
donne d'un complexe de chaine permet de construire un complexe de cochaines
Soit
H (g)
H n (C) H n (D)
V. Dualit homologie-cohomologie
gn
H n (E)
H ( f )
H (g)
H n (C) H n (D)
H n (E)
14
autrement dit l'enveloppe convexe de la base canonique de R p+ . On appelle psimplexe singulier de X , toute application continue p p X . On note par
C p (X) le Q-espace vectoriel engendr des p-simplexes singuliers, ses lments sont
de la forme = n , p (o n Q) et sont appels des p-chanes singulires. Le
ni
Vrions ensuite l'exactitude au niveau de H n (E), c'est dire montrons que ImH (g) = ker .
Si y est un cycle de D, posons z = g(y) et x E tel que [x] = [z], donc par construction de on a f (x) = y Comme y est un cycle et f injective, d'o x = et donc
H g([y]) = [g(y)] = [z] = [x] = , d'o H (g) = et donc ImH (g) ker .
Rciproquement montrons que ker ImH (g). Soit z un cycle de E tel que
d = () i d i
i=
.
.
15
d = (() i ) p =
i=
p
si p pair
sinon
id
Q Q Q Q
Q
H n ({x}, d) =
si n =
sinon
.
.
.
.
Complment de cours ~
Fonctions de Bessel
par Mimoun
.
L'une
. des catgories de fonctions spciales est celle des fonctions de Bessel.
Celles-ci
jouent un rle important dans les applications notamment dans
.
.
les. problmes physiques prsentant une symtrie cylindrique. C'est pourquoi on appelle parfois ces fonctions, fonctions cylidriques.
I. Introduction
L'quation direntielle linaire du 2me ordre :
()
d y
dy
+x
+ (x )y =
dx
dx
Taibi
.
.
Fonctions de Bessel
n=
n=
( )a =
(( + ) ) a =
(( + ) ) a + a =
) a n + a n =
((n
+
)
x x a n x n o a et R.
n=
()
() p
et a p+ = , p N
+ )...( + p)
, ainsi la srie entire obtenue est de rayon de convergence r = + et la fonction
+
()n
x a x n
x n est solution de l'quation direntielle
n= n!( + )...( + n)
n+
(x)
=
an x
n=
(x) = (n + )a n x n+
(3) x ]; r[,
n=
"(x) = (n + )(n )a n x n+
n=
n=
n=
de Besssel.
Posons pour simplier a =
+ )
p p!(
n+
+ a n x n+ =
((n + )(n + )a n + (n + )a n a n ) x
17
Si = , on a par (4) :
( )a + a =
( )a + a =
(5)
. Si N le systme ne donne
n(n )a n + a n =
rien. Si N , on fait apparaitre la fonction (de Bessel d'indice ) :
()n
x n
x +
( ) , x > qui est aussi solution de
J x ( )
n= n!( + n + )
l'quation direntielle ().
. :
Au voisinage de + , on a :
et s = , donc s s N N .
18
Fonctions de Bessel
J (x) = ( )
+ O(x + )
(
+
)
J
(x)
=
(
)
+ O(x + )
( + )
(6)
x+
ne peut se produire.
( )
ce qui
( + )
J (z) = z
n=
()n
z n
( )
n!( + n + )
() k
z n+k
( )
J n (z) =
n
k= k!(n + k)!
Pour n N , on a :
k
n+k On a donc : Jn (z) = () J n (z)
+
()
z
Jn (z) =
( )
Pour tout x R+ , on a :
J (x) + J + (x) =
J (x)
()
()
J
(x)
=
(
)
sin(x)
.x
J (x) = (
) cos(x)
.x
()
()
(k + )!
lorsque k N et puis :
k k!
+
() k (x/) +k (x/) + x k
J (x) =
= .
=
sin(x).
(k
+
)!
.x
k= k!(k + /)
k=
. :
n
n
(S . sin(x
) + S . cos(x
))
J (x) =
n+
.x
n
n
Jn (x) =
(S . cos(x
) S . sin(x
))
.x
[ n ]
. :
. :
[n]
() k (n + k)!
() k (n + k + )!
o S =
,
S
=
.
k
k+
k= (k)!(n k)!(x)
k= (k)!(n k )!(x)
.
.
Fonctions de Bessel
19
on vrira que n + et que d'autre part n+ n < pour < < . Pour
n
cela nous aurons besoin de quelques rsultats relatifs aux quations direntielles
linaires homognes du 2nd ordre.
1
y
0.5
III.1 Wronskien
Soit I un intervalle non triviale de R et , D(I, C ).
2
10
. :
,telle que :
0.5
x I, W(x) =
Courbes de J et de J
(x) (x)
= (x) (x) (x)(x).
(x) (x)
iz. sin()
= J n (z).e
III.2 Lemme
in
pour tout R
n=
n=
n=
()
y + a(x)y + b(x)y = .
On a : x > , J (x)J
(x) J (x)J (x) =
On peut aussi avoir une reprsentaion intgrale de J n (z). La relation : = J n (z) se dduit par
n=
la formule de Parseval.
. sin()
.x
sin(.)
=
.
()( )
20
.
Fonctions de Bessel
. :
a (x) a (x)
1. Les fonctions y et z ont exactement les mmes zros.
z + ( +
)z =
x
en :
3. Pour
dt = z(x). ,
t
x
()
)z =
x
Supposons < , nous avons : x > , +
> . Donc d'aprs le lemme , entre
x
deux zros conscutifs de la fonction sinus, il y'a au moins un zro de J . 4
Si > , on peut voir facilement que les zros de J sont distants d'au moins .
Pour = , on a J (x) = (
) sin(x) pour tout x > , donc les zros de J sont ceux de
.x
sinus...
z + ( +
z + q (x)z = ()
z + q (x)z = ()
Les zros d'une solution non nulle d'une quation direntielle linaire homogne de 2nd ordre sont
toujours isols (rsulte du thorme de Cauchy-Lipschitz)
.
.
Fonctions de Bessel
( ) J (t)J (t)dt =
J ()J ()
21
J ()J ()
: Posons y (t) = J (t) et y (t) = J (t) pour tout t > , alors y et y sont
respectivement solutions sur ], +[ des quations direntielles :
y + y + ( )y =
et
y + y + ( )y = .
t
t
t
t
Si l'on pose w(t) = y (t)y (t) y (t)y (t) pour tout t > , on a alors :
d
w + w = ( )y y , soit : tw + w = t.( )y y . D'o (t.w) = t.( )y y .
t
dt
Par une intgration sur ], ], il vient : [tw(t)] = ( ) t.y (t)y (t)dt , ce qui montre
le lemme.
. . :
alors :
-espace vectoriel. Pour ( f , g) E , posons < f , g >= t. f (t)g(t)dt, < ., . > dnit
alors un produit scalaire sur E
RRR
R
RRR
R
RRR
R
RRR
R
f (t).tdt g (t).tdt f (t).tdt g (t).tdt
L'application F f (t)g(t) .tdt est monotone borne sur]; ], donc admet une limite
.
.
Cours ~
Fonctions holomorphes
f (z)dz =
(t) f ((t))dt
par Sadik
qui sapparente une intgrale curviligne. Il est alors notable que si est
un chemin ferm (() = ()) et = ([, ]) alors la fonction
Ind z z
d
, z C
i z
f ()
d = Ind (z) f (z)
i z
Ce rsultat portant le nom de Formule intgrale de Cauchy, fait dj
entrevoir que les valeurs que prend f en des points z lintrieur de ne
dpendent que celles prises par f sur . Cette formule sert dmontrer
quune fonction holomorphe est analytique, thorme fondamental de
lanalyse complexe.
a
.
Un. cours sur les fonctions holomorphes, notion rcemment introduite dans
le .programme marocain. Il existe encore peu de documents (cours et
exercices)
qui soient vraiment adapts aux directives du programme. Un
.
effort
. a donc t fait pour que les diffrentes notions abordes s'intgrent
bien
. dans le reste du programme, en utilise les rsultats, et les tend
parfois.
df (z) ,
f
f
(z) et
(z)
x
y
Boujaida
.
.
Fonctions holomorphes
23
z z
f (z) f (z )
, z /{z }
z z
f V R p , x = (x , x , , x m ) z f (x)
f
((t))k (t)
x k
x k
f est direntiable en z
f
f
(z ) = i (z ) (Condition de Cauchy--Riemann )
x
y
(g f )
. :
m
f
g
f
( f (x)) k (x)
(x) =
x k
y
x
k
k
k=
f
f
(z) = i (z)
z ,
y
x
:
1./ Si f est C-drivable en z . Pour tout h C voisin de ,
f (z + h) f (z ) = h f (z ) + o(h)
par dnition mme de f (z ).
Donc f est direntiable en z et pour tout h C, df (z ).h = h f (z ).
f
f
Ainsi
(z ) = df (z ). = f (z ) et
(z ) = df (z ).i = i f (z ).
x
y
f
f
On a bien
(z ) = i (z ).
y
x
24
Fonctions holomorphes
df (z ).(h) + o(h)
f
f
= (z ) + (z ) + o(h)
x
y
f
=
(z )( + i) + o(h)
x
f
= h (z ) + o(h)
x
f
Alors f est C-drivable en z et f (z ) = (z ).
x
2./ Si f est holomorphe sur , alors d'aprs 1. f est direntiable en tout point de et pour
f
f
tout z ,
(z) = f (z),
(z) = i f (z). f tant continue, les drives partielles de f
x
y
sont donc continues. f est donc de classe C sur .
/ Si f est de classe C et vrie les conditions de Cauchy--Riemann, alors d'aprs 1. f est
f
C-drivable en tout point de , et l'galit f (z) =
(z) indique que f est continue
x
sur . Alors f est holomorphe sur .
P et Q sont de direntiables en z
P
Q
Q
P
(z ) et
(z ) =
(z )
(z ) =
x
y
x
y
2. f est holomorphe sur si et seulement si
P
Q
Q P
=
et
=
y
x
y x
, et equivalente
=
et
=
y
x
y
y
x
x
y
x
y
x
1. retenir : Si f est C-drivable en z alors
f
f
(z) = i (z)
x
y
h C, df (z).h = h f (z)
f (z) =
2. Nous verrons qu'une fonction holomorphe sur est en fait ``de classe C '' sur (et
x z
i
y x
y
f
La condition de Cauchy--Riemann serait alors quivalente :
= .
z
Intuitivement l'holomorphie de f signierait alors que f (z) ne dpend pas de z .
On voit ainsi, par exemple, que les fonctions z z z , z z Re(z), z z Im(z), z z z
ne sont holomorphes sur aucun ouvert de C.
x
x
x
x
Q
P
(z)
(z)
x
x
Noter que : f (z) = jac f (z) = .
P
P
(z)) + ( (z)) = gradP(z) = gradQ(z)
x
y
et donc que si jamais gradP (ou gradQ ) est partout nul sur alors f est nulle sur .
Une fonction holomorphe f C est de classe C (au sens direntiel) et pour tout
z
h C, df (z).h = h f (z)
.
.
Fonctions holomorphes
3.
25
f
est holomorphe sur et
g
f
f g f g
( ) =
g
g
g
En particulier est holomorphe sur et ( ) = .
g
g
g
sur alors
f = .
Exercice 4.2
Dterminer toutes les fonctions holomorphes f C C telles
que z C, Re( f (z)) = x y .
Exercice 4.3
dans C.
p q
a p,q x y
: D la dnition de la C-drivabilt l'aide de limites, toutes les dmonstrations se feront de la mme faon que pour les fonctions numriques d'une variable relle de
classe C .
p,qn
1.
2.
26
.
Fonctions holomorphes
cos z = (e iz + e i z ) et sin z = (e iz e i z )
i
Les fonctions z z e iz et z z e i z sont holomorphes sur C comme
composition de fonctions holomorphes sur C, donc cos et sin sont holomorphes sur C et pour tout z C
= ln z + i arg(z)
[]
Sous caution parce que si y = et x le quotient y/(x + r) serait indtermin. On pose alors = C/R . Dans ce cas serait pris dans l'intervalle
] , [ ce qui rgle aussi le problme de dnition de tan(/) et mme
de faire jouer arctan. Ayant / ] /, /[ la dernire galit est quivalente
= arctan (
y
)
x+r
.
.
Fonctions holomorphes
On pose maintenant
ln (x + y ) + i arctan
.
x + x + y
z , f (z) = ln z + iarg(z).
z = x + i y , f (z) =
ou encore :
arg(z) tant ici la dtermination de l'argument de z dans l'intervalle
] , [.
f est de classe C sur car ses parties relle et imaginaire le sont. On drive
partiellement l'galit e f (z) = z par rapport x et y.
(e f (z) ) =
(e f (z) ) = i
x
donc
(z)e f (z) =
x
donc
(z)e f (z) = i
(z) = e f (z) =
x
z
et donc f
i
f (z)
(z) = ie
=
z
y
f
(z) =
z , f (z) =
x
z
Rsumons :
On pose =
f (z) =
et pour tout z = x + i y
ln (x + y ) + i arctan
= ln z + iarg(z)
x + x + y
z , e f (z) = z et f (z) =
z
) + i
C/R
27
()
=f
f
N, f (n+) = ( f (n) )
28
Fonctions holomorphes
:
1. Montrons d'abords que f est holomorphe sur D(, R).
le disque D(, ). Les fonctions u n tant continues, la somme a n u n est donc continue
n=
+
f (z) f (z ) +
= a n u n (z ) = na n z n
z z
n=
n=
lim
:
na n z
z n
z n
na n z = n ( ) a n r n avec n ( )
n
r
r
r
n
n
n
Donc na n z = o( a n r ). Comme r < R alors la srie a n r converge et donc na n z n
converge. Pour tout z tel que z < R, la srie na n z n converge donc R R.
Inversement a n z n = O(na n zn ) implique que a n z n converge si na n z n converge
absolument. Alors R R .
Ainsi R = R.
n
. : Soit a n z n une srie entire de rayon de convergence R > , et soit f sa somme sur le disque ouvert D(, R)
1. f est de classe C sur D(, R), et pour tout p N
+
2. Pour tout n N, a n =
f (n) ()
n!
3. Pour tout r ], R[ et n N, a n =
zz
f est elle mme la somme d'une srie entire de rayon de convergence R , elle est donc
continue sur D(, R). Ainsi f est holomorphe sur D(, R) et
+
z D(, R) , f (z) = na n z n .
n=
f est la somme d'une srie entire de rayon de convergence R , ce qui prcde dmontre
qu'elle est elle mme holomorphe. On dmontre ainsi par rcurrence que f et toutes ses
drives sont holomorphes. Alors f est de classe C et pour tout p N
+
donne prcdemment.
f (re i ) e in d .
n
r
(p)
e i k d = k , elle donne
f (re i )e i p d = a p r p
.
.
Fonctions holomorphes
+z
zn
n=
n=
+z
g f est holomorphe de drive nulle sur le convexe D(, ), elle y'est donc
constante. Comme f () = g() = alors
+
zn
z D(, ) , f (z) = ln( + z) = ()n
n
n=
Exercice 4.6 ( orme de Liouille ) Soit a n z n une srie entire de rayon
de convergence inni, et soit f sa somme sur C. Montrer que si f est borne sur C, alors
f est constante.
29
z D(z , r) , f (z) = a n (z z )n .
n=
g est la somme d'une srie entire sur D(, r), elle est donc de classe C sur D(, r).
Maintenant puisque pour tout z D(z , r), f (z) = g(z z ) alors f est de classe C sur
D(z , r).
Ainsi pour tout z , il existe r > tel que f soit de classe C sur D(z , r). Elle est donc
de classe C sur .
Ensuite, en reprenant la fonction g dnie prcdemment pour le point z on aura pour tout
g (n) () f (n) (z )
=
.
n N an =
n!
n!
n
n
. . :
Alors
n N , a n =
n=
f (n) (z )
n!
], r[ , n N , a n =
f (z + e i )e in d .
: (D'aprs )
Soit z . Le fait que soit un ouvert assure que l'ensemble {r > / D(z , r) } est
non vide, s'il est major on note R sa borne suprieure, sinon on pose R = +. (Noter qu'on
ne peut avoir R = + que si = C parce qu'on devrait avoir : r > , D(, R) )
Soit maintenant ], R[ et considrons la fonction z f (z + e i ) , R.
est une fonction -priodique de classe C comme compose d'une fonction de classe C
et d'une fonction holomorphe. Sa srie de Fourier converge donc normalement sur R et sa
somme est .
()e in d =
f (z + e i )e in d
R , () = f (z + e i ) = c n ()e in
(4.1)
n=
30
.
Fonctions holomorphes
f (z + e i )e in d , [, R[.
Pour cela on considre la fonction (, ) z f (z + e i ) dnie sur U = [, R[[, ].
de sorte que pour tout [, R[
(, )e in d
c n () =
est la compose de la fonction (, ) z z + e i qui est de classe C sur U et de la
fonction f qui est holomorphe sur , une proposition du paragraphe prcdent arme que
Alors c n est une fonction de classe C sur [, R[ d'aprs le thorme de drivation d'une
1.
c n z
f (z + e i )e i(n) d
Soit ], R[, en utilisant la fonction z f (z + e i )e i drive de la fonction de classe
C , z
f (z + e i ), une intgration par parties donne
i
n
in
e in
[
f (z + e i )] +
f (z + e i )e in d = c n ()
c n () =
i
i
dc
La fonction c n est donc une solution sur ], R[ de l'quation direntielle : nc =
d
On en dduit qu'il existe une constante a n telle que
], R[ , c n () = a n n
Comme c n est de classe C sur [, R[, elle est continue en . L'expression de c n implique alors
forcment que a n = si n < . et donc
n < [, R[, c n () =
[, R[, c n () =
+
n=
z D(z , R) , f (z) = a n (z z )n .
n=
est holomorphe sur D(, R) donc elle est analytique sur D(, R).
f
En eet ;
2.
C e algbriquement clos
Tout polynme non constant coecients dans C admet au moins une racine
dans C. (On en dduit ensuite que tout polynme non constant de C[X] est
scind).
En eet ; soit P = a n X n + a n X n + + a X + a C[X]. Supposons que P
n'admet pas de racines dans C, et montrons qu'il est forcment constant.
P est holomorphe sur C et ne s'annule pas sur C donc la fonction f = /P est
holomorphe sur C.
Pour tout z C on peut crire
a n a n
a
a
+ + n + n )
z
z
z
z
avec
a
a
a n a n
+ + n + n
z
z
z
z z+
On a donc P(z) a n z n = o(zn ). On en dduit que P(z)
P(z) a n z n = z n (
z+
[, R[ , R , f (z + e ) = a n e
a n z et
z+
.
P(z)
on a alors : z C, f (z) M .
f holomorphe sur C et elle est born sur C. D'aprs le thorme de Liouville,
elle est constante sur C. P est donc constant sur C.
.
.
Fonctions holomorphes
31
Conclusion : W est un ouvert et un ferm relatifs de , qui est non vide. D'aprs le premier
lemme, il est gal . f ainsi que ses drives successives sont donc nulles sur .
. ( ) :
On suppose que l'ouvert est connexe par arcs. Soit f une fonction holomorphe sur qu'on suppose non partout nulle sur . Soit z . Si z est
un zro de f , alors il existe r > tel que
D(z , r) et (z D(z , r)/{z } , f (z) )
f (p) (z )
et g , somme d'une srie entire, est continue sur D(z , ).
p!
La continuit de g en z assure l'existence d'un r ], ] tel que pour tout z D(z , r),
W = ( f (n) ) ({})
nN
les ensembles ( f (n) ) ({}) sont des ferms de car ils sont des images rciproques du
ferm {} par des applications continues. W est donc une intersection de ferms de , il est
lui mme un ferm de .
W est un ouvert relatif de .
Soit W , f tant holomorphe sur , elle est analytique sur . il existe donc r > tel que
D(, r) et
f (n) ()
z D(, r) , f (z) =
(z )n
n!
n=
et puisque W alors f est nulle sur D(, r) et donc D(, r) W .
Ainsi W est un ouvert relatif de
+
Exercice 4.7
n=
lorsque x ] , [.
32
.
Fonctions holomorphes
4. Quelles sont toutes les fonctions g holomorphes sur telles que g(z) = + z .
o p N
. ( C- '
) : Soit f n une sries de fonctions
dnies de dans C. On suppose que
point de la frontire de .
z , S (z) = f n (z)
n=
nN
n=
n=
S x (y) = f n,x
(y) = i f n (x + i y)
IV. Annexe
Les rsultats de cette section ne sont pas au programme.
sur l'ouvert J y = {x R / x + i y } et
nN
n=
n=
S y (x) = f n (x + i y) = f n (x + i y)
Ainsi, on aurait dmontr que la fonction S admet des drives partielles en tout point
.
.
Fonctions holomorphes
1. La fonction de Riemann qu'on peut prolonger sur l'ouvert = {z C / Re(z) > } en
ln n
posant (z) = z , est holomorphe sur avec pour tout z , (z) = z .
n n
n n
il faut juste noter que pour chaque t I , la fonction z z f (z, t) tant holomorphe,
et
f
(z, t)
x
f
f
f
(z, t) sont bien dnis en tout z et
(z, t) = i (z, t) et donc que l'on a aussi
y
y
x
f
(z, t) I, (z, t) (t)
y
z z
t z e t dt
est bien dnie et elle est holomorphe sur l'ouvert = {z C/ Re(z) > }, avec
+
ln(t)t z e t dt
que
t [, +[ , f (t) Ce at
On suppose que
z , (z) =
33
f (t)e zt dt .
t f (t)e zt dt
f
(z, t)dt
x
34
.
Fonctions holomorphes
1. f tant holomorphe, elle est de classe C sur l'ouvert convexe . Donc elle est constante
si et seulement si ses drives partielles sont nulles sur , ce qui est quivalent ce que f
soit partout nulle sur .
2. Si on pose pour tout z , f (z) = P(z) + iQ(z), f serait relle si est seulement si la
fonction Q est nulle sur . Ceci donne ensuite via les formules de Cauchy-Riemann
P
P
(z) =
(z) = pour tout z . Sachant que est convexe ceci quivaut P , et
x
y
donc f , est constante sur .
Si on pose f (z) = P(z) + iQ(z), alors pour tous z , P(z) = x y . Les formules de
Cauchy--Riemann donnent alors
Q
P
Q
P
(z) = (z) = y et
(z) =
(z) = x
x
y
y
x
La premire quation s'intgre sous la forme Q(z) = x y + (y), o est une fonction
de classe C sur R et valeur dans R. d'une seule variable, et en drivant cette dernire
expression par rapport y et en comparatnt la deuxime quation, on obtient (y) =
ceci sur l'intervalle R. Alors est constante.
Ainsi, il existe une constante k R telle que f (z) = x y + ix y + ik = z + ik .
Rciproquement une fonction de cette forme vrie bien Re( f (z)) = x y .
Solution de lexercice 4.3
g
(x, y) = pa p,q x p y q = (p + )a p+,q x p y q et
x
pn
pn
qn
qn
g
(x, y) = qa p,q x p y q =
y
pn
qn
p q
(q + )a p,q+ x y
pn
qn
g
g
(x, y) = i (x, y) et donc pour tout
y
x
= i(p + )a p+,q . En remplaant q + par q
p+
a p,q = i
a p+,q
q
p+ p+ p+q
(p + q)!
p
a p+q, = i q
a p+q, = i q C p+q a p+q,
q
q
p!q!
m= p=
m=
Dcoule de l'ingalit des accroissement nies pour les fonctions de plusieurs variables de
classe C .
Solution de lexercice 4.5
1. en posant z = x + i y ,
e z = e z = et arg z = [] e x = et y = [] z = y iZ
= z = e ln(z) donc pour tout z ,
g(z)ln(z) iZ. Comme g ln est continue et est connexe par arcs alors (g ln)()
est un connexe par arcs inclu dans iR et est donc de la forme iI ou I est un intervalle de R
qui est son tour forcment inclu dans Z. Ceci n'est possible que lorsque I est rduit
un singleton. Ce qui signie que g ln est constante dont la valeur un lment de iZ.
g(z)
4. h(z) = ln(ze
f (re i )e in d
r n
donc si f est borne sur R de borne suprieure M alors pour tout n N
M
r > , a n n
r
La possibilit de faire tendre r vers + achve de justier que pour tout n N , a n = . Ainsi
f est constante.
an =
+ x.
.
.
Fonctions holomorphes
et elle vrie
z ] , [, f (z) = + z
La fonction holomorphe g z z f (z) z est forcment nulle sur D(, ) car est
un zro non isol de g . Ainsi
35
S'il existe une suite (a n )n non stationnaire d'lments de qui converge dans vers un
lment a et telle que f (a n ) = g(a n ) pour tout n N alors a serait un zro non isol de
g f et donc g f = .
z D(, ), f (z) = + z
ln(+z)
.h
est holomorphe sur comme compose de fonctions holomorphes
et
pour
tout
z
,
h(z) = + z . En particulier pour tout x ] ,[, h(x) = + x ou h(x) = + x .
Comme h est continue et h() = alors h(x) = + x = f (x), pour tout x ] , [. On
en dduit d'aprs le principe des zros isols que h(z) = f (z) pour tout z D(, ).
expressions
z , f k (z) = e
i k
p
ep
ln(+z)
o k [[, p ]].
Solution de lexercice 4.8
1. Z f est l'image rciproque par l'application continue f du frm {}, c'est donc un ferm
.
.
relatif de .
2. En posant g(z) = sin(/z), g dnie une fonction holomorphe sur l'ouvert C . Les points
3. Une suite de zros de f qui converge, ne peut converger dans car sa limite l constituerait
un zro non isol de f . Comme l est la limite d'une suite d'lments de alors l .
l = donc l .
2. La fonction / f est holomorphe sur le disque ouvert D(, r), puisque celui-ci ne contient
aucun zro de f (par dnition de r ). Alors / f est DSE en 0 sur tout le disque D(, ).
.
.
Il a t affect au Lyce Technique Mohammedia en 1994, o il a enseign la deuxime anne T.S.I. et ensuite M.P. jusqu nos jours.
Monsieur Chaira a publi plusieurs articles scientiques et pdagogiques. Il a t membre du groupe G.T.D. au ministre de lducation
nationale en 2007-2010, groupe responsable de la prparation des nouveaux programmes des classes prparatoires, option mathmatiques.
Transformations affines
euclidiennes du plan et de lespace
par Karim
Chaira
.
Le. but de cet article est d'tudier les isomtries anes dans le plan et dans
l'espace
sans faire appel l'algbre.linaire. Ce qui permettra d'enrichir ces
.
notions dans les classes prparatoires PCSI et la premire anne TSI.
I. Transformations du plan
u = OI et
v = OJ .
Cours ~
.
.
37
. :
2. D'aprs a), si M est un point de la droite (AB), o A et B deux points distincts, M = f (M)
B C = A B + A C A B A C cos(A B , A C ), o A , B et C sont les images
des points A, B et C par cette isomtrie, montrent que : (AB, AC) = (A B , A C )
(A B , A C ) (AB, AC) [], o A , B et C sont les images de A, B et C resp.
u = f (O) f (I) et v = f (O) f (J).
. :
1. Une isomtrie transforme trois points aligns en trois points aligns.
2. L'image d'une droite par une une isomtrie est une droite.
w , note t
w , la transformation qui, tout point M , fait correspondre le point
M tel que MM =
w.
. :
Soient
w
u + b
v un vecteur et M(x, y), M (x , y ) deux points du plan P .
t
w (M) = M {
x = x + a
.
y = y + b
M = M et (M, M ) []
r() =
si M
38
.
On la note : r(,) .
. :
(M, N)
(M, M ) + (M , N ) + (N , N)
+ (M , N ) (M , N ) []
M N = M + N M N cos(M , N ), on a : MN = M N . Ainsi, r est une
isomtrie.
x = cos()x sin()y
, o + i la forme
y = sin()x + cos()y
algbrique de b.
. :
Il sut d'utiliser z N z M = e i (z N z M ).
e i " ( e i ) + ( e i )
.
e i
mations direntes.
I.3 Rflexions
. : Soit une droite du plan P . On appelle symtrie
orthgonale (ou rexion) la transformation qui, tout point M , associe le
point M de la perpendiculaire issue de M tel que le milieu du segment
[MM ] appartient .
.
.
39
Autrement dit, une transformation f du plan est une similitude si elle vrie
AB A B
=
, pour tout points A, B, C et D de tels que C et D sont
CD A C
distincts et que A = f (A), B = f (B), C = f (C) et D = f (D).
l'galit :
1. S S = IdP .
2. S est une isomtrie.
,
l'image de M par la rexion S et H(x o , y o ) le point de vriant : HM =
w
R et HM = HM .
S (M) = M
ax o + by o + c =
x o = a + x et y o = b + y
x = x o x et y = y o y
ab
ac
b a
x
y
x
=
b +a
b +a
b + a
ab
a
b
bc
y =
x+
y
b +a
b +a
b + a
1. Toute rexion n'est pas un dplacement. Plus prcisemment, pour tout triplet
(A, B, C) P tel que B et C sont distincts de A, (A B , A C ) (AB, AC) [],
C D
.
CD
AB
A B
A B
C D
= c'est dire
=
. On pose
CD
AC
AB
CD
avec B et C distincts de A, on dispose de l'galit (AB, AC) (A B , A C )[].
2. Les isomtries sont des similitudes de rapport , en particulier, les translations, les rotations
et les rexions.
40
.
1. Tout similitude de rapport k , sa bijection rciproque est une similitude de rapport
.
k
. :
1. Une similitude transforme trois points aligns en trois points aligns.
2. L'image d'une droite par une une similitude est une droite.
3. Une similitude de rapport k transforme un cercle de rayon r en un cercle
de rayon kr .
translation t
u , une homothtie h et une rotation r telles que f = t
u h r.
1. L'angle de la rotation gurant dans une telle dcomposition de la forme
f = t
u h r ne dpond pas de la dcomposition.
c) Le produit est une similitude qui conserve la mesure (AB, AC) d'un angle
d'un triangle form par trois points A, B et C deux deux distincts. Il sut
de les choisir non aligns pour vrier qu'alors on ne peut pas avoir la fois
(A B , A C ) (AB, AC)[] et
(A B , A C ) + (AB, AC) [], ce qui prouve que ce produit est une similitude
directe.
. : Similitudes et nombres complexes.
Pour tout (a, b) C C, l'application qui associe au point d'axe z le point
d'axe az + b est une similitude directe de rapport a et dont l'angle admet
pour mesure l'argument principal de a.
. :
(A, B, C) de points deux deux distincts, on a : (A B , A C ) (AB, AC)[].
.
.
41
1. Une isomtrie conserve les angles gomtriques, mais pas ncessairement les angles orien-
ts.
:
:
direct d'origine O et de vecteurs unitaires = ( i , j , k ) par rapport auquel les
coordonnes sont notes (x, y, z).
Pour les vecteurs i , j et k , il existe des uniques points I , J , et K de E tels que
i = OI , j = OJ et k = OK .
( f (O); i , j , k ) est un repre orthonormal direct de E , o i = f (O) f (I),
j = f (O) f (J) et k = f (O) f (K).
i .( j k ) est positif.
i .( j k ) = det ( i , j , k ) =
1. Une isomtrie f de E est un dplacement si, et seulement si, pour tout repre orthonormal
), o
=
direct (O;
u ,
v ,
w
u = OI ,
v = OJ et w
OK , le repre
( f (O); f (O) f (I ), f (O) f (J ), f (O) f (K )) est aussi ortonormal direct de E .
1. Pour toute isomtrie (resp. tout dplacement) f , sa rciproque f est galement une
isomtrie (resp. un dplacement).
2. Pour tout couple ( f , g) d'isomtries (resp. de dplacements), f g et g f sont des
42
w , note t
w , la transformation qui, tout point M , fait correspondre le point
M tel que MM =
w.
. :
. :
d'axe Oz .
l'espace E . On a : t
w (M) = M (x = x + a , y = y + b et z = z + c).
: Cela rsulte du fait que sa restriction chaque plan orthogonal Oz est une
transformation du plan.
. :
rotation.
x = x cos() y sin()
y = x sin() + y cos() .
z =z
En eet, cela rsulte du faite que sa restriction chaque plan orthgonal Oz est la
rotation de centre la projection de O et d'angle .
. : Pour tout rotation d'axa Oz et toute droite D
parallle Oz , son image D est une droite parallle Oz situ la mme
distance que D de Oz .
A B . A C = AB. AC
: C'est clair si les deux vecteurs AB et AC sont orthogonaux Oz puisque les trois
points (A, B, C) sont alors dans un mme plan orthogonal Oz et qu'une rotation conserve
le produit scalaire.
C'est galement clair si les deux vecteurs AB et AC sont parallles Oz , d'aprs la proposition
prcdente puisque les trois points (A, B, C) sont alors aligns sur une parallle Oz .
.
.
43
1. SP SP = IdP .
2. SP est une isomtrie.
. . :
= a
w
i + b j + c k est un vecteur normal P . On dsigne par M(x, y, z) un point
de l'espace, M (x , y , z ) l'image de M par la rexion SP et H(x o , y o , z o ) le point
, R et
de P vriant : HM = .
w
HM = HM .
et (x = x o x , y = y o y , z = z o z) ]
. :
( i , j ) = (O r(I), O r(J)) [] et
O r(I). (O r(J) O r(K)) = O r(K). (O r(I) O r(J)) = O K.( i j ) = k .( i j ) =
II.3 Rflexions
. : Soit P un plan de l'espace E . On appelle symtrie
orthgonale par rapport au plan P (ou rexion) la transformation qui, tout
point M , associe le point M de la perpendiculaire P issue de M tel que le
milieu du segment [MM ] appartient P .
ab
ac
ad
b + c a
x
y
z
x
=
+ b + c
+ c
+ c
a
a
+
b
a
+
b
a
+
b + c
a + c b
ab
bc
bd
y =
.
y
x
z
a + b + c
a + b + c
a + b + c
a + b + c
a +b c
ac
bc
cd
z =
z
x
y
a +b +c
a +b +c
a +b +c
a + b + c
[] et K un
que HI = OI , HJ = OJ et HK = OK .
le repre orthonormal (O; I , J K ) n'est pas direct.
44
II.4 Exemple
x = z
On considre la transformation ane f M(x, y, z) M (x , y , z ), o y = x .
z =y
= ( i + j + k ).
vecteur directeur
w
orthnormale directe :
u = ( i j + k ) et
v = ( i j ).
.
Soit (x, y, z, X, Y , Z) R tel que OM = x. i + y. j + z. k = X.
u + Y .
v + Z.
w
x = X + .Y + .Z
On a y = X .Y + .Z .
X
+
.Z
z
=
OM = x . i + y . j + z . k = X .
u + Y .
v + Z .
w
X = X
Y =
X
Z
=
Z
.
.
. Ainsi,
Le
Le
ca
ca
ca
ca
ca
ca
ca
ca
ie
ie
ie
ie
ie
ie
ie
rs
rs
rs
rs
rs
rs
rs
Le
Le
Le
Le
Le
Le
Le
Le
ca
ca
ca
ca
ca
ca
ca
ca
ie
ie
ie
ie
ie
ie
ie
rs
rs
rs
rs
rs
rs
rs
Le
Le
Le
Le
Le
Le
Le
Le
ca
ca
ca
ca
ca
ca
ca
ca
ie
ie
ie
ie
ie
ie
ie
rs
rs
rs
rs
rs
rs
rs
S
p
c
i
a
l
.
Prparation aux
concours
.
Le
Le
Le
Le
Le
Le
Le
Le
Le
Le
Le
Le
Le
Le
ca
ca
ca
ca
ca
ca
ca
ca
ie
ie
ie
ie
ie
ie
ie
rs
rs
rs
rs
rs
rs
rs
Le
Le
Le
Le
Le
Le
Le
Le
ca
ca
ca
ca
ca
ca
ca
ca
ie
ie
ie
ie
ie
ie
ie
rs
rs
rs
rs
rs
rs
rs
.
p
Le
Le
Le
Le
Le
Le
Le
Le
.
.
Fonctions et
par Lahcen
Rsultats prliminaires
Soient a n x n et b n x n deux sries entires de rayon , telles que b n et b n
n
diverge.
+
bn x n
n=
Partie 1 :
Pour x > on note (x) =
t x e t dt
Lhachimi
nonc
Monsieur Lhachimi est trs apprci de ses collgues pour sa comptence, sa sympathie et son sens de lhumour trs spcial.
Problme ~
f (x) f (x )
est croissante sur
x x
.
.
Fonctions et
n+
dt
.
( + t )n
du
.
( + un )n
2b. Soit u n t
47
(x ln t)n
( t) y Pour x ] , [, vrier l'intgrabilit de u n
n!
()
.
n
x ] , [, u n ()x n = x( x) u ()
n=
t n x
) t dt = (x)
n
n x n!
n+ n
(k + x).
k=
n=
(x) = (x)(x + )
n=
n
x
= lim ( )
x(x)( x) n+ k=
k
Partie 2 :
f (x) = ln(
n=
1. La fonction beta :
1a. Montrer l'existence pour x et y dans R+ de (x, y) =
t x ( t) y dt
x
(x, y)
x+y
Montrer que f est bien dnie , continue sur [0,1[ et de classe C sur ]0,1[.
4c. Soit x ], [ et g la fonction 2 priodique dnie par
t [, ], g(t) = cos(xt)
x
+
x n x n
]0,+[ .
1e. Montrer que ln y est convexe.
x
)
n
ln(
n=
x
sin(x)
) = ln(
)
n
x
48
Fonctions et
x ], [, (x)( x) =
sin(x)
ln g(x + n) ln g(n)
ln g(n + ) ln g(n)
x
n
n x n!
g(x)
g(x)
x+n
x(x + )..(x + n)
5c. Conclure que g = .
6. Expression de la fonction beta l'aide de
B(x, y)(x + y)
, montrer que
(y)
(x)(y)
x, y > , (x, y) =
(x + y)
6a. En considrant g x z
6b. Exprimer
t
( + )x e t x dt
x
t
pose f n (t) = ( + )x n e t x n si t > x n et f n (t) = si non. Montrer que
xn
t
pour t > x n on a : f n (t) = exp [t g( )] avec g une application continue
xn
sur ] , +[ que l'on prcisera et tudier les variations de g.
exp( )
3. Etablir la domination f n (t) (t) avec (t) =
( + t)e t
x
4. Conclure que (x + ) ( ) x x
x+ e
si t
si t >
'
.
.
Fonctions et
49
Corrig
Rsultat prliminaire
1. On a b n donc n , x b n x n est croissante sur [0,1[, par suite
x tend vers
N
n=
N , b n
n=
or b n
n=
N+
+ donc = +
Partie 1
donc pour x [, [
f (b) f (a)
= (b, a).
ba
Soit c ]a, b[ donc il existe t ], [ tel que c = ta + ( t)b, f est convexe donc
f (c) t f (a) + ( t) f (b) par suite
f (c) f (a) ( t)( f (b) f (a)) et t( f (b) f (a)) f (b) f (c)
bc
ca
or t =
et t =
donc
ba
ba
Pour a < c < b on a : (I) (a, c) (a, b), (II) (a, b) (b, c)
Soient maintenant x, y I/{x } tels que x < y.
(a n b n )x n
n=N+
n
a n b n x
n=N+
n
b n x
n=N+
n
b n x = f b (x).
N
], [, tel que
N
x [, [, (a n b n )x n
n=
N
f b (x)
= donc il existe
f b (x)
u
u
u n
) = C nk ( ) k + C n
= + u on obtient la domination
n
n
n
kn
u
lim n u n () =
lim
du
=
e
du
=
t e t dt
u
n
n+
n+ ( +
)
n
2. On a ( +
n=
(a n b n )x n
et n >
t+
( + t )
( + t )
t n
u
donc f est intgrtable sur [0,+[. En posant t = on obtient
n
+
du
n u n () =
( + un )n
1. f t
()
donc par D'Alembert la srie entire u n ()x n
n
+
xn
est de rayon 1, d'autre part u n ()x n =
f n (t)dt avec f n (t) =
( + t )n
3. 3a. On a u n ()
n+
n=N+
50
.
Fonctions et
n
On a f n est intgrable et
f n = u n () x est convergente pour
x < , car la SE est de rayon 1, donc par thorme d'inversion srie intgrale on
+
a u n ()x n =
+ +
+
+
x
xn
+t
dt =
x dt =
t dt
n
(
+
t
)
n=
+t
x
n=
t
on obtient
( x)
En posant u =
+
u n ()x = x( x)
n
n=
( )( )..(n ) n
( )( )..( n)
(x)n = +
x
n!
n!
n=
n=
( x) = +
donc x( x) u () = xu () + u ()
n=
+
= xu () + u ()
n=
( )( )..(n ) n+
x
n!
( )( )..(n ) n
x donc d'aprs a) et par unicit
(n )!
du
Dv en SE on dduit que n , u n () = u ()
( )( )..(n )
(n )!
xt
xt
et < donc g : t est intgrable sur ]0,1],
t
t
t
4b. On a Pour x [, [,
xt
e t ln x
d'autre part =
t
t
intgrable sur ]0,+[.
D'autre part g est dcroissante sur ]0,+[ donc
n ,
et donc
n+
g(t)dt G(x)
g(t)dt g(n)
n
n
g(t)dt
g(t)dt
n=
et ensuite d'aprs b)
()( )( x) x( x) u ()
x
Partie 2
1. 1a. On a f t t x ( t) y est continue sur ], +[
f (t)
et y > donc y < .
t ( t)y
f (t)
= ( t) y t x dt = [ ( t) y t x ] +
t x ( t) y dt
y
x
x
x
y
x
y
=
t ( t) dt = t ( t)( t) dt
y
y
x
x
x
y
=
(t t )( t) dt
y
x
=
((x, y) (x + , y))
y
x
donc (x + , y) =
(x, y)
x+y
(x + , y)
donc I(x)
G(x) I(x) avec
Or g(t)dt dt =
t
+ x t
I(x) =
dt .
()G(x) u n ()x n
du = x( x) u ()
+ u
+ e u
+ e u
( )
du
du =
+
x
( ln x)
u
( x)
u
( x) x
( )
donc I(x)
I(x) d'o G(x)
.
x ( x)
x
()
4c. On a u n ()
donc d'aprs Le rsultat prliminaire on a
n+
n
I(x) =
.
.
Fonctions et
(n )!
] (, y) = [
] = n
k= k + y y
(k, y)
(k + y)
n (k
1b. Si n N , (n, y) = [
k=
k=
( t) , pour tout n la
n f
x
y
n
fonction n (x, t) t ( t) (ln t) est continue sur D
x
Dominations : Soit x [a, b] ], +[.
n f
n
n
n (x, t) = t x ( t) y ln t n (t) = t a ( t) y ln t
x
Intgrabilit de n
x
et (n + y) < .
t
( t)(n+y)
a
n
n (t) t a ln t = o( a ) et < .
t
t
donc n est intgrable sur ]0,1[, par thorme de drivation on conclut que
1d. On a (ln y ) =
(n)
( y )
,
y
(x) =
( t)
(ln t) dt
n
x ln tn
( t) y ( t) y e x ln t = ( t) y e x ln t
n!
k=
On a u k =
k=
n
( t) y
( t) y
,
l'application
f
t
z
est continue sur ], [
t x
t x
k=
donc u k
soit
(
f (t)g(t)dt)
ln(t)t x ( t) y dt)
f (t) dt
f.
t x ( t) y dt et pour t ], [
(x ln t)n
( t) y , d'aprs b) on a u n est
n!
g(t) dt
srie intgrale on a (x + , y) = a n x n o a n =
n=
(ln(t)) t x ( t) y dt
k=
posons
t x ( t) y dt
(x ln t)n
( t) y est continue sur ], [.
n!
x ln tn
xn
u n (t) +
= + o( ) et u n (t)
avec (n + y) <
t
t
n! t
n! ( t)(n+y)
t
donc u n est intgrable sur ], [.
2b. On a u n t
n (t) ( t) y t =
51
(ln t)n
( t) y dt, ainsi
n!
lim + a n x n =
x() n=
lim (x + , y) = + donc R
x()+
Finalement R = .
3. 3a. On a
+
t n x
) t dt =
f n (t)dt avec
n
( )n t x si t n
f n (t) =
n
si t > n
52
Fonctions et
t
n
On a n t, f n (t) = ( )n t x donc
()x (x)
=
, nalement
(x)
(x + )
x
(x) = (x)(x + )
t n x
t
) t = lim exp(n ln( ))t x = e t t x .
n+
n
n
On a par convexit de exp, x R, + x e x , donc pour t n on a
t n
t n x x
f n (t) = ( ) t e n t = t x e t .
n
n+
n+
x t
e .
x t
+
+
t
t x e t = (x)
f n (t)dt =
lim ( )n t x dt = lim
n+
n+
n
t
3b. On a ( )n t x dt = ( u) n (nu) x ndu = n x ( u)n u x du
n
n x n!
n x n!
x
= n (n + , x) = n
donc d'aprs a) on a lim n
= (x).
n+
(k + x)
(k + x)
n
k=
k=
n+
p n (x + ) = n+ (k + + x) = n+
k=
or p n (x + )
p n (x)
p n (x)
(k + x)
k=
n
(k + x)
la formule de Stirling on a
n (n)!
n (n!)
n+
n+
p n+ (x)
p n (x)
k=
n+
p n (x + )
n+
n x+ n!
n (n)! ()x (x)
donc n
(n!)
(x)
(x + )
n+
n+
donc ( x)
n+
(k + x)
n x n!
n+
k=
(x)( x)
ment
n(n!)
n+
n+
et d'aprs
(x + )
n (n)n e n n
n n
=
=
n
n n e n n
n n
(k + x)
k=
n+
k=
k=
(k + x) (k x)
(n!)
n+
x (k x)
k=
k=
x
)
k
nale-
x
= lim ( ).
x(x)( x) n+ k=
k
4b. On a
x
x
x > donc u n x ln( ) est bien dnie.
n
n
n+
n+
n
n
n n
b
n b
n+
cvn sur [a,b] donc par thorme de drivation on a f est de classe C sur ]0,1[
+
x
.
x
n
n=
et f (x) =
a n (g)
donc
et
n x n!
k=
D'o p n (x + )
4. 4a. On a (x)
cos(nt) cos(xt)dt
.
.
Fonctions et
sin(n + x) sin(n x)
(
+
)
n+x
nx
()n x sin(x)
(n x )
5b. On a g(x + n)
cos(nt)
x
(n x )
n=
la srie
sin(x) + x sin(x)
donc
x
n= (n x )
cos(x)
+
est convergente et a pour somme
x n x n
sin(x)
+
x
cos(x)
=
x
n
sin(x)
x
n=
sin(x)
)+c
x
et comme f est continue sur [0,1[ on obtient en faisant tendre x vers 0
sin(x)
c + ln() = f () = donc c = ln d'o f (x) = ln(
)
x
n
x
4f. D'aprs a) on a
= lim ( ).
x(x)( x) n+ k=
k
x
sin(x)
sin(x)
) = ln(
) donc
=
n+
k=
k
x
x(x)( x)
x
Finalement x ], [, (x)( x) =
.
sin(x)
n
D'aprs f ) on a lim ln (
u () = ()( ) =
d'o
ln g(n) ln g(n )
ln g(x + n) ln g(n)
ln g(n + ) ln g(n)
x
D'aprs a) on a (
k=
g(n)
g(x + n)
g(n + )
)
(
) et on dduit que
g(n )
g(n)
g(n)
n
g(x)
(n )x ( (x + k))
nx
k=
(n )!
donc
(n )x (n )!
g(x) (I)
x(x + )..(x + n )
x
n (n )!
g(x)
(II)
x(x + )..(x + n )
n
n x n!
g(x)
g(x)
n+x
x(x + )..(x + n)
En utilisant 3)b) on dduit quand n tend vers +
x ], [, g(x) = (x)
D'autre part si x = n N on a
g(n) = (n )! = (n)
Si x [, +[/N on pose n = E(x) et t = x E(x) ], [ on obtient
n N ,
g(x)
=
=
6. Soit g x
i) g() =
( (x + k)) g(x). et
k=
sin()
ln g(t) ln g(n)
est croissante or x ], [ donc n x + n n + par suite
tn
(n ) (x + n) (n + )
g(x + k + )
) g(x)
k= g(x + k)
n
53
g(t + n) = g(t) (t + k)
k=
(t) (t + k) = (t + n) = (x)
k=
B(x, y)(x + y)
on a g :]0,+[ R+ continue et :
(y)
54
Fonctions et
7. On a (x, y) =
(x, y) =
( t)
Variations de g : on a
x
sinx u cos y u du donc ( , ) = sinx u du
par suite
t
f n (t) = exp [t g( )]
xn
reste valable pour t = pour toute valeur de g(), mais pour que g soit continue
en on doit prend g() = /.
u
h(u)
(ln( + u) u)+ (
) = ( ln(+u)+u+
u) =
u
u +u
u
+u
u
u
=
(
h(u) = ln( + u) + u +
h (u) =
++
)
+u
+u
( + u)
+u
g (u) =
(x)(y)
.
(x + y)
D'aprs 5) on a g = cd (x, y) =
donc h est croissante et comme h() = . Alors h a le mme signe que u donc
g est positive par suite g est croissante :
x
x+
x+
x +
( )( )
( )
sinx u du = (
, )=
=
( x + )
( x + )
g(x)
sinx u du =
+
( x )
( x
(x)
x
x [( x )]
Partie 3
1. On a (x + ) =
(x + ) = e
x u
+
u
x
( + )x e u du
du = ( )x
e
x
x
t
) t x n ) donc pour t non
xn
nul on a
f n (t) = exp[t (
3. On a si t x n , f n (t) = (t).
t
t
) exp t g() = exp( ) = (t).
xn
t
t et par croissance de g on dduit que :
xn
(x + u) e
x
puis en posant u = t x on obtient
+
x
t
(x + ) = ( )x x ( + )x e t x dt
e
x
x
ln( +
t ) t
xn
xn
( tx n )
t
ln( + u) u
)] = exp [t g( )] avec g(u) =
xn
u
t
f n (t) = exp t g( ) exp t g(t) = ( + t)e t = (t). D'autre part on a f n
xn
positive. Finalement t R, f n (t) (t).
t
( f n ) converge donc simplement vers la fonction f t exp( ).
.
.
Fonctions et
55
D'aprs ) on a f n est domine par qui est intgrable sur R, donc d'aprs le
thorme de la convergence domine
+
( +
xn
lim
n+
t
)x n e t x n dt
xn
lim f n = f
n+
dt =
e u du =
t
( + )x e t x dt =
x
+
x
t
x
D'o (x + ) = ( )x x ( + )x e t x dt ( )x x.
x+ e
e
x
x
lim
x+
.
.
.
.
Problme de Dirichlet
par Mohammed
Errachid
travers
un terrain poreux ...etc conduit souvent un problme du type
.
Dirichlet
constitu d'une quation diffrentielle ou aux drives partielles
.
avec
. une condition aux bords dite de Dirichlet. L'objet de ce sujet, extrait
d'une
. preuve du Concours National Marocain, est la rsoultion complte
d'un exemple de ces problmes.
nonc
Premire partie : Questions prliminaires
Les queions de cette partie sont dans une large mesure indpendantes et seront utilises
dans la suite du problme.
Problme ~
.
.
Problme de Dirichlet
in
c n (r) =
d
F(r, )e
1. Soit F
dnies par
u (r, ) = a
u n (r, ) = r n (a n e in + an e in ) pour n N
et on pose F sa somme.
2a. Montrer que F est bien dnie sur ], [ R et qu'elle est -priodique par
rapport .
2b. Montrer que pour tout n N, u n est de classe C et dterminer pour tout
k, s N et pour tout (r, ) ], [ R la drive partielle
k+s u n
(r, )
r k s
k+s u n
r k s
(r, ) ], [ R,
F
F
F
(r,
)
+
(r, ) + r (r, ) =
Sn ?
3b. Trouver S et S
3c. Pour n , chercher les solutions de E n de la forme x z x ( R )
3d. Dterminer S n pour tout n; et en dduire que Sn est de dimension engendr
u u
+
) (x, y) =
x y
F F F F
,
,
,
en fonction des drives de u par rapport x et y.
r r
3a. Montrer que S n et Sn sont des C-espaces vectoriels. Quelle est la dimension de
par la fonction x z x n
n c n (r) =
(r, )e in d
(r, ) ], [ R {
57
(E n )
58
Problme de Dirichlet
F
F
F
r (r, ) + (r, ) + r (r, ) = r u(r cos , r sin )
r
r
2c. Dduire que
u = sur (r, ) ], [ R, r
F
F
F
(r,
)
+
(r, ) + r (r, ) =
r
r
in
d comme dans I-1.
c n (r) =
F(r, )e
3a. En utilisant I montrer que r z c n (r) est dans Sn .
Pr ( x) d =
in
d
f (cos , sin )e
et soit u n la srie de fonctions u n dnies sur ], [ R associe et soit F sa
an =
somme.
3b. En dduire qu'il existe une suite (a n )nZ dans CZ telle que :
n Z, r ], [ , c n (r) = a n r n
On associe la suite (a n )nZ la srie de fonctions u n dnie dans I. On admettra
que
in
d ( Penser au thorme de la
f (cos , sin )e
3. Montrer que
+ (x + i y)e i t
(x, y) , u(x, y) = Re ( g(t)
dt) .
(x + i y)e i t
F(r, ) =
n=
F
F
F
(r,
)
+
(r, ) + r (r, ) =
C( r )
sin
6. Conclure.
Fin de lnonc
-
.
.
Problme de Dirichlet
Corrig
Premire partie : Questions prliminaires
1. 1a. L'application (r, ) z F(r, )e in est de classe C sur ], [R qui est un
c n" (r)
F
(r, )e in d
r
F
(r, )e in d
r
Ce qui justie que F est bien dnie sur ], [ R. Et comme pour tout n, u n est
-priodique par rapport alors il en est de mme pour F.
2b. Soit n N, par composition d'applications C , les applications
(r, ) z r n , (r, ) z a n e in + an e in sont C sur R et en particulier
sur ], [ R alors et par produit d'applications de classe C nous dduisons
que u n est de classe C . Avec pour tout k, s N et pour tout (r, ) ], [ R
si k > n
k+s u
n
r k s
(r, ) = n!(in)s nk
r (a n e in + ()s an e in ) sinon
(n k)!
Mn s+ (n )...(n k + )r nk
Mn s+ (n )...(n k + ) nk
1b. En intgrant une premire fois par parties, on obtient, pour tout r ], [
F
F
F
(r, )e in d = [ (r, )e in ]=
(r, )e in d
= + in
F
et comme F est priodique par rapport , alors z (r, )e in est aussi
F
=
.
En
intgrant
une deuxime
priodique et par suite [ (r, )e in ]=
=
F
(r, )e in d
F
(r, )e in d
in
in[F(r, )e in ]=
= n
F(r, )e in d
[F(r, )e in ]=
=
= . Il en
(r, )e in d
u n (r, ) Mr n
et comme r ], [, la srie gomtrique r n est convergente et par comparaison
nous dduisons que u n (r, ) est absolument convergente et donc convergente.
59
k+s u n
(r, ) Mn s+ (n )...(n k + ) nk
k
s
(r,)[ ,]R r
k+s u n
r k s
sup
hypothses suivantes
( f n ) (x) =
n=
n=
f n (x).
n=
60
.
Problme de Dirichlet
F F F
F
,
,
et
sont dnies et continues
r r
r
F
sur ], [R. Le raisonnement tant le mme, montrons l'existence de
par
r
2e. Il s'agit de montrer que
exemple.
On xe dans un premier temps r dans ], [, alors, et d'aprs les proprits des
applications u n , la srie d'applications ( z u n (r, )) vrie les hypothses
F
du thorme de drivation terme terme sur R. Il en dcoule que
est bien
n=
Puis on dmontre de la mme manire qu'en xant dans R, la srie
u n
(r, )) vrie aussi les hypothses du thorme de drivation
(r z
F
terme terme sur ], [, ce qui montre que
est bien dni sur ], [R,
r
avec
+
F
un
(r, ) =
(r, )
r
r
n=
Ensuite, Soit K un compact contenu dans ], [R. L'application p (x, y) z x
est continue de R dans R en particulier sur le compact K et donc elle y est
borne et y atteint ses bornes ; on en dduit l'existence de , ], [ < et
tels que p(K) [, ] soit que K [, ] R. De la question I-2-c, on dduit
u n
que
converge uniformment sur [, ]R et par hridit sur K. Ainsi la
r
u n
srie d'applications
vrie les hypothses du thorme de la continuit
r
F
terme terme sur ], [R, ce qui justie que
est continue sur ], [R.
r
D'o le rsultat. Avec pour tout (r, ) ], [ R,
+
F
F
(r, ) = nr n (a n e in + an e in ),
(r, )
r
r
n=
+
= n(n )r n (a n e in + an e in )
n=
+
F
n
in
in
(r,
)
=
)
n r (a n e + an e
n=
F
F
F
(r,
)
+
(r, ) + r (r, ) =
r
r
x ], [, x f "(x) + x f (x) =
x ], [, x f "(x) + f (x) =
x ], [, ( f (x)x) =
a
a C, f (x) = x ], [
x
a, b C, f (x) = a ln x + b, x ], [
d'o S = vectC (x ], [z ln x, x ], [z ). On remarque que S S , or
pour a, b C, tel que a l'application x z a ln x + b tend vers quand x tend
vers . Ainsi S est le sous espace form des applications constantes sur ], [.
f S
f (x) = x et f "(x) = ( )x
de sorte que
f S n ( ) + n = = n
donc les solutions de E n de la forme x z x sont x z x n et x z x n
3d. Soit n Z . D'aprs la question 3-a prcdente, on sait que S n est un espace
.
.
Problme de Dirichlet
1a. Par oprations sur les applications de classe C , nous obtenons que les deux
x
r
y
r
RRR
RRR
RRR = cos
RRR
sin
RRR
R
r sin
=r
r cos
F u x u y F u x u y
=
+
,
=
+
r x r y r x y
=
=
u
u
+ sin
x
y
u
u
r sin
+ r cos
x
y
cos
u
u
u
u
+
sin
]
+
sin
[cos
+
sin
]
x
yx
xy
y
cos [cos
u
u
u
u
r cos
r sin
r sin [r sin + r cos
]
x
y
x
yx
u
u
+ r cos ]
yx
y
2b. On vrie aisment des formules prcdentes que pour tout (r, ) ], [ R,
F
F
F
(r,
)
+
(r, ) + r (r, ) = r u(r cos , r sin )
r
r
2c. On suppose que u = sur alors et d'aprs la question prcdente on dduit
F
F
F
que pour tout (r, ) ], [ R, r (r, ) + (r, ) + r (r, ) = .
r
r
r
Inversement :
F
F
F
On suppose que (r, ) ], [ R, r (r, ) + (r, ) + r (r, ) = ,
r
r
alors u(r cos , r sin ) = , cela signie que pour tout (x, y) D(, )/{(, )},
u(x, y) = . Et comme u est de classe C sur , alors le laplacien u est continue
sur en particulier en (, ), et donc u(, ) = lim u(x, y) = , on dduit
(x , y)(,)
+r cos [r sin
u
u
u
+
cos
sin
+
sin
x
xy
y
u
u
u
u
u
= r cos
r sin
+ r sin r cos sin
+ r cos
x
y
x
xy
y
= cos
n c n (r) =
(r, )e in d
et comme u est solution de (P), u = alors et en utilisant la question 2.c.
F
r
F
soit que
F
r
F
de sorte que
RRR
RRR
RRR
RRR
RRR
R
qui est dirent de .
61
u
u
=
,
yx xy
n c n (r) =
F
F
(r, ) + r (r, )) e in d
(r
r
r
c n (r)
F(r, ) d
sup
F(r, )
(r,)[,][,]
62
.
Problme de Dirichlet
r ], [ , c n (r) = a n r n
Pr (x)
n=
+
sup
(r,)[,][,]
F(r, )
= + Re r n e inx
n=
in
in
d =
d
F(r, )e
u(r cos , r sin )e
in
et comme l'application (r, ) [, ] [, ] z u(r cos , r sin )e
est
a n r n = c n (r) =
in
segment l'application r z
d est continue sur [, ],
u(r cos , r sin )e
soit que c n est prolongeable par continuit sur [, ]. Ainsi en faisant tendre r vers
, on obtient
a n = lim F(r, )e in d
r
=
u(r cos , r sin )e in d
lim
r
in
=
d
f (cos , sin )e
n=
in
an =
d
f (cos , sin )e
re i x
re i x
+ re i x
= Re (
)
re i x
= + Re
r
(en multipliant par la partie conjugue)
+ r r cos x
r
1b. De ce qui prcde, on a donc, Pr (x) =
qui est positif
(r cos x) + sin x
pour tout r ], [.
=
Pr ( x) = + r n cos(n( x))
n=
v n [, ] r n cos(n( x))
et v = qui sont des applications continues, de plus v n = sup v n () r n
et r ], [ alors la srie v n converge normalement et donc uniformment sur
[, ], ce qui justie l'intgration terme terme
+
Pr ( x) d =
v n ()d
n=
+
r n
cos(n( x))d
n=
= +
Or pour tout n N ,
Ainsi
= + r n cos(nx)
cos(n( x))d =
cos(nu)du =
Pr ( x) d =
.
.
Problme de Dirichlet
tout n Z, on a
a n
in
d
f (cos , sin )e
sup f (x, y)
(x , y)
Ainsi la suite (a n )nZ est borne. Par suite et d'aprs I-2, F est bien dnie, de
classe C sur ], [ R et vrie
r
F
F
F
(r,
)
+
(r, ) + r (r, ) =
r
r
in
d
f (cos , sin )e
F(r, ) = a + r n (a n e in + an e in )
n=
+
= a + r n
n=
( f (cos t, sin t)e int dte in + f (cos t, sin t)e int dte in )
n
f (cos t, sin t)dt +
r f (cos t, sin t) cos (n( t)) dt
n=
De la convergence de la srie r n et comme f est borne sur on dduit la
convergence uniforme de la srie de fonctions t z r n f (cos t, sin t) cos (n( t))
sur [, ] ce qui justie l'intgration terme terme et par suite
+
n
F(r, ) =
f
(cos
t,
sin
t)
[
+
n=
=
f (cos t, sin t)Pr ( t) dt
= Re (
+ (x + i y)e i t
dt)
g(t)
(x + i y)e i t
+ re i(t)
= Re ( g(t)
dt)
re i(t)
=
=
+ re i(t)
) dt
g(t)Re (
re i(t)
63
Pr ( t) dt = alors on a :
F(r, ) g() =
g(t)Pr ( t) dt
g()Pr ( t) dt
+
=
(g( s) g()) Pr (s)ds
+
(en eectuant le changement devariables s = t )
F(r, ) g()
g( t) g() Pr (t) du
[
g( t) g() Pr (t) dt +
g est une application continue et priodique alors elle est borne. Ce qui justie
l'existence de C = sup g(x) g(y) dans R. On obtient aussi que, pour tout
(x , y)R
R et t [, ],
g( t) g() sup g(x) g(y) = sup g(x) g(y)
xy
xy<
g( t) g() Pr (t) dt
g( t) g() Pr (t) dt
g( t) g() Pr (t) dt
xy<
C( )
(r cos ) + sin
( r )
C
sin
( r )
sin
64
.
Problme de Dirichlet
d'o l'ingalit :
< < , F(r, ) g() sup g(x) g(y) +
xy<
C( r )
sin
5c. g est une application continue et priodique sur R alors et d'aprs un rsultat
classique, g est uniformment continue, donc pour > , il existe un rel >
qu'on peut toujours choisir tel que < vriant :
C( r )
= , alors il existe < < tel que pour tout
r sin
C( r )
< , on dduit de la question prcdente que
r ], [,
sin
r ], [, R, F(r, ) g() <
et comme lim
D'o le rsultat.
6. Soit (a, b) = (cos , sin ) , pour tout (x, y) , on pose x = r cos et
.
.
.
.
Endomorphismes nilpotents et
crochets de Lie
Dnition 1 : Si [a, b] est un segment contenu dans I , alors on dit que f est
continue sur [a, b] si f est continue en tout point de ]a, b[, continue droite
en a et continue gauche en b , ce qui sous entend naturellement que f nest pas
ncessairement continue en a ou en b .
Cette dnition trouve sa justication lors des noncs des thormes classiques
comme le thorme des valeurs intermdiaires, le thorme de Rolle, des accroissements nis...etc.
La question pose : Comment gnraliser la notion de continuit sur une partie
dune fonction entre espaces vectoriels norms ?
Souvent dans un but de simplication, on introduit uniquement la dnition dune
fonction continue f sur son domaine D en prcisant que f est dite continue sur D
pour exprimer que f est continue en tout point de D. Alors, que signie f continue
sur une partie A de D ? En consultant quelques rfrences contemporains et lors de
discussions avec des collgues, il semble quon sous entend, tort, par f continue
sur une partie A la continuit de f en tout point de A, ce qui contredit la dnition
1, et en tout cas contredit la dnition universelle de cette notion.
Dans le but de lunication des notions enseignes en classes prparatoires et pour
viter toute confusion dans ce sens, je propose quon fasse la distinction entre
fonction continue sur une partie et fonction continue en tout point de cette partie
travers les dnitions suivantes :
tant donn une fonction f de domaine une partie D dun espace vectoriel norm
E valeurs dans un espace vectoriel norm F , on dira que
f est continue si f est continue en tout point de D ;
f est continue sur une partie A de D si la restriction de f A : f A est
continue (ce qui nentraine pas ncessairement que f soit continue en tout
point de A)
Il est clair que les deux notions concident lorsque A = D . Et il va de soit que ce
principe soit adopt dans les dnitions des notions similaires tel que la drivabilit
ou la classe dune fonction.
Mohammed Errachid
Problme ~
par Mohammed
Errachid
.
Le. problme qui est un extrait d'une preuve du concours de l'cole Centrale,
. se propose de montrer qu'un endomorphisme u d'un espace vecto. si et seulement si pour tout k N,
riel. de dimension nie est nilpotent
Tr(u
. ) = . Il donne ensuite une application via les crochets de Lie de ce
k
rsultat.
Enonc
Rappels : Une matrice A Mn (R) est dite nilpotente d'indice p N si Ap = et
A p . Dans tout l'nonc E dsigne un R espace vectoriel de dimension nie
n N et on dnit de faon similaire un endomorphisme nilpotent d'indice p, de
l'espace E. La compose de deux endomorphismes u et v de E sera note uv au lieu
de u v.
66
.
1a. Montrer que V n est un sous espace vectoriel de M n (R). Quelle est sa
dimension ?
Pour tout (h, k) {, ..., n} , E hk est la matrice de Mn (R) de terme gnrique
d'indices i et j ih kj .
1b. Pour h, k, l , m
E hk E k h E k h E hk .
E hk E l m puis
bilinaire et antisymtrique.
1b. Quels sont les endomorphismes f de E vriant : g L(E), [ f , g] = .
1c. Pour f , g L(E), calculer tr[ f , g].
1d. Pour tout f , g L(E), et pour tout p N, montrer que
[ f , g p+ ]
[ f p+ , g]
(E hh ) = (E k k ) et (E hk ) =
suprieure diagonale nulle (on dit que c'est une matrice triangulaire suprieure
stricte)
2c. Montrer que l'ensemble des matrices triangulaires suprieures strictes constitue
une sous-algbre non-unitaire de Mn (R).
2d. Dduire que : k N , Tr(u k ) =
3. Inversement, soit u un endomorphisme de E tel que : k N , Tr(u k ) = .
3a. Soit u le polynme minimal de u. Montrer que son coecient constant est
nul et qu'il existe un polynme Q de R[X] tel que u = X q Q avec q et Q() .
On pose F = ker(Q(u)) et G = ker(u q ).
3b. Montrer que E = F G
3c. Montrer que F et G sont stables par u. Soient v et w les endomorphismes induits
par u sur F et G respectivement.
3d. Que peut-on dire de w ?
3e. Dduire que Tr(v k ) = Tr(u k ) pour tout k N .
3f. Calculer Q(v) et montrer que F = {}.
3g. Dduire que u est nilpotent. Enoncer le rsultat objet de cette partie.
= [ f , g p ]g + g p [ f , g]
= [ f p , g] f + f p [ f , g]
id E est inversible.
3. Soient f , g L(E).
3a. On suppose qu'il existe tel que [ f , g] = f . Montrer qu'il existe une suite
de rels non nuls (a p ) p telle que
p, [ f p , g] = a p f p
[ f , g] = f + g et {, }.
4a. Montrer qu'il existe h L(E) tel que f = gh puis que g f = f . On suppose dans
la suite que f
4b. En considrant un vecteur x non nul de Im( f ), montrer que + =
4c. Prouver que Im( f ) = Im(g). Dduire l'existence d'un vecteur x non nul de
ker( f ) qui n'appartient pas ker g, et montrer que = .
4d. Montrer que g f est nilpotent. Quel est son indice ?
4e. Rciproquement que dire de [ f , g] si Im( f ) = Im(g).
.
.
67
III. Application
Corrig
(e , ..., e s ).
nulle sur Mn . Son noyau : Vn est donc un hyperplan de Mn , c'est donc un sous
espace vectoriel de Mn de dimension n ; (D'ailleurs une base de cet espace
est (E h,k ) hk ((E h,h E , ) h ).
1b. Soient h, k, l , m {, ..., n}, et soient i, j {, ..., n}, alors on a :
p=n
E hk E l m (i, j)
p=n
h k l
p=
5c. Montrer que le sous espace F engendr par (e , ..., e s ) est stable par u, v
p=n
k l
ih m
j pp
l
ih m
j k
p=
Fin de lnonc
i p p j
kl E h,m (i, j)
et que E hk E k h E k h E hk = E hh E k k .
=
=
(E hh E k k )
(E hk E k h E k h E hk )
= (E hk E k h ) (E k h E hk )
= (de la proprit de )
d'o (E hk ) = .
= (E hk E k k )
= (E k k E hk ) (de la proprit de )
= (puisque E k k E hk est la matrice nulle)
68
.
ai, j Ei, j
i , jn
a i , j (E i , j ) (par linarit de )
i , jn
=
=
On dduit = tr.
a i , i (E i ,i ) (puisque (E i , j ) = pour i j)
i=
n
a i , i
i=
non nul, d'o l'existence d'un polynme Q de R[X] tel que u = X q Q avec q et
Q() .
3b. Comme Q() alors X q et Q sont premiers entre eux alors et d aprs le
k=
k=
que u est nilpotent. Comparant ce fait avec le rsultat de la question I-1, on ddui
l'quivalence
u nilpotent si, et seulement si k N , Tr(u k ) =
= ( f + g)h h( f + g)
.
.
[ f , g p ]g + g p [ f , g] =
f g p+ g p f g + g p f g g p+ f
= [ f , g p+ ] de mme
[ f p+ , g] = [ f p , g] f + f p [ f , g]
2. Soit un projecteur de E. On a donc E = Im ker et Im = ker( id E ),
donc dans une base adapte cette dcomposition la matrice de est gale
Ir
) o r = dim Im = rg, et on a : tr = r = rg. On dduit aussi que
sp() {, } ce qui entraine que tout {, } id E est inversible.
3. Soient f , g L(E).
3a. On suppose qu'il existe tel que [ f , g] = f . On montre alors par
69
[ f , g] = f + g et {, }.
[ f , g] = g f .
III. Application
1. Cela dcoule de la question II-3.
2. On raisonne par rcurrence sur p , D abord il est clair que
70
] = [w, v ]v + v [w, v]
= p(u (p )id E )v p v p u
p
p
p
or, [u, v ] = uv v u, d'o et comme [u, v p ] = pv p on a
[w, v P+ ] = p(u (p )id E )v p + pv p uv p
= (p + )(u pid E )v p
P+
ainsi u(y) = y.
= v((u id E )v)(x)
= vuv(x) + v (x)
= (uv [u, v])v(x) + y
= u(y) + y (car v (x) = y et [u, v] = v)
u(e i )
.
.
= uw (y)
= ([u, w i ] + w i u) (y)
i
.
.
Une topologie dun ensemble donn E et un ensemble de parties de E , T , qui vrie les
proprits suivantes
Utilisation de la topologie en
algbre linaire
par Sadik
lim x n = l U V(l), N N ; n N , x n U
ou encore ce que cest que la limite l dune fonction f dune partie non vide A de E dans un
autre espace topologique (E , T ) en un point x de A (en fait de A ) :
Noter que ses dnitions nassurent pas du tout lunicit dune limite quand elle existe. Pour
garantir lunicit de ces limites dans tous les cas les espaces topologiques en jeu doivent
vrier la proprit dite de sparation : Lespace topologique E est dit spar si et seulement
si
Problme ~
Boujaida
.
L'objectif
du problme est l'tude de divers aspects topologiques de
.
.
l'algbre
Mn (K), et de fournir quelques
applications algbriques des r.
.
sultats tablis.
Merci
et
qui ont contribu laborer ce sujet
Enonc
Conventions et notations
De faon usuelle , K dsignera, sauf mention explicite, le corps R ou le corps C.
p dsignera un entier naturel non nul. On note D p (K) l'ensemble des matrices
diagonalisables de M p (K).
On note pour tout r [[, p]], Ir (K) l'ensembles des matrices de M p (K) de rang
infrieur ou gal r et Sr (K) celui des matrices de rang suprieur strictement r .
On note U p (K) l'ensemble des polynmes coecients dans K, unitaires, scinds
et de degr gal p.
72
Partie II
A M p (K) , (A) = A
P = k
Partie I
k=
1. Montrer que pour tout scalaire , l'application d dnie sur M p (K) par :
racine de P .
Montrer que a P.(On diinguera les cas a et a > )
3. Soit (Pn ) n une suite convergente de polynmes de U p (R) de limite P .
.
.
73
r+
k=
k=
k u(e k ) = E et k =
Soit A M p (C).
7a. Dmontrer que si A est diagonalisable alors A (A) =
7b. Utiliser la densit de D p (C) dans M p (C) pour montrer qu'en gnral
A (A) = .
r?
Partie III
Soit r [[, p]].
On veut montrer dans cette partie que Ir (K) est un ferm de M p (K).
1. Justier rapidement ce rsultat si r = p.
2. Soit v un endomorphisme de K p . Montrer que rg(v) < r si et seulement pour
r+
k=
k=
k ,n u n (e k ) = E et k,n =
3c. Montrer que la suite ( ,n , ,n , , r+,n ) n admet au moins une valeur
d'adhrence, qu'on notera ( , , , r+ ).
Partie IV
Soit une matrice A M p (C).
On voudrait dans cette partie montrer que A est diagonalisable si et seulement
l'ensemble A des matrices semblable A est un ferm.
1. On suppose que A est diagonalisable et on considre une suite (A n )n
question prcdente.
2a. Montrer que B = A .
2b. Soit A le ploynme minimal de A. Montrer que l'application
M z A (M)
74
Corrig
Partie V
Partie I
1. Si A = (a i j ) i j alors :
j=, ji
X j
.
i i
p
distincts.
Montrer qu'une matrice M M p (K) commute avec D si et seulement elle
est diagonale.
2b. En dduire que si A est diagonalisable valeurs propres deux deux
distinctes, alors dim C(A) = p
3. On considre une suite de matrices diagonalisables (A n )n , valeurs propres
deux deux distinctes qui converge vers A. Une telle suite existe d'aprs la
question II-5.
3a. Montrer que la suite d'endomorphismes ( A n ) n converge vers A .
3b. En dduire que dim C(A) p.
'
2. 2a. L i =
2b. A = A ( k )L k = d k (A)L k .
k=
k=
.
.
(n)
i j
(n)
i j = si i j, et i j =
D n T D
n
alors :
i j = ji i j si i < j.
nj
n
N (A n )
tion.
Partie II
N.B. Soit une suite de polynmes (Pn )n de K p [X]. Posons
Pn = a p,n X p + a p,n X p + + a ,n X + a ,n .
En considrant la base (, X, X , , X p ) de K p [X], on oit que (c'e dans le cours) la
suite (Pn )n conerge si et seulement si pour chaque k [[, p]], la suite (a k,n )n conerge
et dans ce cas :
On utilisera cette remarque dans la suite du corrig sans forcment y faire rfrence.
1. Soit une suite (Pn )n d'lments de U p (C) qui converge dans K p [X] vers un
polynme P . Alors pour tout k [[, p]] la suite forme des cocients des
polynmes Pn selon X k , converge vers le cocient du mme terme de P . Les
polynmes Pn tant tous unitaires de degr p, on voit en particulier que P est
unitaire de degr p.
Comme tout polynme de C[X] est scind, P est scind. Alors P U p (C).
U p (C) est ainsi un ferm.
75
Posons P = X k + k X k + + X + . o k p
k
Notons que : P = + i .
i=
Si vabsa alors a P.
k
i=
i=
Si a > a k = i a i donne : a k i a i a k i
i=
k
et comme a alors : a i P
i=
)(X ) = X ( + )X + .
n
n
n n
n
Les polynmes Pn sont tous scinds racines simples, mais la suite (Pn )n converge
vers P = X qui est scind, mais pas racines simples.
3b. Il sut de prendre pour n , Pn = (X
Pn = (X x i ,n ) = X p + a k,n X k et Q = (X y i ) = X p + b k X k .
i=
i=
k=
k=
i <<i k p
k
x i ,n x i ,n x i k ,n
i <<i k p
y i y i y i k
76
P = Q = (X y i ).
i=
Autre faon :
On munit K[X] d'une norme d'algebre N (la norme . en est un exemple),
l'application B (P, Q) PQ de K[X] dans K[X] et alors continue.
puisque (x k,(n) )n converge vers y k alors (X x k,(n) )n converge vers X y k .
par rcurrence sur k [[, p]] on montre alors en utilisant la continuit de B que :
(X x ,(n) )(X x ,(n) )(X x k,(n) ) (X y )(X y )(X y k ) pour la
norme N .
p
Si i = j alors i j puisque i j.
k
n
de k alors
i=
norme induite par N sur K p [X] est quivalente la norme considre . de K p [X]
donc (P(n) )n converge vers Q pour ..
On aurait pu se contenter de dnir l'application B de K p [X] K p [X] dans K p [X],
dans ce cas pas besoin d'une norme d'algebre : B e bilinaire donc continue (les aantages
de la dimension nie).
Mais ce n'e pas bon pour la frime.
3e. On a considr une suite convergente quelconque d'lments de U p (R) et on
a montr que sa limite est dans U p (R). Alors U p (R) est un ferm.
4. Par continuit de l'application , la suite ( A n )n converge vers A et donc
d'lments diagonaux , p non forcment deux deux distincts, semblable A. Et soit P inversible telle que A = PTP .
On pose
i j
k = min
si Card Sp(A) > et k = si Card Sp(A) =
i j i j
k k
pk
Tn = T + diag ( , , ,
) pour tout n N
n n
n
toute matrice trigonalisable est la limite d'une suite de matrices diagonalisables. Alors D p (C) est dense dans M p (C).
D'aprs la question II-4., la limite d'une suite de matrices diagonalisables est
une matrice trigonalisable. Donc D p (R) T p (R), o T p (R) est l'ensemble
des matrices trigonalisables de M p (R).
Rciproquement, d'aprs la qustion II-5, tout lment de T p (R) est la limite
d'une suite d'lments de D p (R). Donc T p (R) D p (R).
Ainsi D p (R) = T p (R).
7. 7a. Supposons que A est diagonalisable et soient , , , m ses valeurs propres
A = () p (X k ) k .
k=
k=
.
.
et A = () X + b p X + + b X + b .
Par continuit de l'application , ( A n )n converge vers A donc pour tout
k [[, p ]], la suite (a k ,n )n converge vers b k . Ensuite, puisque (A n )n converge
vers A alors pour tout k [[, p]], (Akn )n converge vers Ak (continuit de
l'application M z M k , M M p (K) ).
A n est diagonalisable donc A n (A n ) = d'aprs la question prcdente, on fait alors
tendre n vers l'inni dans l'galit :
p
Pour obtenir
r+
r+
r+
k=
k=
k,n u n (e k ) = K p et k ,n =
3c. La suite ( ,n , ,n , , r+,n ) n est borne puisque tous ses lments sont
unitaires pour la norme . . D'aprs le thorme de Bolzano--Weierstrass, elle
admet donc au moins une valeur d'adhrence, qu'on va noter ( , , , r+ ).
3d. Soit ( ,(n) , ,(n) , , r+,(n) ) n une suite extraite de ( ,n , ,n , , r+,n ) n
qui converge vers ( , , , r+ ).
Pour chaque k la suite ( k,(n) )n converge vers k . La suite extraite
(u (n) (e k ))n converge vers u(e k ) d'aprs la question III-3-a. On fait alors
tendre n vers l'inni dans les galits :
A (A) = () p A p + b p A p + + b A + b I p =
Partie III
r+
r+
k=
k=
Pour obtenir :
r+
r+
k=
k=
k u(e k ) = K p et k =
quelconque . de K p .
3a. Soit k [[, p]]. u n (e k ) u(e k ) u n u e k .
Puisque u n u alors u n (e k ) u(e k ).
3b. La famille (u n (e ), u n (e ), , u n (e r+ ) est lie puisque rg u n r .
Donc il existe des scalaires non tous nuls ,n , ,n , , r+,n tels que
Partie IV
1. 1a. Puisque A est diagonalisable on dmontre (il faut le faire) que pour tout
r+
k=
k ,n u n (e k ) = K p .
() p A n + a p,n A n + + a ,n A n + a ,n I p =
77
78
1c. On a pour tout k [[, m]], dim Ker(B k I p ) k > donc k est une
valeur propre de B.
m
k=
k=
et elle a les mmes valeurs propres que A, avec les mmes multiplicits. A
et B sont donc semblables une mme matrice diagonale, elles sont donc
semblables.
1d. Ce qui precde dmontre que A est un ferm.
2. 2a. (A n ) n converge vers B, donc ( A n )n converge vers B . Comme les matrices A n
3b. Posons T = ( i j ) i j et D n T D
n = ( i j ) i j . On a alors
(n)
(n)
(n)
i j = i j = si i > j, i j = i j si i = j et i j =
i j si i < j.
n ji
Partie V
1. ...
2. 2a. Posons D = diag( , , , p ) et soit M = (a i j ) i j M p (K) une matrice
M p (K) L (M p (K)) , M z M
est linaire. M p (K) tant de dimension nie, est donc continue. Alors
( A n )n converge vers A .
3b. D'aprs la question V-2., pour tout n N, dim Ker A n = dim C(A n ) = p
et donc rg A n = p p.
D'aprs la question III-3. l'ensemble des endomorphismes de M p (K) de rang
p p est un ferm. Puisque ( A n )n converge vers A et rg A n = p p
pour tout n, alors rg A p p.
Ainsi dim C(A) = dim Ker A p.
.
.
Corrig de l'preuve ~
par Mimoun
Taibi
Partie I
1- Soit n Z, l'application (x, ) cos(x sin() n) est continue et borne sur
Jn , pour obtenir :
J n (x) =
p
x
4- En posant
g x ()
on a
80
g x ()d
rsolue en y sur I =
.
R+ ,
R+
ordre,
est de dimension
(y) [ exp(
= exp (
sd
x
y
x
y
v(t)dt)]
x
y
1- Lemme de Gronwall :
R+
et posons w(x) = (
u(t)v(t)dt) exp (
v(t)dt)
= (y) +
= (y)
v(t)dt) (y)]
Partie II
Fixons y
w(y) w(x)
y
x
y
x
v(t)dt) (y),
v(t)dt)
y
x
y
u(t)v(t)dt
+
uv +
+
x
uv = (x)
=A
F dsigne une primitive de l'application continue sur R+
et par suite :
y
f x u(x)v(x), et V celle de l'application v, alors w(x) = (F(x) F(y)) exp (V (x) V (y))
u(x) (x) (y) exp ( v(t)dt) avec < x y.
qui est drivable sur R+ comme compose d'applications drivables ( elle est
x
mme C ).
Faisons tendre y vers +, dans l'ingalit prcdente,en tenant compte de
On a
lim (y) = A, il vient :
d
y+
w (x) =
w(x)
+
dx
x
x
x
x > , u(x) A exp (
v(t)dt)
d
exp ( v(t)dt)
= u(x)v(x) exp ( v(t)dt) + ( u(t)v(t)dt)
x
dx
y
y
y
2- Autour de l'equation direntielle Fq y + ( + p)y =
y
a) Si
d
dx
exp( yx v(t)d t)
x
x
d
= (u(x) + u(t)v(t)dt)
exp ( v(t)dt)
dx
y
y
x
+
+
d
exp ( v(t)dt)
=
u(t)v(t)dt +
u(t)v(t)dt
u(x) x
y
y
dx
x
+
d
exp ( v(t)dt) car u(x)
(y)
u(t)v(t)dt A
dx
y
x
D'o
s R+ ,
w (s) (y)
s
d
exp ( v(t)dt)
ds
y
b) Soit x ], y], par intgration de l'ingalit prcdente sur [x, y], on obtient :
(x) =
sin(x)
= p f sin(x)
p f cos(x)
cos(x)
= p f cos(x)
sin(x) p f
x
b
cos(x) + sin(x) =
sin(x) + cos(x) = p f
x
ssi
.
.
y(x)
= A cos(x) + B sin(x) +
k p (x ,t)
type (F p n ), on alors :
Jn
est solution d'une quation direntielle de
q
Jn
car J n , donc
q
x
I n =
ici b =
= cos(x) + sin(x)
x
x
des constantes relles (voir question .b) ).
I n (x) M exp(
J n = q I n + qI n , J n = q I n + q I n + qI n et puis :
= (x n )J n + x J n + x J n
= ((x n )q + xq + x q ) I n + (xq + x q ) I n + x qI n ()
xq + x q =
L'quation direntielle () est type F p n ssi {
et q(x) =
x>
x
x
est une solution qui convient et dans ce cas p n (x) = +
qui est
x
x
x
3- Soit n Z.
a) Soit q C (R+ , R) tel que I n =
Ingalit triangulaire
+
expression de K p n (x, t)
C + D +
I n (t) p n (t) dt
d) I n (x) C + D +
81
p n (t) dt) o M = C + D et de
R+ ,
q(x)
q(x) x
+
= (A n cos(x + n ))
I n (t)k p n (x, t)dt.
x
x x
+
+
+
cte
L'expression de p n montre que
= O( / )
p n (t) dt + /
x+
x
x
x x x
x
J n (x) = qI n
Partie III
Ici n N.
1- Quelques proprits de J n .
a) Pour (m, k) N , on a :
(k)
J m () J m+ ()
avec et
p n (t) dt M exp(
(k)
(k)
() cos((m ) + (k ) )d
sin
(k)
sin
() cos((m + ) + (k ) )d
k
=
sin ( sin(m) sin(k ) cos(m) cos(k )) d
82
k
sin () (cos(m + k )) d
J m ()
(k)
cos(n)d = [ sin(n)] =
n
J n () = J n () =
(n)
c) Calcul de J n ()
n ()
(n)
(n)
(n)
(n)
(n)
J n () = J n () J n+ () = J n (). d'o J n () = ( ) J ().
n
D'o nalement J n(n) () = ( ) .
f
est solution de
Jn
J (x)
d
l'quation direntielle z = ( n
+ )z
f est solution de ( n )
J n (x) x
dx
n +
n
J (x)
z = (
+ n (x)) z = , avec n (x) =
n
.
x
x
J n (x)
a) La solution gnrale de l'quation direntielle ( n ) est de la forme :
z(x) = exp(
o n R
n +
+ n (t)) dt) o R, soit
(
t
x
b) Pour n N , prenons n =
J n ()
, alors y n (x) = J n (x) y n (x) est une solun n! n
x
d y n
J n ()
= n+ n
exp( n (t)dt) = n+ (+ n (x)),
n
dx
x
n!
x
x
J ()
avec n (x) = n n n exp( n (t)dt) .
n!
x
xn
n
exp ( n (t)dt) = (
) .(
)
J n (x)
J n ()
Pour n = , avec =
,le calcul direct donne le rsultat.
J ()
x
d y
c) Pour n = , on a
= J () exp( (t)dt) = , donc
dx
x
x
d) Pour n N ,
= n+ ( + n (x)), avec lim+ n (x) = , on reconx
dx
x
d y n
qui s'intgre car est prolonait le dveloppement asymptotique de
dx
J n (x)
y n (x) = J n (x)
+ J n (x) n o(). Mais
= n , donc y n (x) + +.
x
nx n
x
xn
n!
tion de (E n ) telle
de (E n ) telle que N n ( ) = y n ( ) et N ( ) = yn ( ).
.
.
Partie IV
J (x) =
D'autre part on a : c n (g )
= et puis
T
x J (x)
Pour x ,
cos()d =
[sin()]
= [sin(x sin(x))]
x
= .
=
x
a) Montrons que x R, J (x) =
cos(xt) t dt
Avec la transformation
cos(x sin() )d
=
(cos(x sin()) cos() + sin(x sin()) sin()) d
=
cos(x sin()) cos()d + sin(x sin()) sin()d
u=
sin(xu)
du
U =
x sin(xu)
, on aboutit :
V = u
u=
= [x sin(xu) u ] + cos(xu) u du
u=
= cos(xu) u du
Finalement
J (x) =
J (x)
on a :
83
x
cos(xu) u du
b) Soit n N , on a :
an ( f ) =
f (t) cos(nt)dt =
D'o
an ( f ) =
cos(nt) t dt =
J (n)
n
J (n).
n
J (n) =
sin(n + ) + O( / ) = + O( / )
n
n
n
n
Cte
A sin(B )
. D'o a n ( f ) =
J (n) = / + O( / ) = O( / )
avec K =
n
n
n
n
fourier)
84
et que lim e x(p+i sin()) = lim e x(p+i sin()) = lim e x p = car p > , on a
x+
+
la conclusion en rsulte.
Partie V
1- Comme J est borne sur R+ , et t e pt est intgrable sur R+ pour tout p > ,
alors l'application continue t J (t)e pt est intgrable sur R+ pour tout p > .
J (t)e pt dt
J (t)e pt dt =
J (t)e pt dt
e a p
p
a+
pt
J (t)e dt = ( e cos(x sin()d) dt
a
Fub ini
pt
=
( e cos(x sin()dt) d
Or (
e pt cos(x sin()dt) d ( e pt cos(x sin()dt) d
pt
= (
e cos(x sin()dt) d
a+
e pt cos(x sin()dt d
a p
a
e
p a+
pt
F(p) = (
e pt cos(x sin()dt) d
4- Ecrivons e pt cos(t sin()) = Re(e pt e i(t sin()) ) = Re(e t(p+i sin()) ), alors
Comme
e t(p+i sin()) ]
p + i sin()
t=
p
sin
x(p+i sin())
=(
i
) (e
)
p + sin
p + sin
e t(p+i sin()) dt = [
x+
x+
p
sin
p
alors :
e cos(t sin())dt = Re (
+i
)=
.
p + sin
p + sin
p + sin
/
p
p
ch g t d e v ar /
Par
=
d on a :
/ p + sin
p + sin
p
F(p) =
d
p + sin
/
p
=
d
d +
/ p + sin
p + sin
/
p
=
d
p + sin
/
p
Pour le calcul de l'intgrale
d on fait le cht de variable
p + sin
u = tan(), alors
pt
p
d
+ sin
(p
p
du
+ ( + p )u )
x
=
=
Finalement F(p) =
p +
du
u
)( + u )
+u
(p
p +
arctan( p
lim
x+
p +
p +
.
.
Corrig de l'preuve ~
par Sadik
Boujaida
algorithmique,
puis tablit en utilisant cette dernire la dcomposition QR
.
Partie I
I.A N.B : qu'une matrice A Mn est triangulaire suprieure si et seulement si
elle laisse stables les sevs Fk = Vect {E , E , , E k }, triangulaire infrieure ssi elle
laisse stables les sevs G k = Vect {E k , E k+ , , E n }.
I.A.1) Soit A Mn triangulaire, par exemple suprieure, et inversible. A induit
une bijection de Fk sur lui mme. A aussi, elle est donc triangulaire suprieure.
Le mme argument est utilisable avec les sevs G k si A est triangulaire infrieure.
86
.
I.A.2) D'abords Ln est inclu dans le groupe linaire Gln (R), puisque tout lment
de Ln a pour dterminant .
Il est clair que la matrice identit I n est dans Ln . Si A et B sont des matrices de Ln
alors les sevs G k , stables par A et par B, sont aussi stables par AB et donc AB est
triangulaire infrieure. De plus les lments diagonaux de AB, qui sont les produits
deux deux des lments diagonaux de A et de B, sont tous gaux . Alors AB Ln .
Si maintenant A Ln alors A est triangulaire infrieure et ses lments diagonaux,
inverses de ceux de A, sont tous gaux , donc A Ln .
Ainsi Ln est un sous groupe de Gln (R).
I.B Soit A Mn
I.B.1) Supposons que A est inversible et qu'il existe des couples (L, U) Ln Un
tels que A = LU . Forcment les matrices L et U sont inversibles puisque
det(A) = det(L) det(U) .
donc L
L
=
U
U
=
I
.
n
Ainsi L = L et U = U .
I.B.2) On suppose que A est inversible et possde une dcomposition LU .
Posons
L
U
V
L=( k
) et U = ( k
).
K
Ak = Lk Uk
A
) et A = ( n
On a alors
H n V
H n A n
HA =
H A n + W
H V + A n,n
Pour avoir (HA)n,i = pour tout i [[, n ]], il sut donc d'avoir
H A n + W = .
Il sut alors de prendre H n quelconque dans Ln , par exemple H n = I n , et
H M,n (R) donn par H = WA
.
n
Ensuite en posant
K n
H =
K
V
)
A n,n
K n
, on aurait HH =
H K n + K
I n
, auquel cas H =
WA
H=(
An
V
) o V Rn et R
KU KW +
Ayant A n = L U , on a HA = L U si et seulement si
L W = V
KU =
KW + =
.
.
Ainsi, avec
L
U
L =(
) et U = (
L
V)
I.C
I.C.1) Il sut d'appliquer la mme opration sur les lignes de la matrice identit
I n , pour ainsi obtenir la matrice
P=
. .
. .
. .
. .
. .
. .
. .
. . . . .
. . . . .
. . . . .
. .. . . .
. . . . .
. . . . .
. . . . .
ligne
qeme ligne
C.
A ,
det(A k )
det(A k )
ou bien sous forme commune, avec la convention det(A ) =
det(A k )
k [[, n]] , U k ,k =
det(A k )
U , = A , et k [[, n]] , U k,k =
d) Soient i, j [[, n]] tels que j < i . Soit P la matrice de permutation qui
permet d'changer les lignes d'indices i et j.
Intressons nous aux j premires lignes dans l'galit PA = (PL)U , sachant que dans
PA et PL, les lignes de j ne changeront pas et que la jeme ligne sera remplac
par la i eme :
. . . A ,. j . ... A ,n
.
. j
. . . . . . .
.
.
.
A
.
.
.
.
.
A
.
j, j
j,n
A
.
.
.
.
.
A
.
A
.
.
.
.
.
A
.
i
,
i
,
j
i
,
j
i
,n
. . . . . ... .
. j
. . . . . .
=
. . . . . ... .
L . . ... L . L . . .. . L .
i ,
i , j i , j
i ,n
.U
O bien sr L i , i+ = = L i ,n = .
eme
Alors K =
87
Uj
V
), et en identiant les j premires colonnes
W
. . . A ,. j
. j
. ..
.
.
.
.
A
.
.
j,
j
A
.
.
.
.
.
A
.
A
.
i
,
i
,
j
i
,
j
. . . .
. j
. . .
.
. . .
L . . .. . L . L .
i , j i , j
i ,
.U j
A = t U t L = t U D D t L o D = diag(U , , U , , , U n,n ).
U j,i
L = t U D = (
) est une matrice triangulaire infrieure, ses colonnes
U j, j i , j
s'obtiennent en multipliant dans le mme ordre les colonnes de U par les coecient
diagonaux de D . En particulier les coecients diagonaux de L sont tous gaux
, donc L Ln . La matrice U = D t L est naturelement triangulaire suprieure.
t
88
...
...
j
j
det( t A j )
i
]
j tA
.
.
.
j
... j i A
det(A j )
A
U j,i = U j, j Li , j =
=
det(A j )
det(A j )
det(A j )
Ou encore, dans le bon ordre des indices, en prenant cette fois i, j [[, n]] tels que
i< j
... i i
[
]
... i j A
Ui, j =
det(A i )
...
...
j
j
.
..
.
RR
Li, j =
det(A j ) RRRR A j,
.
.
.
.
.
A
. j
j,
RRR
RRR A i., . .. . A i., j
RRR
Ces derniers dterminants, y compris det(A j ), sont tous
RRR
RRR
RRR
RRR
RRR
RRR
RRR
RRR
R
d'ordre j, et sont de la
forme
RRR
RR
RRR A ,
. . ... A ,. j RRRR
RRR
RRR
RRR
.
..
.
d j (x , x , , x j ) = RRRR
RR
RRR A j,
.
. .. . A j,
.
j RR
RRR
RRR
x.
. .. .
x.j
RRR
RRR
RR
RR
Il peut tre avantageux de calculer une fois pour toute d j (x , x , , x j ) en fonction
des x k (Maple s'en aquittera vite fait) et de remplacer pour i allant de j n,
(x , x , , x j ) par (A i , , A i , , , A i , j ).
On s'attaque ensuite au calcul des coecients de U ligne par ligne. Si i [[, n]] est
RRR
RR
RRR A ,
. . ... A ,.i A ,. j RRRR
RRR
RRR
RRR
RRR
Ui, j =
. .
.
.
.
RRR
det(A i ) RRR
RRR
. A i., j RRRRR
RRR A i., . ... A i ,i
RR
R
On agit de la mme faon que pour les coecients de L en considrants les fonctions
RRR
RR
RRR A ,
. . ... A ,.i y. RRRR
RR
RRR
i (y , y , , y i ) z RRRR
.
. . .
. RRRR
RRR
RRR
RRR A . . ... A .
R
i ,
i ,i y.j RR
RRR
RRR
R
I.E
I.E.1)
a) A =
= x x .
x
Donc det(A ) = d (, ) = , L , = d (, ) = et L , = d (, ) = .
RRR
RRRR
R
RRR = x + x + x
d (x , x , x ) = RRRRR
RRRx x x RRRRR
R
R
Donc det(A ) = d (, , ) = , L , = d (, , ) = .
(y , y ) =
y
= y y
y
Donc U , = (, ) = , U , = (, ) = .
RRR y RRR
R
R
(y , y , y ) = RRRRR y RRRRR = y y + y .
RRR y RRR
R
R
Donc U , = (, , ) = .
.
.
89
Ainsi
et U =
L=
k=
vAv = k x k , les coordonnes x k de v ne sont pas toutes nulles, donc t vAv > .
k=
) Si pour tout v Rn /{}, t vAv > , alors en particulier pour tout k [[, n]],
k = t Vk AVk > . Donc S p(A) R+ .
) ne possde pas de dcomposition LU ,
v
A
B
V = ( ) Rn et A = ( k
)
C D
t
VAV = t vA k v avec V donc t vA k v > . Par ailleurs, le fait que t A = A implique
que t A k = A k . Alors A k est symtrique dnie positives. Elle est donc diagonalisables
puisque A , = .
Une matrice inversible admet au plus une dcomposition LU , il faut donc essayer
avec une matrice non inversible. Un exemple trivial serait de prendre A = et
d'crire A = L pour tout L L . En moins simple
A=(
) , on a alors A = (
)(
)=(
)(
I.E.3)
p+q
p+q
=
r=
X .
( + X) p+q = p+q X r
rZ
D'autre part
q
( + X) p ( + X)q = ( p X k ) ( q X h ) = p q X k+h = p q X r
rZ k+h=r
k ,hZ
h=
k=
rk
p+q = p p = p q
k+h=r
kZ
Partie II
II.A Soit A Sn . Par dnition de l'nonc A Sn++ ssi S p(A) R+ .
A est symtrique donc elle est orthogonalement diagonalisable, ie qu'il existe une
base orthonorme V = (V , V , , Vn ) de Rn formes de vecteurs propres de A.
Posons pour tout k [[, n]], AVk = k Vk .
II.B
II.B.1) Une astuce dj utilise permet d'crire, t A = ( t U D )(D t L) o
D = diag(U , , , U n,n ).
Comme t A = A, et par unicit de la dcomposition LU de A on a donc L = t U D
et U = D t L, et ainsi A = LD t L.
Sachant que les coecients diagonaux de D sont strictement positifs, Soit l'unique
matrice diagonale coecients diagonaux strictement positifs telle que = D.
En posant B = t L, B est bien triangulaire suprieure et t BB = L t L = A.
L'criture A = t BB est dite dcomposition de de la matrice A.
II.B.2) Supposons que A = t BB = t CC avec C Un et pour tout i [[, n]] B i , i >
et C i ,i > .
La matrice t C t B = CB est la fois triangulaire suprieure et infrieure, elle
est donc diagonale. Son ieme coecient diagonal est
B i ,i
Ci,i
=
. B i , i = C i, i et les
Ci,i
B i ,i
90
.
III.B Soit A Mn .
III.B.1) Soit C = (A , , , A n, ) la premire colonne de A. D'aprs (III.A.2), il
existe une matrice de Householder H telle que
H C = o = C .
II.C
i iii) Si M Sn++ , on a dj vu (question II.A.1) que pour tout k [[, n]],
det(M k ) > .
iii ii) Si M est symtrique et det(M k ) > pour tout k [[, n]]. M admet une
dcomposition LU unique, partir de laquelle on construit une matrice B Un
forcment inversible telle que M = t BB (comme fait dans la question II.B.1).
ii i) S'il existe B Un inversible telle que M = t BB. M est symtrique et pour tout
H A = . . . . . o B Mn .
. . . .
. . . .
Hk =
.
.
.
.
. . .
. . . .
. .k .
. . .
Partie III
III.A
III.A.1) Noter que pour tout x Rn , v t vx = v, xv = p(x) o p est la projection
orthogonale de Rn sur la droite D = Rv . H (v) = I n p, donc H (v) est la symtrie
orthogonale d'axe l'hyperplan D .
III.A.2) Soit a R et posons b = (a , , , ).
Si b = a n'importe quelle reexion dont l'axe contient a convient.
H n H H A = .
.
. . . .
. . .
.
= . . . .
.H n H
. B .
. . .
.
.
. . . .
A
=
H
H
U
,
et
en
posant
P
=
H
H
H
,
P
est
orthogonale
comme
produit
n
Si b a, a = b donc a b, a + b = a b = . En considrant un vecteur v
de
matrices
orthogonales
et
A
=
PU
.
unitaire colinaire b a et H l'hyperplan orthogonal de la droite Rv ,
Maintenant si on considre la matrice diagonale D = diag( , , , n ) telle que
a = (ab)+ (a+b), ab H et a+b H, donc H (v) (a) = SH (a) = (ab)+ (a+b) = b. = si U , si U < , et si on pose Q = PD et R = DU alors A = QR , Q
k
k ,k
k,k
.
.
Ainsi R R
= Q Q = I n ie R = R et Q = Q .
N.B : En gnral, une matrice qui est la fois triangulaire et orthogonale est forcement diagonale et ses lments diagonaux valent 1 ou -1. Ainsi un automorphisme
orthogonale dont le polynme caractristique est scind est diagonalisable, c'est une
symtrie orthogonale.
Si on pose Q = PE et R = M atV (C , C , , C n ), alors A = QR. Q est orthogonale puisque E et V sont des bases orthonormes. Pour chaque k [[, n]],
C k Vect {V , V , , Vk } donc R est triangulaire suprieure.
Reste justier qu'en fait R Un+ . C'est du au procd de --.
Posons pour k [[, n]], Fk = Vect {V , V , , Vk } et notons p k la projection
91
Uk
.
Uk
Partie IV
IV.A
IV.A.1) Continuit de l'application bilinaire (M, N) z MN sur Mn .
IV.A.2)
a) Noter que pour tout vecteur Y , MY , M Y. Pour tout vecteur X tel
que X on a donc
MN X M N X M N X M N
et en passant au sup MN M N .
MX M X donne M .
92
.
(I n + M) () p M p
p=
p
p
p
p+
() M + () M
p=
p=
p=
p=
p
p
p
p
() M () M = I n
p=
IV.A.3) A admet n valeurs propres deux deux distinctes donc elle est diagonalisable, d'o l'existence de la matrice inversible P .
IV.B A est semblable A et pour tout k N,
A k+ = R k Q k = Q k (Q k R k )Q k = Q k A k Q k
donc A k+ est semblable A k . Ainsi par rcurrence toute les matrices A k sont
semblables (orthogonalement) A.
IV.C Posons L k = D k LDk , les matrices D k et Dk tant diagonales les coecients de L k se calculent simplement : (L k ) i , j =
ki
k
L i , j = ( i / j ) L i , j .
kj
IV.D E k = D k LDk I n .
IV.E
k ) converge vers Q
donc par continuit de l'application M z t M ,
IV.E.1) (Q
t
k Q
k t Q
Q
.
( Q k ) converge vers Q . D'aprs la question (IV.A.1), on a donc t Q
k alors t Q
Q
= In , Q
est donc orthogonale.
k Q
Comme pour tout k N , t Q
k = Q
(I n RE k R ) = t Q
k (I n RE k R ). On en dduit
IV.E.2) pour tout k N, R
k
t
que R k Q .
Maintenant chaque coecient de t R k converge vers le coecient correspondant
= tQ
, les matrices R
k sont triangulaires suprieure donc R
est triangulaire
de R
sont positifs ou
suprieure. Pour la mme raison les coecients diagonaux de R
= tQ
est inversible, ils sont strictement positifs. Alors R
Un++ .
nuls, et puisque R
= tQ
est triangulaire suprieure et orthogonale donc R
=Q
= In .
IV.E.3) R
.
.
Corrig de l'preuve ~
par Sadik
Boujaida
Partie I
e t
est continue sur ], ] prolongeable par continuit
t
en , elle est donc intgrable sur ], ]
1. a) La fonction t z
b) La fonction t
e t
e t
est continue sur [x, +[ et t ( ) .
t
t t+
+
x
e t
dt .
t
e t
94
.
+
e t
e t
e t dt avec
<
donc : (x) <
t
x
x
x
+
e x
e t dt = e x donc (x) <
.
x
x
+ e t
x e t
b) On peut crire (x) =
dt
dt .
t
t
x e t
La fonction x z
dt est de classe C sur ], +[ d'aprs le thorme
t
(x) + ln(x)
() +
La fonction t z
() +
e
t
(t)dt + ln x = ()
e t
dt
t
e t
dt +
t
e
e
dt =
dt
t
t
e t
Alors lim+ ((x) + ln(x)) = ()
dt .
x
t
x+
(x) = () +
+
n=
e x
ce qui justie l'intgrabilit de sur [, +[. D'aprs la question
x
(2.c) (x) ln x donc x(x) , ce qui prouve que est intgrable sur
], ]
=
=
e t
dt
t
n=
()
n!
=
x
t n .
c)
(t)e i x t dt +
e t
dt
t
e t
C+
dt +
t
x e t
dt
C+
t
() +
(x).
(x) <
()n n
x .
n.n!
(x) + ln x
+
e t
()n n
dt =
x .
t
n= n.n!
dt
t
e t
e prolongeable
t
a) est une fonction paire, il sut de justier son intgrabilit sur ], +[.
3. x ], +[, (x) =
e x
(x) =
.
x
c) pour un x > ,
(t)e i x t dt +
(t)e i x t dt
(t)e i x t dt
(t)(e i x t + e i x t )dt
(t) cos(xt)dt =
(t) cos(xt)dt
admet pour tout k N une drive partielle k (x, t) z t k (t) cos (xt + k )
x
k
(x, t) t k (t).
x k
.
.
La fonction t z t k (t) est continue sur ], +[. Elle est prolongeable par
continuit en car t k (t) t k ln t et donc t k (t) . Sur [, +[ on a
la majoration t (t) t
k
k t
La fonction k (x, t) z
sa drive partielle
d) La fonction t z (t) cos(xt) tant intgrable sur ], +[, une intgration par
/n
x ], +[, (x) =
sin(xt)
lim [(t)
] (t) sin(xt)dt
n
x
x
/n
/n
n e t
+ e t
=
lim
sin(xt)dt =
sin(xt)dt
x n /n t
x
t
sin(xt)
tend vers en et en + et de l'autre
Car d'un ct la fonction t z (t)
x
e t
sin(xt) est intgrable sur ], +[.(les deux points la
la fonction t z
t
+
n
n
charge du lecteur). Ensuite () =
(t)dt = lim ([t(t)]/n t (t)dt) = lim
soit () =
+
/n
e t
(x)
sin(xt)dt = x
t
4. x ], +[, (x) =
(x) + x
(x) =
(x) x
(x) =
t(x) sin(xt)dt
x t(t) sin(xt)dt =
Et donc : (x) =
(x)
((t)+ t (t)) cos(xt)dt =
+
t
e t
sin(xt) et continue sur =], +[], +[ et
t
k
(x, t) e t cos(xt) est continue sur .
x
Via l'ingalit sin(u) u si u , on a pour tout (x, t) , k(x, t) xe t .
t+
95
e t cos(xt)dt
e cos(xt)dt
= Re (
= Re (
e t dt ,
t i x t
e e
e (+i x)t
dt) = Re [
]
+
ix
)=
+ ix
+ x
+ x
: x ], +[, (x) =
e cos(xt)dt
e t cos(xt)dt
96
Partie II
t R, f (t)e i x t f (t)
montre que la fonction t z f (t)e i x t est intgrable sur R. Donc
f est bien
dnie sur R.
f (t) dt . Donc
f est borne sur R.
Alors
f est continue sur R.
2. a) La linarit de F dcoule de la linarit de l'intgrale.
b) Les fonctions fa et af sont bien dnie puisque les fonctions t z f (t a) et
f (t a)e
et si a et = sign(a)
i x t
dt =
f (u)e
i x(a+u)
du = e
i ax
i x t
d) Ayant
et donc :
f (t)e
dt =
f (x) =
f (x) = i
f (t)e
ixt
dt ,
f (x) =
t+
i x t
f (t)e i x t dt .
= . Alors
ix
que lim
f = .
( f (t)e
i x t
f (t) cos(xt)dt
si f est paire.
f (t) sin(xt)dt
si f est impaire.
+ f (t)e
ixt
)dt .
impaire,
f est impaire et valeurs imaginaires pures.
i x t
f (x)
implique alors
c) D'aprs (II-1.a),
f est borne sur R. La relation
f (x) =
u=at
f (t)e i(ax)t dt =
f (x a).
i x t
f (x) =
f (x) = ix
f (x).
g (x) =
fonction x z f (x).
b) Une intgration par partie ( excuter correctement avec des bornes nies)
donne pour tout x R :
f (t)e
f (x).
=
f (at)e
dt =
f (u)e i xu/a du
x
f( )
=
f (u)e i xu/a du =
a
a
a
a f (x)
Soit x R.
f (x) = i
t f (t)e i x t dt = i
g (x)
N.B : Ici on a juste besoin que f soit continue intgrable sur R et que la fonction t z t f (t) soit intgrable sur R. Nul besoin que f soit de classe C et
encore moins que f soit intgrable comme peut le suggrer l'enchanement des
questions de l'nonc.
Par extension si f est continue sur R (CPM sut) et pour tout k N, la fonction
t z t k f (t) est intgrable sur R, alors la transforme de Fourier
f de f est de
classe C sur R et :
+
k N , x
f (k) (x) =
t k f (t)e i x t dt
.
.
Partie III
On considre la fonction h t z e t .
1. h est continue intgrable sur R et la fonction t z th(t) est intgrable sur R
pour tout x R
h (x) = i
lim
o R.
e t dt =
alors =
x R,
h(x) =
t z e
e t
. Ainsi
i x t
dt = e x /
. D'aprs (II-2.b),
x
h(x) =
h ( ) =
x R,
x /
e
lim
v(y)d y .
w(x + n y)e y d y =
w(x)e y d y = w(x) .
(tx) / n
e
donc
n
+
+
+
i y(tx) n y
f (t)e (tx) / n dt
d
y)
dt
=
f
(t)
(
e
tx
En posant s = , soit t = x + s n on obtient :
n
+
+
+
i y(tx) n y
. n
f (t) (
f (x + s n )e s ds
e
d y) dt =
=
f (x + s n )e s ds
2.
e i y(tx) n y d y =
n h(t x) =
3. x u rel donn.
a) Soient > et (p, q) N .
v(y)e n y d y =
w(x + n y)e y Me y
t e t e i x t dt
+
+
e t i x t
ix
x
x
+
h (x) = i
e t e i x t dt =
e t e i x t dt =
h(x)
e
Comme
h() =
97
e i x y y (
f (t)e i y t dt) d y =
Du au fait que
i x y y
q
q
f (t) (
i y t
p
f (t)e
i y t
e i y(tx) y d y) dt .
dt .
f (t)e i y t dt
f (y), la suite de fonction (Fq )q CVS sur R
q
vers la fonction F y z e i x y y
f (y), fonction qui est continue puisque
f est
continue sur R.
98
I=
Alors :
f (t) dt .
lim
q
soit :
lim
q
e i x y y (
Fq (y)d y =
f (t)e i y t ) d y =
lim
f (t) (
e i y(tx) y d y) dt =
d) La fonction A y z e i x y y (
A(y) Ie y o I =
f (t) (
f (t)e i y t ) d y
e i x y y (
f (t)e i y t ) d y =
A(y)d y =
f (t) (
A(y)d y .
lim
q
f (t) (
e i y(tx) y d y) dt =
e i y(tx) y d y) dt
e i y(tx) y d y), et
f (t) (
e i y(tx) y d y) dt
f (t) (
e i y(tx) y d y) dt
e i x y y (
f (t)e i y t ) d y
e i x y y
f (y)d y
e i x y n y
f (y)d y =
+
f (x + s n )e s ds
f (x)
f (t)e i x t dt
e i y(tx) y d y) dt
eix y
f (y)d y = f (x).
e i x y y (
F(y)d y
la fonction y z Ie
tant continue intgrable sur R.
Le thorme de la convergence domine donne alors
.
.
Corrig de l'preuve ~
par Mohammed
Tarqi
I. Rsultats prliminaires
1.1 Puisque f est de classe C sur l'ouvert U , alors, d'aprs le thorme de Schwarz
f
f
(x) =
(x),
x i x j
x j x i
donc H x est une matrice symtrique, et comme elle est relle, alors H x est
diagonalisable dans une base orthonorme de Rn .
1.2
1.2.1 f est de classe C sur l'ouvert U et admet un maximum en a , donc
de Taylor-Young, on a :
f (a+h) = f (a)+
f
(a)+o(h ) = Q a (h)+o(h ).
hi h j
i , jn
x i x j
1.2.2
100
u
, alors t , alors
u
u
t
f (a + t
) f (a) =
Q a (u) + o(t ) ,
u
u
ainsi pour t voisin de 0, on a :
t Q a (u) + o(t ) .
1.2.2.1 Soit h = t
Q a (u) + (t) ,
scalaire canonique.
En particulier
y=
ou encore
y=
y=
f
f (a) = (a) .
i= x i
n
y=
1.3.3
1.3.3.1 Pour tout x K , f (x) = f (x) + (x + x + ... + x n ), donc
1.3.3.2 Soit a K tel que f (a) = sup f (x) et comme f > , alors
x
y=
d
((t)) = ().
dt
De mme on montre que est continue en , ainsi est C sur R.
(t) = lim
lim
2.2 On a
(t) sin(pt)dt
(t) sin(pt)dt
=
=
(t) sin(pt)dt = b p
Puisque est impaire, a p () = pour tout p N.
)
b p (
et
y=
absolument convergente.
.
.
sur R [, +[.
2.5 Soit p N , la fonction v p est produit de fonctions de classe C sur R , donc
sur R et (x, t) R ,
v p v p
= p b p sin(px)e p t + p b p sin(px)e p t = .
x
t
2.6 On a pour tout (x, t) R [a, +[ et pour tout k N,
p
k p a
R [a, +[.
v p
On a p k
(x, t) = p k+ cos(px)e p t , donc le mme raisonnement se
x
v p
fait pour montrer que la srie p k
est normalement convergente sur
x
p
R [a, +[.
2.7 Soit a > et t [a, +[. Posons (x) = v p (x, t). Montrons que possde
p=
p=
u p (x) = pb p cos(px)e p t .
D'aprs la question [.], la srie
up
p
(x) =
u p (x).
p=
f
(x, t) = pb p cos(px)e p t .
x
p=
continues sur R[, +[, donc la fonction (x, t) z v p (x, t) est continue
101
f
est continue sur R], +[.
x
2.8 Posons (t) = v p (x, t). Montrons que possde en tout point de ], +[
p=
p=
up (t) = p b p sin(px)e p t .
La srie up converge normalement sur [a, +[ pour tout a > .
p
(t) = u p (t).
p=
f
(x, t) = p b p sin(px)e p t .
t
p=
f
est continue sur R], +[.
t
2.9 Il sut de montrer que les drives partielles d'ordre 2 existent et qu'elles sont
continues sur R], +[. D'aprs les questions [.] et [.] f est de classe
C sur R], +[, et on peut utiliser le mme raisonnement pour montrer
102
3.2
3.2.1 f est une fonction continue sur r , qui est un compact de R ; donc f est
F
F
(x , t ) =
(x , t ) = .
x
t
La fonction x z F(x, t ) est deux fois drivable sur ], [ et admet un
f
maximum en x , donc (x , t ) ( la question [..] de cette partie ).
x
3.2.3 La fonction g x z F(x, r) = F(x, t ) est deux fois drivable sur ], [ et
F
admet un maximum en x , donc g (x ) = (x , t ) .
x
De mme, la fonction t z F(x , t) est deux fois drivable sur ], r] et
admet un maximum en t = r , donc
F
F
(x , t ) =
(x , r) .
t
t
f
f
f
(x
,
t
)
(x
,
t
)
=
(x , t ) , mais ceci
3.2.4 Si (x , t ) r , alors
x
t
x
f
f
(x, t) = p sin(px)e p t ( p sin(px)e p t ) =
(x, t)
x
t
p=
p=
(x) = (x).
f (x, ) = b p sin(px) =
p=
est absurde.
f
f
Si (x , t ) r , alors (x , t ) (x , t ) , et ceci aussi est absurde.
g(t) g(b)
et comme g(t) g(b)
tb
x
t
f f
Donc la condition
> implique que (x , t ) r .
x
t
tb
xx
x x
g(x) g(x )
lim
xx +
x x
et
h
g (x ) + o(h ).
3.3
3.3.1 Puisque pour tout p N , r p R , alors la suite (z p ) p d'lments de
(x ,t) p+
vers F(z).
.
.
donc
F(x, t)
sup
(x ,t) (p)
103
.
G = f f vrie l'quation
F F
=
x t
sur R , et par la question [.], la fonction G est nulle sur R , donc f = f .
D'o l'unicit de la solution du problme ().
F p
F p
F
F
(x,
t)
=
(x, t) + > .
(x,
t)
(x, t)
x
t
x
t
p
3.4.2 D'aprs la question [.] de cette partie, pour chaque p N , il existe
(x p , t p ) p tel que
F p (x p , t p ) =
3.4.3 (x p , t p ) p est une suite d'lments d'une partie borne, donc admet une
sous-suite convergente (x (p) , t (p) ) p vers (x , t ) R , l'galit prcdente s'crit enore sous la forme
x (p)
R
F(x (p) , t (p) ) +
= sup F(x, t) +
.
(p) (x ,t) R
(p)
.
.
F(x , t )
sup (F)(x, t) =
(x ,t) R
inf
(x ,t) R
F(x, t).
.
.
Corrig de l'preuve ~
par Mustapha
I. Prliminaire
1 ) + j + j =
j
=.
j
Ainsi avec U =
j
j
j
j
j
j
j
j
Saadaoui
j
, on aura U AU =
.
.
jt
Xte
j
j
jt
+ e
j
j
jt
+ e
()
j
j
jt
+ e
y
y
y
y
j
j
que :
t C, y (t) = e jt + e jt + e jt + e jt
t
t
t
t) + Be sin (
t) + Ce cos (
t) + De sin (
t)
t>
et lim (t) =
t < t
[(x x ) t + x + x ]
alors
Soit g l'application dnie la question prcdente , g E ,
y (t) = Ae cos (
si
si
105
F (x) g (x) dx =
x
x
P (i) (x ) i
h
i!
k=
N
si
si
t
et k (t) = t . On a alors h (t) = k
t
P (x + h) =
Par application de la formule de Taylor pour les polynmes, si N = max (deg P, deg Q)
106
J( f + tu)=
P( f (x) + tu(x))dx +
Q( f (x) + t u(x))dx
N Q (k) ( f (x))
P (k) ( f (x)) k
t (u(x)) k dx +
t k (u (x)) k dx
k!
k!
k=
k=
tk
(k)
k
(k)
k
[P ( f (x))(u(x)) + Q ( f (x))(u (x)) ]dx
k!
k=
Donc J ( f + t u) = a k t k o
= f () f () =
k=
ak =
y E ,
si et seulement si a = et b = , donc f (x) = x .
tk
k
k
(k)
(k)
Deuxime exemple : E = E ,
et J = J o J ( f ) = [( f (t)) + ( f (t)) ] dt
alors :
()
(y + (y ) ) =
dx
f () =
(x))]
= car u()=u()=
Et comme f est continue, donc f est constante gale f () = par suite f est
constante
gale f () = .
d
[Q ( f (x))] .
dx
Premier exemple : E =
E ,
J (t f (x)) = t
et J = J o J ( f ) = ( f (t)) dt
(x x ) dx + t
(x x ) dx =
t t
(
)
.
.
intgrable .
Supposons que
x+
x A , f (x) f (x)
( f (t)) dt + f () f () +
f (t) f (t) dt
( f (t)) dt = +
absurde.
x+
X
sin (X) X
X
+
e
+
e
cos (X) e
n
cos (t) dt =
e
+ lorsque n +
f (t) f (t) dt = L R
( + + ) = ( + )
De plus J ( f ) = = f = (e e ) = .
J ( f ) = J (e + e ) =
18 ) Il sut d'utiliser a b + c = [a + b + c] ab ac bc b
f (t) f (t) dt Lx
+
x+
y (t) = e cos (
t
Donc
cos (t) dt =
Supposons que L est non nulle, alors f (x) f (x) L puis l'aide des relations de
+
comparaisons
cos (
( f (t)) dt + f () f () +
f (t) f (t) dt
Supposons que f n'est pas intgrable, comme elle est postive, alors
lim
x+
se ramener
t
la fonction t e cos (t) . Or
15 ) On a
t + ) est un lment de L .
La fonction t e
107
t + ) + e cos (
t + )
L'galit prcedente, donne que ( f (A) + f (A)) admet une limite nie L .
A+
108
.
J (f) =
x
f = c'est --dire f (x) = (x) donc f (x) = ( ) o =
et f () + f () =
C'est dire f = e + e et f () + f () = , ce qui donne la condition de 17 ) .
On a J ( f ) =
f (x) ( f (x)) + ( f (x)) dx , utilisons le change
ment t = x , on a :
( f (x)) dx =
+
+
+
( f (t)) dt ;
( f (x)) dx =
( f (t)) dt
( f (x)) dx =
( f (t)) dt .
.
.
+
+
+
(
( f (x)) dt
( f (x)) +
( f (x)) dt)
Posons A =
( f (x)) dt , B =
le cas C = )
On a U (t) = A Bt + Ct = C (t
En particuluer U (
cherche .
( f (x)) , C =
( f (x)) dt . (discuter
B AC B
) +
.
C
C
AC B
B
)=
ce qui donne B AC c'est l'ingalit
C
C
C
B
B
C
B
.
C
.
.
Corrig de l'preuve ~
par Sadik
Boujaida
.
Le. sujet commence par dmontrer (l'existence de) la dcomposition de
Dunford
puis en donne deux applications : deux faon de caractriser
.
.
une
. matrice diagonalisable A Mn (C) en utilisant l'endomorphisme
M z AM MA de Mn (C)
A. Dcomposition de Dunford
r
1.
Soit pour k [[, r]], f k est l'endomorphisme induit par f sur Fk donc pour tout
x Fk , Pk ( f k )(x) = ( f k k idF k ) k (x) = ( f k idCn ) k (x) = Cn . D'o Pk ( f k ) = .
2.
110
.
k=
r
r
d k = k (= n)
k=
k=
[[,
r]] , d k k
On pose pour tout k [[, r]], n k = f k k idFk de telle sorte que f k = k idFk + n k
et n k k = . Dans une base B adapte la somme directe Cn = rk= Fk , la matrice de
f est ainsi de la forme
3.
I .+N
.
A =
. .
.
.
.
.
..
.
.
. r I r.+N r
nilpotente.
5.
A = .
N
P et N = P
P
Nr
r Ir
D est naturellement diagonalisable, N est nilpotente et
N
P
DN = N D = P
r Nr
I
D = P
On a alors A = D + N ,
B. Commutation et conjugaison
6.
.
.
Si A est diagonalisable, soit P une matrice inversible telle que P AP soit une
matrice diagonale. commP AP est diagonalisable d'aprs la question prcdente,
donc conjP comm A conjP est diagonalisable. En notant que conjP et conjP sont
des automorphismes de Mn (C), inverse l'un de l'autre, Les matrices de comm A est
conjP comm A conjP dans une base quelconque de Mn (C) sont semblables, ce
qui implique que comm A est diagonalisable.
8.
Supposons que A est nilpotente d'indice p. Notons d A et g A les endomorphismes de Mn (C) dnis par
d A (X) = AX et g A (X) = XA
On a alors comm A = d A g A . Sachant que pour tout X Mn (C),
9.
pk
(comm A ) (X) = () k C kp d A
k=
g Ak (X) = () k C kp A pk XAk
k=
Considrons la dcomposition de Dunford de A, A = D + N . Il est ais de voir que comm A = comm D + comm N . Ensuite d'aprs la question 8.,
comm D est diagonalisable. Et d'aprs la question 9., comm N est nilpotent. En outre
comm D comm N = comm N comm D puisque pour tout X Mn (C)
11.
Concluons : Supposons que comm A est diagonalisable, et considrons la dcomposition de Dunford de A, A = D + N . comm A et diagonalisable donc par
unicit de la dcomposition de Dunford comm A = comm D et comm N = . N
et nilpotente et comm N = donc d'aprs ce qui prcde N = et par suite la
matrice A = D est diagonalisable.
111
13.
k k (x) = b ( k k , x) =
k=
k=
q
k=
14.
x = k (x)e k
k=
112
.
(15.1)
18.
D. Critre de Clars
15. La bilinarit de dcoule immdiatement de la linarit de la trace. Sa
symtrie de la proprit Tr(XY) = Tr(Y X).
Soit maintenant A = (a i , j ) une matrice de Mn (C) telle que pour tout X Mn (C),
(A, X) = . Ce qui signie que
X = (x i , j ) Mn (C), Tr(AX) = a i , j x j, i =
posant
i, j
Y =
et N =
Yr
Nr
A Y YA = N
= Tr(AMN) Tr(MAN)
= Tr(NAM) Tr(AN M)
= Tr(comm A (N)M)
= (M, comm A (N))
=
=
PN P
N
Donc en particulier
M Mn (C), N Ker comm A , (comm A (M), N) =
N
P et N = P
P
Nr
r Ir
D'aprs la question prcdente, pour tout i [[, r]], il existe Yi M i (C) tel que
comm N i + i I i (Yi ) = N i soit (N i + i I i )Yi Yi (N i + i I i ) = N i . Ce qui donne en
I
D = P
Le
Le
ca
ca
ca
ca
ca
ca
ca
ca
ie
ie
ie
ie
ie
ie
ie
rs
rs
rs
rs
rs
rs
rs
Le
Le
Le
Le
Le
Le
Le
Le
ca
ca
ca
ca
ca
ca
ca
ca
ie
ie
ie
ie
ie
ie
ie
rs
rs
rs
rs
rs
rs
rs
Le
Le
Le
Le
Le
Le
Le
Le
ca
ca
ca
ca
ca
ca
ca
ca
ie
ie
ie
ie
ie
ie
ie
rs
rs
rs
rs
rs
rs
rs
Rubrique Informatique
.
Le
Le
Le
Le
Le
Le
Le
Le
Le
Le
Le
Le
Le
Le
ca
ca
ca
ca
ca
ca
ca
ca
ie
ie
ie
ie
ie
ie
ie
rs
rs
rs
rs
rs
rs
rs
Le
Le
Le
Le
Le
Le
Le
Le
ca
ca
ca
ca
ca
ca
ca
ca
ie
ie
ie
ie
ie
ie
ie
rs
rs
rs
rs
rs
rs
rs
.
p
Le
Le
Le
Le
Le
Le
Le
Le
.
.
Glossaire de programmation
Langage de programmation Un langage structur pouvant tre traduit en langage machine (excutable ou bibliothque binaire) par un compilateur ou un interprteur.
Compilateur programme capable de traduire du code source crit dans un langage de
programmation compil en un chier directement excutable par le systme dexploitation
cible. En gnral on peut directement compiler en ligne de commande un chier source qui
a t pralablement saisi dans un logiciel ddi (un diteur de texte), le rsultat serait la
production dun excutable natif. Ex. de langage compil : C, C++, Pascal, Fortran ...
Prcis de langage C
Interprteur Programme capable dexcuter instanment du code source sans passer par
une compilation. Le code ne peut tre excut sans la prsence de linterprteur dans le
systme. En gnral les interprteurs ont deux modes de fonctionnement, lun interactif :
on entre dans le programme et on commence interagir avec lui par le biais de commandes.
Lautre mode consiste en lappel en ligne de commande de linterprteur avec un chier
contenant du code quil va excuter. Ex. de langage interprt : Javascript, php pour le web
(pour Javascript, linterprteur est embarqu par le Navigateur), Perl et Python (des langages
gnralistes, trs utiliss et sont capables de (presque) tout faire), Lua (un interprteur trs
lger et pouvant tre embarqu dans dautres logiciels, souvent utilis dans les jeux vidos,
mais aussi dans les appareils portables), Maple dispose aussi de son propre interprteur ...
Le cas de Java Java est un langage de programmation qui nest ni vraiment interprt, ni
vraiment compil. On compile du code source Java non pas en un excutable natif mais
en du bytecode qui est ensuite directement excutable sur nimporte quelle plateforme
(matrielle et logicielle) du moment quelle dispose dune machine virtuelle Java (ou JVM).
diteur de texte Cest un petit logiciel, en gnral lusage des programmeurs. Ils sont
souvent multilangage et offrent : la coloration syntaxique du code source, la compltion
automatique des mots cls, peuvent lancer des programmes externes pour agir sur le texte
en cours ddition (un compilateur ou un interprteur par exemple)... Ex. dditeurs de
texte : BBEdit , TextMate (pour Macintosh), Notepad++, jedit, SciTe, ... N.B : Saisir du
code source C dans MS Word est une aberration, Notepad sen acquittera trs bien.
Quel environnement de programmation C pour tel OS ? Pour OSX sur Macintosh, il suft dinstaller XCode disponible sur les DVD dinstallation du systme. Pour
Linux, installer gcc et un diteur (SciTE, nedit, emacs ou vi pour les experts ...) ou un
IDE (Anjuta, Eclipse, ...), pour MS Windows sur PC, lIDE DevCPP (gratuit) peut tre sufsant, TurboC est obsolte, Visual C++ est surdimensionn pour un dbutant.
Une fonction C
... suivre
.
Le. premier d'une srie d'article consacr au langage de programmation C ,
.
abord de faon concise et prcise.
Quest ce quun IDE ? Un IDE (pour Integrated development Environment, ou environnement de programmation intgr) est en gnral une suite logicielle ddie un ou plusieurs langages de programmation. En plus du(des) compilateur(s) lui mme, ils offrent
une interface centralise pour la saisie du code source, sa compilation, son dbogage, et
les tests d excution. Ils intgrent parfois un systme daide en ligne ddi au(x) langage(s)
gr(s). Parfois aussi un logiciel pour la construction dinterfaces graphiques. En outre ils
sont capable de grer tous les aspects de la cration dun logiciel, de la saisie du code
source jusqu la rdaction de laide du dit logiciel. Ex. dIDE : XCode (IDE ofciel pour
Macintoch), Visual C++, Visual Studio, Borland C++, Delphi, Eclipse, DevCPP , ...
Quest ce que gcc ? gcc (pour GNU C Compiler) est un ensemble de compilateurs. Cest
le compilateur de la communaut GNU (responsable entre autre de Linux). En fait il
comporte des compilateurs pour les langages C, C++, ObjectiveC, et mme Java.
Il est disponible pour presque toutes les platformes. Cest le compilateur par dfaut sur la
plupart des systmes de type Unix : Linux, FreeBSD, NetBSD ... mais aussi MacOS X. Sous
Windows, il est installable via le pack MinGW (install avec lenvironnement DevCPP).
Informatique ~
Un programme C
.
.
Prcis de langage C
1
2
3
4
Le type de sortie void peut tre utilis pour spcier que la fonction
ne fournit aucun rsultat (mais peut trs bien acher des messages sur
une sortie). Pour dnir une fonction qui ne prend pas de paramtres
il sut de faire suivre son nom de parenthses vides ( ). Par exemple la
dclaration
1
i n t somme ( i n t a , i n t b)
dclare une fonction qui porte le nom somme, qui prend deux paramtres de type entier et qui fournit un rsultat de type entier.
void f o n c t i o n ( )
i n t somme ( i n t a , i n t b)
{
r e t u r n a+b ;
}
115
signie au compilateur d'inclure le contenu du chier <stdio.h> de la bibliothque standard du langage C . Ce chier dnit les fonctions d' entressorties standards.
Structure dun programme C La forme d'un programme C devrait ressembler
1
2
3
5
6
7
8
9
10
La valeur que doit renvoyer une fonction est spcie en utilisant le mot
cl return (avec la syntaxe return valeur ;).
Un bloc est dlimit par des accolades ({ et }) et peut tre constitu
d'instructions lmentaires, de boucles, de branchements, ... Il peut luimme contenir d'autres blocs. En revanche, une fonction ne peut jamais
contenir d'autres fonctions.
Un exemple de fonction :
type1 var1 ;
type2 var2 ;
... ... ...
11
12
void main ( )
{
. . . blocs de code . . .
}
13
14
15
16
17
18
19
20
21
116
.
Prcis de langage C
22
...
23
...
...
Dans cet article on traitera des caractres, des identicateurs, des types de
donnes et des constatntes. Le reste suivra dans les prochains numros.
.
Oprateurs
.
Symboles
.
Caractres spciaux
de A Z et de a z
de 0 9
+, -, *, / oprateurs daddition, de soustraction, de multiplication et de division
(renvois le quotient de la division euclidienne pour les entiers)
^
oprateur dexponentiation (puissance)
%
oprateur reste de la division euclidienne
oprateurs de comparaison infrieur et suprieur
<, >
<=, >=
oprateurs de comparaison infrieur ou gal, suprieur ou gal
==, !=
oprateurs de comparaison galit et diffrence
=
oprateur daffectation
&, |
oprateurs logiques conjonction et disjonction bit par bit ( le et et le ou)
&&, ||
oprateurs logiques conjonction et disjonction
!
oprateur de ngation logique
oprateur dincrmentation. ++a ajoute a et retourne le rsultat, a++
++
ajoute a mais renvoi lancienne valeur de a
-oprateur de dcrmentation, fonctionne selon le mme principe que ++,
mais dans le sens inverse
+=, -=
variantes de loprateur daffectation qui provoquent au mme temps une
incrmentation ou une dcrmentation de la variable
;
point-virgule, oprateur de terminaison dune instruction simple
()
oprateur dappel de fonctions
[]
oprateur daccs aux lments dun tableau
?:
oprateur de branchements ternaire (3 arguments), a ?b :c value a et
renvoi b si a est vrai, c sinon
# symbole annonant une directive du prprocesseur (#include, #define, #error, ...)
'
quote, sert dlimiter un caractre
" double quote, sert dlimiter une chaine de caractre
\a
\b
\t
\w
\n
\r
\f
\\
\'
\"
\0
.
.
Prcis de langage C
break
else
long
switch
case
enum
register
typedef
char
extern
return
union
const
float
short
unsigned
continue
for
signed
void
default
goto
sizeof
while
do
if
static
1. Le compilateur C est sensible la casse : une lettre majuscule n'est pas quivalente la
lettre correspondante en minuscule.
2. Les mots cls sont tous en minuscule.
Mots cls C
Le type entier
int
Le type ottant
Le type caractre
float
double
char
Description
correspond la reprsentation des nombres
entiers relatifs, il inclut les valeurs logiques (0
pour Faux et toute autre valeur pour Vrai, le
langage C ne dispose pas de type boolean
ddi).
reprsente les nombres rels (en fait rationnels) sous forme ottante, de taille simple ou
double
les caractres simples, inclut les caractres
non imprimables
Signalons quand mme le type void (vide) surtout utilis pour spcier qu'une
fonction ne retourne pas de valeurs.
ces types fondamentaux s'ajoutent des types drivs en leurs apposant les mots
cls short et long. (par ex. short int, long double ...). Mais aussi les mots cls signed
117
et unsigned. Les types non signs sont alors de taille double de ceux qui sont signs,
puisque le bit rserv au stockage du signe peut tre alors libr.
Ces types sont les types simples partir desquels pourront tre construits tous
les autres types tels que : les types structurs ( tableaux, chane de caractres,
enregistrement, liste chaine...) et d'autres types simples ( pointeurs).
Le type entier
Les dirents types d'entiers :
short int
int
long int
(abrg short)
(abrg long)
Chacun de ces types peut tre sign ou pas . Il est prcd du mot cl unsigned ou
signed. Chaque type n'a pas la mme taille mmoire (qui dpend de la plateforme,
64 bits ou 32 bits). On peut la connatre l'aide de la fonction sizeof(type) o type
est le nom d'un type de base.
Le type ottant
Le type ottant reprsente de manire approche les nombres rels. On distingue
4 types de ottants correspondants des tailles direntes et des prcisions direntes :
float
double
long float
long double
Le type caractre
Le type caractre un type centrale de tout langage de programmation puisque il
permet de reprsenter les caractres du langage naturel. En C il'est invariablement
de la mme taille mmoire quelque soit le compilateur : un octet.
On distingue :
les caractres imprimables qui se notent en crivant entre guillemet simple le
caractre voulu : 'a', 'A', '6', '+' (dans ce dernier cas il s'agit du caractre + lui
mme pas de l'oprateur d'addition).
Les caractres non imprimables qui provoquent une action particulire
l'excution du programme. Ils se notent en faisant prcder le caractre voulu
de \ (antislash) :
118
.
Prcis de langage C
\b
\n
\t
\v
\r
\\
\'
\"
\?
propre aux tableaux pour dclarer une chaine de caractre : il sut de placer
la chaine entre double quote.
Exemples de chaines de caractres :
\0
Les constantes
"A"
""
"ab\"c"
"ligne1\nligne2"
"\t to continue, press the \"Return\" key"
Les constantes symboliques un nom qui substitue une squence de caractres dans
Une constante reprsente une valeur d'un type donn dans un programme.
Il y a 4 types de constantes :
Les constantes entires (de type entier ) Plusieurs reprsentations possibles :
Reprsentation
description
exemples
dcimale
octale
hexadcimale
Notation normale : .27 pour (0.27), 4. (pour 4), 0.381234, -.38 ...
Notation exponentielle, mantisse E exposant : 42.5E4 (pour . ),
e
Les constantes caractre 'C'
'c'
'*'
'0'
1
2
3
4
5
6
Les constantes chanes de caractres Une chaine de caractres est constitue d'une
squence de caractres dlimite par des doubles quotes "
10
8
9
11
.
.
Maple dispose, depuis la version 7, de deux interfaces graphiques : linterface historique renomme Maple Classic, et une plus rcente totalement
rcrite en Java. Ce qui a permis Maple dtre port avec un moindre
effort vers les plateformes moins courantes (mais majoritaires dans les milieux universitaires) de type Unix, mais aussi MacOS X. Linterface Classic
est disponible pour MS Windows et continue tre propose, mais sans
vraiment voluer, dans les versions rcentes, et pour Linux travers lxcutable wcmaple. Elle nest par contre pas fournie pour MacOS X. Pour
la nouvelle interface le programme dinstallation intgre une machine virtuelle Java et en gnral lutilisateur na pas besoin den installer une (qui
de toute faon ne sera pas utilise, moins dintervenir dans ce sens). Le
logiciel intgre un systme daide en ligne qui peut savrer une source dapprentissage instimable et une rfrence complte pour tout ce qui touche
son utilisation. Il propose en outre depuis la version 7, une technologie appele Maplet, qui permet dexporter de faon transparente un programme
Maple en une applet Java, qui de cette manire peut tre par exemple
diffuse sur une page web. Il a aussi depuis un certain temps acquis des
capacits de logiciel tableur et peut grer en import/export des chiers MS
Excel. Les Maplets et les fonctionnalits tableur ne sont actives que dans
linterface Java.
Les lves des classes prparatoires peuvent lutiliser comme une simple
(super)calculatrice pour le calcul, disons de limites, de sommes de sries,
de dveloppement limits, dintgrales et de primitives, de dterminant, valeurs et vecteurs propres de matrices... Il permet de rsoudre de faon simple
diverses sortes dquations (systme dquations algbriques, quations de
rcurrence, quations diffrentielles). Et il a des capacits graphiques, tel le
trac de graphes de fonctions ou de surfaces dans lespace.
En outre, Maple intgre son propre langage de programmation, ce qui
permet dtendre ses capacits en dnissant soit mme de nouvelles fonctions. Dans ce sens il peut trs bien tre utilis comme un environnement
dinitiation la programmation sans les contraintes lies aux dclarations
de types de variables (et donc de la gestion de la mmoire) et aux problmes
de compilation inhrents aux langages de programmation classiques.
Cours Maple ~
par Sadik
BOUJAIDA
Un. cours dont l'objectif est de donner au lecteur les moyens de rsoudre
des
. problmes de l'algbre linaire en s'aidant du logiciel de calcul formel
Maple.
Il ne s'arrte pas la description de quelques commandes calcu.
latoires
pour avoir telle ou telle information sur une matrice, mais adopte
.
une
. approche plus constructive et commence par dfinir les bases d'une
utilisation relativement avance du logiciel.
S :=1,2,x^2+1,exp(a),diff(x*ln(x),x) ;
S = , , x + , e a , ln (x) +
Maple
120
>
L :=NULL ;
L =
>
>
S[1] ;S[3] ;
L = a
x +
L :=L,a ;
Maple
Maple
Une liste est une squence mise entre crochets [ ], elle correspond la notion
mathmatique de famille nie d'lments. La liste vide est [ ].Si L est une liste
maple :
, , , ,
>
L[k]
op(k,L)
op(L)
nops(L)
x^k $k=0..5 ;
, x, x , x , x , x
>
x$3 ;
x, x, x
I.2 Listes :
Maple
dx n
de 1 4 :
diff(x^5,x,x,x) ;diff(x^5,x$3) ;
>
x
x
L :=[seq(diff((x^2-1)^k,x$k),k=1..4)] ;
L = [ x, x , x + (x ) x, x + (x ) x + (x ) ]
>
Maple
op(3,L) ;
x + (x ) x
et pour seq :
>
d n [(x ) ]
>
L[3] ;
x + (x ) x
seq(x^k,k=0..5) ;
>
, x, x , x , x , x
.
La squence vide est NULL.
nops(L) ;
Maple
Maple
.
.
>
>
L[4] :=0 ;
>
121
.
op(K) ;
, , , E
Maple
[ x, x , x + (x ) x, ]
Maple
S :=op(L) ;
S = x, x , x + (x ) x,
>
Maple
L :=[x,y,z] ;S :={0,0,1,a,b,c} ;
L = [x, y, z]
S = {, , a, b, c}
I.3 Ensembles :
Un ensemble est une squence place entre accolades { }, ceci correspond la notion
eective d'ensemble ni. L'ensemble vide est { }.
La dirence avec une liste est que dans un ensemble l'ordre d'entre des lments
n'est pas respect, les lments en doubles sont aussi limins.
>
convert(L,set) ;
>
convert(S,list) ;
{x, y, z}
[, , a, b, c]
Maple
Noter que pour changer le type d'un objet en une squence, il n'est pas besoin
d'utiliser convert, la procdure op sut
K :={1,2,E,Pi,1} ;
K = {, , E, }
>
Maple
>
x, y, z
Maple
K[3] ;op(3,K) ;
>
op(L) ;
nops(K) ;
>
A :=matrix(2,2,[x,y,z,t]) ;
A =
z
122
.
>
a,b,c,d sont des exemples d'expressions. Dans une expression, on peut substituer
une variable une autre en utilisant subs
convert(A,set) ;
{t, x, y, z}
Maple
>
subs(x=y+1,b) ;
(y + ) ln (y + )
convert([x,y,z],`+`) ;
x+ y+z
>
subs(x=2,b) ;
ln ()
d'autres exemples
>
>
convert([x,y,z],vector) ;
[ x
z ]
Maple
Maple
On notera que les indtermines d'une expression ne sont pas considres comme
des variables scalaires, mais des paramtres formels au sens large du terme, et
donc dans une substitution par exemple vous pouvez donner une variable une
valeur matricielle tant qu'il n'y a pas d'incompatibilit aboutissant une erreur
l'excution.
Un polynme et en particulier une expression faisant intervenir une ou plusieurs
indtermines et des constantes lies par les oprateurs + et *
>
P :=sum((n+1)*x^n,n=0..5) ;
P = + x + x + x + x + x
>
Une expression maple correspond ce que on peut qualier d'expression mathmatique faisant intervenir des variables, des constantes, des oprateurs, ventuellement
des fonctions usuelles ...
Q :=product(x^k-y,k=1..4) ;
Q = (x y) (x y) (x y) (x y)
Maple
>
>
a :=x^2+1 ;
a = x +
>
coeff(P,x^2) ;
b = x ln (x + )
>
coeff(Q,y^3) ;
b :=x*ln(x+1) ;
x x x x
c :=diff(b,x$2)/a ;
c = ( (x + )
>
x
(x + )
>
(x + )
x x x x
d :=int(a^2+1,x) ;
d = x + / x + / x
Maple
Maple
Pour rcuprer la squence des coecients (non nuls) d'un polynme, on dispose
de coeffs :
.
.
>
degree(P,x)
expand(P)
factor(P)
coeffs(P,x) ;
, , , , ,
>
coeffs(x^3+2,x) ;
factor(P,a)
roots(P)
Maple
roots(P,a)
coeffs retourne la squence des coecients non nuls (seulement) du polynme,
>
Q :=expand(P) ;
>
factor(Q) ;
C :=seq(coeff(R,x,k),k=0..4) ;
(x + ) (x )
C = , p, , q,
roots(P) ;
>
>
roots(x^2-2) ;
[[, ]]
[[I, ], [I, ], [, ]]
[]
>
roots(x^2-2,sqrt(2)) ;
collect(Q,x) ;
x yx yx + (y y) x + (y y) x
+ y x + (y + y ) x (y y) yx y x y x + y
Maple
>
Maple
>
Q = x x + x x + x x + x
R :=1+p*x+q*x^3 ;
P :=(x^2+1)^2*(x-1)^3 ;
R = + px + qx
>
P = (x + ) (x )
>
>
123
[[ , ], [ , ]]
Maple
II.2 Procdures :
Une procdure maple est ce qui correspondrait la notion mathmatique de
fonction.
Pour la construction de fonctions on dispose de l'oprateur ->(les symboles "moins"
et "suprieur"), ou de la procdure unapply.
Pour la dnition de procdures plus avances, le constructeur de procdure proc
est le choix ultime.
124
.
>
h = x a ln (x + )
f :=x->x^2 ;
f = x x
>
>
a ln (b + )
g :=(x,y)->x*ln(y) ;
g = (x, y) x ln (y)
>
Maple
f(2) ;f(a^2) ;
a
>
h(b) ;
g(3,2) ;g(a,b) ;
>
k :=unapply(a*ln(x+1),x,a) ;
>
k(1,3) ;
ln ()
k = (x, a) a ln (x + )
a ln (b)
ln ()
Maple
.
Encore une fois le domaine de dnition d'une procdure est strictement formel,
et on peut demander la valeur d'une fonction en n'importe quel objet, pourvu que
cela ne provoque pas d'erreurs.
>
>
Noter qu'un nom suivi d'un symbole parenthse fait automatiquement que celui ci
est considr comme le nom d'une procdure, mme si ce nom est une constante
(il s'agit alors de la fonction constante prenant cette valeur).
A :=matrix(2,2,[1,1,0,2]) ;
A =
>
f(A) ;
>
>
h :=unapply(a*ln(x+1),x) ;
g(b) ;
a ln (b + ) +
Maple
On expliquera le fait qu'il ait fallu passer par evalm pour acher le rsultat dans les
prochains paragraphes.
La procdure unapply permet de la mme faon de construire une fonction partir
d'une expression.
>
g :=h+1 ;
g = h +
evalm(f(A)) ;
1(x) ;1(3) ;
A
>
Maple
Maple
Une utilisation intressante des fonctions, pour le sujet que traite cet article, se fait
en association avec map :
map(func, expr) applique la fonction func aux oprandes de expr, que expr soit une
liste, un ensemble ou une expression quelconque.
>
L :=[k $k=0..5] ;
.
.
>
L = [, , , , , ]
>
>
solve({a*x+b*y=alpha,c*x+d*y=beta},{x,y}) ;
map(k->x^k,L) ;
{x =
[, x, x , x , x , x ]
125
c + a
d b
,y=
}
ad cb
ad cb
Maple
map(k->diff(x^5,x$k),[k $k=1..5]) ;
[ x , x , x , x, ]
>
A :=a+b+c ;
>
map(x->x^2,A) ;
A = a + b + c
a + b + c
>
>
f :=x->x^2 ;
f = x x
>
map(f+1,A) ;
a + + b + c
Maple
map ne fonctionne pas avec les squences, si vous devez "mapper" la fonction f
une squence S , faites le plutt avec la liste [S] : map(f,[S])
II.3 Rsolution de systmes dquations algbriques
La procdure solve permet de rsoudre des quations (ou des systmes d'quations)
algbriques (entre autre), la syntaxe est de la forme
solve(eqs,incs) ;
o eqs est une quation ou un ensemble (au sens Maple) d'quations avec une ou
plusieurs indtermines et incs un nom ou un ensemble de noms d' inconnues
intervenant dans eqs. De cette faon on peut dcider que certaine indtermines
jouent le rle d'inconnues alors que d'autres celui de paramtres. On peut ngliger
de prciser l'argument incs, dans ce cas toutes les indtermines sont considres
comme des inconnues.
>
solve(a*x+b=0,x) ;solve(a*x+b=0) ;
b
a
{a = a, b = ax, x = x}
solve(a*x+b,x) ;
b
a
Maple
La rponse de Maple est un terme qui reprsente la solution dans le cas o il y'a
une seule inconnue, un ensemble d'galits dans le cas o il y'en a plusieurs. Bien
que dans ce deuxime cas les galits semblent donner des valeurs aux inconnues,
il n'en est rien. Les noms des inconnues restent libres (sans valeurs).
Utilisation de subs pour rcuprer les rsultats
126
Maintenant pour voir eectivement la forme des matrices qui commutent avec A
>
A :=matrix(2,2,[1,1,0,-1]) ;
A =
>
III.
Maple
Maple
task1
M :=evalm(A&*X-X&*A) ;
M =
z
y + x
y
X :=matrix(2,2,[x,y,z,t]) ;
X =
z
Maple
subs(sol,evalm(X)) ;
y + t x
task2
... ...
elif condN then
Maple
taskN
else
On rcupre l' ensemble des quations et celui des inconnues en utilisant convert
task(N+1)
fi ;
>
eqs = {z, z, z, y + t x}
incs = {t, x, y, z}
Maple
va vrier si cond1 est ralise, auquel cas task1 sera excut et l'instruction se
termine, sinon cond2 sera teste, et ainsi de suite, si aucune des condition condK
n'est ralise alors l'instruction task(N+1) du bloc else sera excute et l'instruction
se termine. Une instruction conditionnelle n'a d'intrt que dans le corps d'une
procdure.
On rsout
>
sol = {t = y + x, x = x, y = y, z = }
>
map(f,[-1,1/2,2]) ;
sol :=solve(eqs,incs) ;
>
Maple
[, , ]
.
.
va excuter la tche task tant que le test de la condition cond sera russi.
isprime(5) ;isprime(10) ;
true
false
>
>
>
127
Exemples :
map(g,[2,4,5,6,9,11]) ;
[, , , , , ]
>
a :=2 ;
>
to 5 do a :=2*a od ;
a =
Maple
Pour faire des tests dans une instruction conditionnelle on utilise les oprateurs de
comparaisons <,>,<=,>= ,= et <> (pour dirent) ; ou des procdures (tel isprime)
prdnies en maple et qui en gnral donnent une rponse boolenne : true (vrai)
ou false (faux). On peut aussi construire ses propres procdures de test. Dans
l'exemple suivant on construit la procdure isodd qui vrie si son argument est
impaire ou non.
>
>
isodd(16) ;isodd(5) ;
Maple
Ici on initie la variable a avec la valeur 2, et on excute une boucle for qui va chaque
fois multiplier la valeur de a par 2. Ainsi a va recevoir successivement comme valeur
les puissances de 2.
false
true
a =
a =
a =
a =
a =
Maple
>
L :=[] ;
>
>
>
L = []
>
[, , , , , , , , , , , , , , , , , , , , , , , , ]
auquel cas la boucle commence partir de 1. Mieux, si le corps task ne dpend pas
de la valeur de k, notre instruction pourrait se limiter to b do task od ;, ce qui fera
que la tache task sera excute b fois.
Maple
Ici la boucle parcourt les entiers de 1 100, ds qu'elle tombe sur un nombre
premier elle l'ajoute la liste L qui tait au dpart vide.
A noter que l'instruction suivante fait la mme chose.
128
.
>
a =
k =
a =
select(isprime,[n $n=1..100]) ;
[, , , , , , , , , , , , , , , , , , , , , , , , ]
Maple
.
La procdure select fonctionne selon le mme principe que map, son premier
argument doit tre une fonction de test, ce test sera eectu sur les oprandes
du deuxime argument. L'instruction ne conservera alors que les oprandes qui
vrient le test.
Un autre exemple (qui parle de lui mme) :
Maple
La boucle vrie chaque fois si a ne vaut pas 0 modulo 2, sinon elle remplace a par
son quotient par 2 et incrmente k d'une unit. Ce qui permet au nal de rcuprer
dans k l'exposant de 2 dans la dcomposition en produit de nombres premiers de
la valeur initiale de a :160.
[, ]
Maple
a :=160 ;k :=0 ;
Un vecteur est le couple form de sa taille et de la liste de ses coordonnes, ce qui permet
ventuellement de ne pas prciser toutes les coordonnes depuis le dpart.
La procdure vector permet de construire des vecteurs avec plusieurs variantes dans
la syntaxe.
La forme la plus basique, la taille plus la liste des coordonnes :
a =
k =
>
>
vector(4,[1,0,0,0]) ;
k =
a =
k =
a =
k =
a =
k =
a =
k =
a =
k =
a =
k =
Maple
Au lieu de prciser la liste des coecients, on peut donner une procdure qui servira
construire les coecients, Maple appliquera alors cette procdure aux indice
1,2,..,taille_vecteur.
>
vector(10,k->x^(k-1)) ;
.
ou encore
x ]
Maple
.
.
>
>
Maple
Maple
A = b
>
matrix(3,3,[1,0,0,0,1,0,0,0,1]) ;
>
/ /
/ /
Maple
a + b ab + b ab + b
ab + b a + b ab + b
ab + b ab + b a + b
b
b
a+b
a + ab b
a + ab b
a + ab b
a+b
b
b
a + ab b
a + ab b
a + ab b
b
b
a+b
a + ab b
a + ab b
a + ab b
Maple
matrix(3,3,(i,j)->1/(i+j-1)) ;
Maple
Construit la matrice de taille 3,3 la liste des coecients est, comme vous pouvez le
constater, lue ligne par ligne.
evalm(A&*A) ;evalm(A^(-1)) ;
L' addition de deux matrices (ou de deux vecteurs) se fait en utilisant l'oprateur +,
leurs multiplication, l'oprateur &*, si A est une matrice carre inversible son inverse
est simplement A^(-1). On doit toutefois demander explicitement l'valuation de
ces oprations en utilisant evalm :
Une matrice est la donne de trois arguments, le nombre de ligne, celui des colonnes et
la liste des coefcients lus ligne par ligne.
>
Pour dnir la matrice 3,3 dont les coecients diagonaux valent a les autres valant
b:
vector(10,1) ;
>
129
Un comportement intressant :
Maple
>
evalm(A+1) ;
Matrice de Cauchy d'ordre 3, la syntaxe ici ressemble celle vue pour vector.
130
a+
a +
b
a+
b
Maple
Le 1 dans cette instruction est compris comme tant la matrice scalaire avec 1 sur
la diagonale. Il en sera ainsi si on utilise un nom qui n'a pas t dni comme une
matrice.
>
ax
a x
ax
b
Maple
Maple
>
B :=subs(a=0,A) ;
B = A
evalm(B) ;
B :=subs(a=0,evalm(A)) ;
b
a
b
diag(A,diag(1,1)) ;
>
with(linalg) :
Warning, the protected names norm and trace have been redefined and
unprotected
> diag(1,2,3) ;
>
Evaluation matricielle
>
>
evalm(A-x) ;
B = b
M :=k->diag(k,k,k) ;V :=x->vector(4,[1,x,x^2,x^3]) ;
M = k
V = x [, x, x , x ]
Maple
.
.
>
>
concat(M(1),M(2),M(3)) ;
concat(V(a),V(b),V(c),V(d)) ;
131
Maple
basis(V)
charpoly(A,x)
cholesky(A)
col(A,k)
coldim(A)
colspace(A)
concat
dj t dcrite.
delcols(A,k..h)
delrows(A,k..h)
det(A)
eigenvals(A)
passage.
IV.2 Enfin de lalgbre linaire :
>
restart ;
Maple
with(linalg) ;
132
eigenvects(A)
equal(A,B)
randmatrix(n,m)
rank(A)
le rang de A.
rowspace(A)
sumbasis(U,V)
trace(A)
la trace de A.
transpose(A)
la transpose de A.
gausselim(A)
intbasis(U,V)
inverse(A)
jordan(A)
retourne la rduite de Jordan de la matrice A, en fait une matrice diagonale ou triangulaire suprieure (quand c'est possible) semblable A.
jordan(A,'P')
>
A :=randmatrix(4,4) ;
A =
kernel(A)
linsolve(A,B)
minpoly(A,x)
>
B =
charpoly(A,x) ;
x x x + x
B :=matrix(4,4,1) ;
>
>
Maple
.
.
>
x x x + x
>
eigenvals(A) ;
RootOf ( _Z _Z _Z + _Z , index = ),
RootOf ( _Z _Z _Z + _Z , index = ),
RootOf ( _Z _Z _Z + _Z , index = ),
RootOf ( _Z _Z _Z + _Z , index = )
Maple
RootO f (P(_ Z), index = k) signie racine de P, indexe par k pour direncier
entre les racines. Malin Maple ! On peut quand mme forcer l'valuation en utilisant
allvalues.
>
.
, , ,
]]
] , [
],
] , [ ] , [
[, , {[ ]}]
P :=concat(op(vpropre)) ;
P =
epropre = [, , {[
Maple
Maple
epropre :=eigenvects(B) ;
] , [
epropre est une squence dont les oprandes sont des lies de la forme
[val propre, mul t, {base du se p}], on 'mappe' alors la liste [e propre], la fonction
qui une liste L associe la squence des oprandes de son troisime lment, ici la
squence des vecteurs de la base du sous espace propre. Rappelez-vous que 'mapper' la squence epropre ne marchera pas. Le rsultat est une liste constitue des
vecteurs d'une base de vecteur propre.
Former ensuite la matrice de passage par :
>
>
eigenvals(B) ;
>
vpropre :=map(L->op(L[3]),[epropre]) ;
vpropre = [[
133
Maple
]}],
>
equal(B,P&*diag(0,0,0,4)&*P^(-1)) ;
true
Maple
Maple
4 est une va.p de multiplicit 1 et un vecteur dans la base du sous espace propre, 0
est une valeur propre de multiplicit 3 et 3 vecteurs dans la base du sep. La matrice
B est diagonalisable. On peut rcuprer la base de vecteurs propres par :
vec1 :=linsolve(B-4,vector(4,0)) ;
vec = [ _t
_t _t _t ]
Maple
134
.
>
e1 :=subs(_t[1]=1,evalm(vec1)) ;
e = [
vec2 :=linsolve(B,vector(4,0)) ;
vec = [ _t _t _t
e2 :=subs(_t[1]=1,_t[2]=0,_t[3]=0,evalm(vec2)) ;
>
e3 :=subs(_t[1]=0,_t[2]=1,_t[3]=0,evalm(vec2)) ;
>
e4 :=subs(_t[1]=0,_t[2]=0,_t[3]=1,evalm(vec2)) ;
e = [
e = [
>
>
>
coord(T(X^4)) ;
Maple
[
>
T(X^4) ;
X + X
T :=P->expand(2*X*diff(P,X)+(1-X^2)*diff(P,X,X)) ;
Maple
On dnit la procdure T et on rcupre les vecteurs des coordonnes des polynmes T(X k ).
_t _t _t ]
>
e = [
coord :=P->vector(5,[seq(coeff(P,X,k),k=0..4)]) ;
vects = [[ ], [ ], [
[ ], [ ]]
concat(e1,e2,e3,e4) ;
>
M :=concat(op(vects)) ;
M =
],
Maple
>
eigenvects(M) ;
.
.
haz est maintenant une procdure qui ne prend aucun argument et qui gnre
chaque appel un entier entre -2 et 2.
[, , {[ ] , [ ]}],
[, , {[ ]}],
[, , {[ ] , [ ]}]
135
>
haz() ;
>
haz() ;
Maple
Maple
icoord :=V->sum(V[k]*X^(k-1),k=1..5) ;
>
icoord = V V + V X + V X + V X + V X
>
v :=vector(5,[0,1,1,0,1]) ;
>
icoord(v) ;
v = [
>
VECTpropre :=map(L->op(L[3]),[eigenvects(M)]) ;
VECTpropre = [[ ] , [ ] ,
[ ] , [ ] , [ ]]
>
Maple
Maintenant une boucle while qui ne s'arrtera que lorsque elle trouve une matrice
de det 1 :
POLpropre :=map(icoord,VECTpropre) ;
>
POLpropre = [ X + X , , X + X , + X , X]
M =
X + X + X
M :=matrix(4,4,haz) ;
>
Maple
On dnit d'abords une procdure qui aura pour rle de donner au hasard un entier
compris entre -2 et 2 :
>
haz :=rand(-2..2) ;
Maple
Maple
Une telle matrice peut servir pour construire une matrice diagonalisable (ou trigonalisable) qui conserve des coecients entiers et qui aura des valeurs propres
dcides l'avance (truc de profs de prpas) :
136
>
A :=evalm(M&*diag(0,1,1,-1)&*M^(-1)) ;
A =
Maple
>
>
>
T :=jordan(A,'P') ;
T =
evalm(P) ;
/
/
Maple
equal(P&*T&*P^(-1),A) ;
true
Maple
Le petit malin remarquera que le travail de diagonalisation fait dans l'exemple 1 est
de ce fait obsolte !
On rcupre la matrice diagonaleL forme des lments diagonaux de T et la matrice
nilpotente N = T L.
Maple
>
Jordanisation
>
A =
L =
N =
.
.
Maple
>
A =
K :=evalm(P&*L&*P^(-1)) ;M :=evalm(P&*N&*P^(-1)) ;
K =
M =
>
Maple
EP :=eigenvects(A) ;
EP = [, , {[ ]}],
[b+a, , {[ ] , [ / b + / a / b + / a
[b + a, , {[ ] , [ ]}]
.
Maple
true
true
true
A :=matrix(5,5,[a,0,0,0,b,0,a,0,b,0,0,1,2,1,0,0,b,0,a,0,b,0,0,0,a]) ;
137
]}],
Maple
Maple
VP = [ ] , [ ] ,
[ / b + / a / b + / a ] ,
[ ] , [ ]
Exemple 5
VP :=seq(op(EP[k][3]),k=1..3) ;
Maple
La matrice de passage :
138
.
>
P :=concat(VP) ;
P =
/ b + / a
/ b + / a
Maple
Dterminant de P pour voir dans quels cas elle est non inversible : a+b=2
>
det(P) ;
>
CAS :=solve(det(P)) ;
b +a
CAS = {a = b + , b = b}
Maple
>
.
.
B :=subs(CAS,evalm(A)) ;
b +
b +
b
B =
b
b +
b +
eigenvects(B) ;
[, , {[ ] , [ ]}],
[ b + , , {[ ] , [ ]}]
Maple
On voit alors que dans le cas o a+b=2, la matrice A est non diagonalisable.
Bientt le numro 2
(pour le dbut du mois de Juin)
Sous le thme