Séance de cours

Applications polynomiales: Calculs combinatoires

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Description

Cette séance de cours explore les applications combinatoires des polynômes, mettant en évidence le lien entre les opérations arithmétiques et les opérations avec des ensembles finis. À travers des exemples comme le paiement d'une somme avec différentes pièces, l'instructeur montre comment utiliser des polynômes pour accélérer les calculs combinatoires. La séance de cours couvre également les opérations avec des polynômes, y compris l'addition, la multiplication, la substitution, la différenciation et l'intégration. En outre, il se transforme en identités avec des coefficients binômes, montrant des preuves et des calculs utilisant le théorème binôme et l'induction.

Source officielle

Concepts associés (32)

Polynôme de Tchebychev

En mathématiques, un polynôme de Tchebychev est un terme de l'une des deux suites de polynômes orthogonaux particulières reliées à la formule de Moivre. Les polynômes de Tchebychev sont nommés ainsi en l'honneur du mathématicien russe Pafnouti Lvovitch Tchebychev. Il existe deux suites de polynômes de Tchebychev, l'une nommée polynômes de Tchebychev de première espèce et notée T et l'autre nommée polynômes de Tchebychev de seconde espèce et notée U (dans les deux cas, l'entier naturel n correspond au degré).

Multiplication

thumb|La multiplication de 4 par 3 donne le même résultat que la multiplication de 3 par 4. La multiplication est l'une des quatre opérations de l'arithmétique élémentaire avec l'addition, la soustraction et la division. Cette opération est souvent notée avec la croix de multiplication « × », mais peut aussi être notée par d'autres symboles (par exemple le point médian « · ») ou par l'absence de symbole. Son résultat s'appelle le produit, les nombres que l'on multiplie sont les facteurs.

Polynôme de Laguerre

En mathématiques, les polynômes de Laguerre, nommés d'après Edmond Laguerre, sont les solutions normalisées de l'équation de Laguerre : qui est une équation différentielle linéaire homogène d'ordre 2 et se réécrit sous la forme de Sturm-Liouville : Cette équation a des solutions non singulières seulement si n est un entier positif. Les solutions L forment une suite de polynômes orthogonaux dans L (R, edx), et la normalisation se fait en leur imposant d'être de norme 1, donc de former une famille orthonormale.

Polynôme de Legendre

thumb|upright=1.5|Polynômes de Legendre En mathématiques et en physique théorique, les polynômes de Legendre constituent l'exemple le plus simple d'une suite de polynômes orthogonaux. Ce sont des solutions polynomiales P(x), sur l'intervalle x ∈ [–1, 1], de l'équation différentielle de Legendre : dans le cas particulier où le paramètre n est un entier naturel. De façon équivalente, les polynômes de Legendre sont les fonctions propres de l'endomorphisme de R[X] défini par : pour les valeurs propres .

Coefficient binomial

En mathématiques, les coefficients binomiaux, ou coefficients du binôme, définis pour tout entier naturel n et tout entier naturel k inférieur ou égal à n, donnent le nombre de parties à k éléments d'un ensemble à n éléments. On les note - qui se lit « k parmi n » - ou , la lettre C étant l'initiale du mot « combinaison » Les coefficients binomiaux s'expriment à l'aide de la fonction factorielle : Ils interviennent dans de nombreux domaines des mathématiques : développement du binôme en algèbre, dénombrements, développement en série, lois de probabilités, etc.

Afficher plus

Séances de cours associées (64)

Polynômes : polynômes réels

Couvre les définitions et les opérations élémentaires des polynômes réels, y compris le théorème binomial et le schéma de Horner.

Polynômes : Opérations et propriétés

Explore les opérations polynômes, les propriétés et les sous-espaces dans les espaces vectoriels.

Structure de l'anneau: Polynômes et coefficients

Couvre la structure de l'anneau, en se concentrant sur les polynômes et les coefficients, y compris l'associativité, la distributivité et le produit des anneaux.

Analyse 2: Division euclidienne

Explore le processus de division euclidienne dans les polynômes, soulignant l'importance des degrés polynômes pendant les opérations.

Intégration sur H_pxH et Arithmétique

Explore l'intégration sur H_pxH et les propriétés arithmétiques, y compris les normes, les structures et la factorisation polynôme.

Afficher plus

Concepts associés (32)

Polynôme de Tchebychev