• Aucun résultat trouvé

2 Et aussi

N/A
N/A
Protected

Academic year: 2022

Partager "2 Et aussi"

Copied!
1
0
0

Texte intégral

(1)

Sup PCSI 2 — Colles n 25 et 26 — Quinzaine du 3/5 au 14/5

Les points marqu´es d’un • peuvent faire l’objet de questions de cours avec d´emonstrations d´etaill´ees. Les points marqu´es d’un ◮ se prˆetent particuli`erement `a des exercices.

1 Polynˆ omes

La notion deK-alg`ebre n’est pas au programme !

• D´efinition d’un polynˆome surK: c’est une suite d’´el´ements deK, nulle APCR. Notation K[X], structure deK-e.v.

•◮ Degr´e d’un polynˆome ; coefficient dominant d’un polynˆome non nul, polynˆomes unitaires. Degr´e d’une somme, condition suffisante pour l’´egalit´e. NotationKn[X] ;Kn[X] est un s.e.v. deK[X].

• ◮ Base canonique et dimension deKn[X] ; toute famille de polynˆomes `a degr´es ´echelonn´es de 0 `an est une base deK

n[X].

•K[X] n’est pas de dimension finie. ATTENTION: la notion de base de K[X] n’a pas ´et´e vue.

•D´efinition du produit ; degr´e du produit ; K[X] est un anneau commutatif et int`egre.

•Polynˆomes constants ; identification entre ces polynˆomes et les ´el´ements deK.

• PolynˆomeX d´efini par Xnn,1. Formule XnXp =Xn+p. Notation [Xn]P pour le coefficient de Xn dansP.

•◮ Division euclidienne : existence et unicit´e du quotient et du reste ; algorithme de la division euclidienne.

Divisibilit´e dansK[X].

• Fonction polynˆome Pe associ´ee au polynˆomeP. Calcul du reste dans la division euclidienne par X−a.

Extension de la notion de fonction polynˆome.

• Racines d’un polynˆome. aest racine deP ssiP est divisble parX−a. Un polynˆome de degr´e au plusn poss´edant au moinsn+ 1 racines est n´ecessairement le polynˆome nul. On peut identifier un polynˆome et la fonction polynˆome associ´ee. Ordre de multiplicit´e d’une racine, racines multiples.

•Interpolation deLagrange.

•D´erivation des polynˆomes : d´efinition, propri´et´es.

•D´eriv´ees successives ; d´eriv´ee p-i`eme deXn. Formule deLeibniz.

• Formule deTaylorpour les polynˆome (´enonc´e et preuve non exigibles). Relation entre l’ordre de multi- plicit´e d’une racine deP, et racines des polynˆomes d´eriv´es deP (preuve non exigible).

• Polynˆomes irr´eductibles. D´ecomposition en produit de facteurs irr´eductibles : l’existence est expliqu´ee, l’unicit´e est admise.

•Description des polynˆomes irr´eductibles deC[X] et deR[X].

•Notion d’´equation alg´ebrique. Polynˆomes scind´es sur un corpsK: exemples.

◮ Les ´etudiant(e)s doivent savoir ´etudier en d´etail un endomorphisme deK[X] d´efini au moyen de composi- tions, produits par des polynˆomes fix´es, d´erivation ; exemple : Φ : P 7→P(X+ 1) + 2XP. En particulier, les comp´etences suivantes sont exigibles : discussion de l’injectivit´e et de la surjectivit´e ; dans le cas o`u Φ induit un endomorphisme Φn deKn[X], d´etermination de la matrice de Φn dans la base canonique deKn[X].

2 Et aussi

. . .

Cette quinzaine encore, n’h´esitez pas `a poser un petit calcul : par exemple, l’orthonormalisation d’une base deR3, ou d’une base deR2[X].

Prochain programme de colle : courbes param´etr´ees

Références

Documents relatifs

On peut montrer, mais c’est plus difficile, que le polynˆ ome donn´ e ci-dessus est universel, au sens o` u toute extension galoisienne de degr´ e trois de K est corps de

Ecrire une fonction orthogonalisation, prenant en entr´ ee une liste de vecteurs dans un espace V (pas n´ ecessairement R n ) ainsi qu’un produit scalaire (une fonction de V ×V dans

Un polynˆome qui n’est divisible que par lui mˆeme (`a une constante multipliative pr`es) ou par les constantes est dit irr´eductible.. Pour l’exposer, il est commode de changer un

Ce d´ eveloppement est relativement facile mais il est tout ` a fait possible de le pr´ esenter ` a l’oral sans en rougir, d’autant qu’il utilise beaucoup de propri´ et´ es ´

Si A est un anneau principal, tout ´ el´ ement irr´ eductible est premier, et donc les notions d’´ el´ ement premier et d’´ el´ ement irr´ eductible co¨ıncident dans ce

Le¸ con: Approximation d’une fonction par des polynˆ omes et des polynˆ omes trigonom´ etriques.. Exemples

De plus, les s´ eries de Fourier sont aussi un outil pour r´ ealiser l’analyse de Von Neumann des EDP, afin d’obtenir des conditions CFL assurant la stabilit´ e L 2 du sch´ emaI.

R´ esum´ e : On pr´ esente dans ce texte un cryptosyst` eme bas´ e sur les polynˆ omes de Chebychev, ainsi qu’une attaque contre celui-ci.. Mots-cl´ es : Cryptosyst` eme, polynˆ