• Aucun résultat trouvé

Bézout et algèbre linéaire

N/A
N/A
Protected

Academic year: 2022

Partager "Bézout et algèbre linéaire"

Copied!
1
0
0

Texte intégral

(1)

Université d’Orléans Année 2009-2010

Devoir à la maison 4

2MA01-Licence de Mathématiques

Bézout et algèbre linéaire

Le but du problème est d’utiliser l’algèbre linéaire pour établir le théorème de Bezout sur les polynômes et quelques applications. SoitK=RouCet n∈N. On noteKn[X]l’espace vectoriel des polynômes de degré inférieur ou égal àn.

1. Déterminer la dimension deKn[X].

SoientP, Q∈K[X]avecm=deg(P)etn=deg(Q)supérieurs ou égaux à 1. On définit l’application f :Kn1[X]×Km1[X]→K[X]

telle quef(U, V) =U P +V Q. 2. Montrer quef est linéaire.

3. Montrer que l’image def est contenue dansKm+n1[X].

4. Montrer que l’image def est égale àKm+n1[X]si et seulement si le noyau def est réduit à{0}.

5. On suppose queP et Q sont premiers entre eux. Montrer que le noyau def est réduit à {0}. En déduire qu’il existe un unique couple(U0, V0)∈Kn1[X]×Km1[X]tel queU0P+V0Q= 1.

6. Réciproquement, on suppose qu’il existe(U0, V0)∈Kn1[X]×Km1[X]tel que U0P+V0Q= 1. Montrer queP et Q sont premiers entre eux.

7. On écrit P = a0 +a1X +. . .+amXm et Q = b0+b1X +. . .+bnXn. Ecrire la matrice de f relative aux bases ((1,0),(X,0), . . .(Xn−1,0)(0,1),(0, X), . . . ,(0, Xm−1))deKn1[X]×Km1[X]et(1, X, . . . , Xm+n−1)deKm+n1[X]. 8. Application.En appliquant ce qui précède àP =X4+X3−2X+ 1etQ=X2+X+ 1et en calculant U0, V0tels que

U0P+V0Q= 1par l’algorithme de la division euclidienne, montrer que la matrice

A=







1 0 1 0 0 0

−2 1 1 1 0 0 0 −2 1 1 1 0 1 0 0 1 1 1 1 1 0 0 1 1 0 1 0 0 0 1







 est inversible et calculerA1.

Références

Documents relatifs

[Mines] Soient E un C-espace vectoriel de dimension nie et u un endomorphisme de E.. Formes linéaires

Temps de calcul pour le produit de 2 matrices aléatoires N×N en simple et double précision, à l’aide du produit « naïf », avec MATMUL et avec GEMM de openblas en

Définition : La diagonalisation d’une matrice carrée A de profil (N , N ) est une décomposition de la matrice sous la forme A = VDV −1 où D est une matrice diagonale et V une

Ces règles sont utiles pour décrire les opérations mathématiques, et pour éviter de faire un produit complet (en N 3 ) lorsque la matrice « opérante » est creuse, comme c’est le

La méthode du gradient conjugué est plus rapide lorsqu’on s’approche du minimum, car l’approximation quadratique est alors bien meilleure. NB : On peut donc chercher à combiner

« Moins mauvaise » solution obtenue en cherchant non plus à annuler Ap − b, mais à minimiser sa norme kA · p − bk, par des méthodes directes ou itératives selon la nature

Ainsi, la matrice échelonnée (réduite ou non) obtenue à partir de la matrice augmentée d’un système d’équations linéaires en appliquant les opérations élémentaires sur

Elles ne sont pas en somme directe, mais en somme directe deux à deux... On suppose E de