Outils pour utilisateurs

Outils du site


programmeslas1

Ceci est une ancienne révision du document !


Les programmes changent à partir de 2022 et sont encore difficiles à trouver sur le site de Lyon 1.

Voici la liste des programmes de LAS 1 Math-Info, UE par UE, est la suivante.

Algèbre I (obligatoire au S1)

Calculs algébriques : manipulation des sommes et des produits de familles finies de nombres réels, sommes et produits télescopiques, sommes géométriques, factorisation de a^n-b^n par a-b, factorielle et coefficients binomiaux, formule du binôme de Newton, sommes doubles et produit de deux sommes finies.

Vocabulaire et raisonnement mathématique : Notion de axiome, définition, proposition, théorème, corollaire, lemme, conjecture, hypothèse, thèse.

Logique : connecteurs « et » et « ou », quantificateurs, implications, contraposition, équivalences, négation, types de preuves : disjonction de cas, contraposition, absurde, analyse-synthèse, récurrence. Principes de rédaction. Illustrer avec des exemples issus du lycée. Il s’agit de donner le vocabulaire et les notations. La manipulation se fera au fur et à mesure des UE de première année.

Ensemble : appartenance, inclusion, parties, opérations : union, intersection, complémentaire, produit cartésien d'un nombre fini d'ensembles, ensemble des parties d'un ensemble (recouvrement, partition). Il s’agit de donner le vocabulaire et les notations, la manipulation se fera au fur et à mesure des UE de première année. L’interprétation combinatoire de coefficient binomial “k parmi n” comme le nombre de k-parties d’un ensemble à n éléments. Triangle de Pascal.

Applications : image directe, image réciproque, injectivité, surjectivité, bijectivité, composition.

Ensembles avec opérations : Opérations internes, propriétés (associative, commutative, distributive, élément neutre). Définition de groupe, groupe abélien, anneau, anneau commutatif, corps, corps commutatif. Exemples (ensembles de nombres, ensembles finis, contre-exemples). Ces notions sont données sans prétention, pour familiariser les étudiants aux termes et pouvoir les utiliser partout dans la suite (comme le vocabulaire mathématique).

Nombres complexes : (la construction de C est hors programme) forme algébrique (parties réelle et imaginaire), opérations, conjugaison, module, inégalité triangulaire, argument, exponentielle complexe, forme trigonométrique, formule d’Euler, formule de Moivre. Rappels et applications à la trigonométrie : linéarisation / polynomialisation. Racines nièmes. Extension au cas complexe des sommes géométriques, de la factorisation de a^n-b^n par a-b et de la formule du binôme de Newton.

Interprétation géométrique des complexes : droites, cercles, affixe d’un point, d’un vecteur, interprétation du module, de l’argument, de la conjugaison,

Équations polynomiales de degré 2 : équations à coefficients réels, équations à coefficients complexes.

Nombres entiers et arithmétique : (Z/nZ hors programme) Divisibilité, diviseurs, multiples, division euclidienne, congruences, pgcd, ppcm, algorithme d’Euclide. Identité de Bézout, théorème de Gauss, équations ax + by = c. Nombres premiers, décomposition en facteurs premiers. Bases de la numération. Relations d'équivalence (la notion d'ensemble quotient est hors programme).

Polynômes sur R ou C. La construction est hors programme. Somme, produit, degré, valuation, polynômes unitaires. Divisibilité, division euclidienne, pgcd, factorisation en produit de polynômes irréductibles. Fonctions polynomiales. Racines, dérivation, racines multiples, théorème de d’Alembert-Gauss (admis).

Fractions rationnelles. Forme irréductible d’une fraction rationnelle. Fonction rationnelle. Degré, partie entière, zéros et pôles, multiplicités. Décomposition en éléments simples.

Analyse I pour mathématicien⋅ne⋅s (obligatoire au S1)

Les réels : inégalités, valeur absolue, inégalité triangulaire, intervalles, parties majorées, minorées, bornées, majorant, minorant, maximum, minimum. Sup et inf : il s’agit d’introduire ces concepts mais leur maîtrise n’est pas un attendu de cette UE.

Fonctions de R dans R, graphe de fonction, fonction associée à un graphe (domaine, codomaine), opérations sur les graphes : translations et dilatations horizontales et verticales, réflexions par rapport aux axes, restriction, co-restriction, prolongement. Symétries : parité, périodicité. Fonctions majorées/minorées. Sens de variation, fonctions monotones.

Composée de deux fonctions, compatibilité des domaine/image, domaine de la fonction composée. Fonction bijective : une fonction est bijective si son graphe coupe toute droite horizontale en exactement un point.

Image directe, image réciproque, injectivité, surjectivité, bijectivité, bijection réciproque, opérations (somme, produit, composition). On mettra l’accent sur le lien entre les propriétés des fonctions et de leurs graphes.

Limite d'une fonction en un point, continuité, dérivabilité (dérivée d'une combinaison linéaire, d'un produit, d'un quotient, d'une fonction composée), lien monotonie/signe de la dérivée, théorème des valeurs intermédiaires. On pourra dans un premier temps définir formellement la limite d'une fonction sans démontrer les propriétés relatives aux limites, à la continuité et à la dérivabilité.

Fonctions usuelles : log, exp, x^alpha, cos, sin, tan, ch, sh, th + arcsin, arccos, arctan.

Inéquations, en particuliers inéquations de degré 2.

Suites réelles : définition, monotonie, suites minorées, majorées, bornées. Définition de la limite, convergence, opérations sur les limites, théorème d’encadrement, suites croissantes et majorées/décroissantes minorées (admis). Suites adjacentes. Suites arithmétiques, géométriques, arithmético-géométriques. Suite extraites et théorème de Bolzano-Weierstrass (admis, la maîtrise des suites extraites et du théorème de Bolzano-Weierstrass n’est pas attendue). Suites de Cauchy, critère de Cauchy.

Limites de fonction. Limites à droite, limites à gauche, unicité de la limite, opérations sur les limites, caractérisation séquentielle de la limite, passage à la limite dans des inégalités, existence d’une limite par encadrements.

Équivalents, petits o, grands O. Croissance comparée. Croissance comparée de base en l’infini (cas O(log(n)) < O(n^k) < O(k^n), f(n) + g(n) = O(f(n)) si g est négligeable devant f).

Continuité en un point. Continuité à gauche, à droite. Caractérisation séquentielle de la continuité en un point. Opérations sur les fonctions continues en un point : combinaison linéaire, produit, quotient, composition.

Continuité sur un intervalle. Théorème des valeurs intermédiaires. Algorithme de dichotomie. (Preuves facultatives en Info :) Image d’un intervalle par une fonction continue. Corollaire : cas d’une fonction continue strictement monotone. Théorème des bornes atteintes : toute fonction continue sur un segment est bornée et atteint ses bornes. Image d’un segment par une fonction continue. Une fonction continue sur un intervalle, à valeurs réelles et injectives, est strictement monotone. Toute fonction réelle strictement monotone, définie et continue sur un intervalle, admet une fonction réciproque de même monotonie, définie et continue sur un intervalle.

Interpolation et visualisation (pour Info, avec TP) : Introduction à un logiciel de calcul numérique (Python+ SciPy / Numpy / Matplotlib). Visualisations de fonctions en 2D. Illustration de l'algorithme de dichotomie. Illustration d’interpolations : Interpolations polynomiales (polynômes de Lagrange et forme de Newton), Interpolation linéaire par morceaux.

Algèbre II (obligatoire au S2)

Calcul matriciel : opérations, inverse, opérations élémentaires. Calcul de l’inverse. Déterminant des matrices 2×2. Interprétation matricielle d’un système linéaire. Pivot de Gauss.

Espaces vectoriels : définition d’un corps commutatif (on se limitera aux espaces vectoriels sur Q, R et C dans ce cours). Espaces vectoriels, sous-espaces vectoriels. Familles libres, génératrices, bases (on se limitera à des familles finies). Somme, somme directe, sous-espaces supplémentaires. Espaces vectoriels de dimension finie. Exemples d’espaces vectoriels : description de tous les sous-espaces vectoriels de R^2 et R^3, R^n, espaces de fonctions, de suites (suites récurrentes linéaires d’ordre deux), de matrices, K_n[X]. Théorème de la base incomplète.

Applications linéaires : définition, matrice d’une application linéaire, noyau, image, caractérisation de l’injectivité. Image d’une famille libre/génératrice/base, rang, théorème du rang. Retour sur les matrices : rang/noyau d’une matrice, matrices équivalentes, toute matrice est équivalente à une matrice diag(1,…,1,0…0), transposition, rg(A) = rg(tA), trace, changement de base, matrices semblables. Endomorphismes, exemples : projections, symétries, rotations dans le plan, contre-exemple des translations.

Applications en TD aux droites, cercles, plans, sphères et leurs intersections. Pivot de Gauss sur de petits systèmes en liaison avec la géométrie.

Géométrie cartésienne : Calcul vectoriel en coordonnées dans la base canonique de R^2 et R^3. Équation des droites et des coniques du plan en forme canonique (cercle, ellipse, parabole, hyperbole). Transformations du plan (translations, applications linéaires comme rotations, réflexions, homothéties), similitudes directes et inverses. Interprétation complexe. Équations des plans, des droites et des sphères, cylindres et cônes en forme canonique dans l’espace. Similitudes directes (en particulier translations, homothéties, rotations), critère de cocyclicité.

Analyse II pour mathématicien⋅ne⋅s (obligatoire au S2)

Représentation binaire des réels (pour Info, avec TP) : Nombres dyadiques, développement binaire. Relation à la représentation des nombres entiers en binaire et décimal.

Nombres réels : nombres rationnels et irrationnels, densité de Q dans R, partie entière, nombres décimaux, approximation d’un réel par un décimal, développement décimal d’un rationnel. La construction de R est hors programme.

Dérivabilité, dérivabilité à gauche, à droite, interprétation géométrique, opérations. Dérivabilité implique continuité. Caractérisation de la dérivabilité en un point par les DL d’ordre 1. Calcul de valeurs approchées à l’aide d’un DL d’ordre 1, majoration de l’erreur.

Extremum local et point critique.

Egalité et inégalité des accroissements finis.

Caractérisation des fonctions dérivables constantes, monotones, strictement monotones sur un intervalle.

Suites récurrentes, ordre de convergence en liaison avec le théorème des accroissements finis. Suites récurrentes linéaires d’ordre 2. Suites extraites.

Fonctions de classe C^k. Opérations.

Développements limités et Formule de Taylor-Young. On limitera la pratique aux petits ordres et aux calculs simples. Développements asymptotiques, interprétation/utilisation des DL à l'ordre 2, extrema, ordre de convergence, étude asymptotique des fonctions et des suites, etc.

Convexité. Définition, propriété du graphe, caractérisation à l’aide des dérivées. Applications : inégalités de convexité et extrema.

Formule de Taylor-Lagrange.

Méthode de Newton pour la résolution de f(x)=0 pour une fonction f de R dans R. Ordre de convergence en liaison avec Taylor-Lagrange d'ordre 2.

Applications à l’Interpolation (pour Info, avec TP) : Splines cubiques. Erreurs d’interpolation (sans preuve). On illustrera en TP sans détailler les algorithmes de résolution de systèmes linéaires.

Intégrale de Riemann : définition succincte de l’intégrale de Riemann, preuves omises, l’étude détaillée de l’intégrale de Riemann et les preuves seront faites en Analyse 3. Théorème fondamental du calcul intégral (admis). Primitives. Intégration par parties, changement de variables. Primitives de fractions rationnelles. Formule de Taylor avec reste intégral à l’ordre n pour les fonctions C^{n+1}.

Équations différentielles linéaires du 1er ordre, Principe de linéarité. Méthode de variation de la constante. Problème de Cauchy bien posé.

Équations différentielles linéaires du 2nd ordre à coefficients constants. On se limitera aux seconds membres simples.

programmeslas1.1643204464.txt.gz · Dernière modification: 2022/01/26 14:41 de dabrowski