Les objectifs sont les suivants :
|
|
- Maxence Ménard
- il y a 7 ans
- Total affichages :
Transcription
1 Info Exercices 5 Analyse numérique Les objectifs sont les suivants : création de graphiques sous Python ; mise en œuvre des méthodes étudiées dans le cours d analyse numérique réelle (résolution d équations scalaires, d équations différentielles et calcul intégral) ; Introduction à l analyse numérique matricielle (méthode du pivot pour un système de matrice inversible et méthodes itératives) 5 Analyse numérique 1 1 Suites récurrentes 2 2 Résolution approchée d une équation scalaire 2 3 Calcul intégral approché 4 4 Résolution approchée d une équation différentielle 4 5 Analyse numérique matricielle 5
2 Les difficultés sont échelonnées de la manière suivante : aucune,,, et Certains énoncés sont tirés des annales des concours (oral et écrit) ; leur provenance est le plus souvent précisée Les exercices notés et sont particulièrement délicats 1 Suites récurrentes 1 [ Suites récurrentes ] ( ind ) Soient f : I I une fonction continue avec I vrai intervalle de R a) Écrire une fonction iteration(f,c,n) effectuant le tracé sur une même fenêtre graphique des graphes des fonctions f, x x et des n premiers escaliers d itération de la suite récurrente définie par u 0 = c et n N, u n+1 = f (u n ) b) Tester la fonction iteration sur les deux exemples suivants : u n+1 = un 2, u n+1 = un 2 2 [ Fractales ] ( ind ) On considère les suites définies par u 0 = c C, n N, u n+1 = u 2 n + c a) On note (m, M) = (30, 30) Construire la fonction f(c) d argument c renvoyant le plus petit entier k m tel que u k > M s il existe, l entier m + 1 sinon b) Construire le tableau des valeurs f (x + i y) où x prend 301 valeurs comprises entre 2 et 0,5 et y prend 301 valeurs entre 1,25 et 1,25 Tracer l image que code ce tableau On pourra utiliser les fonctions imshow et show de la sous-bibliothèque matplotlibpyplot c) On obtient un tracé approximatif de l ensemble de Mandelbrodt : {c C; (u n ) est bornée} Comment modifier les paramètres précédents pour améliorer la résolution du tracé? 2 Résolution approchée d une équation scalaire 3 [ Résolution approchée d une équation par dichotomie ] ( ind ) Appliquer l algorithme de résolution par dichotomie pour déterminer des valeurs approchées à près deux solutions de l équation xe x = 0,3 On commencera par effectuer un tracé de la fonction x xe x 4 [ Méthode de Newton ] ( ind ) Écrire une fonction approx(eps) calculant une valeur approchée à eps-près de l unique racine réele de x 3 2x 5 = 0 par la méthode de Newton LLG PCSI 2 Info Exercices 5 2
3 5 [ Minimisation par bissection ] ( ind ) Soient I un intervalle de R et f : I R une fonction On suppose qu il existe un réel α I tel que f soit strictement décroissante sur ],α] I et strictement croissante sur I [α,+ [ Le but de cet exercice est de mettre en œuvre un algorithme permettant de calculer α On suppose connus deux nombres réels a < b tels que α [a,b] a) On s inspire dans cette question de la méthode de résolution approchée d une équation par dichotomie Le principe est d itérer la séquence qui suit : On pose x g = a, x m = a + b et x d = b 2 Calculer les milieux m 1 et m 2 de [x g, x m ] et [x m, x d ] On pose A = min(f (x g ), f (m 1 ), f (x m ), f (m 2 ), f (x d )) Si A = f (x g ) ou A = f (m 1 ) alors x d = x m et x m = m 1 Sinon si A = f (x m ) alors x g = m 1 et x d = m 2 Sinon x g = x m et x m = m 2 i) Écrire une fonction minbissection(f,a,b) renvoyant une valeur approchée de α à près ii) Tracer le graphe de la fonction ci-dessous sur [ 1, 0] puis déterminer une valeur approchée du point en lequel elle atteint son maximum global : f : x R x 8 exp(x) b) On suppose à présent que I = R et que a et b ne sont pas donnés Écrire une fonction bornesadmissibles(f) renvoyant un couple (a,b) de réels tels que α [a,b] c) Trouver le maximum sur R de la fonction ( ) 1 g : x exp exp(x/1000) (x/1000) 2 6 [ Minimisation par descente de gradient ] ( ind ) Soit f : R R une fonction dérivable On suppose qu il existe un réel α tel que f soit strictement décroissante sur ],α] et strictement croissante sur [α,+ [ Le but de cet exercice est de mettre en œuvre un algorithme permettant de calculer α Le principe est de construire, à partir d un point x 0 initialement choisi, une suite (x k ) qui converge vers α a) On recherche une suite vérifiant x k+1 = x k +δf (x k ) pour tout k N où δ est un réel fixé On arrête l algorithme dès que x k+1 x k / x k 10 5 i) Quel doit-être le signe de δ? ii) Écrire une fonction mingradientpasconstant(f,df,x0,delta) prenant en argument une fonction f, sa dérivée df, un réel x 0, un pas delta et renvoyant une valeur approchée de α selon cet algorithme iii) Tracer le graphe de la fonction ci-dessous sur [ 1, 0] puis déterminer une valeur approchée du point en lequel elle atteint son maximum global : f : x R x 8 exp(x) b) Dans cette question, on suppose de plus que f est deux fois dérivable avec f > 0 On considère cette fois-ci la suite vérifiant x k+1 = x k + δ k f (x k ) pour tout k N où δ k = 1/f (x k ) On choisit le même test d arrêt qu à la question précédente i) Quel algorithme retrouve-t-on? LLG PCSI 2 Info Exercices 5 3
4 ii) En déduire une fonction mingradientpasoptimal(f,df,ddf,x0) renvoyant une valeur approchée de α c) Comparer les vitesses de convergence des deux méthodes sur la fonction suivante : g : x [0,1] e x 2x On pourra utiliser la fonction time du module time 3 Calcul intégral approché 7 [ Trapèzes et rectangles ] ( ind ) Comparer les vitesses de convergence des méthodes rectangles et des trapèzes sur l exemple suivant : 1 0 exp ( t 2) dt 4 Résolution approchée d une équation différentielle 8 [ Méthode d Euler ] ( ind ) Appliquer la méthode d Euler pour tracer des approximations sur [0, 1] de l unique solution des problèmes de Cauchy suivants : a) y = y 2 x 2, y(0) = 1 (équation scalaire d ordre un) ; { x = y(1 x) b) y, x(0) = 3, y(0) = 3 (équation vectorielle d ordre un) ; = x(2 y) c) y = sin(y), y(0) = 0, y (0) = 1 (équation scalaire d ordre deux) ; 9 [ Équation du pendule simple ] ( ind ) Le but de cet exercice est d étudier le comportement des solutions de l équation différentielle y + sin(y) = 0 vérifiant une condition initiale de la forme y(0) = 0 et y (0) = y 0 R Pour cela, on écrit l équation sous forme vectorielle : X = F(X), où X = (y, y ) et F : (u, v) (v, sin(u)) sur l intervalle I = [0,L] avec L > 0 et on appliquera la méthode d Euler de résolution approchée d une équation différentielle On rappelle que la solution approchée à n + 1 points est donnée par le polygône d Euler M 0 M 1 M n où M i (u i, v i ) avec u 0 = 0, v 0 = y 0, i {0,,n 1}, (u i+1, v i+1 ) = (u i, v i ) + L n F(u i, v i ) Ce polygône est une approximation de la courbe paramétrée t [0,L] ( y(t), y (t) ) a) Écrire une fonction euler(dy0,l,n) renvoyant sous forme d un tuple les listes [u 0,,u n ] et [v 0,, v n ] pour y 0 = dy0 b) Tracer quelques polygônes d Euler pour la condition initiale y 0 = 1 et pour plusieurs valeurs des paramètres n et L Que conjecture-t-on concernant la solution exacte y? LLG PCSI 2 Info Exercices 5 4
5 c) Tracer l approximation du graphe de t [0,L] y(t) donnée par le polygône d Euler pour y 0 = 0,5, n = et L = 10 d) Pour λ [0,1,9], on note f λ l unique solution de y + sin(y) = 0 vérifiant les conditions initiales y(0) = 0 et y (0) = λ i) Vérifier au moyen d un tracé que les f λ sont périodiques ii) Tracer le graphe de la fonction τ : λ [0,1,9] période de f λ 5 Analyse numérique matricielle 10 [ Introduction au calcul matriciel sous Python ] ( ind ) Il existe de nombreuses manières de coder les matrices sous Python Nous utiliserons le type array du module Numpy La syntaxe est A=array([[1,2],[3,4]],dtype=float) pour créer une matrice de M 2 (R) Attention, il faut préciser qu on travaille en arithmétique flottante afin d éviter des erreurs d interprétation On accède aux coefficients par A[i,j] Le «slincing» est possible et régit par les même r gles que dans le cas des listes Les opérations usuelles sont obtenues pat A+B, t*a et numpydot(a,b) On peut créer des matrices nulles par numpyzeros([n,p]) et les matrices identitées par numpyeye(n) a) Créer les matrices M = et N = b) Calculer M + N, MN et M 20 c) La copie de matrices du type array de numpy i) Enregister la matrice I 3 dans une variable A ii) Effectuer L=A[0,:] puis effectuer B=A et B[0,0]=-1 Observer la modification de L iii) Effectuer L=numpycopy(A[0,:]) puis effectuer B=A et B[0,0]=-1 Observer L iv) Effectuer la séquence suivante : L=A[0,:], A=3*A Observer L et expliquer le résultat obtenu 11 [ Résolution par pivot de Gauss ] ( ind ) L objectif de cet exercice est d implémenter la résolution numérique d un système linéaire AX = B avec A GL n (R) et B M n,1 (R) La méthode a été décrite et justifiée dans le cours de mathématiques : on triangularise la matrice augmentée du système M := (A B) par opérations élémentaires (transvections et permutations), puis on résout le système triangulaire «en remontant» a) Écrire des fonctions perm(m,i,j) et trans(m,i,j,t) transformant la matrice M en effectuant respectivement les opérations L i L j et L i L i + tl j b) Écrire une fonction trouverpivot(m,j) renvoyant un indice de ligne i j tel que M i,j 0 Afin de minimiser les erreurs d arrondis, on fera le choix d un coefficient maximal en valeur absolue c) Écrire une fonction echelon(m) renvoyant une matrice échelonnée obtenue en appliquant l algorithme du pivot à M LLG PCSI 2 Info Exercices 5 5
6 d) Écrire une fonction resol(m) revoyant sous la forme d une matrice n 1 l unique solution du système de matrice augmentée M e) Tester la fonction resol sur le système f) Quelle est la complexité de la fonction resol? 025x + y + z + t = 3 x + y + 14z + t = 4 2x + 3y + 4z + 5t = 6 x + 2y + 3z + 4t = 1 12 [ Méthode de Jacobi ] ( ind ) Soient A = (a i,j ) M n (R) et B M n,1 (R) On suppose que i 1,n, a i,i > n ai,j On pose D = Diag(a 1,1,, a n,n ) et T = D A On sait que A est inversible (cf le TD de calcul matriciel) Le but de cet exercice est de mettre en œuvre un algorithme itératif de résolution approchée du système linéaire AX = B d inconnue X M n,1 (R) On note X 0 l unique solution de ce système et, pour toute matrice X = (x i ) M n,1 (R), on pose X = max 1 i n x i On note M = D 1 T, N = D 1 B et on considère la suite de vecteurs (v k ) définie par : j =1 j i v 0 = 0 M n,1 (R), k N, v k+1 = Mv k + N a) Vérifier que X 0 est l unique solution de l équation X = MX + N d inconnue vectorielle X M n,1 (R) b) On admet que (v k ) converge Que vaut sa limite? c) Écrire une fonction normeinf(x) renvoyant X pour une matrice carrée X d) En déduire une fonction methodeiterative(a,b) renvoyant une valeur approchée de X 0 On arrêtera d itérer dès que X k+1 X k 10 5 e) Calculer une valeur approchée de AX = B où n = 10 et A =, B = f) Rappeler l ordre de grandeur de la complexité temporelle de l algorithme de résolution de AX = B par la méthode du pivot de Gauss Comparer avec la méthode précédente LLG PCSI 2 Info Exercices 5 6
7 13 [ Méthode de Gauss-Seidel ] ( ind ) Soient A = (a i,j ) M n (R) et B M n,1 (R) On suppose que i 1,n, a i,i > n ai,j On note S et I les seules matrices respectivement strictement triangulaire supérieure et triangulaire inférieure telles que A = I S On sait que A est inversible (cf le TD de calcul matriciel) Le but de cet exercice est de mettre en œuvre un algorithme itératif de résolution approchée du système linéaire AX = B d inconnue X M n,1 (R) On note X 0 l unique solution de ce système et, pour toute matrice X = (x i ) M n,1 (R), on pose X = max 1 i n x i On note M = I 1 S, N = I 1 B et on considère la suite de vecteurs (v k ) définie par : On admet que la suite (v k ) converge vers X 0 j =1 j i v 0 M n,1 (R), k N, v k+1 = Mv k + N a) Écrire une fonction normeinf(x) renvoyant X pour une matrice carrée X b) Écrire une fonction resolinf(r,y) renvoyant l unique solution d un système linéaire RX = Y d inconnue X où R est une matrice triangulaire inférieure inversible c) En déduire une fonction methodeiterative(a,b) renvoyant une valeur approchée de X 0 partant du vecteur nul On calculera v k+1 en résolvant le système IX = Sv k + B et on arrêtera d itérer dès que X k+1 X k 10 5 d) Calculer une valeur approchée de AX = B où n = 10 et A =, B = LLG PCSI 2 Info Exercices 5 7
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
Plus en détailCours d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
Plus en détailCalcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
Plus en détailContinuité et dérivabilité d une fonction
DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité
Plus en détailThéorème du point fixe - Théorème de l inversion locale
Chapitre 7 Théorème du point fixe - Théorème de l inversion locale Dans ce chapitre et le suivant, on montre deux applications importantes de la notion de différentiabilité : le théorème de l inversion
Plus en détailRésolution d équations non linéaires
Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique
Plus en détail3 Approximation de solutions d équations
3 Approximation de solutions d équations Une équation scalaire a la forme générale f(x) =0où f est une fonction de IR dans IR. Un système de n équations à n inconnues peut aussi se mettre sous une telle
Plus en détailCours d analyse numérique SMI-S4
ours d analyse numérique SMI-S4 Introduction L objet de l analyse numérique est de concevoir et d étudier des méthodes de résolution de certains problèmes mathématiques, en général issus de problèmes réels,
Plus en détailCalcul différentiel sur R n Première partie
Calcul différentiel sur R n Première partie Université De Metz 2006-2007 1 Définitions générales On note L(R n, R m ) l espace vectoriel des applications linéaires de R n dans R m. Définition 1.1 (différentiabilité
Plus en détailExo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.
Exo7 Matrice d une application linéaire Corrections d Arnaud odin. Exercice Soit R muni de la base canonique = ( i, j). Soit f : R R la projection sur l axe des abscisses R i parallèlement à R( i + j).
Plus en détailProblème 1 : applications du plan affine
Problème 1 : applications du plan affine Notations On désigne par GL 2 (R) l ensemble des matrices 2 2 inversibles à coefficients réels. Soit un plan affine P muni d un repère (O, I, J). Les coordonnées
Plus en détailExercices - Fonctions de plusieurs variables : corrigé. Pour commencer
Pour commencer Exercice 1 - Ensembles de définition - Première année - 1. Le logarithme est défini si x + y > 0. On trouve donc le demi-plan supérieur délimité par la droite d équation x + y = 0.. 1 xy
Plus en détailCours 7 : Utilisation de modules sous python
Cours 7 : Utilisation de modules sous python 2013/2014 Utilisation d un module Importer un module Exemple : le module random Importer un module Exemple : le module random Importer un module Un module est
Plus en détailCHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE. EQUATIONS DIFFERENTIELLES.
CHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE EQUATIONS DIFFERENTIELLES Le but de ce chapitre est la résolution des deux types de systèmes différentiels linéaires
Plus en détailOptimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications
Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications A. Optimisation sans contrainte.... Généralités.... Condition nécessaire et condition suffisante
Plus en détailRappels sur les suites - Algorithme
DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................
Plus en détailPremière partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015
Énoncé Soit V un espace vectoriel réel. L espace vectoriel des endomorphismes de V est désigné par L(V ). Lorsque f L(V ) et k N, on désigne par f 0 = Id V, f k = f k f la composée de f avec lui même k
Plus en détail8.1 Généralités sur les fonctions de plusieurs variables réelles. f : R 2 R (x, y) 1 x 2 y 2
Chapitre 8 Fonctions de plusieurs variables 8.1 Généralités sur les fonctions de plusieurs variables réelles Définition. Une fonction réelle de n variables réelles est une application d une partie de R
Plus en détailC f tracée ci- contre est la représentation graphique d une
TLES1 DEVOIR A LA MAISON N 7 La courbe C f tracée ci- contre est la représentation graphique d une fonction f définie et dérivable sur R. On note f ' la fonction dérivée de f. La tangente T à la courbe
Plus en détailAmphi 3: Espaces complets - Applications linéaires continues
Amphi 3: Espaces complets - Applications linéaires continues Département de Mathématiques École polytechnique Remise en forme mathématique 2013 Suite de Cauchy Soit (X, d) un espace métrique. Une suite
Plus en détailOptimisation, traitement d image et éclipse de Soleil
Kléber, PCSI1&3 014-015 I. Introduction 1/8 Optimisation, traitement d image et éclipse de Soleil Partie I Introduction Le 0 mars 015 a eu lieu en France une éclipse partielle de Soleil qu il était particulièrement
Plus en détailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)
Plus en détailBaccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé
Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé A. P. M. E. P. Exercice 1 5 points 1. Réponse d. : 1 e Le coefficient directeur de la tangente est négatif et n est manifestement pas 2e
Plus en détailLa programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique
La programmation linéaire : une introduction Qu est-ce qu un programme linéaire? Qu est-ce qu un programme linéaire? Exemples : allocation de ressources problème de recouvrement Hypothèses de la programmation
Plus en détailRésolution de systèmes linéaires par des méthodes directes
Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.
Plus en détailNOTATIONS PRÉLIMINAIRES
Pour le Jeudi 14 Octobre 2010 NOTATIONS Soit V un espace vectoriel réel ; l'espace vectoriel des endomorphismes de l'espace vectoriel V est désigné par L(V ). Soit f un endomorphisme de l'espace vectoriel
Plus en détailCalcul différentiel. Chapitre 1. 1.1 Différentiabilité
Chapitre 1 Calcul différentiel L idée du calcul différentiel est d approcher au voisinage d un point une fonction f par une fonction plus simple (ou d approcher localement le graphe de f par un espace
Plus en détailEXERCICE 4 (7 points ) (Commun à tous les candidats)
EXERCICE 4 (7 points ) (Commun à tous les candidats) On cherche à modéliser de deux façons différentes l évolution du nombre, exprimé en millions, de foyers français possédant un téléviseur à écran plat
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailFONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)
FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4) Bernard Le Stum Université de Rennes 1 Version du 13 mars 2009 Table des matières 1 Fonctions partielles, courbes de niveau 1 2 Limites et continuité
Plus en détailLimites finies en un point
8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,
Plus en détailCommun à tous les candidats
EXERCICE 3 (9 points ) Commun à tous les candidats On s intéresse à des courbes servant de modèle à la distribution de la masse salariale d une entreprise. Les fonctions f associées définies sur l intervalle
Plus en détailCorrection de l examen de la première session
de l examen de la première session Julian Tugaut, Franck Licini, Didier Vincent Si vous trouvez des erreurs de Français ou de mathématiques ou bien si vous avez des questions et/ou des suggestions, envoyez-moi
Plus en détailChp. 4. Minimisation d une fonction d une variable
Chp. 4. Minimisation d une fonction d une variable Avertissement! Dans tout ce chapître, I désigne un intervalle de IR. 4.1 Fonctions convexes d une variable Définition 9 Une fonction ϕ, partout définie
Plus en détailLicence Sciences et Technologies Examen janvier 2010
Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.
Plus en détailEXERCICES - ANALYSE GÉNÉRALE
EXERCICES - ANALYSE GÉNÉRALE OLIVIER COLLIER Exercice 1 (2012) Une entreprise veut faire un prêt de S euros auprès d une banque au taux annuel composé r. Le remboursement sera effectué en n années par
Plus en détailBaccalauréat ES/L Métropole La Réunion 13 septembre 2013 Corrigé
Baccalauréat S/L Métropole La Réunion 13 septembre 2013 Corrigé A. P. M.. P. XRCIC 1 Commun à tous les candidats Partie A 1. L arbre de probabilité correspondant aux données du problème est : 0,3 0,6 H
Plus en détailChapitre 6. Fonction réelle d une variable réelle
Chapitre 6 Fonction réelle d une variable réelle 6. Généralités et plan d étude Une application de I dans R est une correspondance entre les éléments de I et ceu de R telle que tout élément de I admette
Plus en détailDe même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que
Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer
Plus en détailChapitre 2. Matrices
Département de mathématiques et informatique L1S1, module A ou B Chapitre 2 Matrices Emmanuel Royer emmanuelroyer@mathuniv-bpclermontfr Ce texte mis gratuitement à votre disposition a été rédigé grâce
Plus en détailFonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
Plus en détailCours Fonctions de deux variables
Cours Fonctions de deux variables par Pierre Veuillez 1 Support théorique 1.1 Représentation Plan et espace : Grâce à un repère cartésien ( ) O, i, j du plan, les couples (x, y) de R 2 peuvent être représenté
Plus en détailPolynômes à plusieurs variables. Résultant
Polynômes à plusieurs variables. Résultant Christophe Ritzenthaler 1 Relations coefficients-racines. Polynômes symétriques Issu de [MS] et de [Goz]. Soit A un anneau intègre. Définition 1.1. Soit a A \
Plus en détailI. Polynômes de Tchebychev
Première épreuve CCP filière MP I. Polynômes de Tchebychev ( ) 1.a) Tout réel θ vérifie cos(nθ) = Re ((cos θ + i sin θ) n ) = Re Cn k (cos θ) n k i k (sin θ) k Or i k est réel quand k est pair et imaginaire
Plus en détailFonctions de deux variables. Mai 2011
Fonctions de deux variables Dédou Mai 2011 D une à deux variables Les fonctions modèlisent de l information dépendant d un paramètre. On a aussi besoin de modéliser de l information dépendant de plusieurs
Plus en détailDifférentiabilité ; Fonctions de plusieurs variables réelles
Différentiabilité ; Fonctions de plusieurs variables réelles Denis Vekemans R n est muni de l une des trois normes usuelles. 1,. 2 ou.. x 1 = i i n Toutes les normes de R n sont équivalentes. x i ; x 2
Plus en détailCorrigé des TD 1 à 5
Corrigé des TD 1 à 5 1 Premier Contact 1.1 Somme des n premiers entiers 1 (* Somme des n premiers entiers *) 2 program somme_entiers; n, i, somme: integer; 8 (* saisie du nombre n *) write( Saisissez un
Plus en détailBaccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé
Baccalauréat S ntilles-guyane 11 septembre 14 Corrigé EXERCICE 1 6 points Commun à tous les candidats Une entreprise de jouets en peluche souhaite commercialiser un nouveau produit et à cette fin, effectue
Plus en détailFonctions de plusieurs variables
Maths MP Exercices Fonctions de plusieurs variables Les indications ne sont ici que pour être consultées après le T (pour les exercices non traités). Avant et pendant le T, tenez bon et n allez pas les
Plus en détailBaccalauréat ES/L Amérique du Sud 21 novembre 2013
Baccalauréat ES/L Amérique du Sud 21 novembre 2013 A. P. M. E. P. EXERCICE 1 Commun à tous les candidats 5 points Une entreprise informatique produit et vend des clés USB. La vente de ces clés est réalisée
Plus en détailLa fonction exponentielle
DERNIÈRE IMPRESSION LE 2 novembre 204 à :07 La fonction exponentielle Table des matières La fonction exponentielle 2. Définition et théorèmes.......................... 2.2 Approche graphique de la fonction
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailCCP PSI - 2010 Mathématiques 1 : un corrigé
CCP PSI - 00 Mathématiques : un corrigé Première partie. Définition d une structure euclidienne sur R n [X]... B est clairement symétrique et linéaire par rapport à sa seconde variable. De plus B(P, P
Plus en détailÉquations non linéaires
Équations non linéaires Objectif : trouver les zéros de fonctions (ou systèmes) non linéaires, c-à-d les valeurs α R telles que f(α) = 0. y f(x) α 1 α 2 α 3 x Equations non lineaires p. 1/49 Exemples et
Plus en détailIV- Equations, inéquations dans R, Systèmes d équations
IV- Equations, inéquations dans R, Systèmes d équations 1- Equation à une inconnue Une équation est une égalité contenant un nombre inconnu noté en général x et qui est appelé l inconnue. Résoudre l équation
Plus en détailAlgorithmes récursifs
Licence 1 MASS - Algorithmique et Calcul Formel S. Verel, M.-E. Voge www.i3s.unice.fr/ verel 23 mars 2007 Objectifs de la séance 3 écrire des algorithmes récursifs avec un seul test rechercher un élément
Plus en détailCapes 2002 - Première épreuve
Cette correction a été rédigée par Frédéric Bayart. Si vous avez des remarques à faire, ou pour signaler des erreurs, n hésitez pas à écrire à : mathweb@free.fr Mots-clés : équation fonctionnelle, série
Plus en détailImage d un intervalle par une fonction continue
DOCUMENT 27 Image d un intervalle par une fonction continue La continuité d une fonction en un point est une propriété locale : une fonction est continue en un point x 0 si et seulement si sa restriction
Plus en détailRaisonnement par récurrence Suites numériques
Chapitre 1 Raisonnement par récurrence Suites numériques Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Raisonnement par récurrence. Limite finie ou infinie d une suite.
Plus en détailOM 1 Outils mathématiques : fonction de plusieurs variables
Outils mathématiques : fonction de plusieurs variables PCSI 2013 2014 Certaines partie de ce chapitre ne seront utiles qu à partir de l année prochaine, mais une grande partie nous servira dès cette année.
Plus en détailChapitre 5 : Flot maximal dans un graphe
Graphes et RO TELECOM Nancy A Chapitre 5 : Flot maximal dans un graphe J.-F. Scheid 1 Plan du chapitre I. Définitions 1 Graphe Graphe valué 3 Représentation d un graphe (matrice d incidence, matrice d
Plus en détailComparaison de fonctions Développements limités. Chapitre 10
PCSI - 4/5 www.ericreynaud.fr Chapitre Points importants 3 Questions de cours 6 Eercices corrigés Plan du cours 4 Eercices types 7 Devoir maison 5 Eercices Chap Et s il ne fallait retenir que si points?
Plus en détailReprésentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
Plus en détaila et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b
I Définition d une fonction affine Faire l activité 1 «une nouvelle fonction» 1. définition générale a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe
Plus en détailFonctions de plusieurs variables et applications pour l ingénieur
Service Commun de Formation Continue Année Universitaire 2006-2007 Fonctions de plusieurs variables et applications pour l ingénieur Polycopié de cours Rédigé par Yannick Privat Bureau 321 - Institut Élie
Plus en détailActivités numériques [13 Points]
N du candidat L emploi de la calculatrice est autorisé. Le soin, la qualité de la présentation entrent pour 2 points dans l appréciation des copies. Les résultats seront soulignés. La correction est disponible
Plus en détailFeuille TD n 1 Exercices d algorithmique éléments de correction
Master Sciences, Technologies, Santé Mention Mathématiques, spécialité Enseignement des mathématiques Algorithmique et graphes, thèmes du second degré Feuille TD n 1 Exercices d algorithmique éléments
Plus en détailCorrection du baccalauréat ES/L Métropole 20 juin 2014
Correction du baccalauréat ES/L Métropole 0 juin 014 Exercice 1 1. c.. c. 3. c. 4. d. 5. a. P A (B)=1 P A (B)=1 0,3=0,7 D après la formule des probabilités totales : P(B)=P(A B)+P(A B)=0,6 0,3+(1 0,6)
Plus en détailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Plus en détailEnoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé.
Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé. I- ACTIVITES NUMERIQUES (12 points) Exercice 1 (3 points) On considère
Plus en détailCours 02 : Problème général de la programmation linéaire
Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la Programmation Linéaire. 5 . Introduction Un programme linéaire s'écrit sous la forme suivante. MinZ(ou maxw) =
Plus en détailCalcul intégral élémentaire en plusieurs variables
Calcul intégral élémentaire en plusieurs variables PC*2 2 septembre 2009 Avant-propos À part le théorème de Fubini qui sera démontré dans le cours sur les intégrales à paramètres et qui ne semble pas explicitement
Plus en détailF7n COUP DE BOURSE, NOMBRE DÉRIVÉ
Auteur : S.& S. Etienne F7n COUP DE BOURSE, NOMBRE DÉRIVÉ TI-Nspire CAS Mots-clés : représentation graphique, fonction dérivée, nombre dérivé, pente, tableau de valeurs, maximum, minimum. Fichiers associés
Plus en détailINITIATION AU LANGAGE C SUR PIC DE MICROSHIP
COURS PROGRAMMATION INITIATION AU LANGAGE C SUR MICROCONTROLEUR PIC page 1 / 7 INITIATION AU LANGAGE C SUR PIC DE MICROSHIP I. Historique du langage C 1972 : naissance du C dans les laboratoires BELL par
Plus en détailProgrammes des classes préparatoires aux Grandes Ecoles
Programmes des classes préparatoires aux Grandes Ecoles Filière : scientifique Voie : Biologie, chimie, physique et sciences de la Terre (BCPST) Discipline : Mathématiques Seconde année Préambule Programme
Plus en détailCorrection du Baccalauréat S Amérique du Nord mai 2007
Correction du Baccalauréat S Amérique du Nord mai 7 EXERCICE points. Le plan (P) a une pour équation cartésienne : x+y z+ =. Les coordonnées de H vérifient cette équation donc H appartient à (P) et A n
Plus en détailLogique. Plan du chapitre
Logique Ce chapitre est assez abstrait en première lecture, mais est (avec le chapitre suivant «Ensembles») probablement le plus important de l année car il est à la base de tous les raisonnements usuels
Plus en détailOptimisation des fonctions de plusieurs variables
Optimisation des fonctions de plusieurs variables Hervé Hocquard Université de Bordeaux, France 8 avril 2013 Extrema locaux et globaux Définition On étudie le comportement d une fonction de plusieurs variables
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur
Plus en détailCorrigé du baccalauréat S Asie 21 juin 2010
Corrigé du baccalauréat S Asie juin 00 EXERCICE Commun à tous les candidats 4 points. Question : Le triangle GBI est : Réponse a : isocèle. Réponse b : équilatéral. Réponse c : rectangle. On a GB = + =
Plus en détailChapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme
Chapitre 3 Quelques fonctions usuelles 1 Fonctions logarithme et eponentielle 1.1 La fonction logarithme Définition 1.1 La fonction 7! 1/ est continue sur ]0, +1[. Elle admet donc des primitives sur cet
Plus en détailFonctions homographiques
Seconde-Fonctions homographiques-cours Mai 0 Fonctions homographiques Introduction Voir le TP Géogébra. La fonction inverse. Définition Considérons la fonction f définie par f() =. Alors :. f est définie
Plus en détailBaccalauréat ES Pondichéry 7 avril 2014 Corrigé
Baccalauréat ES Pondichéry 7 avril 204 Corrigé EXERCICE 4 points Commun à tous les candidats. Proposition fausse. La tangente T, passant par les points A et B d abscisses distinctes, a pour coefficient
Plus en détailNombre dérivé et tangente
Nombre dérivé et tangente I) Interprétation graphique 1) Taux de variation d une fonction en un point. Soit une fonction définie sur un intervalle I contenant le nombre réel a, soit (C) sa courbe représentative
Plus en détailContinuité en un point
DOCUMENT 4 Continuité en un point En général, D f désigne l ensemble de définition de la fonction f et on supposera toujours que cet ensemble est inclus dans R. Toutes les fonctions considérées sont à
Plus en détailAnnexe 1 Programmes des classes préparatoires aux Grandes Ecoles
Annexe 1 Programmes des classes préparatoires aux Grandes Ecoles Filière : scientifique Voie : Physique, chimie et sciences de l ingénieur (PCSI) Discipline : Mathématiques Première année Classe préparatoire
Plus en détailBien lire l énoncé 2 fois avant de continuer - Méthodes et/ou Explications Réponses. Antécédents d un nombre par une fonction
Antécédents d un nombre par une fonction 1) Par lecture graphique Méthode / Explications : Pour déterminer le ou les antécédents d un nombre a donné, on trace la droite (d) d équation. On lit les abscisses
Plus en détailInitiation à l algorithmique
Informatique S1 Initiation à l algorithmique procédures et fonctions 2. Appel d une fonction Jacques TISSEAU Ecole Nationale d Ingénieurs de Brest Technopôle Brest-Iroise CS 73862-29238 Brest cedex 3 -
Plus en détailDÉRIVÉES. I Nombre dérivé - Tangente. Exercice 01 (voir réponses et correction) ( voir animation )
DÉRIVÉES I Nombre dérivé - Tangente Eercice 0 ( voir animation ) On considère la fonction f définie par f() = - 2 + 6 pour [-4 ; 4]. ) Tracer la représentation graphique (C) de f dans un repère d'unité
Plus en détailChapitre 1 : Évolution COURS
Chapitre 1 : Évolution COURS OBJECTIFS DU CHAPITRE Savoir déterminer le taux d évolution, le coefficient multiplicateur et l indice en base d une évolution. Connaître les liens entre ces notions et savoir
Plus en détailAnalyse Numérique : SMA-SMI S4 Cours, exercices et examens
Analyse Numérique : SMA-SMI S4 Cours, exercices et examens Boutayeb A, Derouich M, Lamlili M et Boutayeb W. Table des matières Résolution numérique de systèmes linéaires AX = B 5. Méthodes directes de
Plus en détailDécouverte du tableur CellSheet
Découverte du tableur CellSheet l application pour TI-83 Plus et TI-84 Plus. Réalisé par Guy Juge Professeur de mathématiques et formateur IUFM de l académie de Caen Pour l équipe des formateurs T 3 Teachers
Plus en détailMéthodes de quadrature. Polytech Paris-UPMC. - p. 1/48
Méthodes de Polytech Paris-UPMC - p. 1/48 Polynôme d interpolation de Preuve et polynôme de Calcul de l erreur d interpolation Étude de la formule d erreur Autres méthodes - p. 2/48 Polynôme d interpolation
Plus en détailComplément d information concernant la fiche de concordance
Sommaire SAMEDI 0 DÉCEMBRE 20 Vous trouverez dans ce dossier les documents correspondants à ce que nous allons travailler aujourd hui : La fiche de concordance pour le DAEU ; Page 2 Un rappel de cours
Plus en détailCalcul Différentiel. I Fonctions différentiables 3
Université de la Méditerranée Faculté des Sciences de Luminy Licence de Mathématiques, Semestre 5, année 2008-2009 Calcul Différentiel Support du cours de Glenn Merlet 1, version du 6 octobre 2008. Remarques
Plus en détailBACCALAURÉAT GÉNÉRAL SESSION 2012 OBLIGATOIRE MATHÉMATIQUES. Série S. Durée de l épreuve : 4 heures Coefficient : 7 ENSEIGNEMENT OBLIGATOIRE
BACCALAURÉAT GÉNÉRAL SESSION 2012 MATHÉMATIQUES Série S Durée de l épreuve : 4 heures Coefficient : 7 ENSEIGNEMENT OBLIGATOIRE Les calculatrices électroniques de poche sont autorisées, conformément à la
Plus en détail1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles)
1/4 Objectif de ce cours /4 Objectifs de ce cours Introduction au langage C - Cours Girardot/Roelens Septembre 013 Du problème au programme I passer d un problème exprimé en français à la réalisation d
Plus en détailChapitre 1 Régime transitoire dans les systèmes physiques
Chapitre 1 Régime transitoire dans les systèmes physiques Savoir-faire théoriques (T) : Écrire l équation différentielle associée à un système physique ; Faire apparaître la constante de temps ; Tracer
Plus en détailFonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre
IUFM du Limousin 2009-10 PLC1 Mathématiques S. Vinatier Rappels de cours Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre 1 Fonctions de plusieurs variables
Plus en détailProgrammes des classes préparatoires aux Grandes Ecoles
Programmes des classes préparatoires aux Grandes Ecoles Filière : scientifique Voies : Mathématiques, physique et sciences de l'ingénieur (MPSI) Physique, chimie et sciences de l ingénieur (PCSI) Physique,
Plus en détail