D efinitions D edou Janvier 2012

Documents pareils
Limites finies en un point

Chapitre 2. Eléments pour comprendre un énoncé

Exercices - Fonctions de plusieurs variables : corrigé. Pour commencer

Fonctions de deux variables. Mai 2011

La mesure de Lebesgue sur la droite réelle

De 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

Image d un intervalle par une fonction continue

Continuité en un point

Rappels sur les suites - Algorithme

Exercice 1 Trouver l équation du plan tangent pour chaque surface ci-dessous, au point (x 0,y 0,z 0 ) donné :

Chapitre 2 Le problème de l unicité des solutions

Relation d ordre. Manipulation des relations d ordre. Lycée Pierre de Fermat 2012/2013 Feuille d exercices

I. Polynômes de Tchebychev

Cours d Analyse. Fonctions de plusieurs variables

3 Approximation de solutions d équations

Optimisation Discrète

La programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique

Pour l épreuve d algèbre, les calculatrices sont interdites.

Comparaison de fonctions Développements limités. Chapitre 10

Optimisation des fonctions de plusieurs variables

Fonctions de plusieurs variables

Résolution de systèmes linéaires par des méthodes directes

Cours Fonctions de deux variables

CCP PSI Mathématiques 1 : un corrigé

Raisonnement par récurrence Suites numériques

Algorithmique et Programmation, IMA

COURS EULER: PROGRAMME DE LA PREMIÈRE ANNÉE

Chp. 4. Minimisation d une fonction d une variable

aux différences est appelé équation aux différences d ordre n en forme normale.

I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES

Dualité dans les espaces de Lebesgue et mesures de Radon finies

MATLAB : COMMANDES DE BASE. Note : lorsqu applicable, l équivalent en langage C est indiqué entre les délimiteurs /* */.

Programmation linéaire

Contexte. Pour cela, elles doivent être très compliquées, c est-à-dire elles doivent être très différentes des fonctions simples,

M2 IAD UE MODE Notes de cours (3)

Le théorème de Perron-Frobenius, les chaines de Markov et un célèbre moteur de recherche

Méthodes de quadrature. Polytech Paris-UPMC. - p. 1/48

Présentation du langage et premières fonctions

Souad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours

Logique. Plan du chapitre

Glossaire des nombres

ÉVALUATION FORMATIVE. On considère le circuit électrique RC représenté ci-dessous où R et C sont des constantes strictement positives.

Continuité d une fonction de plusieurs variables

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.

# let rec concat l1 l2 = match l1 with [] -> l2 x::l 1 -> x::(concat l 1 l2);; val concat : a list -> a list -> a list = <fun>

Sujet 4: Programmation stochastique propriétés de fonction de recours

Dérivation : cours. Dérivation dans R

Les travaux doivent être remis sous forme papier.

Baccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé

Espérance conditionnelle

Licence MASS (Re-)Mise à niveau en Probabilités. Feuilles de 1 à 7

DOCM Solutions officielles = n 2 10.

Continuité et dérivabilité d une fonction

Développements limités. Notion de développement limité

Etude de fonctions: procédure et exemple

SOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique

Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)

I. Ensemble de définition d'une fonction

FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)

Organigramme / Algorigramme Dossier élève 1 SI

Le nombre d or et Fibonacci

BONUS MALUS. Voici, la façon de calculer la prime : Le montant de la prime à acquitter est égale à : P = PB. C où : P

Séminaire TEST. 1 Présentation du sujet. October 18th, 2013

Corrigé des TD 1 à 5

1/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)

Exo7. Limites de fonctions. 1 Théorie. 2 Calculs

Mathématiques I Section Architecture, EPFL

DÉRIVÉES. I Nombre dérivé - Tangente. Exercice 01 (voir réponses et correction) ( voir animation )

Exercices - Polynômes : corrigé. Opérations sur les polynômes

Représentation d un entier en base b

Chapitre 7 : Intégration sur un intervalle quelconque

Maple: premiers calculs et premières applications

F1C1/ Analyse. El Hadji Malick DIA

Fonctions homographiques

Théorème du point fixe - Théorème de l inversion locale

1. Structure d'un programme FORTRAN 95

Probabilités conditionnelles Exercices corrigés

Expression des contraintes. OCL : Object C o n t r a i n t L a n g u a g e

Baccalauréat ES/L Amérique du Sud 21 novembre 2013

Probabilités sur un univers fini

1.1 Codage de source et test d hypothèse

Correction de l examen de la première session

Exo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.

Sub CalculAnnuite() Const TITRE As String = "Calcul d'annuité de remboursement d'un emprunt"

Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application

Polynômes à plusieurs variables. Résultant

Différentiabilité ; Fonctions de plusieurs variables réelles

Complément d information concernant la fiche de concordance

Programmation linéaire

Fonctions linéaires et affines. 1 Fonctions linéaires. 1.1 Vocabulaire. 1.2 Représentation graphique. 3eme

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.

Résolution d équations non linéaires

Représentation géométrique d un nombre complexe

LA PHYSIQUE DES MATERIAUX. Chapitre 1 LES RESEAUX DIRECT ET RECIPROQUE

Manuel d utilisation 26 juin Tâche à effectuer : écrire un algorithme 2

Chapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme

Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications

III- Raisonnement par récurrence

Initiation à la programmation en Python

Transcription:

s Dédou Janvier 2012

Définir un nombre La façon la plus simple de poser une définition consiste à associer un nom à une formule Je pose toto := 123456789123456789123456789. Ici le nom est toto et la formule est 123456789123456789123456789. Quand on pose une définition, il faut choisir un nom qui n est pas déjà pris. Dès qu on doit écrire deux fois un objet, on gagne à lui donner un nom trois fois plus court.

formelle d une fonction On peut aussi définir des fonctions. Dans ce cas, la formule contiendra le plus souvent le symbole. On appelle cosinus hyperbolique (ou ch) la fonction x ex +e x 2.

vulgaire d une fonction Pour définir une fonction, on peut se contenter de donner son corps. On procède alors comme suit. Soit x un nombre réel. On appelle sinus hyperbolique de x le nombre ex e x 2, qu on note sh(x). Exo 1 Donnez la variante fonctionnelle de la définition vulgaire suivante : Soit x un réel quelconque. On appelle valeur absolue de x et on note x le nombre max(x, x).

littéraire d ensembles On n aime pas trop écrire la construction {......}, qu on préfère souvent remplacer par sa version littéraire. On appelle cercle unité et on note U l ensemble des couples (x, y) de réels vérifiant x 2 + y 2 = 1. On appelle demi-plan supérieur et on note H l ensemble des poins du plan d ordonnée strictement positive. Exo 2 Convertir la définition précédente en définition formelle.

d énoncés On définit aussi des énoncés. On appelle conjecture de Goldbach et on note CG l énoncé suivant : Tout entier pair est somme de deux nombres premiers. Celui qui met conjecture dans le nom pense que l énoncé est vrai sans en être sûr.

vulgaire de propriétés On peut même définir des énoncés dépendant d une variable, c est ce qu on appelle des propriétés. Soit x un nombre entier. On dit que x est extrémiste s il n a que des 0 et des 9 dans son développement décimal.

formelle de propriétés On peut définir les propriétés de façon plus formelle, comme des fonctions à valeurs dans Prop. Mais en général on trouve que ça ne clarifie pas forcément les choses. On pose pair : N Prop := n p : N, n = 2p.

Propriétés de fonctions On définit des propriétés non seulement pour des nombres, mais pour n importe quel type d objet, notamment pour des fonctions. vulgaire On dit qu une fonction f : R R est paire ssi, pour tout réel x, on a f ( x) = f (x). Et sa variante formelle On pose paire : (R R) Prop := f x : R, f ( x) = f (x).

par propriété caractéristique Pour donner une définition, il n est pas nécessaire de donner une formule, il suffit de donner une propriété caractéristique, autrement dit une propriété que l objet visé est seul à vérifier. Cependant, une telle définition doit être couplée avec la preuve d existence et d unicité correspondante. On appelle j l unique racine cubique complexe de 1 dont la partie imaginaire est strictement positive. Celui qui profère cette définition doit montrer que 1 a bien une et une seule racine cubique complexe de partie imaginaire strictement positive. Exo 3 Que doit démontrer celui qui définit le nombre d or comme la solution réelle positive de l équation x 2 = x + 1?

Fonctions de deux variables Une définition fonctionnelle On appelle minimum et on note min la fonction de deux variables réelles (x, y) if x y then x else y. Et sa variante vulgaire Soient x et y deux nombres réels. On appelle minimum de x et y et on note min(x, y) le nombre if x y then x else y. La variante vulgaire est plus facile à percevoir. Donc c est celle qu on préfère. Mais il faut bien comprendre qu elle dit la même chose que l autre.

Vulgarité incontournable Une définition vulgaire par propriété caractéristique Soit f : R R une fonction quelconque. On appelle borne supérieure de f et on note sup f l unique élément M de R vérifiant x : R, f (x) M et m < M, x : R, m < f (x). On ne peut pas remplacer une définition vulgaire par propriété caractéristique par une variante fonctionnelle puisqu il n y a pas de formule. Mais la définition vulgaire permet justement d écrire une formule. On peut donc donner la variante fonctionnelle en plus : Variante fonctionnelle On a donc défini une application sup : (R R) R caractérisée par les deux propriétés f : R R, x : R, f (x) sup f et f : R R, m < sup f, x : R, m < f (x).

Propriétés et adjectifs Pour les propriétés on donne souvent une terminologie vulgaire à base d adjectifs plutôt qu un nom. Soit f : R R une fonction quelconque. On dit que f est strictement croissante si elle vérifie x, y : R, x y f (x) f (y). On peut appeler stricte croissance la variante formelle f x, y : R, x y f (x) f (y).

s très vulgaires En pratique on formule le plus souvent les énoncés en langue naturelle. Quand on lit On dit qu une partie de R 2 est convexe si elle est stable par combinaison linéaire barycentrique à coefficients positifs. il faut comprendre un truc du genre cvx : P(R 2 ) Prop P cvx(p) P x, y : P, a : [0, 1], ax + (1 a)y P.

Exemple Quand on lit On dit qu une fonction atteint son maximum en un point si elle y prend sa plus grande valeur. il faut comprendre un truc du genre att max : (R R) R Prop (f, a) att max(f, a) (f, a) x : R, f (x) f (a). Exo 4 Donnez votre variante fonctionnelle de la définition suivante : On dit qu un nombre majore une fonction s il est plus grand que toute les valeurs prises par cette fonction.

Décrypter une définition Pour décrypter une définition ultra-vulgaire, il suffit d en donner une variante moins vulgaire. Exemple Quand on dit qu une suite u : N R est stationnaire ssi u n est constant pour n suffisamment grand, on veut dire par exemple ssi N : N, n : N, n N u n = u N. Exo 5 Donner une variante moins vulgaire de la définition suivante : on dit qu une suite u finit positive si u n est positive pour n suffisamment grand.

s partielles par propriété caractéristique : exemple Soit x un réel. Il existe au plus un nombre y vérifiant xy = 1. On dit que ce nombre est l inverse de x et on le note 1 x. Le type de l inverse On peut voir l inverse comme une foncton inv : R R. Certains préfèrent écrire inv : R R, ce qui met aussi bien en évidence le fait que l inverse n est pas partout défini. Exo 6 Rappeler la définition de l inverse d une matrice carrée.

s partielles par propriété caractéristique : exemple Soit u : N R une suite réelle. Il existe au plus un nombre L vérifiant ɛ > 0, N : N, n N, L ɛ u n L + ɛ. On dit que ce nombre est la limite de u et on le note lim u. Le type de la limite On pourrait donner un nom à l ensemble des suites admettant une limite, par exemple Conv et on aurait lim : Conv R. Certains préfèrent écrire lim : (N R) R. La limite des suites divergentes est alors. On n a pas eu à nommer le domaine de définition de lim, et le fait que la limite n est pas toujours définie reste bien en évidence.

s partielles par propriété caractéristique Pour définir une application partielle f : E F, il faut Exemple formuler une propriété P(x, y) des couples (x, y) de E F ; et montrer que pour tout x dans E, il existe au plus un y de F vérifiant P(x, y). S il existe, on appelle borne supérieure d une fonction f le seul majorant de f qui minore tous les autres. Exo 7 Que faut-il démontrer pour valider cette définition?

Explicitation Expliciter une définition c est remplacer le nom (ou l adjectif) par la valeur qu il représente. Exemple Expliciter la fonction cosinus atteint son maximum en 2 c est écrire x : R, cos x cos( 2).