UNE INVITATION AUX MATHEMATIQUES

Description

UNE INVITATION AUX MATHEMATIQUES S. De Bièvre Novembre 2005

• racine carrée rationnelle


• démonstration du théorème de rolle et du taf


• démonstration du théorème de la borne supérieure


• commun diviseur


• interprétation géométrique de la dérivée


• raisonnement par l'absurde


• lemme d'euclide

Sujets

• Raisonnement par l'absurde
• Lemme d'Euclide

Informations

• Publié par: profil-urra-2012
• Publié le: 01 novembre 2005
• Nombre de lectures: 38
• Poids de l'ouvrage: 1 Mo

Extrait

UNE INVITATION AUX MATHEMATIQUES
S. De BiŁvre
Novembre 20052
S. De BiŁvreTable des matiŁres
1 ArithmØtique 9
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.2 DivisibilitØ et congruence . . . . . . . . . . . . . . . . . . . . . . 14
1.2.1 DivisibilitØ . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.2.2 Congruence . . . . . . . . . . . . . . . . . . . . . . . . . . 16
Le lecteur s’entra ne . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.3 Le PGCD et la division euclidienne . . . . . . . . . . . . . . . . . 19
1.3.1 Le Plus Grand Commun Diviseur . . . . . . . . . . . . . . 19
1.3.2 La division euclidienne . . . . . . . . . . . . . . . . . . . . 20
1.3.3 L’algorithme d’Euclide . . . . . . . . . . . . . . . . . . . . 21
1.3.4 E cacitØ de l’algorithme d’Euclide* . . . . . . . . . . . . 23
Le lecteur s’entra ne . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
1.4 Les thØorŁmes de BØzout et de Gauss . . . . . . . . . . . . . . . . 24
1.4.1 Le thØorŁme de BØzout . . . . . . . . . . . . . . . . . . . 24
1.4.2 Le de Gauss . . . . . . . . . . . . . . . . . . . . 26
1.4.3 Le lemme d’Euclide . . . . . . . . . . . . . . . . . . . . . 27
1.4.4 Le Plus Petit Commun Multiple . . . . . . . . . . . . . . 28
Le lecteur s’entra ne . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
1.5 Les nombres premiers . . . . . . . . . . . . . . . . . . . . . . . . 30
1.5.1 Combien y a-t-il de nombres premiers ? . . . . . . . . . . 30
1.5.2 Le Crible d’EratosthŁne . . . . . . . . . . . . . . . . . . . 31
1.5.3 Quels entiers ont une racine carrØe rationnelle ? . . . . . . 32
1.5.4 La dØcomposition en nombres premiers . . . . . . . . . . . 33
1.5.5 Le petit thØorŁme de Fermat . . . . . . . . . . . . . . . . 34
Le lecteur s’entra ne . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
1.6 La cryptographie ? clØs publiques* . . . . . . . . . . . . . . . . . 35
1.6.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . 35
1.6.2 Le systŁme RSA . . . . . . . . . . . . . . . . . . . . . . . 37
1.7 Les nombres : au del de l’entier . . . . . . . . . . . . . . . . . . 39
2 Un peu de logique 43
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
2.2 L’implication . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
2.3 Le ou non-exclusif . . . . . . . . . . . . . . . . . . . . . . . . . 44
34
2.4 La contraposØe d’une implication . . . . . . . . . . . . . . . . . . 45
2.5 La nØgation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
2.6 L’implication rØciproque l’Øquivalence . . . . . . . . . . . . . . 46
2.7 Le raisonnement par l’absurde I . . . . . . . . . . . . . . . . . . . 46
2.8 La rigueur en mathØmatiques . . . . . . . . . . . . . . . . . . . . 47
2.9 Let par rØcurrence : trois exemples . . . . . . . . . . 48
Le lecteur s’entra ne . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
2.10 Sous-ensembles . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
2.11 L’union et l’intersection . . . . . . . . . . . . . . . . . . . . . . . 53
2.12 Le complØment et les lois de de Morgan . . . . . . . . . . . . . . 53
2.13 Le produit cartØsien . . . . . . . . . . . . . . . . . . . . . . . . . 53
2.14 La somme d’ensembles de nombres . . . . . . . . . . . . . . . . . 54
Le lecteur teste ses connaissances . . . . . . . . . . . . . . . . . . . . . 55
3 Fonctions : quoi et pourquoi? 57
3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
3.1.1 Le banquier et l’Øquation di Øren tielle . . . . . . . . . . . 58
3.1.2 Tout est (presque) un polyn me . . . . . . . . . . . . . . 58
3.1.3 Retour chez le banquier . . . . . . . . . . . . . . . . . . . 60
3.1.4 Les primitives existent-elles ? . . . . . . . . . . . . . . . . 60
3.1.5 Le programme . . . . . . . . . . . . . . . . . . . . . . . . 63
3.2 Qu’est-ce une fonction ? . . . . . . . . . . . . . . . . . . . . . . . 64
3.3 L’image et le graphe d’une fonction . . . . . . . . . . . . . . . . . 67
Le lecteur s’entra ne . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
3.4 Comportement global d’une fonction numØrique . . . . . . . . . 69
Le lecteur s’entra ne . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
3.5 Encore un peu de logique : les quanti cateurs . . . . . . . . . . . 70
Le lecteur s’entra ne . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
4 Limites 75
4.1 Limite d’une fonction : la dØ nition . . . . . . . . . . . . . . . . . 75
4.1.1 La dØ nition . . . . . . . . . . . . . . . . . . . . . . . . . 75
4.1.2 Utiliser la dØ nition : un exemple . . . . . . . . . . . . . . 76
4.1.3 Pas de limite . . . . . . . . . . . . . . . . . . . . . . . . . 78
4.1.4 Tripoter les et les . . . . . . . . . . . . . . . . . . . . . 79
4.1.5 Utiliser le graphe . . . . . . . . . . . . . . . . . . . . . . . 81
Le lecteur s’entra ne . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82
4.2 Limite d’une fonction : premiŁres propriØtØs . . . . . . . . . . . 83
4.2.1 Limite de sommes, produits et quotients . . . . . . . . . . 83
4.2.2 Les gendarmes . . . . . . . . . . . . . . . . . . . . . . . . 87
4.3 Les fonctions trigonomØtriques . . . . . . . . . . . . . . . . . . . 88
4.4 Racines . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90
4.5 Limites de suites : dØ nition . . . . . . . . . . . . . . . . . . . . . 91
4.6 de : premiŁres propriØtØs . . . . . . . . . . . . . . . 94
4.7 Quelques limites type . . . . . . . . . . . . . . . . . . . . . . . . 96
Le lecteur s’entra ne . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
S. De BiŁvre5
4.8 Limite d’une fonction en un point : un critŁre . . . . . . . . . . 101
4.9 ? l’in ni, limite in nie . . . . . . . . . . . . . . . . . . . . 103
Le lecteur s’entra ne . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105
4.10 Encore un peu de logique : retour au
raisonnement par l’absurde . . . . . . . . . . . . . . . . . . . . . 105
Le lecteur teste ses connaissances . . . . . . . . . . . . . . . . . . . . . 107
5 Fonctions continues et dØrivables 109
5.1 Les dØ nitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109
5.1.1 ContinuitØ : une dØ nition alternative . . . . . . . . . . . 112
5.2 ContinuitØ : propriØtØs simples . . . . . . . . . . . . . . . . . . . 113
Le lecteur s’entra ne . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113
5.3 DØrivabilitØ : propriØtØs simples . . . . . . . . . . . . . . . . . . . 114
Le lecteur s’entra ne . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114
5.4 L’interprØtation gØomØtrique de la dØrivØe . . . . . . . . . . . . . 115
5.4.1 Approcher f par une fonction a ne . . . . . . . . . . . . 115
5.4.2 Les droites du plan . . . . . . . . . . . . . . . . . . . . . . 119
5.5 Fonctions composØes . . . . . . . . . . . . . . . . . . . . . . . . . 120
5.5.1 DØ nition . . . . . . . . . . . . . . . . . . . . . . . . . . . 120
5.5.2 ContinuitØ des fonctions composØes . . . . . . . . . . . . . 121
5.5.3 DØrivabilitØ des composØes . . . . . . . . . . . . 121
5.5.4 Le nom des variables I . . . . . . . . . . . . . . . . . . . . 123
5.5.5 Le prolongement par continuitØ* . . . . . . . . . . . . . . 124
5.6 Limites ? gauche et ? droite . . . . . . . . . . . . . . . . . . . . . 124
6 La fonction exponentielle 127
6.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127
6.2 Les suites adjacentes . . . . . . . . . . . . . . . . . . . . . . . . . 127
Le lecteur s’entra ne . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129
6.3 Les suites monotones . . . . . . . . . . . . . . . . . . . . . . . . . 130
6.4 La fonction exponentielle . . . . . . . . . . . . . . . . . . . . . . 131
Le lecteur s’entra ne . . . . . . . . . . . . . . . . . . . . . . . . . . . . 139
6.5 Max, min, sup, inf et les autres . . . . . . . . . . . . . . . . . . . 139
Le lecteur s’entra ne . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141
6.6 DØmonstration du thØorŁme de la borne supØrieure* . . . . . . . 142
6.7 du des suites monotones . . . . . . . . . 143
6.8 Fonctions monotones . . . . . . . . . . . . . . . . . . . . . . . . . 144
Le lecteur teste ses connaissances . . . . . . . . . . . . . . . . . . . . . 145
7 Le thØorŁme des accroissements nis 147
7.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147
7.2 Monotonie et signe de la dØrivØe . . . . . . . . . . . . . . . . . . 150
7.3 DØmonstration du thØorŁme de Rolle et du TAF . . . . . . . . . 151
7.3.1 Les hypothŁses du TAF . . . . . . . . . . . . . . . . . . . 151
7.3.2 Extrema . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152
7.3.3 Les dØmonstrations . . . . . . . . . . . . . . . . . . . . . . 154
Deug MIAS 1 ? l’USTL S. De BiŁvre6
Le lecteur s’entra ne . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154
7.4 DØmonstration du thØorŁme du maximum . . . . . . . . . . . . . 155
Le lecteur teste ses connaissances . . . . . . . . . . . . . . . . . . . . . 160