Algèbre linéaire avancée I Jeudi 17 septembre 2015 Prof. A. Abdulle

Save this PDF as:
 WORD  PNG  TXT  JPG

Dimension: px
Commencer à balayer dès la page:

Download "Algèbre linéaire avancée I Jeudi 17 septembre 2015 Prof. A. Abdulle"

Transcription

1 Algèbre linéaire avancée I Jeudi 17 septembre 015 Prof. A. Abdulle EPFL Série 1 (Corrigé) Exercice 1 Soit f : R R définie par f(x) = x 4x. Répondre à chacune des questions suivantes en cochant la case correcte. a) Est-ce que la fonction f est injective? Oui. Oui, si on restreint l ensemble de départ à l intervalle [0, [. Oui, si on restreint l ensemble de départ à l intervalle ], 0]. b) Est-ce que la fonction f est surjective? Oui. Oui, si on restreint l ensemble de départ à l intervalle [0, [. Oui, si on restreint l ensemble d arrivée à l intervalle [ 4, [. Sol.: Pour l injectivité, la surjectivité, les images réciproques, le fascicule Notions de base et notations courantes en mathématiques. (a) C est la 3ème réponse qui est correcte. On a f(0) = f(4), donc f n est pas injective, et sa restriction à l intervalle [0, [ pas non plus. Donc les deux premières réponses ne sont pas correctes. Pour la 3ème, on constate que f est strictement décroissante entre et, car la dérivée de f(x) vaut x 4 et f(x) admet un minimum en x =. En particulier f est strictement décroissante dans l intervalle ], 0]. Cela implique que deux points distincts de cet intervalle ont des images distinctes, donc que f est injective sur cet intervalle. (b) C est la 3ème réponse qui est correcte. On a vu que f(x) admet un minimum en x = et la valeur en vaut f() = 4. Par conséquent, si y < 4, alors y n est pas dans l image de f. L image de f est l intervalle [ 4, [. Donc f n est pas surjective et sa restriction à l intervalle [0, [ n est pas non plus surjective. En revanche, en restreignant l ensemble d arrivée à [ 4, [, on obtient une application surjective. Exercice Soit f : R R définie par f(x) = sin(πx). Déterminer f 1 (0), f 1 ( 1 ), f 1 ( 3 ). Sol.: Pour l injectivité, la surjectivité, les images réciproques, voir le fascicule Notions de Les images réciproques sont : f 1 (0) = {x R sin(πx) = 0} = {x R k Z f 1 ( 1 ) = { x R sin(πx) = 1 } tel que πx = kπ} = Z = { x R k Z tel que πx = π 6 + kπ} { x R k Z tel que πx = 5π 6 + kπ} = { k k Z} { 5 + k k Z} 6 f 1 ( 3 ) =, car sin(α) 1, α R. 1

2 Exercice 3 Soit f : X Y une application d un ensemble X dans un ensemble Y. Soient A et B deux sous-ensembles de X. a) Montrer que f(a B) f(a) f(b). (b) Trouver un exemple pour lequel f(a B) f(a) f(b). (c) Montrer que si f est injective, alors f(a B) = f(a) f(b). Sol.: Pour les définitions et notations de la théorie des ensembles et pour l inclusion et l égalité d ensembles, voir le fascicule Notions de (a) Soit y f(a B). Alors il existe x A B tel que y = f(x). En particulier x A, et par conséquent f(x) f(a). De même, x B et donc f(x) f(b). Il s ensuit que f(x) f(a) f(b), c est-à-dire y f(a) f(b). On a ainsi démontré que f(a B) f(a) f(b). (b) Par exemple, posons X = {1,, 3}, Y = {1, }, et f(1) = 1, f() = 1, f(3) =. En prenant A = {1, 3} et B = {, 3}, on obtient A B = {3} et f(a B) = {}, mais d autre part f(a) f(b) = {1, } {1, } = {1, }. (c) On a déjà montré en (a) l inclusion f(a B) f(a) f(b). Montrons maintenant l inclusion inverse. Soit z f(a) f(b). Alors il existe x 1 A et x B tels que f(x 1 ) = z = f(x ). Comme f est injective, x 1 = x, et donc x 1 A B. Par conséquent, z = f(x 1 ) f(a B), ce qui montre que f(a) f(b) f(a B). Il en résulte l égalité f(a B) = f(a) f(b). Exercice 4 Montrer par récurrence sur n que la somme des n premiers nombres entiers impairs est égale à n, c est-à-dire que (n 1) = n. Sol.: Pour la technique des preuves par récurrence, voir le fascicule Notions de base et notations courantes en mathématiques. Pour n = 1, l égalité est vraie, car 1 = 1. En faisant l hypothèse de récurrence que l égalité est vraie pour n, on a donc (n 1) = n. En ajoutant (n + 1) 1, c est-à-dire n + 1, on obtient (n 1) + (n + 1) = n + (n + 1) = (n + 1), ce qui montre l égalité pour n + 1. Ainsi l égalité est vraie pour tout entier 1.

3 Exercice 5 On considère les sous-ensembles de R suivants : A = {(x, y) R x + y = 9}, B = {(x, y) R x + y 9}, C = {(x, y) R y = x}, D = Z. (a) Déterminer A C, A D, B C, B D. (b) Déterminer (B C) D. (c) Calculer Card ( (B A) D ). Sol.: (a) A C = {(x, y) R x + y = 9 et y = x}, donc A C = {(x, x) R x + ( x) = 9} = {(x, x) R 3x = 9} = { ( 3, 6), ( 3, 6) }. A D = {(0, 3), (0, 3), (3, 0), ( 3, 0)}. B C = {(x, x) x [ 3, 3]} (cf. A C). B D = {(0, 3), (0, 3), (3, 0), ( 3, 0)} {(x, y) Z x et y }. (b) Constatons d abord que (x, y) (B C) D (x, y) (B D) (C D) (x, y) B D ou (x, y) C D. Or C D est réduit à un seul point, à savoir (0, 0), car si x est un entier non nul, y = x n est jamais un entier. On obtient donc que (B C) D = (B D) {(0, 0)}. Mais le point (0, 0) appartient déjà à B D, donc (B C) D = B D, qui a été déterminé en (a). (c) Pour trouver (B A) D, on doit considérer B D et exclure les éléments de A D. Il reste alors {(x, y) Z x et y }. Il y a 5 valeurs possibles pour x et 5 valeurs possibles pour y, donc 5 points en tout. Ainsi Card ( (B A) D ) = 5. Exercice 6 Soit f : R R définie par f(x) = x + 1. Parmi les assertions suivantes lesquelles sont correctes? (a) L application f est injective. (b) L application f est surjective. (c) L application f N : N R est injective. (d) Soient A = [ 3, ] et B = [1, 3]. Alors f(a B) = f(a) f(b). Sol.: Pour l injectivité, la surjectivité, les images réciproques, voir le fascicule Notions de (a) Non. Par exemple, f( 1) = = f(1). (b) Non. Par exemple, 0 n appartient pas à l image de f, car f(x) = x pour tout x R et donc f ne prend jamais la valeur 0. (c) Oui. En effet, si n, m N sont tels que f(n) = f(m), alors n + 1 = m + 1 et donc n = ±m. Comme n, m 0, on déduit que n = m. L application f N : N R est donc injective. 3

4 (d) Non. En fait, on a toujours f(a B) f(a) f(b), mais on n a pas toujours l égalité. Ici A B = [1, ] et donc f(a B) = f([1, ]) = [, 5]. Par ailleurs f(a) = [1, 10] et f(b) = [, 10], donc f(a) f(b) = [, 10]. On voit bien que f(a B) f(a) f(b), car [, 5] [, 10]. Mais on n a pas l égalité, car par exemple 6 [, 10] mais 6 / [, 5]. Ainsi f(a) f(b) f(a B). Exercice 7 Soit f : X Y une application d un ensemble X dans un ensemble Y. Soient A et B deux sous-ensembles de X et C et D deux sous-ensembles de Y. (a) Montrer que f(a B) = f(a) f(b). (b) Montrer que f 1 (C D) = f 1 (C) f 1 (D). (c) Montrer que f 1 (C D) = f 1 (C) f 1 (D). Sol.: Pour les définitions et notations de la théorie des ensembles, pour les inclusions et égalités d ensembles et pour l usage des quantificateurs et, voir le fascicule Notions de (a) Pour tout y Y, on a y f(a B) x A B tel que y = f(x) x A ou x B tel que y = f(x) x A tel que y = f(x) ou x B tel que y = f(x) y f(a) ou y f(b) y f(a) f(b) Ceci montre que f(a B) = f(a) f(b). (b) Attention au fait que f 1 ne désigne pas une application inverse (qui n existe pas en général), mais c est seulement une notation pour l image réciproque d un sousensemble. Pour tout x X, on a x f 1 (C D) f(x) C D (par définition de l image réciproque) f(x) C ou f(x) D (par définition de la réunion) x f 1 (C) ou x f 1 (D)(par définition de l image réciproque) x f 1 (C) f 1 (D) (par définition de la réunion) Ceci montre que f 1 (C D) = f 1 (C) f 1 (D). (c) Attention au fait que f 1 ne désigne pas une application inverse (qui n existe pas en général), mais c est seulement une notation pour l image réciproque d un sousensemble. Pour tout x X, on a x f 1 (C D) f(x) C D (par définition de l image réciproque) f(x) C et f(x) D (par définition de l intersection) x f 1 (C) et x f 1 (D)(par définition de l image réciproque) x f 1 (C) f 1 (D) (par définition de l intersection) Ceci montre que f 1 (C D) = f 1 (C) f 1 (D). 4

5 Exercice 8 En utilisant la définition de la multiplication des nombres complexes, montrer que i = 1. Sol.: Soient deux nombres complexes z 1 et z. Il existe a, b, c, et d dans R tels que z 1 = a + ib et z = c + id. La multiplication entre z 1 et z est définie par En écrivant i = 0 + i1, on obtient z 1 z = (a + ib)(c + id) = (ac bd) + i(ad + bc). i = (0 + i1)(0 + i1) = (0 1) + i(0 + 0) = 1. 5

Chapitre 5. Applications

Chapitre 5. Applications Chapitre 5 Applications 1. Définitions et exemples Définition 5.1 Soient E et F deux ensembles. Une application f de E dans F est un procédé qui permet d associer à chaque élément x de E un unique élément

Plus en détail

Chapitre 4. Applications

Chapitre 4. Applications Chapitre 4 Applications 1. Définitions et exemples Définition 4.1 Soient E et F deux ensembles. Une application f de E dans F est un procédé qui permet d associer à chaque élément x de E un unique élément

Plus en détail

si 0 p n. = p!(n p)! 0 si p > n.

si 0 p n. = p!(n p)! 0 si p > n. Université Claude Bernard Lyon I L1 - parcours PMI de Mathématiques : Algèbre I Année 2012 2013 Dénombrements Les résultats à retenir Théorème Soit E et F deux ensembles de cardinaux finis respectifs n

Plus en détail

Corrigé des Exercices d approfondissement du chapitre 0.

Corrigé des Exercices d approfondissement du chapitre 0. Corrigé des Exercices d approfondissement du chapitre 0. Exercice 0.17. Supposons que g f soit surjective et montrons que g est surjective. Soit z G. Comme g f est surjective, il existe x E tel que g f(x)

Plus en détail

TD 3 : Logique, Ensembles et Applications

TD 3 : Logique, Ensembles et Applications Université de Tours Année 016-017 Licence L1 de Mathématiques, Informatique, Physique et Chimie - S1 TD 3 : Logique, Ensembles et Applications Exercice 1 Soit E = {a, b, c} un ensemble. Peut-on écrire

Plus en détail

Chapitre 1 Notions de théorie des ensembles

Chapitre 1 Notions de théorie des ensembles Chapitre 1 Notions de théorie des ensembles De nombreuses façons, les mathématiques s intéressent à l étude des structures et des applications entre elles Par exemple, l algèbre linéaire s occupe des espaces

Plus en détail

Logique, ensembles et applications.

Logique, ensembles et applications. Logique, ensembles et applications. I Outils du raisonnement mathématique 1 I.A Assertions et connecteurs logiques................. 1 I.A.1 Assertions........................... 1 I.A.2 Connecteurs logiques.....................

Plus en détail

ÉLÉMENTS DE THÉORIE DES ENSEMBLES. 1 Les ensembles. 1.1 Définition d un ensemble

ÉLÉMENTS DE THÉORIE DES ENSEMBLES. 1 Les ensembles. 1.1 Définition d un ensemble 2015-2016 MPSI2 du lycée Condorcet 1/22 ÉLÉMENTS DE THÉORIE DES ENSEMBLES 1 Les ensembles 1.1 Définition d un ensemble Définition 1. Un ensemble est une collection d objets mathématiques. Les objets qui

Plus en détail

Notions de base et notations courantes en mathématiques

Notions de base et notations courantes en mathématiques Algèbre linéaire avancée I Automne 015 EPFL Notions de base et notations courantes en mathématiques A. Théorie des ensembles 1. Un ensemble est une collection d objets appelés les éléments de l ensemble.

Plus en détail

Le monde cylindrique de Pacman

Le monde cylindrique de Pacman Le monde cylindrique de Pacman blogdemaths.wordpress.com Dans la toute première version du jeu vidéo Pacman, lorsque le personnage atteignait le bord gauche de l écran, il était téléporté sur le bord droit.

Plus en détail

Exercices corrigés. Exercice 6 Considérons les vecteurs de R 4 suivants : 1 e 1 = 1 1, e 2 = 1. , e 4 = 2, e 3 = 1 1

Exercices corrigés. Exercice 6 Considérons les vecteurs de R 4 suivants : 1 e 1 = 1 1, e 2 = 1. , e 4 = 2, e 3 = 1 1 Eercices corrigés Algèbre linéaire Enoncés Eercice On rappelle que (E, +, est un K-espace vectoriel si (I (E, + est un groupe commutatif ; (II-, y E, α K, α ( + y = α + α y ; (II- E, α, β K, (α + β = α

Plus en détail

Université de Provence Feuille d exercices n 4. Théorie des ensembles, relations, applications. I. Un peu de logique

Université de Provence Feuille d exercices n 4. Théorie des ensembles, relations, applications. I. Un peu de logique Université de Provence 2010 2011 Mathématiques Générales 1 Feuille d exercices n 4 Théorie des ensembles, relations, applications I. Un peu de logique Exercice 1 Ecrire à l aide de quantificateurs (, )

Plus en détail

TD de topologie et calcul différentiel Feuille 1: Topologie, intérieur, adhérence

TD de topologie et calcul différentiel Feuille 1: Topologie, intérieur, adhérence LM360 Mathématiques 2008 TD de topologie et calcul différentiel Feuille 1: Topologie, intérieur, adhérence Groupe de TD 5 Si A est un sous-ensemble de E, on notera A c = E A son complémentaire. Exercice

Plus en détail

Algèbre 1 RAISONNEMENT ELEMENTS DE LA THEORIE DES ENSEMBLES

Algèbre 1 RAISONNEMENT ELEMENTS DE LA THEORIE DES ENSEMBLES Algèbre - chap 1 1/8 Algèbre 1 RAISONNEMENT ELEMENTS DE LA THEORIE DES ENSEMBLES 1. ELEMENTS DE LOGIQUE 1.1 Propositions Règles logiques Définition 1 : On appelle propriété ou assertion une affirmation

Plus en détail

ENSEMBLES ET APPLICATIONS

ENSEMBLES ET APPLICATIONS ENSEMBLES ET APPLICATIONS 1 Applications : définitions ensemblistes Définition 1.1 Application Soient E et F deux ensembles. On appelle application de E dans F un objet { mathématique f qui à tout élément

Plus en détail

MHT201. Quelques indications de TD 12 (suite)

MHT201. Quelques indications de TD 12 (suite) MHT01 Quelques indications de TD 1 (suite) Exo 1 (1) Notons e 1 = (1, 0, 0), e = (0, 1, 0), et e 3 = (0, 0, 1) Alors {e 1, e, e 3 } est la base canonique de R 3 D après la définition de f, on a f(e 1 )

Plus en détail

Ensembles, applications, relations

Ensembles, applications, relations Ensembles, applications, relations Notations : : «il existe» ; : «appartient à» ; : «contenu dans» : «quel que soit» ; : «n appartient pas à» ; : «n est pas contenu dans» : «contenu ou égal à» I) Ensembles

Plus en détail

Fonction exponentielle

Fonction exponentielle Fonction exponentielle 1 Fonction exponentielle Définition et variation Théorème Définition Il existe une unique fonction définie et dérivable sur telle que et Cette fonction est appelée fonction exponentielle

Plus en détail

Logique, ensembles, raisonnements

Logique, ensembles, raisonnements Bibliothèque d exercices Énoncés L1 Feuille n Logique, ensembles, raisonnements 1 Logique Exercice 1 Soient les quatre assertions suivantes : (a) x R y R x + y > 0 ; (b) x R y R x + y > 0 ; (c) x R y R

Plus en détail

Modules sur un anneau commutatif

Modules sur un anneau commutatif Université de Nice Master 1 Mathématiques 2006-07 GAE Modules sur un anneau commutatif 1. Généralités 1.1. On considère un anneau commutatif A. Un module M sur l anneau A (ou A-module) est un groupe abélien

Plus en détail

(Q) non vide et majorée, alors il existe dans R un plus petit majorant de A, appelé la borne CHAPITRE 1 R, BORNE SUPÉRIEURE ET CONSÉQUENCES

(Q) non vide et majorée, alors il existe dans R un plus petit majorant de A, appelé la borne CHAPITRE 1 R, BORNE SUPÉRIEURE ET CONSÉQUENCES CHAPITRE 1 R, BORNE SUPÉRIEURE ET CONSÉQUENCES 1.1. Propriétés de R On suppose connus N = {0, 1, 2, 3,...}, l anneau des entiers Z = {..., 2, 1, 0, 1, 2,...} et le corps des rationnels Q = { a a, b Z,

Plus en détail

5. ( ) ( ) Aller à : Correction exercice 6 : Exercice 7 : Soient et deux parties de. Ecrire en utilisant les assertions

5. ( ) ( ) Aller à : Correction exercice 6 : Exercice 7 : Soient et deux parties de. Ecrire en utilisant les assertions Logique Exercice 1 : Parmi les assertions suivantes, lesquelles sont vraies, lesquelles sont fausses et pourquoi? 1. Si Napoléon était chinois alors 2. Soit Cléopâtre était chinoise, soit les grenouilles

Plus en détail

Dans tout ce qui suit, on se place dans un espace vectoriel euclidien E de dimension 2.

Dans tout ce qui suit, on se place dans un espace vectoriel euclidien E de dimension 2. Chapitre 3 Les angles 3.1 Angles orientés de vecteurs du plan 3.1.1 Groupe des rotations Dans tout ce qui suit, on se place dans un espace vectoriel euclidien E de dimension 2. Définition 3.1 On appelle

Plus en détail

ANNEXE 5 : Quelques notions de mathématiques

ANNEXE 5 : Quelques notions de mathématiques ANNEXE 5 : Quelques notions de mathématiques 1. Inclusion et appartenance. Sur tout ensemble, on peut considérer deux relations très différentes (leur confusion conduisant à des difficultés innombrables),

Plus en détail

I- DÉRIVÉE ET SENS DE VARIATION. 1) Du sens de variation au signe de la dérivée

I- DÉRIVÉE ET SENS DE VARIATION. 1) Du sens de variation au signe de la dérivée I- DÉRIVÉE ET SENS DE VARIATION 1) Du sens de variation au signe de la dérivée Théorème (admis) : soit f une fonction définie et dérivable sur un intervalle I. o Si f est une fonction croissante sur I,

Plus en détail

ENSEMBLES ET APPLICATIONS

ENSEMBLES ET APPLICATIONS ENSEMBLES ET APPLICATIONS P. Pansu 4 septembre 007 1 Ensembles 1.1 Motivation Comment répartir les 56 étudiants de S1-IFIPS en 3 groupes de façon compatible avec leurs choix d options et les emplois du

Plus en détail

Leçon 69 : Les différents types de raisonnement en mathématiques

Leçon 69 : Les différents types de raisonnement en mathématiques Leçon 69 : Les différents types de raisonnement en mathématiques 1 er avril 01 En mathématiques, pour démontrer divers propriétés ou théorèmes, nous avons besoin d appliquer rigoureusement un raisonnement

Plus en détail

Algèbre linéaire pour GM Jeudi 28 novembre 2013 Prof. A. Abdulle , , )

Algèbre linéaire pour GM Jeudi 28 novembre 2013 Prof. A. Abdulle , , ) Algèbre linéaire pour GM Jeudi 8 novembre Prof. A. Abdulle EPFL Série (Corrigé) Exercice Parmi les matrices suivantes, indiquer celles qui sont diagonalisables (toujours en justifiant), et le cas échéant

Plus en détail

COURS DE MATHEMATIQUES (MATH 2) N. CHENAVIER

COURS DE MATHEMATIQUES (MATH 2) N. CHENAVIER COURS DE MATHEMATIQUES (MATH 2) Licence MSPI, 1ère année Semestre 1 N. CHENAVIER 2 Table des matières 1 Rudiments de théorie des ensembles 5 1.1 Premières définitions..................................

Plus en détail

Université Aix-Marseille Parcours CUPGE Introduction à l analyse. Cours Applications

Université Aix-Marseille Parcours CUPGE Introduction à l analyse. Cours Applications Université ix-marseille 2015 2016 Parcours CUPGE Introduction à l analyse Cours pplications 1 Définitions Définition 1 Une application, c est la donnée de trois choses : 1 un ensemble de départ ; 2 un

Plus en détail

Polycopié de Logique Mathématique

Polycopié de Logique Mathématique 1. Propositions. Université de la Nouvelle Calédonie. Licences Math, PC, SPI. Semestre 2. Polycopié de Logique Mathématique Une proposition est un enoncé mathématique qui peut être soit vrai (V) soit faux

Plus en détail

DENOMBRABILITE. P. Pansu 14 mai 2005

DENOMBRABILITE. P. Pansu 14 mai 2005 DENOMBRABILITE P. Pansu 14 mai 2005 1 Motivation Il y a t il plus de réels dans ]1, + [ ou dans l intervalle ]0, 1[? Oui, bien sûr. Des droites passant par l origine dans le plan, il y en a-t-il autant

Plus en détail

MATHÉMATIQUES. 1. PROPRIÉTES et ENSEMBLES.

MATHÉMATIQUES. 1. PROPRIÉTES et ENSEMBLES. MATHÉMATIQUES. Le Petit Larousse Illustré 1994 donne la définition suivante : Mathématique (de mathêma = science en grec) : nom s. ou pl. 1. Science qui étudie par le moyen du raisonnement déductif les

Plus en détail

Résumé 01 : Algèbre Linéaire (I)

Résumé 01 : Algèbre Linéaire (I) http://mpbertholletwordpresscom Résumé 1 : Algèbre Linéaire (I) Dans tout ce chapitre, K sera le corps R ou C, et E sera un espace vectoriel sur K Vous remarquerez les grandes similitudes qui existent

Plus en détail

AVRIL 2012 CONCOURS INGÉNIEURS STATISTICIENS ÉCONOMISTES ISE. Option Économie

AVRIL 2012 CONCOURS INGÉNIEURS STATISTICIENS ÉCONOMISTES ISE. Option Économie AVRIL 22 CONCOURS INGÉNIEURS STATISTICIENS ÉCONOMISTES ISE Option Économie CORRIGÉ DE LA ère COMPOSITION DE MATHÉMATIQUES Exercice Les symboles Ln et tan représentent respectivement le logarithme népérien

Plus en détail

Deuxième devoir: 16 avril h-12h Aucun document autorisé

Deuxième devoir: 16 avril h-12h Aucun document autorisé Université de Nouakchott (Mauritanie) 16 avril 2014 Faculté des Sciences et Techniques, Département de Maths et Informatique (DMI) Master de Mathématiques, spécialité Algèbre, théorie des nombres et Applications

Plus en détail

Unité d enseignement: Math I Algèbre Contrôle continu final 13 janvier durée 2 heures

Unité d enseignement: Math I Algèbre Contrôle continu final 13 janvier durée 2 heures Université Claude Bernard Lyon 1 Licence Sciences et Technologie Unité d enseignement: Math I Algèbre Contrôle continu final 13 janvier 2009 - durée 2 heures - Les documents et les calculettes ne sont

Plus en détail

Olympiades Françaises de Mathématiques Envoi Numéro 3 Corrigé

Olympiades Françaises de Mathématiques Envoi Numéro 3 Corrigé Olympiades Françaises de Mathématiques 2012-2013 Envoi Numéro 3 Corrigé 1 Exercices Juniors Exercice 1. On appelle diviseur propre d un entier n un diviseur positif de n qui est différent de 1 et de n.

Plus en détail

Cours d arithmétique. Khaoula Ben Abdeljelil

Cours d arithmétique. Khaoula Ben Abdeljelil Cours d arithmétique Khaoula Ben Abdeljelil 2 Table des matières Table des matières............................... i 1 LES ENTIERS NATURELS 1 1.1 Les opérations élémentaires sur N.................... 1

Plus en détail

Continuité des fonctions réelles

Continuité des fonctions réelles Chapitre 2 Continuité des fonctions réelles 2.1 Généralités Définition 2.1.1. Une fonction réelle f est une application d une partie D de R dans R. La partie D est appelée ensemble (ou domaine) de définition

Plus en détail

Limite d une fonction en un point de R. Fonctions continues.

Limite d une fonction en un point de R. Fonctions continues. DOCUMENT 23 Limite d une fonction en un point de R. Fonctions continues. 1. Introduction et notations Considérons la fonction f : x sin x définie sur R. La valeur 0 n appartient pas à x l ensemble de définition

Plus en détail

AR - SUITES RECURRENTES LINEAIRES ET EQUATIONS DIFFERENTIELLES LINEAIRES

AR - SUITES RECURRENTES LINEAIRES ET EQUATIONS DIFFERENTIELLES LINEAIRES AR - SUITES RECURRENTES LINEAIRES ET EQUATIONS DIFFERENTIELLES LINEAIRES Suites de nombres complexes Notons l(c) l espace vectoriel sur C des suites de nombres complexes. Si (s n ) n 0 est un élément de

Plus en détail

Combinatoire énumérative

Combinatoire énumérative DOMAINE : Combinatoire AUTEUR : Igor KORTCHEMSKI NIVEAU : Débutants STAGE : Montpellier 2012 CONTENU : Cours et exercices Combinatoire énumérative - Introduction - La Combinatoire est un sous-art des mathématiques

Plus en détail

SUITES - RECURRENCE - SOMMES

SUITES - RECURRENCE - SOMMES SUITES - RECURRENCE - SOMMES Chapitre 1 I Généralités sur les suites Définition I.1 Une suite réelle est une fonction d une partie A de N dans R. u : A R n u(n) := u n l intervalle de définition peut donc

Plus en détail

Cours d Algèbre I Bachelor Semestre 3 Prof. E. Bayer Fluckiger 10 Octobre 2011

Cours d Algèbre I Bachelor Semestre 3 Prof. E. Bayer Fluckiger 10 Octobre 2011 Cours d Algèbre I Bachelor Semestre 3 Prof. E. Bayer Fluckiger 10 Octobre 2011 Corrigé 3 Étant donnés deux entiers k Z et n 2, on désigne par k mod n la classe de congruence de k modulo n. Exercice 1 (Sous-groupes

Plus en détail

Exercices corrigés Théorème de Rolle, accroissements finis

Exercices corrigés Théorème de Rolle, accroissements finis Eercices corrigés Théorème de Rolle, accroissements finis Enoncés Eercice Démonstration du théorème des accroissements finis Soit f : [a, b] R, continue sur [a, b], dérivable sur ]a, b[ En appliquant le

Plus en détail

Fonctions trigonométriques - Corrigé. 2 2 cos 1

Fonctions trigonométriques - Corrigé. 2 2 cos 1 Exercice 1 : Fonctions trigonométriques - Corrigé 1. a. est dérivable sur comme somme de fonctions dérivables sur et =1 cos On sait que, pour tout réel et donc en particulier pour tout, cos 1 donc 0 et

Plus en détail

APPLICATIONS LINÉAIRES

APPLICATIONS LINÉAIRES EPFL 2009-2010 APPLICATIONS LINÉAIRES Algèbre Linéaire Génie Civil, Environnement DÉFINITION Une fonction est une application linéaire s il existe une matrice A de taille m x n telle que : pour tout vecteur,.

Plus en détail

Les fonctions réciproques

Les fonctions réciproques DOCUMENT 28 Les fonctions réciproques 1. Introduction et définition Pour tout ensemble E, il existe une loi de composition naturelle sur l ensemble des applications de E dans E qui est la composition des

Plus en détail

Algèbre linéaire pour GM Jeudi 07 novembre 2013 Prof. A. Abdulle. Exercice 1 Calculer les produits suivants en utilisant la multiplication par bloc :

Algèbre linéaire pour GM Jeudi 07 novembre 2013 Prof. A. Abdulle. Exercice 1 Calculer les produits suivants en utilisant la multiplication par bloc : Algèbre linéaire pour GM Jeudi 07 novembre 2013 Prof A Abdulle EPFL Série 7 Corrigé Exercice 1 Calculer les produits suivants en utilisant la multiplication par bloc : a b c 3 1 0 4 1 2 1 1 2 2 1 1 2 1

Plus en détail

Corrigé du Concours Blanc

Corrigé du Concours Blanc Corrigé du Concours Blanc Exercice : On considère la fonction f définie par : f(x = x + 2 2 ln(e x + et on note (C la courbe représentative de f dans un repère orthonorrnal.. Etude de la fonction f. a.

Plus en détail

Etude de suites définies par différents types de récurrence

Etude de suites définies par différents types de récurrence Etude de suites définies par différents types de récurrence F.Gaudon 22 juillet 2005 Table des matières 1 Suites arithmétiques 2 2 Suites géométriques 2 3 Suites arithmético-géométriques 3 4 Suites récurrentes

Plus en détail

). 1. Montrer que pour tout n 1 on a u n > Démontrer que pour tout n 1 on a u n+1 2 = 1 (u n 2) 2

). 1. Montrer que pour tout n 1 on a u n > Démontrer que pour tout n 1 on a u n+1 2 = 1 (u n 2) 2 TS Suites récurrentes Exercices Exercice. Soit u la suite définie par u 0 = 3 et pour tout entier n, + = 4un +.. Démontrer que pour tout entier n, >.. On définit la suite v pour n N par v n = un. Montrer

Plus en détail

Partie I. Introduction. Exemples

Partie I. Introduction. Exemples Énoncé L objet de ce problème est de présenter la formule de Machin 1 et quelques résultats autour. π 4 = 4arctan 1 5 arctan 1 239 On obtiendra diverses formules faisant intervenir des arctan d inverses

Plus en détail

On appelera énoncé élementaire toute phrase fabriquée a l aide des symboles précédents, ayant un sens.

On appelera énoncé élementaire toute phrase fabriquée a l aide des symboles précédents, ayant un sens. Chapitre 1 Éléments de logique Dans cette première partie du cours, on introduit trés rapidement quelques outils permettant de formaliser les idées mathématiques et d obtenir des moyens systématiques de

Plus en détail

Nouvelle Calédonie. Mars Enseignement spécifique. Corrigé

Nouvelle Calédonie. Mars Enseignement spécifique. Corrigé Nouvelle Calédonie. Mars 2016. Enseignement spécifique. Corrigé EXERCICE 1 Partie A 1 Représentons la situation par un arbre de probabilités. 1/4 A 6/10 /10 1/10 B L S /4 D 4/10 6/10 0 B L S a La probabilité

Plus en détail

Borne de SERRE et codes de REED-MÜLLER projectifs

Borne de SERRE et codes de REED-MÜLLER projectifs UNIVERSITÉ DE LIMOGES, 2008-09 IREM, IUFM DU LIMOUSIN Formation continue second degré Mathématiques actuelles Borne de SERRE et codes de REED-MÜLLER projectifs Stéphane VINATIER Soit d 2 un entier, quel

Plus en détail

Suite récurrente définie par une fonction

Suite récurrente définie par une fonction Suite récurrente définie par une fonction Rédigé par un enseignant et un élève de l Ecole Polytechnique (Vincent Langlet). Niveau : Approfondir la Terminale S ou Première Année post bac Difficulté : Exercice

Plus en détail

TD 1: Rappels de Terminale et langage mathématique

TD 1: Rappels de Terminale et langage mathématique Université Pierre et Marie Curie Année 011/01 LM115 MIME TD 1: Rappels de Terminale et langage mathématique L objectif de cette feuille de td est d apprendre à manier correctement les quantificateurs et

Plus en détail

Limites de fonctions

Limites de fonctions Bibliothèque d eercices Énoncés L Feuille n Limites de fonctions Théorie Eercice Démontrer que 0 Soient m, n des entiers positifs + Étudier 0 3 Démontrer que 0 ( + + ) = Eercice = + m m n Montrer que toute

Plus en détail

La division euclidienne

La division euclidienne DOCUMENT 2 La division euclidienne La division euclidienne joue un role central en arithmétique. Comme c est l un des tous premiers résultats que l on démontre, il est important de savoir exactement ce

Plus en détail

Correction du Contrôle commun de Mathématiques - Sujet A - TS. 2 1 n. n ) n

Correction du Contrôle commun de Mathématiques - Sujet A - TS. 2 1 n. n ) n Correction du Contrôle commun de Mathématiques - Sujet A - TS Exercice 5 points. n N, u n = n n( n + = n ) n( + = n ) n + n Or par somme, on a lim n = et lim + n =. Ainsi par quotient, lim u n = réponse

Plus en détail

I ESPACES METRIQUES. d : E E R +

I ESPACES METRIQUES. d : E E R + I ESPACES METRIQUES 1. Espaces métriques 1.1 Définitions Soit E un ensemble non vide. On appelle distance sur E toute application vérifiant les propriétés suivantes : d : E E R + a) x, y E, d(x, y) = 0

Plus en détail

Argument d un nombre complexe

Argument d un nombre complexe Argument d un nombre complexe Dans ce chapître, nous allons introduire les éléments indispensables à la résolution de notre grand problème : montrer la clôture algébrique de C, c està-dire le fait que

Plus en détail

DS 1. Le 13 octobre h

DS 1. Le 13 octobre h DS 1. Le 13 octobre 14. 4h Le devoir est probablement trop long pour que vous puissiez le terminer (ce qui est assez classique dans les épreuves de concours). Restez donc calme, prenez le temps de regarder

Plus en détail

Proposition1.1. (i) Le composé d une rotation et d une translation (ou d une translation et d une rotation) est une rotation de même angle.

Proposition1.1. (i) Le composé d une rotation et d une translation (ou d une translation et d une rotation) est une rotation de même angle. Géométrie affine 0. Objet du cours. L objet de ce cours est de présenter les principales idées et les résultats importants de la géométrie élémentaire dans le cadre réel affine et dans le cadre réel euclidien,

Plus en détail

1S Corrigé DS n o 14 2h. ( 4 points ) Exercice 1

1S Corrigé DS n o 14 2h. ( 4 points ) Exercice 1 1S Corrigé DS n o 14 h Exercice 1 ( 4 points ) 1. Etudier le sens de variation de la suite (u n ) définie par u 0 = 3 et u n+1 = u n + u n + 3 pour tout n N. Pour tout entier n : u n+1 u n = u n + u n

Plus en détail

Algèbre linéaire pour GM Jeudi 01 décembre 2011 Prof. A. Abdulle. Série 10 (Corrigé)

Algèbre linéaire pour GM Jeudi 01 décembre 2011 Prof. A. Abdulle. Série 10 (Corrigé) Algèbre linéaire pour GM Jeudi décembre Prof. A. Abdulle EPFL Série (Corrigé) Exercice Parmi les matrices suivantes, indiquer celles qui sont diagonalisables (toujours en justifiant), et le cas échéant

Plus en détail

CHAPITRE 1. NOTIONS DE BASE : NOMBRES, STRUCTURES ET FONCTIONS12. (b) Soit E un ensemble fini tel que card(e) = n. Donner card(p(e)).

CHAPITRE 1. NOTIONS DE BASE : NOMBRES, STRUCTURES ET FONCTIONS12. (b) Soit E un ensemble fini tel que card(e) = n. Donner card(p(e)). CHAPITRE 1 NOTIONS DE BASE : NOMBRES, STRUCTURES ET FONCTIONS1 1 Corrigés 1 Ensembles (a) Soit E {a, b, c} Alors P(E) {, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}} (b) Soit E un ensemble fini tel

Plus en détail

Géométrie Différentielle, TD 3 du 1er mars 2013

Géométrie Différentielle, TD 3 du 1er mars 2013 Géométrie Différentielle, TD 3 du 1er mars 2013 1. Exemples de quotients On considère les actions suivantes du groupe Z sur une variété X de dimension N, engendrées par l automorphisme f de X. Déterminer

Plus en détail

Corps finis. Exemples : Z/pZ. On note F p le corps Z/pZ. k[x]/p où k est un corps commutatif et P est un polynôme irréductible.

Corps finis. Exemples : Z/pZ. On note F p le corps Z/pZ. k[x]/p où k est un corps commutatif et P est un polynôme irréductible. Corps finis 1 Un peu d algèbre Si A est un anneau commutatif principal, (a) un idéal de A, et a est un élément premier de A alors l anneau quotient A/(a) est un corps. Exemples : Z/pZ. On note F p le corps

Plus en détail

Partitions d un ensemble fini, surjections, involutions

Partitions d un ensemble fini, surjections, involutions Énoncé Soit E un ensemble fini non vide. Pour tout entier k, on dit que {A 1,..., A k } est une partition de E en k classes si : k A i = E; i, A i ; i, j (avec i j), A i A j = i=1 Partie I Dans cette partie,

Plus en détail

La fonction exponentielle

La fonction exponentielle 1 et définition La fonction exponentielle Il existe une unique fonction f dérivable sur R telle que :.................. Définition Cette fonction est appelée............................ On note : Ainsi

Plus en détail

L1 - Algèbre et analyse élémentaires - MP1 Correction

L1 - Algèbre et analyse élémentaires - MP1 Correction L1 - Algèbre et analyse élémentaires - MP1 Correction Samedi 19 novembre 005 (16h 19h) Exercice 1 Montrer par récurrence que n N, k 3 ( k). Solution Pour n 0 et n 1, la propriété est vérifiée ( 0 0 et

Plus en détail

AS - DECOMPOSITION D UN NOMBRE REEL EN BASE a COURBE DE PEANO

AS - DECOMPOSITION D UN NOMBRE REEL EN BASE a COURBE DE PEANO AS - DECOMPOSITION D UN NOMBRE REEL EN BASE a COURBE DE PEANO Soit a un entier strictement plus grand que 1. Notons N a = {0,1,...,a 1}. Définition On dira qu un nombre réel positif x est de classe a,

Plus en détail

Corrigé de E3A 2015 PC math 2. Partie I A. sin(x + π) cos(x + π) = sin(x)

Corrigé de E3A 2015 PC math 2. Partie I A. sin(x + π) cos(x + π) = sin(x) Corrigé de E3A 5 PC math Partie I A.. La fonction tan a pour période π puisque tan(x + π) sin(x + π) cos(x + π) sin(x) cos(x) tan(x).. La fonction tan est strictement croissante et impaire sur π, π [ et

Plus en détail

RUDIMENTS SUR LA CARDINALITE

RUDIMENTS SUR LA CARDINALITE Université Blaise Pascal, Département de Mathématiques et Informatique DEUG MIAS - HISTOIRE DES MATHEMATIQUES François DUMAS, 1999-2000 RUDIMENTS SUR LA CARDINALITE Introduction. Pour comparer la taille

Plus en détail

4.1 L ensemble des réels est un corps ordonné

4.1 L ensemble des réels est un corps ordonné Table des matières 4 Propriétés de R 4. L ensemble des réels est un corps ordonné....................... 4.. Propriétés d ordre de R............................. 4..2 Valeur absolue..................................

Plus en détail

Opérations sur les fonctions

Opérations sur les fonctions Chap 3 : Opérations sur les fonctions I. Vocabulaire 1) Courbe d une fonction Définition 1 : Soit f une fonction( définie sur un ensemble D. On appelle courbe représentative de f, dans un repère O ; i

Plus en détail

Introduction aux fonctions numériques

Introduction aux fonctions numériques (*) WWW.SEGBM.NET Portail des étudiants d'économie Introduction aux fonctions numériques 1 Notion générale de fonction 1.1 Définitions et vocabulaire Examinons d abord la notion générale de fonction d

Plus en détail

Représenter graphiquement (sur un même schéma) ces trois ensembles.

Représenter graphiquement (sur un même schéma) ces trois ensembles. PCSI DEVOIR SURVEILLÉ de MATHÉMATIQUES n 4 07/1/001 Durée : 4 heures EXERCICE 1 : Calculatrices interdites Dans le plan complee rapporté au repère orthonormal (O; e 1, e, on définit une transformation

Plus en détail

Notions de bases. 2 Ensembles Vocabulaire ensembliste Ensemble des parties d un ensemble... 5

Notions de bases. 2 Ensembles Vocabulaire ensembliste Ensemble des parties d un ensemble... 5 Maths PCSI Cours Notions de bases Table des matières 1 Logique 2 1.1 Proposition logique.......................................... 2 1.2 Disjonction, conjonction et implication...............................

Plus en détail

L3 Intégration Dénombrabilité

L3 Intégration Dénombrabilité L3 Intégration 1 2012-2013 Dénombrabilité L article Ueber eine Eigenschaft des Inbegriffes aller reellen algebraischen Zahlen de Georg Cantor, paru en 1874, est l acte de naissance de la théorie des ensembles.

Plus en détail

Exercices type bac sur les suites.

Exercices type bac sur les suites. Exercices type bac sur les suites Corrigés NB : On ne donne dans ce document que des indices, la preuve complète reste à faire Exercice D après sujet du baccalauréat Centres étrangers, juin 003 On définit,

Plus en détail

Somme directe de sous-espaces vectoriels

Somme directe de sous-espaces vectoriels [http://mp.cpgedupuydelome.fr] édité le 10 juillet 2014 Enoncés 1 Somme directe de sous-espaces vectoriels Exercice 1 [ 00212 ] [correction] Soit f un endomorphisme d un K-espace vectoriel E vérifiant

Plus en détail

Aix Marseille Université Mathématiques II Parcours PEIP Planche 1 - Logique, applications et fonctions usuelles

Aix Marseille Université Mathématiques II Parcours PEIP Planche 1 - Logique, applications et fonctions usuelles Aix Marseille Université 06-07 Mathématiques II Parcours PEIP Planche - Logique, applications et fonctions usuelles Logique Exercice Traduire à l aide de quantificateurs les énoncés suivants Tout entier

Plus en détail

MPSI JEAN-MARIE MONIER GUILLAUME HABERER CÉCILE LARDON MÉTHODES ET EXERCICES. Mathématiques. méthodes et exercices

MPSI JEAN-MARIE MONIER GUILLAUME HABERER CÉCILE LARDON MÉTHODES ET EXERCICES. Mathématiques. méthodes et exercices MPSI MÉTHODES ET EXERCICES JEAN-MARIE MONIER GUILLAUME HABERER CÉCILE LARDON Mathématiques méthodes et exercices Conception et création de couverture : Atelier 3+ Dunod, 2015 5 rue Laromiguière, 75005

Plus en détail

La division euclidienne est la division avec reste des entiers naturels. On rappelle ce qui la caractérise.

La division euclidienne est la division avec reste des entiers naturels. On rappelle ce qui la caractérise. Chapitre 1 Arithmétique Ce texte est une liste d exercices avec un résumé succinct des principaux résultats et définitions du cours. Il ne remplace donc pas le cours! Pour le contenu du chapitre Arithmétique,

Plus en détail

Fonctions réelles : rappels de lycée et compléments. () Fonctions réelles : 1 / 54

Fonctions réelles : rappels de lycée et compléments. () Fonctions réelles : 1 / 54 Fonctions réelles : rappels de lycée et compléments () Fonctions réelles : 1 / 54 1 Fonctions logarithmes et exponentielles Le logarithme népérien L exponentielle Logarithmes et exponentielles de base

Plus en détail

CH V : Généralités sur les suites réelles

CH V : Généralités sur les suites réelles CH V : Généralités sur les suites réelles I. Notion de suite I.1. Définition générale Définition Une suite de nombre réels u est une application de N dans R i.e. une fonction de N dans R telle que tout

Plus en détail

1 Réunion, intersection, différence, produit cartésien d ensembles

1 Réunion, intersection, différence, produit cartésien d ensembles Université Claude Bernard Lyon 1 Licence Mathématiques et informatique Première année UE Math I-ALGEBRE Année 008-009 CHAPITRE 1 1 Réunion, intersection, différence, produit cartésien d ensembles Exercice

Plus en détail

Structures algébriques

Structures algébriques Structures algébriques Plan du chapitre 1 Lois de composition interne.... page 2 1.1 Définition....... page 2 1.2 Exemples......... page 2 1.3 Propriétés éventuelles des lois de composition interne...page

Plus en détail

Chapitre 5. Généralités sur les fonctions numériques. 5.1 Généralités

Chapitre 5. Généralités sur les fonctions numériques. 5.1 Généralités Chapitre 5 Généralités sur les fonctions numériques 5.1 Généralités Définition 5.1 Une fonction numérique permet d associer à chaque nombre x d un ensemble D un autre nombre que l on note f(x). On note

Plus en détail

Exercices du chapitre 4 avec corrigé succinct

Exercices du chapitre 4 avec corrigé succinct Exercices du chapitre 4 avec corrigé succinct Exercice IV.1 Ch4-Exercice1 Montrer que l intersection d un nombre fini de voisinages de a est un voisinage de a. Soient (V k=1,...,p ) p voisinages de a.

Plus en détail

Exercices : Fonctions Dérivables

Exercices : Fonctions Dérivables Exercices : Fonctions Dérivables Exercice Déterminez l ensemble de dérivabilité des fonctions suivantes et calculez leur dérivée. ) f : x x 2 + x 2 2) f : x x + cos( x ) 3) f : x arctan( xe x ) 4) f :

Plus en détail

1 Fonctions trigonométriques : Formules à connaître.

1 Fonctions trigonométriques : Formules à connaître. Université de Provence Mathématiques Générales - Parcours PEI Fonctions Usuelles Fonctions trigonométriques : Formules à connaître. Formules de duplication. Pour tous x, y R, cos(x + y) = cos x cos y sin

Plus en détail

Mise en route. 1 Logique, ensembles. Bibliothèque d exercices Topologie Feuille n 0

Mise en route. 1 Logique, ensembles. Bibliothèque d exercices Topologie Feuille n 0 Bibliothèue d exercices Énoncés Topologie Feuille n 0 Mise en route 1 Logiue, ensembles Exercice 1 Soit f, g deux fonctions de R dans R. Traduire en termes de uantificateurs les expressions suivantes :

Plus en détail

LEÇON N 75 : 75.1 Extremums. Pré-requis : Notions de continuité et de dérivabilité ; Formule de Taylor-Young ; f continue m,m f([a,b]) [m,m].

LEÇON N 75 : 75.1 Extremums. Pré-requis : Notions de continuité et de dérivabilité ; Formule de Taylor-Young ; f continue m,m f([a,b]) [m,m]. LEÇON N 75 : Applications de la dérivation à l étude d extrémums éventuels d une fonction numérique d une variable réelle. Exemples. L exposé pourra être illustré par un ou des exemples faisant appel à

Plus en détail

Continuité d une fonction, Théorème des valeurs intermédiaires

Continuité d une fonction, Théorème des valeurs intermédiaires Continuité d une fonction, Théorème des valeurs intermédiaires I) Notion de continuité 1) Définition On dit qu une fonction est continue sur un intervalle I lorsque le tracé de sa courbe représentative

Plus en détail

Une définition et des caractérisations des fonctions exponentielles à partir d une équation fonctionnelle

Une définition et des caractérisations des fonctions exponentielles à partir d une équation fonctionnelle DOCUMENT 36 Une définition et des caractérisations des fonctions exponentielles à partir d une équation fonctionnelle Une propriété importante des fonctions exponentielles est qu elles sont solutions de

Plus en détail