20/11/2010
Clifford Algebras, Supersymmetry and $Z_n-$symmetries: Applications in Field Theory
Clifford Algebras, Supersymmetry and $Z_n-$symmetries: Applications in Field Theory
After a short introduction on Clifford algebras of polynomials, we give a general method of constructing a matrix representation. This process of linearization leads naturally to two fundamental structures: the generalized Clifford algebra (GCA) and the generalized Grassmann algebra (GGA) which are studied. Then, it is proved that if we equip the GGA with a differential structure, we obtain the $q-$deformed Heisenberg algebra or the $q-$oscillators. Finally, it is shown that the $q-$deformed Heisenberg algebra is the basic tool to define an adapted superspace leading to the extension of supersymmetry called fractional supersymmetry of order $F$ (FSUSY), $F=2$ corresponding to the usual supersymmetry. Local FSUSY in one dimension is then contructed in the world-line formalism, and an extension of the Dirac equation is obtained. In two dimensions, it turns out that FSUSY is a conformal field theory and in addition to the stress energy tensor, a supercurrent of conformal weight $1+1/F$, which generates a symmetry between the primary fields of conformal weight $(0,1, cdots, 1-1/F$), is obtained. The algebra is explicitly constructed. We also show that in $1+2$ dimensions FSUSY is a non-trivial extension of the Poincar'e algebra which generates a symmetry among fractional spin states or anyons. Unitarity of the representation is checked. Finally, we prove that, independently of the dimension, a natural classification emerges according to the decomposition of $F$ as a product of prime numbers and that FSUSY is a symmetry which closes non-linearly, and is sustained by mathematical structures that go beyond Lie or super-Lie algebras.
| Comments: | LaTex, fancyheadings.sty, epsfig.sty, floatfig.sty, 106 pages, 2 figures, Habilitation Thesis (in French) |
| Subjects: | High Energy Physics - Theory (hep-th) |
| Report number: | LPT Strasbourg 97-02 |
| Cite as: | arXiv:hep-th/9802141v1 |
Submission history
[v1] Fri, 20 Feb 1998 10:35:31 GMT (100kb)
12:19 Publié dans Clifford Algebras, Supersymmetry | Lien permanent | Commentaires (0) |
|
del.icio.us |
|
Digg |
Facebook
Nombre multicomplexe
En mathématiques, les nombres multicomplexes, dont l'ensemble est noté Un nombre multicomplexe x peut être écrit de manière unique sous la forme avec Si n= 2, on retrouve les nombres complexes. L'algèbre obtenue est isomorphe à l'algèbre quotient Il est possible d'écrire tout nombre multicomplexe x non nul sous la forme d'une représentation exponentielle Un cas particulier des nombres multicomplexes (pour n = 4) sont les nombres bicomplexes.Nombre multicomplexe
, forment une algèbre commutative de dimension n sur le corps des nombres réels, engendrée par un élément e qui satisfait
(avec n > 1).
réels.
.
.Références [modifier]
12:18 Publié dans Nombre multicomplexe | Lien permanent | Commentaires (0) |
|
del.icio.us |
|
Digg |
Facebook
Benoît Mandelbrot
Benoît Mandelbrot
| Benoît Mandelbrot | |
|---|---|
Benoît Mandelbrot, en 2007 |
|
| Naissance | 20 novembre 1924 Varsovie (Pologne) |
| Décès | 14 octobre 2010 (à 85 ans) Cambridge, Massachusetts (États-Unis) |
| Nationalité | Franco-américain |
| Champs | Mathématiques, théorie de l'information |
| Institution | Université Yale International Business Machines (IBM) |
| Diplômé | École polytechnique California Institute of Technology |
| Célèbre pour | Ensemble de Mandelbrot Fractales |
| Distinctions | Médaille Franklin (1986) Prix Wolf (1993) Prix japonais (2003) |
| modifier |
|
Benoît Mandelbrot est un mathématicien franco-américain, né à Varsovie le 20 novembre 1924 et mort le 14 octobre 2010 àCambridge, dans le Massachusetts1. Il a travaillé, au début de sa carrière, sur des applications originales de la théorie de l’information, puis développé ensuite une nouvelle classe d’objets mathématiques : les objets fractals, ou fractales.
Sommaire[masquer] |
Biographie [modifier]
Mandelbrot est né à Varsovie, dans une famille juive d’origine lituanienne, d’un père revendeur de vêtements et d’une mère médecin. Son oncle Szolem Mandelbrojt était professeur de mathématiques au Collège de France. Sa famille a quitté la Pologne pour Paris afin de fuir la menace hitlérienne. C’est à Paris qu’il fut initié aux mathématiques par deux oncles. L’invasion allemande force la famille à se réfugier ensuite à Brive-la-Gaillarde, où il est aidé, pour la continuation de ses études, par le rabbin David Feuerwerker. Après avoir fréquenté le lycée Edmond-Perrier de Tulle, il poursuit ses études au lycée du Parc, à Lyon.
Années de jeunesse : un départ brillant [modifier]
Après avoir quitté l’École polytechnique (promotion 1944), où il a suivi les cours d’un spécialiste du calcul des probabilités (Paul Lévy), il s’intéresse aux phénomènes d’information, les idées de Claude Shannon étant alors en plein essor. Intrigué par la loi de Zipf, empirique et contestée, il la pose en termes de minimisation des coûts de stockage et d’utilisation des mots par l’esprit. Par élimination de la variable de coût entre les deux équations, se révèle une loi qui n’a, cette fois-ci, plus rien d’empirique : c’est la loi de Mandelbrot, dont celle de Zipf n’est qu’un cas particulier, et qui répond mieux qu’elle aux observations (expliquant en particulier le coude toujours observé dans les distributions, et non expliqué par la loi de Zipf). Ce travail lui vaut une notoriété immédiate, en particulier grâce à un ouvrage de Léon Brillouin : Science et théorie de l’information, qui aura d’ailleurs un succès bien plus grand dans sa traduction anglaise : Science and information theory (les conventions typographiques catastrophiques de l’ouvrage français n’y sont pas étrangères[réf. nécessaire]).
La traversée de l'océan [modifier]
Il quitte alors la France une année, vers la Californie, mais y revient en 1949, jusqu’en 1958, époque où il retourne à nouveau aux États-Unis d’Amérique, attiré, d’après lui, par une plus grande liberté de créativité, non restreinte à une seule discipline précise. Il travaille comme chercheur chez IBM sur la transmission optimale dans les milieux bruités, tout en poursuivant son travail sur des objets étranges jusque-là assez négligés par les mathématiciens : les objets à complexité récursivement définie, comme la courbe de Von Koch, auxquels il pressent une unité. Le mathématicien Felix Hausdorff a d’ailleurs préparé le terrain en définissant pour ces objets une dimension non-entière, la dimension de Hausdorff. Quant au mathématicienGaston Julia, il a défini des objets qui ont un air de famille avec le tout.
Un nouveau paradigme [modifier]
Il signe en 1973 dans une revue d’économie l’article Formes nouvelles du hasard dans les sciences2. Cet article critique le manque d’intérêt des chercheurs de nombreuses disciplines pour les fluctuations aléatoires, se cantonnant trop à étudier les moyennes à long terme. Il cite des exemples pris dans son domaine à IBM, la transmission du signal, mais également dans des domaines inattendus : les crues du Nil, la forme des nuages, celle des fleuves.
Il arrive à la conclusion qu’il n’y a pas une forme de hasard, qui conduirait toujours à une égalisation par la loi des grands nombres. Il s’agit là d’une illusion due au fait que nous n’étudions que ces exemples en nous détournant des autres comme mal conditionnés, comme les mathématiciens se sont détournés du flocon de Koch qu’ils considéraient comme un objetmonstrueux : les sphères ou les triangles sont considérés comme des objets acceptables par les mathématiciens de l’époque, mais pas les nuages ni les arbres (du moins en tant qu’objets géométriques). Les mathématiques de cette époque restentmuettes sur les monstres. Pas étonnant dans ces conditions que les mathématiques existantes soient considérées comme ayant un immense pouvoir d’explication des phénomènes scientifiques, car nous ne considérons comme scientifiques que les phénomènes qu’elles permettent d’expliquer ! Nous sommes pris dans le piège d’un argument circulaire dont nous ne pouvons plus sortir.
Or, ajoute Mandelbrot, c’est l’essentiel des phénomènes de la nature qui obéissent à cet autre type de hasard où l’on ne peut appliquer la loi des grands nombres. Le modèle standard nous fait passer à côté de la plus grande partie de la réalité, et va jusqu’à nous empêcher même de la voir.
En 1967 il citait déjà comme exemple de cette nouvelle forme de hasard à étudier, dans son célèbre article How Long Is the Coast of Britain? (en), la côte de Grande-Bretagne, dont la longueur dépend de l’échelle à laquelle on la mesure, et qui possède une dimension de Hausdorff non-entière, comprise entre 1 et 2 : elle ne constitue à proprement parler ni un objet à une dimension, ni un objet à deux dimensions, et c’est en acceptant l’idée de dimension non-entière que nous allons pouvoir attaquer ces objets qui ont toujours échappé à notre étude : la théorie fractale est, dès cet article, officieusement lancée.
Les principes en seront publiés avec une très grande quantité d’exemples (hydrologie, structure du poumon, granulation des bétons, paradoxe d’Olbers, turbulences en mécanique des fluides, urbanisme des villes, et même trous de l’Appenzeller) dans un ouvrage qui fait depuis référence : Les Objets fractals - Forme, hasard et dimension en 1974. Il y présente au lecteur des objets jusqu’alors peu connus : flocon de Koch, éponge de Sierpinski (ou éponge de Menger, ou de Sierpinski-Menger), que les mathématiciens gardaient pudiquement dans leurs tiroirs. Tous ces exemples ont en commun ce que l’auteur nomme unehomothétie d’échelle et qu’il désignera quelques années plus tard sous le nom d’autosimilarité (self-similarity).
Le caractère novateur du livre (paru au départ en France) en fait un succès immédiat, mondial, et qui touche cette fois-ci le grand public. Les exemples de la première édition de cet ouvrage étaient tous en noir et blanc pour des raisons d’économie et de technologie des écrans. Par la suite, les fractales se révélant un outil efficace pour la synthèse d’images complexes, on n’en verra plus qu’en couleurs.
Mandelbrot a donné son nom à une famille de fractales (dites de Mandelbrot), définies par la relation de récurrence zn+1 = zn2 + c, c étant un nombre complexe quelconque.
Son travail sur les fractales en tant que mathématicien à IBM lui a valu un Emeritus Fellowship au laboratoire de recherche T. J. Watson. Ses travaux y ont été repris par son collaborateur, Richard Voss. Il a été lauréat de la médaille Franklin en 1986.
En plus de la découverte des fractales en mathématiques, il a montré le grand nombre d’objets bien décrits par des fractales dans la nature, conduisant ainsi à de nouveaux terrains derecherche. Des fractales se retrouvent également dans des phénomènes étudiés en théorie du chaos.
Professeur à l’université Yale (1987), conférencier au Conservatoire national des arts et métiers (1994, 2000).
En 1991, Mandelbrot, systématiquement invité à tout hasard à chaque congrès portant sur les fractales, se rendit compte qu’il y en avait eu plus d’un par jour en moyenne cette année-là.
Le 23 novembre 1990, il est fait chevalier de la Légion d’honneur, et est promu officier le 1er janvier 2006, une distinction qui lui est remise le 11 septembre 2006 par son camarade de promotion à l’École polytechnique, le sénateur Pierre Laffitte3.
La finance [modifier]
Benoît Mandelbrot est également à l’origine en 1961 d’un modèle d’évolution des cours de la bourse basée sur la géométrie fractale. Cette théorie financière a l’avantage de mieux détecter la survenue des variations extrêmes, ce que ne permet pas l’usage de l’analyse technique basée sur la théorie de Dow. D’abord reconnue pertinente, elle a été ensuite mise de côté pour cause de complexité, avant d’être réutilisée depuis la fin des années 1990, riches en turbulences financières.
En 1997, Mandelbrot propose un nouveau modèle plus précis en supprimant les sauts de Lévy par des processus où la discontinuité s’atténue sur le long terme et intègre l’effet de mémoire des fluctuations boursières. Il introduit un temps « multifractal » pour décrire les alternances de périodes calmes et agitées observées sur les marchés financiers : l’amplitude des variations peut rester indépendante d’un jour à l’autre tout en étant corrélée sur de très longues périodes de temps4
En 2004, il a publié Une approche fractale des marchés dans lequel il dénonce les outils mathématiques de la finance parce qu’il les juge inadaptés5. Cette même année, il avait demandé, sans succès, que les banques et les grandes institutions financières consacrent une petite partie de leur budget à la recherche fondamentale5.
Benoît Mandelbrot est en particulier très critique sur la théorie de Merton, Black et Scholes5 utilisée par les banques, parce que, selon lui, elle ne prend pas en compte les changements de prix instantanés et des informations essentielles5, faussant ainsi les moyennes.
Le récit [modifier]
En 1994, dans La Dramaturgie, Yves Lavandier affirme que la théorie fractale s’applique à merveille aux mécanismes du récit. La forme simple protagoniste-objectif-obstacles se retrouve à différentes échelles : la série, l’œuvre unitaire, l’acte logistique, l’acte dramatique, la séquence, la scène, jusqu’à certains dialogues. C’est la spécificité de chaque composant et la combinaison de milliers de formes simples qui donnent à chaque récit son caractère unique et son apparente originalité.
Bibliographie [modifier]
- Les Objets fractals : forme, hasard, et dimension, trad., Flammarion, 1973.
- Les Objets fractals, survol du langage fractal, Flammarion, 1975, 1984, 1989, 1995.
- (en) The Fractal Geometry of Nature, Benoît Mandelbrot, 1982.
- Fractales, hasard et finance, Flammarion, 1959, 1997.
- (en) The (Mis)Behaviour of Markets, Benoît Mandelbrot, Profile Books, 2004.
- Une approche fractale des marchés, Benoît Mandelbrot & Richard Hudson, éditions Odile Jacob, 2005.
Notes et références [modifier]
- (en)Benoit Mandelbrot, Mathematician, Dies at 85 [archive], New York Times, publié le 16 octobre 2010.
- Mandelbrot Benoît, Formes nouvelles du hasard dans les sciences, Économie appliquée, vol. 26, 1973, p. 307-319.
- PREX0508911D [archive].
- Jouer en Bourse, c’est vraiment risqué : « Le grand bluff des modèles financiers », Aurélien Prévost, Science et Vie, no 1068, septembre 2006, page 112.
- Interview de Benoît Mandelbrot par Annie Kahn - « Benoît Mandelbrot : Il était inévitable que des choses très graves se produisent » [archive], Le Monde, 17 octobre 2009.
Voir aussi [modifier]
Articles connexes [modifier]
Liens externes [modifier]
- (en) Page de B. Mandelbrot à l’université Yale
- Conférence de Benoît Mandelbrot à l’université de tous les savoirs
- (vidéo) Benoît Mandelbrot, « Benoît Mandelbrot: Les fractales et l'art de la rugosité. », Conférence TED, février 2010, anglais sous-titré français, 17 min 10 s.
- (en) Cérémonie IgNobel 2008
11:42 Publié dans Benoît Mandelbrot | Lien permanent | Commentaires (0) |
|
del.icio.us |
|
Digg |
Facebook
1000fractales.free.fr
Pour commencer...
Une fractale, qu'est-ce que c'est ?
| Fractal est un mot inventé par Benoît Mandelbrot en 1974 sur la racine latine fractus qui signifie brisé. Fractal était au départ un adjectif : les objets fractals. On nomme fractale (nom féminin) une courbe ou surface de forme irrégulière ou morcelée qui se crée en suivant des règles déterministes ou stochastiques*. |
|
Les fractales sont des objets qui se répètent récursivement à l'intérieur d'eux-même à plus ou moins grande échelle, et cela de façon infinie. Ces objets peuvent être obtenus à partir d'éléments simples, par des courbes ou des ensembles de points. « Les fractales possèdent une curieuse propriété mathématique : elles présentent essentiellement la même structure à toutes les échelles. » Field, Michael et Golubitsky, Martin, * Le calcul stochastique est l’étude des phénomènes aléatoires dépendants du temps. À ce titre, il est une extension de la théorie des probabilités. Le domaine d’application du calcul stochastique comprend la mécanique quantique, la chimie, les mathématiques financières, et même la musique.
La symétrie du chaos,
InterÉditions, 1993, p. 160.
Le dada des scientifiques
![]() |
Mathématiciens et physiciens utilisent des fonctions élaborées pour décrire des systèmes très complexes. Le vivant génère des fractales tout autour de nous : par exemple les branches des arbres ou les alvéoles du poumon. |
Ces fractales peuvent être réparties en trois grandes catégories : Les mathématiciens utilisent l'informatique pour calculer et visualiser des objets fractals. Fascinés par le résultat esthétique de ces réalisations, certains ont créé des logiciels permettant de générer des images fractales du plus bel effet. «Depuis l'invention de Mandelbrot, les algorithmes fractals ont servi à produire des images d'une grande beauté. Peut-on parler d'art ? Les maths étant considérés comme une science, une polémique est née dans les milieux artistiques qui soutiennent que l'art doit être réservé à la créativité de l'esprit. Mais la beauté troublante des fractales, qui sont capables de produire des images décrivant une nouvelle géométrie de la nature, ouvre des perspetives et des sources de réflexion d'un nouveau type.» Helen Kemiktsis,
http://users.hol.gr/~helen/index.files/fractales/fractales.htm
En savoir plus
11:40 Publié dans 1000fractales.free.fr | Lien permanent | Commentaires (0) |
|
del.icio.us |
|
Digg |
Facebook
Liste de fractales par dimension de Hausdorff
Cet article est une liste de fractales, ordonnées par dimension de Hausdorff croissante. En mathématiques, une fractale est un ensemble dont la dimension de Hausdorff (notée δ) est strictement supérieure à la dimension topologique1.Liste de fractales par dimension de Hausdorff
Sommaire[masquer] |
| δ (val. exacte) | δ (val. approchée) | Nom | Illustration | Remarques |
|---|---|---|---|---|
| 0 ⇒ donc pas une fractale mais dim box-counting = 1 | 0 | Nombres rationnels | La dimension de Hausdorff des ensembles dénombrables vaut toujours zéro. Ces ensembles ne peuvent être fractals. Ajoutons que la dimension "box counting" d'un tel ensemble peut être différent s'il s'agit d'un sous-ensemble dense d'une région ouverte de R. L'ensemble des nombres rationnels a ainsi une dimension box-counting de "1" car sa clôture est R1. | |
| Calculé | 0.538 | Attracteur de Feigenbaum | L'attracteur de Feigenbaum (entre les flèches) est l'ensemble des points générés par itérations successives de la fonction logistique pour le paramètre critique , où le doublement de périodes est infini. Remarque : cette dimension est la même pour toute fonction différentiable et unimodale2. |
|
![]() |
0,6309 | Ensemble de Cantor | Construit en retirant le tiers central à chaque itération. Nulle part denseet de mesure nulle mais indénombrable. Généralisation : L'ensemble de Cantor généralisé se construit en retirant à chaque segment et à laneme itération, le segment central de longueur γm . Sa dimension fractale vaut alors et peut prendre toutes les valeurs entre 0 et 1. L'ensemble de Cantor usuel est construit avec 3. |
|
![]() |
0.6942 | Ensemble de Cantorasymétrique | Remarquer que la dimension n'est plus 4. Construit en retirant le deuxième quart à chaque itération. Nulle part dense et de mesure nulle mais indénombrable.
|
|
![]() |
0.69897 | Nombres réels avec décimales paires | Similaire à un ensemble de Cantor1. | |
![]() |
0,7325 | Fractale UNU | Fractale auto-descriptive construite par itérations successives du schéma suivant : u → unu (un « u ») → unuunnunu (un « u », un « n », un « u ») → etc. |
1 ≤ δ < 2 [modifier]
| δ (val. exacte) | δ (val. approchée) | Nom | Illustration | Remarques |
|---|---|---|---|---|
| 1 | 1.0000 | Ensemble de Smith-Volterra-Cantor | Construit en retirant le quart, puis le seizième, le 64e… central à chaque itération. N'est nulle part dense mais est indénombrable et a pour mesure de Lebesgue 1/2. Il a donc pour dimension 1. | |
![]() |
1.0000 | Courbe de Takagi ou Blanc-manger | Définie sur l'intervalle unité par , où s(x)est la fonction "dents de scie". Cas particulier de la courbe de Takahi-Landsberg: avec . La dimension de Hausdorff vaut 2 + log(w) / log(2). (Hunt cité par Mandelbrot 5 ). |
|
| calculé | 1.0812 | Ensemble de Julia z² + 1/4 | Ensemble de Julia pour c = 1/46. | |
| Solution s de 2 | α | 3s + | α | 4s = 1 | 1.0933 | Frontière de la Fractale de Rauzy | Représentation géométrique du système dynamique associé à la substitution de Tribonacci: , et 7..α est l'une des deux racines complexes conjuguées de z3 − z2 − z − 1 = 0. |
|
![]() |
1,12915 | Île de Gosper | Baptisée par Mandelbrot (1977)8. Frontière de la courbe de Gosper. | |
| Mesuré (Box counting) | 1.2 | Ensemble de Julia"Dendrite" | Ensemble de Julia pour c=i | |
![]() |
1.2083 | Fractale du mot de Fibonacci à 60 ° | Construite à partir du Mot de Fibonacci, avec un angle à 60°. Voir aussi la fractale du mot de Fibonacci standard, ci-dessous 9. Avec (Nombre d'or). |
|
| 1.2107 | Frontière du tame twindragon | Un des six 2-autopavés réguliers (peut être pavé par deux copies de lui-même, de même taille).10 | ||
![]() |
1.2465 | Frontière de la fractale du mot de Fibonacci | Construite à partir du Mot de Fibonacci. Voir aussi la fractale du mot de Fibonacci standard, ci-dessous 9. Avec (Nombre d'or). |
|
| 1,26 | Attracteur de Hénon | La carte de Hénon canonique (a = 1,4 et b = 0.3) possède δ = 1,261 ± 0,003. Différents paramètres conduisent à différentes valeurs de δ | ||
![]() |
1,2619 | Courbe de Koch | En juxtaposant 3 fois cette courbe en triangle on obtient le flocon de Koch et l'anti-flocon de Koch si elle est inversée. | |
![]() |
1,2619 | Frontière de la Courbe Terdragon | L-System : similaire à la courbe du dragon avec un angle de 30°. Le Fudgeflake est construit en juxtaposant 3 segments initiaux en triangle. | |
![]() |
1,2619 | Carré de Cantor | Ensemble de Cantor en deux dimensions. | |
| calculé | 1,2683 | Ensemble de Julia pour z²-1 | Ensemble de Julia pour c=-111. | |
| Mesuré (box-counting) | 1,3 | Fractale Beryl pour k=1 | Pour k=1. La fractale Béryl est définie par f(x, y)→(k(x+y), xy) avec x et y complexes et la coupe dans le plan ν0 = 112 | |
| calculé | 1,3057 | Baderne d'Apollonius | Voir 13 | |
| calculé (box-counting) | 1.328 | Fractale d'inversion à 5 cercles | L'ensemble limite généré itérativement via des inversions par rapport à 5 cercles tangents. Également une baderne d'Apollonius à 4 cercles de base. Voir 14 | |
| calculé | 1.3934 | Lapin de Douady | Ensemble de Julia pour c=-0,123+0.745i15. | |
| Mesuré (box counting) | 1,42 +/- 0,02 | Fractale de Newton | Frontière triple des bassins d'attraction des 3 racines complexes de l'equation z3 − 1 = 0 par la méthode de Newton. | |
![]() |
1,4649 | Fractale de Vicsek | Construit en substituant itérativement chaque carré par une croix de 5 carrés. | |
![]() |
1,4649 | Courbe de Koch quadratique(type 1) | On y retrouve le motif de la fractale box (voir ci-dessus), construit différemment. | |
![]() |
1,5000 | Courbe de Koch quadratique(type 2) | Appelée également « saucisse de Minkowski ». | |
(supposé exact) |
1.5000 | une fonction de Weierstrass:![]() |
La dimension de Hausdorff de la fonction de Weierstrass définie par avec 1 < a < 2et b > 1 a pour borne supérieure . Il est conjecturé qu'il s'agit de la valeur exacte. Le même résultat peut être établi en utilisant, à la place de la fonction sinus, d'autres fonctions périodiques comme cosinus1. |
|
![]() |
1,5236 | Frontière courbe du dragon | Cf. Chang & Zhang16. | |
![]() |
1.5236 | Frontière du twindragon | Un des six 2-autopavés réguliers (peut être pavé par deux copies de lui-même, de même taille).10 | |
![]() |
1,5849 | Arbre à trois branches | Chaque branche porte trois branches (ici 90 ° et 60°). La dimension fractale de l'arbre est celle des branches terminales. | |
![]() |
1,5849 | Triangle de Sierpiński | C'est également le triangle de Pascal modulo 2. | |
![]() |
1,5849 | Courbe de Sierpiński en pointe de flèche | Même limite que le triangle de Sierpiński (ci-dessus), mais obtenue par itérations d'une courbe unidimensionnelle. | |
![]() |
1,5849 | Frontière de la fractale de l'équerre (T-square) | ||
![]() |
1,61803 = ![]() |
un dragon d'or | Construit avec deux homothéties de rapport r et r2, avec . La dimension vaut car . Avec (Nombre d'or). |
|
| 1 + log3(2) | 1,6309 | Triangle de Pascal modulo 3 | D'une manière générale pour un triangle modulo k, si k est premier, la dimension fractale est (Cf.Stephen Wolfram17) |
|
![]() |
1,6379 | Fractale du mot de Fibonacci | Fractale basée sur le mot de Fibonacci (ou séquence du Lapin) Sloane A005614. Illustration : Fractale après F23 = 28657 segments9.. Avec (Nombre d'or). |
|
Solution de ![]() |
1.6402 | Attracteur d'un IFS avec 3similitudes de ratios 1/3, 1/2 and 2/3 | Generalisation : Supposant la condition d'ensemble ouvert satisfaite, l'attracteur d'un système de fonctions itérées à nsimulitudes de ratio cn, a pour dimension de Hausdorff s, solution de l'équation : 1. |
|
| 1 + log5(3) | 1,6826 | Triangle de Pascal modulo 5 | D'une manière générale pour un triangle modulo k, si k est premier, la dimension fractale est (Cf.Stephen Wolfram17) |
|
| Mesuré (box-counting) | 1.7 | Attracteur d'Ikeda | Pour les valeurs de paramètres a=1, b=0.9, k=0.4 et p=6 dans le système itéré d'Ikeda . Dérive d'un modélisastion d'interactions d'ondes planaires dans un laser. Différents paramètres entrainent differentes valeurs. 18. |
|
![]() |
1,7227 | Fractale Pinwheel | Construite à partir du pavage "pinwheel" de John Conway. | |
![]() |
1,7712 | Flocon hexagonal | Construit en substituant itérativement chaque hexagone par un flocon de 7 hexagones. Sa frontière est le flocon de Koch. Contient une infinité de flocons de Koch (en positif comme en négatif). | |
![]() |
1,7848 | Courbe de Koch à 85 °, fractale de Cesàro | Généralisation de la courbe de Koch basée sur un angle a choisi entre 0 et 90°. La dimension fractale vaut alors . La fractale de Cesàro est basée sur ce motif. |
|
![]() |
1.8272 | Une fractale auto-affine | Construite itérativement à partir d'une grille sur un carré, avec . Sa dimension de Hausdorff égale 1 avec et nk le nombre d'éléments dans la colonne k. LaDimension de Minkowski–Bouligand (box counting) donne une formule différente, donc une valeur souvent différente. Contrairement aux fractales auto-similaires, la dimension de Hausdorff des fractales auto-affines dépend de la position des éléments itérés et il n'existe pas de formule simple pour le cas général. |
|
![]() |
1,8617 | Flocon pentagonal(pentaflake) | Construit en substituant itérativement chaque pentagone par un flocon de 6 pentagones. Ici, φ est le nombre d'or et vaut ![]() |
|
solution de ![]() |
1.8687 | L'"arbre des singes" | Cette courbe apparaît sous ce nom dans "Fractal geometry of Nature" (1983) de Benoit Mandelbrot. Elle est basée sur 6 homothéties de rapport 1 / 3 et 5 homothéties de rapport 19. |
|
![]() |
1,8928 | Tapis de Sierpiński | ||
![]() |
1,8928 | Cube de Cantor | Ensemble de Cantor en trois dimensions. | |
![]() |
1,8928 | Produit cartésien de laCourbe de von Koch et de l'ensemble de Cantor | Généralisation : Soit FxG, le produit cartésien de deux ensembles fractals F et G. Alors DimH(FxG) = DimH(F) + DimH(G).1 | |
| Estimé | 1,9340 | Frontière de la fractale de Lévy | Estimé par Duvall et Keesling (1999). La fractale de Lévy en elle-même a pour dimension de Hausdorff 2. | |
| 1,974 | Pavage de Penrose | Cf. Ramachandrarao, Sinha & Sanyal20 |
δ = 2 [modifier]
| δ (val. exacte) | δ (val. approchée) | Nom | Illustration | Remarques |
|---|---|---|---|---|
| 2 | 2 | Frontière de l'ensemble de Mandelbrot | La frontière a la même dimension que l'ensemble21.. | |
| 2 | 2 | certains ensembles de Julia | Pour des valeurs de c déterminées (sur la frontière de l'ensemble de Mandelbrot), l'ensemble de Julia a pour dimension 222.. | |
| 2 | 2 | Courbe de Sierpiński | Toute courbe remplissant l'espace possède une dimension de Hausdorff δ = 2. | |
| 2 | 2 | Courbe de Hilbert | Peut être étendue à trois dimensions. | |
| 2 | 2 | Courbe de Peano | et une famille de courbes de construction similaire, dont les courbes de Wunderlich. | |
| 2 | 2 | Courbe de Moore | Peut être étendue à 3 dimensions. | |
| 2 | 2 | Courbe de Lebesgue | Contrairement aux courbes ci-dessus, celle-ci est presque partoutdifférentiable. Un deuxième type de courbe 2D a également été défini. Cette courbe peut être étendue en 3D avec une dimension fractale de 323.. | |
![]() |
2 | Courbe du dragon | Sa frontière a une dimension fractale de 1,5236 (Cf.Chang & Zhang16) | |
| 2 | Courbe "Terdragon" | L-System : F→ F+F-F ; angle=120°. | ||
![]() |
2 | Courbe de Peano-Gosper | Sa frontière est l'île de Gosper. | |
Solution de ![]() |
2 | Courbe remplissant le flocon de Koch | Proposée par Mandelbrot en 1982 24, elle remplit le flocon de Koch. Elle est basée sur 7 similitudes de rapport 1/3 et 6 similitudes de rapport . |
|
![]() |
2 | Tétraèdre de Sierpinski | Conséquence de sa dimension 2, sa surface reste inchangée d'itération en itération, et ce, jusqu'à l'infini. 25 | |
![]() |
2 | Fractale H | Également, l'arbre de Mandelbrot, qui a une structure similaire. | |
![]() |
2 | Arbre de Pythagore | Chaque carré génère deux carrés de côté réduit de racine(2)/2. | |
![]() |
2 | Fractale en croix grecque | Chaque segment est substitué par une croix formée de quatre segments. |
2 < δ < 3 [modifier]
| δ (val. exacte) | δ (val. approchée) | Nom | Illustration | Remarques |
|---|---|---|---|---|
| Mesuré | 2.01 +-0.01 | Attracteur de Rössler | La dimension fractale de l'attracteur de Rössler est légèrement supérieure à 2. Pour a=0,1, b=0,1, et c=14 elle est estimée entre 2,01 et 2,02. 26 27. | |
| Mesuré | 2.06 +-0.01 | Attracteur étrange de Lorenz | Pour les paramètres de l'attracteur: v=40,σ=16 et b=428. | |
![]() |
2,3296 | Dodécaèdre fractal | Chaque dodécaèdre est substitué par 20 dodécaèdres.25 | |
![]() |
2,33 | Surface quadratique de Koch en trois dimensions de type 1 | Extension en trois dimensions de la courbe quadratique de Koch en deux dimensions de type 1 (la figure illustre la deuxième itération). | |
| 2,47 | Interstices des sphères d'Apollonius | Baderne d'Apollonius en trois dimensions. Modélise la mie de pain ou l'éponge. Dimension calculée par M. Borkovec, W. De Paris et R. Peikert29. | ||
![]() |
2,50 | Surface quadratique de Koch en trois dimensions de type 2 | Extension en trois dimensions de la courbe quadratique de Koch en deux dimensions de type 2 (la figure illustre la deuxième itération). | |
![]() |
2,5237 | Hypercube de Cantor | pas de représentation possible | Ensemble de Cantor en 4 dimensions. D'une manière générale, dans un espace de dimension n, l'ensemble de Cantor a une dimension fractale égale à ![]() |
![]() |
2,5819 | Icosaèdre fractal | Chaque icosaèdre est substitué par 12 icosaèdres.25 | |
![]() |
2,5849 | Octaèdre fractal | Chaque octaèdre est substitué par 6 octaèdres.25 | |
![]() |
2.5849 | Surface de Koch | Chaque triangle équilatéral est remplacé par 6 triangles deux fois plus petits. Extension en 2 dimensions de la courbe de Koch. | |
![]() |
2,59 | Fractale en croix grecque en trois dimensions | Chaque segment est substitué par une croix en trois dimensions formée de 6 segments. Extension en trois dimensions de la croix en deux dimensions. | |
![]() |
2,7268 | Éponge de Menger | Sa surface a une dimension fractale de . |
δ = 3 [modifier]
| δ (val. exacte) | δ (val. approchée) | Nom | Illustration | Remarques |
|---|---|---|---|---|
![]() |
3 | Courbe de Hilbert en trois dimensions | Courbe de Hilbert étendue à trois dimensions | |
![]() |
3 | Courbe de Lebesgue en trois dimensions | Courbe de Lebesgue étendue à trois dimensions30.. | |
![]() |
3 | Courbe de Moore en trois dimensions | Courbe de Moore étendue à trois dimensions. | |
![]() |
3 | Mandelbulb | Extension de l'ensemble de Mandelbrot (puissance 8) à 3 dimensions.31 |
Fractales aléatoires et naturelles [modifier]
| δ (val. exacte) | δ (val. approchée) | Nom | Illustration | Remarques |
|---|---|---|---|---|
| 1/2 | 0.5 | Zeros du graphe d'unefonction brownienne(Processus de Wiener) | Les zéros du graphe d'une fonction brownienne constituent un ensemble nulle part dense, de mesure de Lebesgue 0, avec une structure fractale132. | |
Solution de avecE(C1) = 0,5 et E(C2) = 0,3 |
0.7499 | Ensemble de Cantoraléatoire 50% / 30% | A chaque itération, la longueur de l'intervalle de gauche est définie par une variable aléatoire C1: un pourcentage variable de la longueur du segment d'origine. Idem pour l'intervalle de droite, avec pour autre variable aléatoire C2. Sa dimension de Hausdorff s satisfait alors l'équation : . (E(X) est l'espérance mathématique de X)1. |
|
| Mesuré | 1,05 | Chromosome humainno 22 | Voir référence pour les détails de la méthode de calcul 33. | |
| Solution de s + 1 = 12 * 2 − (s+ 1) − 6 * 3 − (s + 1) | 1.144… | Courbe de Koch avec intervalle aléatoire | La longueur de l'intervalle médian est une variable aléatoire à distribution uniforme dans (0;1/3)1. | |
| mesuré | 1,24 | Côte de Grande-Bretagne | Dimension fractale de la côte ouest de Grande-Bretagne, mesurée par Lewis Fry Richardson et cité par Benoît Mandelbrot34. | |
![]() |
1.2619 | Courbe de Koch avec orientation aléatoire | On introduit ici un élément de hasard qui n'affecte pas la dimension en choisissant aléatoirement, à chaque itération, de placer le triangle équilatéral au-dessus ou en dessous de la courbe1. | |
![]() |
1,33 | Frontière dumouvement brownien35 | ||
![]() |
1,33 | Polymère en deux dimensions | Similaire au mouvement brownien sans auto-intersection36. | |
![]() |
1,33 | Front de percolation, front de corrosion en deux dimensions | Dimension fractale du front de percolation par invasion au seuil de percolation (59,3%). C'est également la dimension fractale du front de corrosion36. | |
| 1,40 | Agrégat d'agrégats en deux dimensions | Des agrégats se combinent progressivement en un agrégat unique de dimension 1,436. | ||
![]() |
1.5 | Graphe d'une fonctionBrownienne(Processus de Wiener) | Graphe d'une fonction f telle que, pour tout couple de réels positifs x etx + h, la différence de leurs images f(x + h) − f(x) suit une distribution gaussienne centrée de variance = h. Généralisation : Une fonction fractionnelle Brownienne d'index α suit la même définition mais avec une variance = h2α, dans ce cas, la dimension de Hausdorff de son graphe = 2 − α1. | |
| Mesuré | 1,52 | Côte de Norvège | Cf J. Feder 37. | |
| Mesuré | 1,55 | Marche aléatoire sans intersection | Marche aléatoire dans un réseau carré sans auto-intersection, avec algorithme de retour arrière pour évitement des impasses. | |
![]() |
1,66 | Polymère en trois dimensions | Similaire au mouvement brownien dans un réseau cubique, mais sans auto-intersection36. | |
| 1,70 | Agrégat par diffusion en deux dimensions | En deux dimensions, des particules forment progressivement par diffusion un agrégat de dimension 1,7036. | ||
![]() |
1.7381 | Percolation fractale à 75% de probabilité | Le modèle de percolation fractale est construit par le remplacement progressif de chaque carré par une grille de 3x3 dans laquelle est placée une collection aléatoire de sous-carrés, chaque sous-carré ayant une probabilité p d'être retenu. La dimension de Hausdorff "presque certaine" égale 1. |
|
| 7/4 | 1,75 | Frontière d'un amas depercolation en deux dimensions | La frontière d'un amas de percolation peut également être simulée par une marche générant spécifiquement cette frontière ou en utilisant l'évolution de Schramm-Loewner 38. | |
![]() |
1,8958 | Amas de percolationen deux dimensions | Sous le seuil de percolation (59,3%), l'amas de percolation par invasion couvre une surface de dimension fractale 91/4836,39. Au-delà du seuil, l'amas est infini et 91/48 devient la dimension fractale des « clairières ». | |
![]() |
2 | Mouvement brownien | Modélisé par la marche aléatoire. La dimension de Hausdorff reste égale 2 dans toutes les dimensions supérieures ou égales à 2. | |
| Mesuré | Environ 2 | Distribution des amas de galaxies | Mesuré à partir des résultats 2005 du Sloan Digital Sky Survey. Voir référence 40 | |
![]() |
2,33 | Surface du chou-fleur | Chaque branche porte environ 13 branches 3 fois plus courtes. | |
| 2,4 ± 0,2 | Boule de papier froissé | Le diamètre de la boule de papier froissé, élevé à une puissance non entière comprise entre 2 et 3 est approximativement proportionnel à la surface de papier utilisé41. Les plis se forment à toutes les échelles. | ||
| 2,50 | Agrégat par diffusion en trois dimensions | En trois dimensions, des particules forment progressivement par diffusion un agrégat de dimension 2,536. | ||
| 2.50 | Figure de Lichtenberg | Les décharges electriques arborescentes, dites figures de Lichtenberg, croissent à la manière d'une diffusion par agrégation 36. | ||
![]() |
2.5 | surface Brownienne | Une fonction , donne l'altitude d'un point (x,y) telle que, pour deux incréments positifs h et k, suive une distribution Gaussienne centrée de variance = . Généralisation : Une surface Brownienne fractionnelle d'index α suit la même définition mais avec une variance = , dans ce cas, sadimension de Hausdorff = 3 − α1. |
|
| Mesuré | 2.52 | Amas de percolationen 3 dimensions | Au seuil de percolation, l'amas 3D de percolation par invasion a une dimension fractale de 2,52 environ 39. | |
| Mesuré | 2.66 | Brocoli42 | ||
| 2.79 | Surface du cerveauhumain43 | |||
| 2,97 | Surface pulmonaire | Le réseau d'alvéoles pulmonaires forme une surface fractale proche de 336. | ||
| Calculé | 3 | Corde quantique | Trajectoire d'une corde quantique dont le point représentatif dérive au hasard44. |
Voir aussi [modifier]
Références [modifier]
Bibliographie [modifier]
Liens internes [modifier]
|
Wikimedia Commons propose des documents multimédia libres sur les fractales. |
Catégorie chaos et fractales de l’annuaire dmoz
Liens externes [modifier]
11:38 Publié dans Liste de fractales par dimension de Hausdorff | Lien permanent | Commentaires (0) |
|
del.icio.us |
|
Digg |
Facebook
Ensemble de Smith-Volterra-Cantor
En mathematiques, l'ensemble de Smith–Volterra–Cantor est un exemple de points de la droite réelle qui n'est nulle part dense (en particulier qui ne contient aucun intervalle) et qui est pourtant de mesure de Lebesgue positive. L'ensemble de Smith-Volterra-Cantor est baptisé d'après les mathématiciens Henry John Stephen Smith, Vito Volterra et Georg Cantor.Ensemble de Smith-Volterra-Cantor
Sommaire[masquer] |
De construction similaire à l'ensemble de Cantor, l'ensemble de Smith-Volterra-Cantor est construit en retirant itérativement des intervalles à l'intervalle unité [0, 1]. Le processus commence en retirant le quart médian de l'intervalle [0, 1]. L'ensemble résultat est donc Les étapes suivantes consistent à retirer des sous-intervalles de longueur 1/22n du milieu des 2n−1 intervalles restant. A la deuxième étape on retire donc (5/32, 7/32) and (25/32, 27/32) et l'ensemble résultat devient : Itérant cette règle à l'infini, l'ensemble de Smith–Volterra–Cantor est l'ensemble des points qui ne seront jamais retirés. L'image suivante illustre l'ensemble initial et cinq itérations. Par construction l'ensemble de Smith-Volterra-Cantor ne contient aucun intervalle. Or, durant le processus, on retire : Prouvant que l'ensemble des points restants est de mesure non nulle et égale à 1/2. Généralisation: En retirant rn de chaque sous-intervalle restant à l'itération n, l'ensemble résiduel aura une mesure positive si et seulement si la somme des termes de la suite est inférieure à la mesure de l'intervalle initial. Construction [modifier]
![left[0, frac{3}{8}right] cup left[frac{5}{8}, 1right].](http://upload.wikimedia.org/math/f/7/e/f7ef6cb7f76b048e2524b51eb48f24b0.png)
![left[0, frac{5}{32}right] cup left[frac{7}{32}, frac{3}{8}right] cup left[frac{5}{8}, frac{25}{32}right] cup left[frac{27}{32}, 1right].](http://upload.wikimedia.org/math/0/a/9/0a94caa89ba4a9178698a0dc81b4cff6.png)
Propriétés [modifier]

Voir aussi [modifier]
Liens externes [modifier]
11:37 Publié dans Ensemble de Smith-Volterra-Cantor | Lien permanent | Commentaires (0) |
|
del.icio.us |
|
Digg |
Facebook
Ensemble de Cantor
En mathématiques, l'ensemble de Cantor (ou ensemble triadique de Cantor, ou poussière de Cantor) est un sous-ensemble remarquable de la droite réelle construit par le mathématicien allemand Georg Cantor. Il s'agit d'un ensemble fermé du segment [0,1], d'intérieur vide. Il sert d'exemple pour montrer qu'il existe des ensembles infinis non dénombrables mais négligeables au sens de lamesure de Lebesgue. C'est aussi le premier exemple de fractale (bien que le terme ne soit apparu qu'un siècle plus tard), et il possède une dimension non-entière (voir plus bas). Il admet enfin une interprétation en termes de développement des réels en base 3. Pour cette raison, il est souvent noté K3. On le construit de manière itérative à partir du segment [0,1] en enlevant le tiers central ; puis on réitère l'opération sur les deux segments restants, et ainsi de suite. On peut voir les six premières itérations du procédé sur le schéma suivant :Ensemble de Cantor
Sommaire[masquer] |
On dénote par On note A0 = [0,1] et on définit par récurrence une suite de parties de [0,1] par la relation : On a : Alors l'ensemble de Cantor K3 est « la limite » de An quand n tend vers On peut aussi définir l'ensemble de Cantor via l'écriture en base 3. Tout réel avec Cette écriture est unique à ceci près : on peut remplacer C'est-à-dire Note : donc 1/3 est dans cet ensemble, puisqu'il admet les deux écritures 0,1000… et 0,02222… en base 3. 2/3 également (0,2000… ou 0,12222…). Remarquez que parmi les nombres admettant un développement propre et un développement impropre, il n'en existe aucun dont les deux écritures vérifient la propriété demandée. L'ensemble de Cantor a de nombreuses propriétés particulières. L'ensemble de Cantor est de mesure nulle, c'est-à-dire négligeable au sens de la mesure de Lebesgue. En effet en notant où On en déduit que pour les étapes de la construction itérative ci-dessus : Et comme l'ensemble de Cantor est inclus dans tous les An : L'ensemble de Cantor est donc « petit » au sens de la mesure de Lebesgue. Cependant l'ensemble de Cantor n'est pas dénombrable ; il a la puissance du continu (voir Infini). En effet, on peut montrer que les ensembles K3 et [0,1] sont équipotents. Pour cela on associe à tout élément Par exemple l'élément Il est facile de voir que cette application est surjective mais non injective (l'élément 0,1 étant l'image de On peut aussi utiliser l'écriture en base 3. Celle-ci montre que K3 est équipotent à Ainsi l'ensemble de Cantor est « grand » au sens de la théorie des ensembles. L'image de l'ensemble de Cantor par l'homothétie h de centre 0 et de rapport 1/3 est elle-même une partie de l'ensemble de Cantor. Plus précisément Ainsi, K3 est la réunion disjointe de deux parties qui lui sont homothétiques. C'est une manifestation de ce qu'on appelle l'auto-similarité, qui est l'une des propriétés de base desfractales. En conséquence de ce qui précède, on peut calculer la dimension de Minkowski ; elle vaut log(2)/log(3), nombre réel compris entre 0 et 1. On parle parfois de dimension fractionnaire car elle n'est pas entière, même s'il ne s'agit pas davantage d'un nombre rationnel. Dans cette formule, peu importe qu'on interprète log comme logarithme naturel ou logarithme décimal. On peut aussi écrire que la dimension vaut log3(2) (logarithme de 2 en base 3). Cette valeur est également la dimension de Hausdorff de l'ensemble. On peut donc dire que l'ensemble de Cantor est de dimension log(2)/log(3) sans se soucier de la dimension utilisée. Soit s un nombre strictement compris entre 0 et 1. Si, au lieu de couper chaque intervalle en trois et d'enlever l'intervalle central, on enlève à la n-ème étape un intervalle de longueur s / 3n au centre de chaque intervalle de la génération précédente, on obtient un ensemble de Cantor dont la mesure de Lebesgue est 1 - s. Cela permet d'obtenir un compact d'intérieur vide de mesure aussi proche de 1 que l'on veut. Le cas s = 1 redonne l'ensemble de Cantor usuel. Un procédé comparable est utilisé dans l'ensemble de Smith-Volterra-Cantor. Une autre version de l'ensemble de Cantor est le carré de Cantor. Il est construit sur le même principe général, mais basé sur un carré : on considère un carré que l'on découpe en 9 carrés de même taille, et on supprime tous les carrés n'étant pas dans un coin du carré de départ. L'ensemble est construit de façon itérative en répétant cette action sur les nouveaux carrés. Ce n'est rien d'autre que le produit cartésien La même construction en dimension 3 conduit au cube de Cantor, égal au produit cartésien Construction [modifier]
Construction itérative [modifier]
l'opérateur « enlever le tiers central » :![mathcal{T} : I rightarrow I_0 cup I_1 ; [a,b] mapsto left[a,a+frac{b-a}{3}right] cup left[b- frac{b-a}{3},bright].](http://upload.wikimedia.org/math/9/d/2/9d2eccc48b7936e07ccd7515045747a0.png)

![A_1 = left[0,frac{1}{3}right] cup left[frac{2}{3},1right];](http://upload.wikimedia.org/math/0/a/d/0adedfa7e9f4ea3047a129ea092a4fae.png)
![A_2 = left[0,frac{1}{9}right] cup left[frac{2}{9},frac{1}{3}right] cup left[frac{2}{3},frac{7}{9}right] cup left[frac{8}{9},1right];](http://upload.wikimedia.org/math/b/7/d/b7d75520789366adc08dafc57209650a.png)
![A_3 = left[0,frac{1}{27}right] cup left[frac{2}{27},frac{1}{9}right] cup left[frac{2}{9},frac{7}{27}right] cup left[frac{8}{27},frac{1}{3}right] cup left[frac{2}{3},frac{19}{27}right] cup left[frac{20}{27},frac{7}{9}right] cup left[frac{8}{9},frac{25}{27}right] cup left[frac{26}{27},1right].](http://upload.wikimedia.org/math/8/3/e/83edc64bf4203eea5ddcecde5e52b0d9.png)
:
Écriture en base 3 [modifier]
s'écrit de manière :
. On écrit alors
par
(et
par
) à la fin d'une écriture. Si on choisit de faire cette transformation on peut alors définir K3 par :
Propriétés [modifier]
Mesure [modifier]
la mesure de Lebesgue sur
, on a :
;
;
est l'opérateur « ablation du tiers central » (voir premier paragraphe).
.Non-dénombrabilité [modifier]
écrit en base 3, l'élément
écrit en base 2, avec :
de l'ensemble de Cantor correspondra à l'élément
du segment unité [0,1].
comme de 0,2). De l'existence d'une surjection de K3 dans[0,1], par l'axiome du choix, on déduit l'existence d'une injection de [0,1] dans K3, et comme l'application identité induit clairement une injection de K3 dans [0,1], alors d'après lethéorème de Cantor-Bernstein, on en déduit que K3 et [0,1] sont équipotents. Donc l'ensemble de Cantor est aussi en bijection avec
, il a la puissance du continu.
.Propriétés topologiques [modifier]
.
Auto-similarité [modifier]

Dimension [modifier]
Variantes [modifier]
d'un ensemble de Cantor par lui-même.
(à ne pas confondre avec l'éponge de Menger)Voir aussi [modifier]
11:36 Publié dans Ensemble de Cantor | Lien permanent | Commentaires (0) |
|
del.icio.us |
|
Digg |
Facebook
Cantor et les infinis
Cantor et les infinis
Auteur :
Georg Cantor (1845-1918) - mathématicien allemandAuteur de l'analyse: Patrick Dehornoy
Publication :
« Sur une propriété du système de tous les nombres algébriques réels », Acta Mathematica (revue de l’Institut suédois Mittag-Leffler), Tome 2, 1883, p.305-310 ; traduction de l’article de 1874 de Cantor (« Über eine Eigenschaft des Inbegriffes aller reellen algebraischen Zahlen) par Paul Appell, relue et corrigée par Georg Cantor ; repris dans un recueil d’articles traduits en français de Georg Cantor, 1899 ( Gallica ).Année de publication :
1874Nombre de pages :
6Résumé :
L’article démontre la dénombrabilité des nombres algébriques et la non-dénombrabilité des nombres réels. Il ouvre l’étude de l’infini du point de vue mathématique, marque la naissance de la théorie des ensembles – en fait une théorie de l’infini –, et porte en germe l’hypothèse du continu, premier problème de Hilbert (1900) toujours objet de recherche.
Source de numérisation :
11:35 Publié dans Cantor et les infinis | Lien permanent | Commentaires (0) |
|
del.icio.us |
|
Digg |
Facebook
Georg Cantor
Georg Cantor
Pour les articles homonymes, voir Cantor.
| Georg Cantor | |
|---|---|
![]() Georg Ferdinand Ludwig Philipp Cantor |
|
| Naissance | 3 mars 1845 Saint-Pétersbourg (Russie) |
| Décès | 6 janvier 1918 Halle (Allemagne) |
| Nationalité | |
| Champs | mathématicien |
| Institution | université de Halle |
| Diplômé | École polytechnique fédérale de Zurich, université de Berlin |
| Célèbre pour | théorie des ensembles |
| modifier |
|
Georg Ferdinand Ludwig Philip Cantor (3 mars 1845, Saint-Pétersbourg – 6 janvier 1918, Halle) est un mathématicienallemand, connu pour être le créateur de la théorie des ensembles. Il établit l'importance de la bijection entre les ensembles, définit les ensembles infinis et les ensembles bien ordonnés. Il prouva également que les nombres réels sont « plus nombreux » que les entiers naturels. En fait, le théorème de Cantor implique l'existence d'une « infinité d'infinis ». Il définit les nombres cardinaux, lesnombres ordinaux et leur arithmétique. Le travail de Cantor est d'un grand intérêt philosophique (ce dont il était parfaitement conscient) et a donné lieu à maintes interprétations et à maints débats. Cantor a été confronté à la résistance de la part des mathématiciens de son époque, en particulier Kronecker. Poincaré, bien qu'il connût et appréciât les travaux de Cantor, avait de profondes réserves sur son maniement de l'infini en tant que totalité achevée1. Les accès de dépressions récurrents du mathématicien, de 1884 à la fin de sa vie, ont été parfois attribués à l'attitude hostile de certains de ses contemporains, mais ces accès peuvent à présent être interprétés comme des manifestations d'un probable trouble bipolaire. Au xxie siècle, la valeur des travaux de Cantor n'est pas discutée par la majorité des mathématiciens qui y voient un changement deparadigme, à l'exception d'une partie du courant constructiviste qui s'inscrit à la suite de Kronecker. Dans le but de contrer les détracteurs de Cantor, David Hilbert a affirmé : « Nul ne doit nous exclure du Paradis que Cantor a créé ».
Sommaire[masquer] |
Georg Cantor est né le 3 mars 1845 à Saint-Pétersbourg. Son père est Georg Waldemar Cantor, un homme d'affaires danois et courtier à la bourse de St Pétersbourg ; c'est un luthérienfervent. Sa mère Maria Anna Böhm, de nationalité autrichienne, est issue d'une famille de musiciens. Catholique de naissance, elle se convertit au protestantisme au moment de son mariage. Georg Cantor, fut élevé dans la foi luthérienne, foi qu'il conserva toute sa vie. Violoniste remarquable, il avait hérité du talent artistique et musical de sa famille maternelle. Lorsque le père de Cantor tomba malade, la famille chercha des hivers moins glaciaux qu'à Saint Pétersbourg. Elle alla s'installer en Allemagne en 1856, d'abord à Wiesbaden, ensuite àFrancfort. En 1860, Cantor obtint un diplôme avec félicitations à la Realschule de Darmstadt, où l'on remarqua ses performances exceptionnelles en mathématiques, notamment entrigonométrie. En 1862, suivant le souhait de son père, Cantor intégra l'École polytechnique fédérale de Zurich et entama des études supérieures en mathématiques. En 1863, à la mort de son père, Cantor préféra poursuivre ses études à l'université de Berlin. Il suivit les cours de Weierstrass, Kummer et Kronecker. Il se lia d'amitié avec Hermann Schwarz, alors étudiant. Il passa l'été à l'université de Göttingen, qui devint par la suite un grand centre de la recherche mathématique. En 1867, Berlin lui accorda le titre de Philosophiæ doctor pour une thèse portant sur la Théorie des nombres, De aequationibus secundi gradus indeterminatis. Après avoir enseigné pendant un an dans une école de filles à Berlin, Cantor accepta en 1870 un poste à l'université de Halle, où il fit toute sa carrière. Il obtint l'habilitation requise grâce à sa thèse, puis fut promu chargé de cours en 1872. En 18722, Cantor fit la connaissance de Richard Dedekind lors d'un voyage en Suisse. Cela devait être le point de départ d'une relation suivie qui devait jouer un rôle décisif dans le développement de la théorie des ensembles de Cantor. Leur correspondance, qui s'étale de 1872 à 1889, en est un témoignage précieux. Heine avait posé la question de l'unicité de l'écriture d'une fonction périodique d'une variable réelle comme série de fonctions trigonométriques. Intéressé par ce problème, Cantor obtint l'unicité pour les fonctions continues. En 1872, il s'attacha à définir l'ensemble des points de discontinuité de ces fonctions, ce qui présuppose de manipuler des ensembles infinis. C'est ainsi qu'il commença à s'interroger sur l'infini. En 1874, Cantor publia ses premiers travaux sur le sujet dans le journal de Crelle, où il donna la première démonstration que l'ensemble des réels n'est pas dénombrable. Toujours en 1874, Cantor épousa Vally Guttmann. Ils auront six enfants, le dernier étant né en 1886. Malgré un modeste salaire académique, Cantor était en mesure de subvenir aux besoins de sa famille grâce à l'héritage de son père[réf. nécessaire]. En 1877, Cantor soumit son dernier article au Journal de Crelle, dans lequel il démontra qu'une surface est en bijection avec une droite réelle. Kronecker, mathématicien réputé, fut en désaccord avec ce qui fondait les travaux de Cantor en théorie des ensembles. Kronecker, perçu aujourd'hui comme un pionnier du constructivisme, ne pensait pas que l'on puisse envisager un ensemble infini comme une entité : « Dieu a créé les nombres entiers ; le reste est l'œuvre de l'homme ». Kronecker pensait également qu'une preuve d'existence d'un objet mathématique satisfaisant à certaines propriétés devait donner une construction explicite d'un tel objet. En 1879, Cantor obtint une chaire à l'université de Halle. Atteindre le plus haut rang à l'âge de 34 ans était une performance notable, mais Cantor aurait préféré avoir une chaire dans une université plus prestigieuse, en particulier à Berlin où se trouvait la meilleure université allemande. Toutefois, Kronecker se trouvait à la tête du secteur de mathématiques à Berlin jusqu'à sa mort en 1891 et il ne souhaitait pas avoir Cantor comme collègue. En 1881, la mort d'Édouard Heine, collègue de Cantor de l'université de Halle, laissa une chaire inoccupée. À la suggestion de Cantor, l'université proposa la chaire à Dedekind, Heinrich Weber et Franz Mertens (dans cet ordre), mais tous déclinèrent l'offre. Le manque d'intérêt de la part de Dedekind est surprenant, étant donné qu'il enseignait dans une école d'ingénieur de faible niveau et portait une lourde charge administrative. Cet épisode est révélateur du manque de réputation du département de mathématiques de l'université de Halle. Albert Wangerin fut finalement nommé, mais ne se rapprocha jamais de Cantor. En 1884, Cantor fut frappé de son premier accès de dépression. Selon Eric Temple Bell, sa crise proviendrait d'un sentiment d'insécurité provenant d'un conflit freudien avec son père. Selon Joseph Dauben, il est plus probable que cette crise soit causée par les attaques de Kronecker. Cette crise émotionnelle le mena à donner des cours de philosophie, plutôt que de mathématiques. Chacune des 52 lettres que Cantor a écrites à Mittag-Leffler au cours de cette année attaquait Kronecker. Cantor se remit rapidement, mais un passage de l'une de ses lettres révèle une perte de confiance en lui-même : Bien qu'il ait produit quelques travaux de valeur après 1884, il ne retrouva pas le haut niveau de production des années 1874 à 1884. Il proposa une réconciliation avec Kronecker, qui accepta sans réticences. Malgré tout, le désaccord philosophique et les difficultés qui les séparaient persistèrent. On a dit parfois que les accès dépressifs récurrents de Cantor avaient été déclenchés par l'opposition que lui manifestait Kronecker, or quoique les difficultés relationnelles de Cantor et les troubles de sa production mathématique fussent, c'est certain, exacerbés par sa dépression, on peut douter qu'elles en fussent la cause. En 1888, il publia ses correspondances avec plusieurs philosophes au sujet des implications philosophiques de sa théorie des ensembles. Edmund Husserl fut un de ses collègues à Halle et un ami, entre 1886 et 1901. La réputation de Husserl s'est faite en philosophie, mais à l'époque il préparait un doctorat de mathématiques dirigé par Leo Königsberger, un étudiant de Weierstrass. Cantor écrivit aussi sur les implications théologiques de ses travaux en mathématiques ; il aurait identifié l'« infini absolu », l'infini d'une classe propre comme celle de tous les cardinaux ou de tous les ordinaux, à Dieu.3 Pensant que Francis Bacon était en fait l'auteur de pièces attribuées à Shakespeare, il entama, pendant sa période de maladie, en 1884, une étude approfondie de la littératureélisabéthaine, dans le but d'étayer cette hypothèse. Cela le conduisit à publier deux articles, en 1896 et 1897, qui exposaient ses vues. En 1890, Cantor participa à la fondation de la Deutsche Mathematiker-Vereinigung. Il en organisa la première réunion à Halle en 1891 et en fut élu président. Cela montre clairement que l'attitude de Kronecker n'a pas été fatale à sa réputation. Malgré l'animosité qu'il éprouvait pour Kronecker, Cantor l'invita à prendre la parole lors de cette réunion ; Kronecker ne put le faire, car son épouse était à ce moment-là à l'article de la mort. Après le décès de son plus jeune fils, en 1899, Cantor souffrit d'une dépression chronique, qui l'affecta jusqu'à la fin de sa vie et pour laquelle il fut dispensé d'enseignement à plusieurs reprises et enfermé de manière répétitive en sanatorium. Cependant, il n'abandonna pas complètement les mathématiques, car il donna des conférences sur les paradoxes de la Théorie des ensembles (attribués à Burali-Forti, Russell, et Cantor lui-même) lors d'une réunion de la Deutsche Mathematiker-Vereinigung, en 1903 et il assista au Congrès international des Mathématiciens de Heidelberg en 1904. En 1903, il fut lauréat de la médaille Sylvester de la Royal Society. Cantor prit sa retraite en 1913 ; il fut confronté à la pauvreté et souffrit même de la faim au cours de la Première Guerre mondiale. La célébration publique de ses 70 ans fut annulée à cause de la guerre et quelques mois avant la fin de celle-ci, il mourut en janvier 1918 à l'hôpital où il avait passé la dernière année de sa vie. Cantor fut le fondateur de la théorie des ensembles, à partir de 1874. Avant lui, le concept d'ensemble était plutôt basique, et avait été utilisé implicitement depuis les débuts des mathématiques, depuis Aristote. Personne n'avait compris que cette théorie avait des éléments non implicites. Avant Cantor, il n'y avait en fait que les ensembles finis (qui sont aisés à comprendre) et les ensembles infinis (qui étaient plutôt sujets à discussion philosophique). En prouvant qu'il y a une infinité de tailles d'ensembles infinis, Cantor a établi que les bases de cette théorie étaient non-triviales. La théorie des ensembles joue ainsi le rôle d'une théorie fondatrice pour les mathématiques modernes, parce qu'elle interprète des propositions relatives à des objets mathématiques (par exemple, nombres et fonctions) provenant de toutes les disciplines des mathématiques (comme l'algèbre, l'analyse et la topologie) en une seule théorie, et fournit un ensemble standard d'axiomes pour les prouver ou les infirmer. Les concepts de base de celle-ci sont aujourd'hui utilisés dans toutes les disciplines des mathématiques. Dans une de ses premières publications, Cantor prouve que l'ensemble des nombres réels contient plus de nombres que l'ensemble des entiers naturels ; ce qui montre, pour la première fois, qu'il existe des ensembles infinis de tailles différentes. Il fut aussi le premier à apprécier l'importance des correspondances un pour un (les bijections) dans la théorie des ensembles. Il utilisa ce concept pour définir les ensembles finis et infinis, subdivisant ces derniers en ensembles dénombrables et non dénombrables. Cantor introduisit des constructions fondamentales en théorie des ensembles, comme l'ensemble composé de tous les sous-ensembles possibles de A, appelé ensemble des parties de A. Il prouva plus tard que la taille de cet ensemble est strictement supérieure à celle de A, même quand A est un ensemble infini ; ce résultat fut bientôt connu sous le nom de théorème de Cantor. Cantor développa une théorie entière (une arithmétique) des ensembles infinis, appelés cardinaux et ordinaux, qui étendait l'arithmétique des nombres naturels. Il définit une notation des nombres cardinaux à l'aide de la lettre de l'alphabet hébreu א (aleph)(convenablement indicée); pour les ordinaux, il employa la lettre grecque ω (omega). Cette notation est toujours utilisée aujourd'hui. L'hypothèse du continu, introduite par Cantor, fut présentée par David Hilbert en premier parmi une liste de 23 problèmes ouverts lors de son célèbre exposé au Congrès International des mathématiciens de 1900 de Paris. Le travail de Cantor a aussi attiré d'autres remarques favorables que l'éloge d'Hilbert. Le philosophe américain Charles Peirce prisait la théorie des ensembles de Cantor, et, à la suite des cours magistraux de Cantor au premier congrès international des mathématiciens (à Zurich en 1897), Hurwitz et Hadamard aussi exprimèrent leur admiration. A ce congrès, Cantor renouvela son amitié et sa correspondance avec Dedekind. Depuis 1905, Cantor correspondait avec son admirateur britannique et traducteur Philip Jourdain sur l'histoire de la théorie des ensembles et sur ses idées religieuses, ce qui fut publié plus tard,comme le furent nombre de ses travaux présentés aux congrès. Certains, comme Galilée avaient déjà remarqué qu'un ensemble infini, comme les carrés des nombres entiers, pouvait être mis en correspondance avec un ensemble infini le contenant strictement, en l'occurrence tous les entiers. Il y a d'une certaine façon « autant » de carrés de nombres entiers que de nombres entiers. Cantor est le premier à donner un sens précis à cette remarque, à l'aide de la notion de bijection qu'il introduit (sous un autre nom) à l'occasion, puis à la systématiser. Par exemple Cantor montre qu'il y a autant de nombres rationnels(ceux représentés par des fractions) que de nombres entiers. Cantor va plus loin et découvre qu'il y a plusieurs infinis, au sens où ils ne peuvent être mis en correspondance entre eux par une bijection : il montre en 1874 que la droite réelle contient plus de nombres transcendants (« beaucoup plus ») que de nombres algébriques (solutions d'équations polynomiales à coefficients rationnels) ; il découvre aussi cette année-là, à sa grande surprise ("Je le vois, mais je ne le crois pas", écrit-il à Dedekind) que l'on peut mettre en bijection la droite et le plan (autrement dit , qu'il y a "autant" de points dans un petit segment que dans l'espace entier). Cantor introduit la notion d'ensemble infini dénombrable : un ensemble qui peut être mis en bijection avec les nombres entiers, c’est-à-dire que l'on peut, d'un certaine façon, numéroter tous ses éléments par des entiers (sans répétition mais ce n'est pas essentiel). Il montre que les ensembles des nombres entiers relatifs, des nombre rationnels, et des nombres algébriques sont tous dénombrables, mais que l'ensemble des nombres réels ne l'est pas. Il donne une preuve élégante et très courte de ce dernier résultat en 1891, où il utilise ce qui est connu maintenant comme l'argument diagonal de Cantor, et qui a été depuis très utilisé, en particulier en logique mathématique et en théorie de la calculabilité. Il utilise cet argument pour montrer que l'ensemble de tous les sous-ensembles d'un ensemble A, appeléensemble des parties de A, a strictement plus d'éléments que A, même si A est infini, c’est-à-dire que ces deux ensembles ne peuvent être mis en bijection. Cette proposition est aujourd'hui appelée Théorème de Cantor. Elle a pour conséquence, l'existence d'une hiérarchie stricte, et elle-même infinie, d'ensembles infinis. Pour étudier l'infini, Cantor introduit deux notions de nombres et leur arithmétique particulière (somme, produit, exponentiation). La première est celle de nombre cardinal, qui caractérise une classe d'ensembles pouvant être mis en bijection. Le plus petit nombre cardinal infini est celui des entiers naturels, le dénombrable. Le cardinal des nombres réels, ou de façon équivalent de l'ensemble des sous-ensembles des entiers naturels, est la puissance du continu. Cantor introduit la lettre hébraïque א (aleph) pour désigner les cardinaux, notation toujours en usage aujourd'hui. Ainsi le cardinal de l'ensemble des entiers naturels est noté ℵ0 (lire aleph zéro). La puissance du continu est un cardinal forcément supérieur ou égal au cardinal suivant immédiatement le dénombrable, que l'on note ℵ1. Cantor supposait que c'était ℵ1, c'est l'hypothèse du continu. La seconde est celle de nombre ordinal, qui généralise les entiers en tant qu'ils sont ordonnés. Il utilise pour cela la notion de bon ordre, qu'il introduit en 1883. Cantor note les ordinaux avec des lettres grecques, le plus petit ordinal infini, celui de l'ensemble des entiers naturels, est noté ω0 (aujourd'hui simplement ω). Pour les nombres cardinaux il utilise en fait un ordinal en indice de la lettre ℵ. Les dix premières productions de Cantor portaient sur la Théorie des nombres, le sujet de sa thèse. Suivant la suggestion du professeur Édouard Heine, Cantor s'oriente vers l'analyse. Heine propose à Cantor de résoudre un problème dont la solution échappait à Dirichlet, Lipschitz, Bernhard Riemann et Édouard Heine lui-même : l'unicité de la représentation d'une fonction par une série de Fourier. Cantor résout ce problème difficile en 1869. Entre 1870 et 1872, Cantor publie d'autres travaux sur les séries trigonométriques, incluant une définition des nombres irrationnels comme des suites convergentes de nombres rationnels. C'est l'une des deux constructions usuelles des nombres réels. Dedekind, avec qui Cantor s'est lié d'amitié en 1872, cite ce travail dans la publication contenant sa propre construction des nombres réels, à partir de ce que l'on appelle maintenant les coupures de Dedekind. La publication de Cantor de 1874, "Sur une propriété caractéristique de tous réels algébriques", est celle qui marque la naissance de la Théorie des ensembles. Elle a été publiée dans leJournal de Crelle, malgré l'opposition de Kronecker et grâce au soutien de Dedekind. C'est dans celle-ci qu'il montre que les nombres réels ne sont pas dénombrables, démonstration qu'il simplifiera dans un article paru en 1891, en utilisant le célèbre argument diagonal. La publication de 1874 montre alors que les nombres algébriques, c’est-à-dire les racines d'équations polynomiales à coefficients entiers, sont dénombrables. Les nombres réels qui ne sont pas algébriques sont dits transcendants. Liouville avait établi l'existence de nombres transcendants en 18444. Cantor avait également montré que la réunion de deux ensembles dénombrables doit être dénombrable. Comme l'ensemble des nombres réels est la réunion de l'ensemble des nombres algébriques, et de l'ensemble des nombres transcendants, que l'ensemble des nombres algébriques est dénombrable, et que l'ensemble des nombres réels n'est pas dénombrable, l'ensemble des nombres transcendants ne peut pas l'être non plus. C'est-à-dire que non seulement il existe des nombres transcendants, mais il y a en fait une infinité, et même « autant » que de nombres réels ; « presque tous » les réels doivent être transcendants. Cantor remarque qu'ainsi, il a en particulier redémontré le théorème de Liouville selon lequel tout intervalle réel contient une infinité de nombres transcendants. Entre 1879 et 1884, Cantor publia une série de six articles dans les Mathematische Annalen qui constituent une introduction à sa théorie des ensembles. En même temps grandissait une opposition croissante à ses idées, menée par Kronecker, qui n'admettait des concepts mathématiques que s'ils pouvaient être construits en un nombre fini d'étapes à partir des entiers, qu'ils considérait comme seuls donnés intuitivement. Pour Kronecker, la hiérarchie des infinis de Cantor était inadmissible, et accepter le concept d'infini actuel ouvrirait la porte à des paradoxes qui mettraient en danger l'édifice mathématique tout entier. Cantor découvrit également l'ensemble qui porte son nom durant cette période. Le cinquième article de cette série, "Grundlagen einer allgemeinen Mannigfaltigkeitslehre" ("Fondements d'une théorie générale des agrégats") est le plus important des six, et fut aussi publié en monographie séparée. Il contenait des réponses de Cantor à ses critiques, et montrait comment les nombres transfinis formaient une extension systématique des entiers naturels. Il commence par définir les ensembles bien ordonnés ; les nombres ordinaux sont alors introduits comme types d'ordre de ces ensembles. Cantor définit ensuite l'addition et la multiplication des ordinaux. En 1885, Cantor étendit sa théorie des types d'ordre, les ordinaux en devenant simplement un cas particulier. En 1891, il publia un article contenant son élégant "argument diagonal" pour montrer l'existence d'un ensemble non dénombrable ; il appliqua la même idée pour prouver le théorème de Cantor : le cardinal de l'ensemble des parties d'un ensemble A est strictement plus grand que le cardinal de A. Ceci établissait la richesse de la hiérarchie des ensembles infinis et de l'arithmétique des cardinaux et des ordinaux que Cantor avait définie. L'argument diagonal joue un rôle fondamental dans la solution du problème de l'arrêt, et dans la preuve du premierthéorème d'incomplétude de Gödel En 1895 et 1897, Cantor publia un article en deux parties dans les Mathematische Annalen (éditées par Felix Klein) ; ce furent ses dernières contributions significatives à la théorie des ensembles. Le premier article commence par définir ensembles, sous-ensembles, etc. d'une manière qui reste largement acceptable aujourd'hui ; l'arithmétique des cardinaux et des ordinaux y est réexaminée. Cantor aurait voulu que le second article contienne une preuve de l'hypothèse du continu, mais dû se contenter d'exposer sa théorie des ensembles bien ordonnés et des ordinaux. Il essaie également de démontrer que si A et B sont des ensembles tels que A est en bijection avec un sous-ensemble de B et B en bijection avec un sous-ensemble de A, alors A et B sont équipotents ; Ernst Schröder avait énoncé ce théorème un peu auparavant, mais sa preuve, tout comme celle de Cantor, présentait des lacunes ; Felix Bernstein fournit une démonstration correcte dans sa thèse de 1898, d'où le nom actuel de théorème de Cantor–Bernstein.Biographie [modifier]
Enfance et études [modifier]
Début de carrière [modifier]
Hostilités entre Cantor et Kronecker [modifier]
Dépression [modifier]
Travaux [modifier]
Notes [modifier]
Bibliographie [modifier]
Voir aussi [modifier]
|
Wikimedia Commons propose des documents multimédia libres sur Georg Cantor. |
Bibliographie [modifier]
Articles connexes [modifier]
Lien externe [modifier]
11:33 Publié dans Georg Cantor | Lien permanent | Commentaires (0) |
|
del.icio.us |
|
Digg |
Facebook
L'algèbre arabe Entretien avec Ahmed Djebbar
Source : http://www.math.ens.fr/culturemath/video/html/Djebbar.htm
Entretien avec Ahmed Djebbar
Professeur d'Université, Université de Lille I
avec Marc Moyon, Centre d'histoire des sciences et d'épistémologie de Lille 1 et IREM de Lille
L'algèbre arabe
S’intéresser à l’algèbre classique, à savoir l’algèbre des équations, c’est plonger dans l’histoire fascinante d’une discipline née entre 813 et 833, à Bagdad, à la cour du calife al-Ma’mūn. La question des sources de l’algèbre arabe n’est pas simple. Pour y répondre, l’historien des mathématiques doit se positionner au carrefour de plusieurs traditions. Parmi celles-ci, Ahmed Djebbar évoque les mathématiques babyloniennes, grecques et indiennes. La naissance de cette discipline avec ses objets propres (nombre, racine, bien), ses intentions, ses procédures est officielle avec le traité d’algèbre d’al-Khwārizmī où pour la première fois le mot « al-jabr » est utilisé comme opération mathématique. A partir de ce traité, de nombreux mathématiciens de langue arabe non seulement d’Orient, mais aussi d’Occident musulmans l’utilisent, le commentent et le prolongent. Leurs innovations concernent des chapitres aussi importants que la résolution des systèmes d’équations, la naissance et le développement des polynômes, le problème de la résolution des cubiques.
Ahmed Djebbar esquisse les grandes étapes de cette histoire dans cet entretien avec Marc Moyon. L'enregistrement est divisé en huit séquences indépendantes d'une dizaine de minutes, qui peuvent être regardées séparément ou enchaînées. Pour aller plus loin, on pourra se reporter à l'ouvrage "L'algèbre arabe. Genèse d'un art", qu'Ahmed Djebbar vient de publier, et au dossier d'accompagnement ci-dessous.
Sommaire des vidéos
- La transmission des traditions mathématiques anciennes aux savants de langue arabe : les héritages grec, indien, mésopotamien (17 min)
- Al-Khwārizmī et ses intentions quant à son traité d’algèbre (12 min)
- Le traité d’algèbre d’al-Khwārizmī : simple compilation des savoirs algébriques arabes ou traité novateurs ? (12 min)
- Le développement de l’algèbre entre les 9° et 13° siècles : contemporains et successeurs d’al-Khwārizmī (7 min)
- Les systèmes d’équations : Abū Kāmil et al-Karajī (9 min)
- Les polynômes (11 min)
- Les équations du troisième degré (10 min)
- L’Occident musulman (14 min)
Voir les vidéos
(pour un meilleur affichage, nous conseillons d'ouvrir cette page en passant par le navigateur Mozilla)
Documents d'accompagnement
- Préface du livre "L'algèbre arabe, genèse d'un art", par Bernard Maitte
- Carte
- Index des noms propres cités dans les vidéos
- Bibliographie générale
- Publications d'Ahmed Djebbar
- Iconographie commentée et petits problèmes
Préface du livre "L'algèbre arabe, genèse d'un art"
C’est avec un grand plaisir que j’ai accepté d’écrire la préface de ce beau livre « L’Algèbre arabe, genèse d’un art ». L’auteur, Ahmed Djebbar, possède en effet des qualités rares. C’est un chercheur rigoureux, à qui l’on doit d’avoir retrouvé et porté à notre connaissance nombre de manuscrits mathématiques de l’Occident musulman et qui, en grand professeur, anime une équipe de docteurs et de doctorants qu’il lance en pionnier à la découverte de l’histoire des mathématiques, du Maghreb et de l’Espagne musulmane principalement.
C’est aussi -et tous ceux qui ont suivi ses cours ou assisté à ses conférences peuvent en témoigner- un merveilleux conteur qui, tel un griot, captive, passionne, donne l’intelligence d’un contexte, d’une perspective, d’une idée à des publics variés, qu’ils soient composés d’élèves du secondaire ou de chercheurs réunis dans un colloque.
Ahmed Djebbar œuvre ainsi pour la dignité de sa culture première et pour la reconnaissance de la place éminente qu’elle occupe dans le patrimoine de l’humanité. Loin des thuriféraires de la splendeur passée, des dogmatiques de tous poils, il se sert de l’histoire pour contribuer à éclairer le présent et veut que se renforce une citoyenneté nourrie d’humanisme et de la rencontre de l’autre. On le comprend, ce qui caractérise le plus l’auteur de ce livre, c’est la générosité radieuse et accueillante.
Le livre précisément. En le lisant, le non-spécialiste du sujet que je suis ressent une curieuse impression, un peu analogue à celle de quelqu’un qui découvre les ruines d’une ville jadis florissante. La perception est saisissante. Les restes épars témoignent de la grandeur des bâtisseurs, de leur génie. Chaque élément particulier participe à l’ensemble. Mais quel rôle jouaient ces débris ? Comment prenaient-ils place. Pour quelle signification ? Ayant découvert des restes, il faut les observer, les analyser, les restituer avant que d’espérer reconstruire la partie de la quelle ils se sont détachés, comprendre leurs fonctions, émettre des thèses quant à leurs relations, à leur contextualisation.
Les témoins dont nous parle « L’Algèbre arabe » sont des manuscrits, infiniment peu nombreux par rapport à une production qui a, d’évidence, été riche et importante. Ces reliques montrent d’abord et surtout l’ampleur de notre méconnaissance. Parmi les textes qui ont été exhumés, il y a plus de manuels que de références, plus de sources secondaires que d’œuvres originales. C’est la grande force d’ Ahmed Djebbar que de restituer ces fragments, de les montrer, de les désigner, d’en dégager le sens, plutôt que de se livrer trop hâtivement à une improbable reconstruction. Cette méthode rigoureuse montre les acquis, énonce les questions ouvertes, les recherches à effectuer si l’on veut progresser dans la connaissance de l’algèbre arabe. Cet art ne naît pas de rien : c’est la force de la civilisation arabo musulmane que de s’être appropriée et nourrie de pratiques, de techniques, de procédés, de traditions, d’idée préexistants dans les civilisations rencontrées lors de son expansion. C’est sa richesse d’avoir pu faire évoluer -oh combien- un art qui n’avait pas encore la dignité de la géométrie ou de la théorie des nombres. C’est sa spécificité que d’avoir permis à des auteurs s’exprimant en langue arabe, et d’origines et de confessions diverses, de contribuer à l’épanouissement des sciences. C’est sa caractéristique, dans une aire géopolitique allant de l’Inde aux Pyrénées, de posséder une grande unité culturelle et scientifique et de voir son Orient jouer un rôle moteur dans la maturation de l’algèbre, son Occident maghrébo-andalou un rôle prééminent dans une partie de son développement et sa circulation vers les pays latins.
Les pays latins s’approprient, diversement, l’art de l’algèbre à partir du XII e siècle. Ils le poussent plus loin et ailleurs, lui donnent l’aspect que nous connaissons, celui d’une science. Cette phase d’appropriation et de dépassement se fait dans une filiation arabo musulmane assumée. Il faudra qu’au XV e et XVI e siècles des événements importants de la politique méditerranéenne (chute de Byzance, bataille de Lépante, …) interviennent pour qu’un regard nouveau soit porté par les latins sur le monde musulman. L’origine de l’algèbre sera alors gommée, ne restant présente que dans son nom. Aujourd’hui, ce regard n’est pas forcément renouvelé, ni chez le public occidental ni chez les sectateurs d’une grandeur passée magnifiée à l’excès.
On le comprend : ce petit livre est éclairant pour tous les hommes épris de culture, qu’ils soient ou non férus d’algèbre. Il est précieux aussi aux mathématiciens à qui il montre l’origine d’une partie de leur savoir. Il est indispensable aux chercheurs qui y trouveront les perspectives et les voies permettant d’orienter leurs investigations. Il pose enfin dans notre monde une question politique qui reste en filigrane. N’est-ce pas lorsqu’elles se constituent aux yeux de l’autre en s’appuyant sur la richesse de l’altérité que les civilisations prospèrent et s’épanouissent ? N’est-ce pas lorsqu’elles rejettent l’autre qu’elles régressent et se réifient ?
Bernard MAITTE,
Professeur d'Histoire de la Physique,
Université des Sciences et des Technologies de Lille
Carte
Crédit: Alain Huot (site Histoire)
10:26 Publié dans L'algèbre arabe Entretien avec Ahmed Djebbar | Lien permanent | Commentaires (0) |
|
del.icio.us |
|
Digg |
Facebook
Liste des mathématiciens arabes
Cet article propose une liste des mathématiciens arabes.Liste des mathématiciens arabes
Sommaire[masquer] |
Mathématicien et géomètre arabe du IXe siècle. Son étude en théorie des nombres le conduit à des résultats sur les paires d'entiers amicaux. Il entreprit aussi un travail observationnel et théorique en astronomie. Mathématicien et astronome arabe (868-929), Abu Abdallah Muhammad ibn Jabir al-Battani fit des observations précises. Il introduit aussi des formules trigonométriques :Abdelhamid ibn Turk [modifier]
Thabit ibn Qurra [modifier]
Al-Batanni [modifier]
et
.Omar Khayyam [modifier]
10:25 Publié dans Liste des mathématiciens arabes | Lien permanent | Commentaires (0) |
|
del.icio.us |
|
Digg |
Facebook
Mathématiques arabes
Mathématiques arabes
|
|
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
|
Dans l'Histoire des mathématiques, on désigne par l'expression de mathématiques arabes une époque importante dans le développement de cette science. Il s'agit des contributions apportées par les mathématiciens du monde musulman, du début de la conquête au milieu du xviie siècle. Les textes sont essentiellement écrits en arabe, qui était une des langues des sciences et de la culture à cette époque, d'où le nom, mathématiques arabes. Les sciences arabes, et en premier plan, les mathématiques, s'exercent à travers les califats islamiques, établis en Moyen-Orient, en Asie centrale, en Afrique du Nord, dans la péninsule ibérique, et au sud de la France au viiie siècle. Ils ont conservé l'héritage grec. De récentes recherches ont démontré que beaucoup d'idées, qu'on pensait apportées par les mathématiciens du XVIe, XVIIe, ou XVIIIe siècle, furent en réalité développées par des mathématiciens grecs dont la traduction nous fut transmise en arabe quatre siècles auparavant ou par des mathématiciens arabes.
Sommaire[masquer] |
En 476, la chute de Rome marque l'effondrement de l'Empire romain d'Occident. L'instabilité politique en Europe ne fut pas favorable à la recherche scientifique qui de toute façon n'était pas le fait de l'Empire romain. Parallèlement, l'islam connaît dès sa naissance au viie siècle une fulgurante progression. En un siècle, les territoires musulmans s'étendent d'Espagne jusqu'en Chine. Le monde islamique a vu, vers la fin du huitième siècle, l'apparition de trois entités politiques concurrentes : Abbassides, Idrissides et Omeyyades. Ce qui a mené à l'apparition de deux séries différentes des chiffres: 0,1,2,3,4,5,6,7,8,9 : utilisés à Fez et à Cordoue. ٠,١,٢,٣,٤,٥,٦,٧,٨,٩ : utilisés à Bagdad. Fèz, la capitale culturelle et spirituelle du Maroc, abrite Quaraouiyine, l'établissement éducatif considéré de nos jours comme étant le plus ancien dans le monde. Bagdad, ville créée par les califes abbassides pour servir de capitale de l'Empire, devint très vite un centre culturel avec notamment la création d'une Maison de la Sagesse sous le règne du calife Al-Mamun. Parmi les membres de cette maison, on compte le mathématicien persan Al-Khwarizmi. Deux de ses traités ont eu un impact considérable sur les mathématiques européennes au xiie siècle. Le premier, dont seule la traduction latine a été conservée, transmet la numérotation décimale. Le second traité, Kitab fi'l-jabr wa'l-muqabala (Livre sur la restauration et la confrontation) traite de manipulations sur les équations. Le mot al-jabr a donné algèbre. Il y donne la résolution des équations du second degré, par une complétion en carrés. Le nom de ce mathématicien, latinisé en Algoritmi a donné un autre des mots les plus courants des mathématiques : l'algorithme. Cette appellation s'est ensuite généralisée à d'autres disciplines technologiques, notamment en informatique où l'on désigne par "algorithme" tout programme itératif s'exécutant tant qu'une condition logique est vérifiée. L'algèbre, branche nouvelle des mathématiques, continuera de s'épanouir avec la civilisation islamique. Il faut retenir les noms de Abu Kamil qui emploie les irrationnels, Al-Karaji. Autre mathématicien arabe du ixe siècle, Tabit ibn Qurra non seulement s'emploie à traduire les textes grecs, mais étudie de près les nombres amicaux. L'astronome et mathématicien Al-Battani pose les bases de la trigonométrie moderne en employant le sinus et la tangente dans ses calculs d'astronomie, et en réalisant des tables pour les calculer. Le premier déclin des sciences arabes commence au xiie siècle suite à des conflits divisant le monde musulman. Astronome et mathématicien perse, Al-Kashi a donné les 16 premières décimales de pi. Sa mort en 1430 sonne le glas des mathématiques arabes. Certains attribuent la fin de l'ère des mathématiques arabes à la domination turque et son ambition d'orienter la recherche. Ce dernier avis est discutable. De nombreux textes arabes ont été traduits en latin et ont joué un rôle important dans l'évolution des mathématiques européennes. Les textes suivants, des mathématiques grecques ont été traduits en arabe, et souvent ensuite en latin : Les textes suivants sont des textes sanskrit de mathématiques indiennes traduits en arabe. Les textes arabes suivants ont été traduits en latin : Cette frise chronologique décrit l'évolution des mathématiques arabes. Histoire [modifier]
Traductions [modifier]
Grecques à arabes [modifier]
Sanskrit à Arabe [modifier]
Arabe à Latin [modifier]
Chronologie [modifier]

Annexes [modifier]
Articles connexes [modifier]
Liens externes [modifier]
10:24 Publié dans Mathématiques arabes | Lien permanent | Commentaires (0) |
|
del.icio.us |
|
Digg |
Facebook
Glossaire
Glossaire
Source : http://villemin.gerard.free.fr/Referenc/Vocabula/Glossair...
|
|
Nombres - Curiosités, Théorie & Usages |
||||
|
GLOSSAIRE & en savoir plus |
|||||
|
Nombres |
Maths (autre) |
Sciences |
Général |
||
|
A |
|
|||
|
B |
|
|
||
|
C |
||||
|
D |
|
|
E |
|
|||
|
F |
|
|
||
|
G |
||||
|
H |
|
|
||
|
I |
||||
|
J |
|
|
|
|
|
K |
|
|
|
|
|
L |
|
|
||
|
M |
||||
|
N |
|
|
||
|
O |
|
|||
|
P |
Pensées (citations) |
|||
|
Q |
|
|
|
|
R |
|
|||
|
S |
|
|
||
|
T |
|
|||
|
U |
|
|
|
|
|
V |
|
|||
|
WX |
|
|
|
|
|
YZ |
|
|
|
|
|
Nombres |
Maths (autre) |
Sciences |
Général |
|
Voir |
|
|
Sites |
|
Édition du 30/08/2010
Gérard Villemin
10:23 Publié dans Glossaire | Lien permanent | Commentaires (0) |
|
del.icio.us |
|
Digg |
Facebook
Théorie des nombres
Théorie des nombres
|
|
Cet article ne cite pas suffisamment ses sources (mars 2010).
Si vous connaissez le thème traité, merci d'indiquer les passages à sourcer avec {{Référence souhaitée}} ou, mieux, incluez les références utiles en les liant aux notes de bas de page. (Modifier l'article)
|
Traditionnellement, la théorie des nombres est une branche des mathématiques qui s'occupe des propriétés des nombres entiers, qu'ils soient entiers naturels ou entiers relatifs, et contient beaucoup de problèmes ouverts qu'il est facile de comprendre, même par les non mathématiciens. Plus généralement, le champ d'étude de cette théorie concerne une large classe de problèmes qui proviennent naturellement de l'étude des entiers. La théorie des nombres occupe une place particulière en mathématiques, à la fois par ses connexions avec de nombreux autres domaines, et par la fascination qu'exercent ses énoncés. Ainsi, la citation suivante, de Jürgen Neukirch : Le terme « arithmétique » est aussi utilisé pour faire référence à la théorie des nombres. C'est un terme assez ancien, qui n'est plus aussi populaire que par le passé. Néanmoins, le terme reste répandu — c’est-à-dire dans les noms des champs mathématiques (géométrie algébrique arithmétique, l'arithmétique des courbes et surfaces elliptiques). Ce sens du terme arithmétique ne doit pas être confondu avec la branche de logique qui étudie l'arithmétique dans le sens des systèmes formels. La théorie des nombres peut être divisée en plusieurs champs d'étude en fonction des méthodes utilisées et des questions traitées.
Sommaire[masquer] |
Dans ce domaine, les entiers sont étudiés sans utiliser de techniques d'autres domaines des mathématiques. Les questions de divisibilité, l'algorithme d'Euclide pour calculer le plus grand commun diviseur (PGCD), la factorisation des entiers en nombres premiers, la recherche des nombres parfaits et des congruences appartiennent à ce domaine. Les affirmations typiques sont le petit théorème de Fermat et le théorème d'Euler, et par extension le théorème des restes chinois et la loi de réciprocité quadratique. Les propriétés des fonctions multiplicatives comme la fonction de Möbius et la fonction φ d'Euler sont étudiées ; ainsi que les suites d'entiers comme les factorielles et les nombres de Fibonacci. Beaucoup de questions en théorie élémentaire des nombres apparaissent simples mais requièrent de très profondes considérations et de nouvelles approches, tels les exemples suivants : La théorie des équations diophantiennes a même été montrée comme étant indécidable. La théorie analytique des nombres emploie l'outillage du calcul infinitésimal et de l'analyse complexe pour traiter des questions sur les entiers. Le théorème des nombres premiers et l'hypothèse de Riemann qui lui est reliée en sont des exemples. Le problème de Waring (c’est-à-dire : pour un nombre donné, est-il la somme de carrés, de cubes, etc.), la conjecture des nombres premiers jumeaux (trouver une infinité de paires de nombres premiers dont la différence est 2) et la conjecture de Goldbach (écrire les entiers pairs comme somme de deux nombres premiers) sont attaqués avec les méthodes d'analyse avec succès. Les preuves de la transcendance des constantes mathématiques, comme π ou e, sont aussi classées comme faisant partie de la théorie analytique des nombres. Tandis que les résultats à propos des nombres transcendants semblent être enlevés de l'étude des entiers, ils étudient réellement les valeurs possibles de polynômes à coefficients entiers évalué à, disons, e; ils sont aussi reliés fermement au champ de l'approximation diophantienne, qui recherche « de quelle façon correcte » un nombre réel donné peut être approché par un nombre rationnel. Dans la théorie algébrique des nombres, le concept de nombre est étendu aux nombres algébriques qui sont les racines des polynômes avec des coefficients rationnels. Ces domaines contiennent des éléments analogues aux entiers, connus sous le nom entiers algébriques. Avec ces règles, les propriétés familières des entiers (c’est-à-dire la factorisation unique) ne sont plus les mêmes. Les vertus de l'outillage employé -- théorie de Galois, corps cohomologique, théorie des corps de classes, représentation des groupes et les fonctions L -- sont telles qu'elles permettent de retrouver un ordre partiel pour ces nouvelles classes de nombres. Beaucoup de questions théoriques sur les nombres sont attaquées avec succès par leur étude modulo p pour tous les nombres premiers p. Ceci mène à la construction des nombres p-adiques ; ce champ d'étude est appelé analyse locale et résulte de la théorie algébrique des nombres. Traditionnellement appelée géométrie des nombres, la théorie géométrique des nombres incorpore toutes les formes de la géométrie. Elle commence avec le théorème de Minkowski à propos de réseaux de points (treillis) dans les ensembles convexes et de recherches sur les empilement de sphères. La géométrie algébrique, et spécialement la théorie des courbes elliptiques, peuvent aussi être employées. Le célèbre Dernier théorème de Fermat fut prouvé avec ces techniques. La théorie combinatoire des nombres s'occupe des problèmes de théorie des nombres qui impliquent les idées combinatoires dans leurs formulations ou leurs solutions. Paul Erdősest le principal fondateur de cette branche de la théorie des nombres. Les sujets caractéristiques incluent le système de couverture, les problèmes à somme zéro, diverses sommes d'ensembles restreintes et des progressions arithmétiques dans l'ensemble des entiers. Les méthodes algébriques ou analytiques sont puissantes dans ce champ d'étude. Ce domaine étudie plus particulièrement les algorithmes appropriés pour la théorie des nombres. Les algorithmes déterministes et probabilistes pour les tests de primalité des nombres supposés premiers et les décompositions en produit de facteurs premiers de nombres à plusieurs centaines de chiffres ont d'importantes applications en cryptographie et est, de fait, un sujet très sensible. Les mathématiciens de l'Inde se sont intéressés à la recherche de solutions intégrales d'équations diophantiennes depuis la période védique. L'usage géométrique le plus ancien des équations diophantiennes peut être retracé dans les Sulba Sutras, qui ont été écrits entre le viiie et le vie siècle av. J.-C. Baudhayana (env. 800 avant J.-C.) trouva deux ensembles de solutions intégrales positives à un système d'équations diophantiennes, et utilisa aussi les systèmes d'équations diophantiennes à quatre inconnues. Apastamba (env. 600 avant J.-C.) utilisa les systèmes d'équations diophantiennes à cinq inconnues. En Inde, les mathématiciens de l'époque jaïna développèrent une théorie des nombres systématique du ive siècle av. J.-C. jusqu'au iie siècle av. J.-C. Le texte Surya Prajinapti (env. 400 avant J.-C.) classe tous les nombres en trois ensembles : énumérables, non énumérables et infini. Chacun de ces trois ensembles était divisé plus avant en trois ordres :Les diverses branches de la théorie des nombres [modifier]
La théorie élémentaire des nombres [modifier]
La théorie analytique des nombres [modifier]
La théorie algébrique des nombres [modifier]
La théorie géométrique des nombres [modifier]
La théorie combinatoire des nombres [modifier]
La théorie calculatoire des nombres [modifier]
Histoire de la théorie des nombres [modifier]
Civilisation védique [modifier]
Époque jaïna [modifier]
| Ensembles | Définitions |
|---|---|
| Énumérables | le plus bas, intermédiaire et le plus haut. |
| Non énumérable | non énumérable proche, vraiment non énumérable et non énumérablement non énumérable. |
| Infini | infini proche, vraiment infini, infiniment infini. |
Les mathématiciens de l'époque jaïna furent les premiers à écarter l'idée que tous les infinis sont les mêmes ou égaux. Ils reconnurent cinq types différents d'infini : infini dans une ou deux directions (une dimension), infini en surface (deux dimensions), infini partout (trois dimensions), et infini perpétuellement (dans un nombre infini de dimensions). Le nombre énumérable le plus haut N des ouvrages jaïnas correspond au concept moderne de aleph-zéro Dans le travail sur la théorie des ensembles, deux types de nombres transfinis de base ont été distingués. Pour des raisons à la fois physiques et ontologiques, une distinction fut faite entre asmkhyata et ananata, entre infini rigidement lié et infini pauvrement lié. La théorie des nombres fut une étude favorite parmi les mathématiciens grecs d'Alexandrie, Égypte à partir du iiie siècle av. J.-C., qui eurent conscience du concept d'équation diophantienne dans de nombreux cas particuliers. Le premier mathématicien hellène à étudier ces équations fut Diophante. Diophante a également recherché une méthode pour trouver les solution entières pour les équations indéterminées linéaires, équations pour lesquelles il manque une information suffisante pour produire un ensemble unique de réponses discrètes. L'équation Les équations diophantiennes furent étudiées de manière intensive par les mathématiciens indiens de la période médiévale, qui furent les premiers à chercher systématiquement des méthodes pour la détermination de solutions intégrales d'équations diophantiennes. Aryabhata (en 499) donna la première description explicite de la solution intégrale générale de l'équation diophantienne linéaire Brahmagupta en 628 manipula des équations diophantiennes plus difficiles. Il utilisa la méthode chakravala pour résoudre les équations diophantiennes quadratiques, incluant des formes de l'équation de Pell-Fermat, telle que Bhaskara trouva aussi des solutions pour d'autres équations indéterminées quadratiques, cubique, quartique et des équations polynômiales de degré plus élevés. Narayana Panditperfectionna encore la méthode chakravala et trouva plus de solutions générales pour les autres indéterminées quadratiques ainsi que pour les équations polynômiales de degré plus élevés. À partir du ixe siècle, les mathématiciens islamiques portèrent un vif intérêt a la théorie des nombres. Le premier de ces mathématiciens fut le mathématicien arabe Thabit ibn Qurra, qui découvrit un théorème qui permettait de trouver des paires de nombres amiables, c’est-à-dire deux nombres qui sont chacun la somme des diviseurs propres de l'autre. Au xe siècle, Al-Baghdadi découvrit une légère variante du théorème de Thabit ibn Qurra. Al-Haitham semble avoir été le premier à tenter de classer tous les nombres parfaits pairs (nombres égaux à la somme de leurs diviseurs propres) comme ceux de la forme Les nombres amiables ont joué un grand rôle dans les mathématiques islamiques. Au xiiie siècle, le mathématicien perse Al-Farisi donna une nouvelle démonstration du théorème de Thabit ibn Qurra, introduisant de nouvelles idées concernant la décomposition et les méthodes combinatoires. Il donna aussi la paire de nombre amiables 17 296, 18 416 qui ont été attribués à Euler, mais nous savons que ceux-ci étaient connus plus tôt que Al-Farisi, peut-être même par Thabit ibn Qurra lui-même. Au xviie siècle, Muhammad Baqir Yazdi donna la paire de nombres amiables 9 363 584 et 9 437 056 toujours bien avant la contribution d'Euler. La théorie des nombres en Europe commence aux XVIe et XVIIe siècles par les travaux de Viète, Bachet de Méziriac et surtout Fermat. Au xviiie siècle, Euler et Lagrange contribuèrent à la théorie, vers la fin du siècle, le sujet commence à prendre une forme scientifique à travers les grands travaux de Legendre (1798) et Gauss (1801). Avec ce dernier et son ouvrage, les Disquisitiones arithmeticae (1801), on peut dire que la théorie moderne des nombres commence. Tchebychev (1850) donna des limites très utilisées pour les nombres premiers entre deux nombres donnés. Riemann (1859) conjectura que la limite de la densité des nombres premiers n'excède pas une fonction donnée (le théorème des nombres premiers), introduisit l'analyse complexe dans la théorie de la fonction ζ de Riemann, et en déduisit la formule des nombres premiers à partir de ses zéros. L'arithmétique modulaire a réellement débuté avec les Disquisitiones arithmeticae de Gauss. Il introduisit le symbolisme suivant : et explora la plus grande partie de ce domaine. Il généralise la théorie à d'autres anneaux de celui des entiers relatifs et découvre le premier ensemble d'entiers algébriques : les entiers de Gauss. Tchebychev publia en 1847 un travail en russe sur le sujet, et en France Serret le popularisa. A côté du travail résumé précédemment, Legendre établit les premiers cas d'application loi de réciprocité quadratique. Cette loi, découverte par induction et énoncée par Euler, fut prouvée en premier par Legendre dans sa Théorie des Nombres (1798) pour des cas exceptionnels. Indépendamment d'Euler et Legendre, Gauss découvrit la loi vers 1795, et fut le premier à en donner une preuve générale. Au sujet contribuèrent aussi : Cauchy ; Dirichlet son Vorlesungen über Zahlentheorie est un classique ; Jacobi, qui introduisit le symbole de Jacobi ; Liouville, Zeller (?), Eisenstein, Kummer, et Kronecker. La théorie s'étendit pour inclure la réciprocité biquadratique et cubique, (Gauss, Jacobi qui fut le premier à prouver la loi deréciprocité cubique, et Kummer). On doit aussi à Gauss la représentation des nombres par des formes quadratiques binaires. Cauchy, Poinsot (1845), Lebesgue (?) (1859, 1868), et notablement Hermite ont contribué à ce sujet. Dans la théorie des formes ternaires, Eisenstein a été un chef de file, et grâce à lui et aussi à H. J. S. Smith, on doit une avancée remarquable dans la théorie des formes en général. Smith donna une classification complète des formes quadratiques ternaires, et étendit les recherches de Gauss concernant les formes quadratiques réelles vers les formes complexes. Les recherches concernant la représentation des nombres par la somme de 4, 5, 6, 7, 8 carrés furent approfondies par Eisenstein et la théorie fut complétée par Smith. Dans l'histoire de la théorie des nombres, le dernier théorème de Fermat joue un rôle à part, en raison des efforts considérables, étalés sur plus de trois cents ans, des mathématiciens du monde entier pour en apporter la preuve (ou la négation). Ce théorème affirme que pour n > 2, il n'existe pas d'entiers non nuls x, y et z vérifiant : Pierre de Fermat lui-même en apporta la preuve dans le cas particulier n = 4. Euler, en 1753, le démontra presque pour n = 3, introduisant dans sa preuve les nombres imaginaires. En1825, Dirichlet et Legendre démontrent le cas n = 5, en utilisant une avancée décisive de la française Sophie Germain (cf Démonstrations du dernier théorème de Fermat). Lamé résout le cas n = 7 en 1839. Ces différents cas sont résolus à l'aide de structure d'anneaux euclidien de la même nature que les entiers de Gauss, ce sont les anneau d'entiers d'Eisenstein et d'entiers de Dirichlet. Kummer en 1847 prouve le théorème lorsque l'exposant n est un nombre premier régulier, et ouvre la théorie de idéaux. À la fin du xixe et au début du xxe siècle, les mathématiciens délaissent le grand théorème de Fermat pour se consacrer aux fondements des mathématiques. En 1955, le japonais Taniyama émet l'hypothèse d'un lien profond entre les courbes elliptiques rationnelles et les formes modulaires, deux domaines a priori très éloignés des mathématiques. Ribet, prouvant une conjecture de Serre, montre que cetteconjecture de Shimura-Taniyama-Weil a pour conséquence le grand théorème de Fermat. C'est Andrew Wiles qui prouvera une portion suffisante de cette conjecture en 1994, avec l'aide de Richard Taylor, et apportera une réponse définitive au célèbre problème. Parmi les derniers auteurs français se trouvent Borel, Poincaré (leurs mémoires sont nombreux et de grande valeur), Tannery, et Stieltjes. Parmi les plus grands contributeurs enAllemagne se trouvent Kronecker, Kummer, Schering, Bachmann, et Dedekind. En Autriche, le travail de Stolz Vorlesungen über allgemeine Arithmetik (1885-1886), et en AngleterreGeorge B. Mathews, sa 'Théorie des nombres (Part I, 1892)' est l'un des plus érudits des travaux généraux. Genocchi, Sylvester, et Glaisher ont aussi participé à la théorie. La mathématique est la reine des sciences et la théorie des nombres est la reine des mathématiques. Gauss
(le nombre cardinal de l'ensemble infini des entiers 1, 2, ...), le plus petitnombre transfini cardinal. Les mathématiciens de cette époque ont défini aussi un système entier de nombres cardinaux transfinis, dans lequel notre
est le plus petit.Civilisation grecque [modifier]
est une telle équation. Diophante a découvert que beaucoup d'équations indéterminées peuvent être ramenées à une forme où une certaine catégorie de solutions est connue alors qu'une solution spécifique ne l'est pas.L'époque classique en Inde [modifier]
, qui apparaît dans son texte Aryabhatiya. Cet algorithme kuttaka est considéré comme étant l'une des contributions les plus significatives d'Aryabhata en mathématiques pures, qui trouva les solutions d'équations diophantiennes en termes de fractions continues. La technique fut appliquée par Aryabhata pour donner les solutions intégrales d'un système d'équations diophantiennes linéaires, un problème avec d'importantes applications en astronomie. Il trouva aussi la solution générale de l'équation linéaire indéterminée en utilisant cette méthode.
. Son Brahma Sphuta Siddhanta fut traduit en arabe en 773 et fut traduit plus tard en Latin en 1126. L'équation
fut plus tard posée comme un problème en 1657 par le mathématicien français Pierre de Fermat. La solution générale de cette forme particulière d'équation de Pell-Fermat fut trouvée plus de 70 ans plus tard par Leonhard Euler, tandis que la solution générale de l'équation de Pell-Fermat fut trouvée plus de 100 ans plus tard par Joseph Louis Lagrange en 1767. En attendant, il y a beaucoup de siècles de cela, la solution générale de l'équation de Pell-Fermat fut enregistrée par Bhaskara II en 1150, utilisant une version modifiée de la méthode chakravala de Brahmagupta, qu'il utilisa aussi pour trouver la solution générale d'autres équations quadratiques intermédiaires indéterminées et des équations diophantiennes quadratiques. La méthode chakravala de Bhaskara pour trouver la solution générale de l'équation de Pell-Fermat était plus simple que la méthode utilisée par Lagrange 600 ans plus tard.La civilisation islamique [modifier]
où
est premier. Al-Haytham est aussi la première personne à avoir établi lethéorème de Wilson, concrètement que si p est premier alors
est divisible par
. Le fait n'est pas éclairci s'il savait comment démontrer ce résultat. Ce théorème porte le nom de théorème de Wilson à cause d'un commentaire fait par Edward Waring en 1770 dont John Wilson avait noté le résultat. John Wilson indique à Waring qu'il ne sait pas démontrer ce résultat, Waring ne trouve pas non plus de preuve. Pourtant la première démonstration connue provient de Leibniz, qui ne juge pas utile de la publier, et Euler en avait publié une preuve.Début de la théorie des nombres en Europe [modifier]

.Citation [modifier]
Bibliographie [modifier]
Références [modifier]
Voir aussi [modifier]
Liens externes [modifier]
10:21 Publié dans Théorie des nombres | Lien permanent | Commentaires (0) |
|
del.icio.us |
|
Digg |
Facebook
Zero, One, two, Three...Infinity
Zero, One, two, Three...Infinity
The concept of zero originated in India. The concept of a number system with basis 10 was prevalent during Vedic times itself. Consider the following hymn from Atharvaveda.
Atharvaveda 5.15
(1) eka cha me dasha cha me apavaktara osadhe. Ritajata ritavari madhu me madhula karah.
(2) dve cha me vinshatishcha me apavaktara osadhe. Ritajata ritavari madhu me madhula karah.
(3) tistramcha me trinshachcha me apavaktara osadhe. Ritajata ritavari madhu me madhula karah.
(4) Chatasrashcha me chatvarinshachcha me apavaktara osadhe. Ritajata ritavari madhu me madhula karah.
(5) pancha cha me panchashachcha me apavaktara osadhe. Ritajata ritavari madhu me madhula karah.
(6) sat cha me sastishcha me apavaktara osadhe. Ritajata ritavari madhu me madhula karah.
(7) sapta cha me saptatishcha me apavaktara osadhe. Ritajata ritavari madhu me madhula karah.
(8) asta cha me ashitishcha me apavaktara osadhe. Ritajata ritavari madhu me madhula karah.
(9) nava cha me navatishcha me apavaktara osadhe. Ritajata ritavari madhu me madhula karah.
(10) dasha cha me shatam cha me apavaktara osadhe. Ritajata ritavari madhu me madhula karah.
(11) shatam cha me sahasram chapavaktara osadhe. Ritajata ritavari madhu me madhula karah.
Translation:
Atharvaveda 5.15
(1) O companion and embodiment of universal law, grant me sweetness. May revilers be one and ten.
(2) O companion and embodiment of universal law, grant me sweetness. May revilers be two and twenty.
(3) O companion and embodiment of universal law, grant me sweetness. May revilers be three and thirty.
(4) O companion and embodiment of universal law, grant me sweetness. May revilers be four and forty.
(5) O companion and embodiment of universal law, grant me sweetness. May revilers be five and fifty.
(6) O companion and embodiment of universal law, grant me sweetness. May revilers be six and sixty.
(7) O companion and embodiment of universal law, grant me sweetness. May revilers be seven and seventy.
(8) O companion and embodiment of universal law, grant me sweetness. May revilers be eight and eighty.
(9) O companion and embodiment of universal law, grant me sweetness. May revilers be nine and ninety.
(10) O companion and embodiment of universal law, grant me sweetness. May revilers be ten and hundred.
(11) O companion and embodiment of universal law, grant me sweetness. May revilers be hundred and thousand.
Following words are used for numerals in this hymn:
|
Eka |
One |
Vinshati |
Twenty |
|
Dva |
Two |
Trinshat |
Thirty |
|
Tisra |
Three |
Chatvarinshat |
Forty |
|
Chatasra |
Four |
Panchashat |
Fifty |
|
Pancha |
Five |
Sasti |
Sixty |
|
Sat |
Six |
Saptati |
Seventy |
|
Sapta |
Seven |
Ashiti |
Eighty |
|
Asta |
Eight |
Navati |
Ninty |
|
Nava |
Nine |
Shata |
Hundred |
|
Dasha |
Ten |
Sahasra |
Thousand |
A mantra from Yajurveda describes numbers increasing by a factor of ten up to a trillion.
"Ima me agna istaka dhenavah santveka cha dasha cha dasha cha shatam cha shatam cha sahasram cha sahasram chayutam chayutam cha niyutam cha niyutam cha prayutam charbudam cha nyarbudam cha samudrashcha madhyam chantashcha parardhashchaita me agna ishtaka dhenavah santvamutramusminlloke." Yajurveda 17.2
"O Agni! May these bricks be cows for me. One and ten, and ten and hundred, and hundred and thousand, and thousand and ten thousand, and ten thousand and hundred thousand, and hundred thousand and million, and ten million, and hundred million, and billion, and ten billion, and hundred billion, and trillion, O Agni, may these bricks be cows for me in this world and in the other world." Yajurveda 17.2
Following words are used for numerals in this mantra:
eka = one
dasha = ten
shatam = hundred
sahasra = thousand
ayuta = ten thousand
niyuta = hundred thousand
prayuta = million
arbuda = ten million
nyarbuda = hundred million
samudra = billion
madhya = ten billion
anta = hundred billion
parardha = trillion
Our Vedic ancestors didn't stop there, but took the concept of large numbers to all the way to infinity, as evidenced by the following mantra from Yajurveda.
"Purnamadah Purnamidam Purnatpurnamudachyate.
Purnasya Purnamadaya Purnamevavashisyate." Yajurveda, Shanti Mantra
meaning,
"That is Purna, this is Purna, Purna comes out of Purna.
If Purna is subtracted from Purna, still Purna is left." Yajurveda, Peace Mantra, Chapter 40
Purna is derived from root "Pri" meaning to fill. Thus Purna means full or complete. In this verse, Purna can also be interpreted to mean infinity. Second line then yields that the result of subtracting infinity from infinity is still infinity.
10:17 Publié dans Zero, One, two, Three...Infinity | Lien permanent | Commentaires (0) |
|
del.icio.us |
|
Digg |
Facebook
Mathématiques indiennes
La chronologie des mathématiques indiennes s'étend de la civilisation de la vallée de l'Indus (-3300 à -1500) jusqu'à l'Inde moderne. Parmi les impressionnantes contributions des mathématiciens indiens au développement de la discipline, la plus féconde est certainement la numération décimale de position, appuyée sur des chiffres arabo-indiens, et qui se sont imposés dans le monde entier. Mais les Indiens ont également maîtrisé le zéro1 , les nombres négatifs, les fonctions trigonométriques1. Les concepts mathématiques indiens ont diffusé et ont trouvé un écho en Chineet dans les mathématiques arabes, avant de parvenir en Europe. Les mathématiciens indiens ont également découvert les fondements de l'analyse : calcul différentiel et intégral, limites et séries, bien avant leur redécouverte en Occident.Mathématiques indiennes
Sommaire[masquer] |
La civilisation de la vallée de l'Indus, remontant aux environs de l'an -3300, apporte les premiers témoignages d'une activité mathématique, sur le sous-continent indien. Les fouilles deHarappa, Mohenjo-daro et de la zone environnante ont permis de découvrir un système de poids et mesures d'une grande précision et de caractère décimal, une technologie de la briquerépondant à des recherches de proportion précises, et une sensibilité aux formes géométriques. Les poids sont mesurés dans un système décimal, puisque le poids unité (de 28 grammes environ) se décline selon les facteurs 1/20, 1/10, 1/5, 1/2, 1, 2, 5, 10, 20, 50, 100, 200, et 500. Les longueurs sont mesurées à l'aide de règles d'une grande précision. Une règle d'ivoire trouvée à Lothal porte ainsi des divisions espacées de 1,7 mm. La confection de briques s'appuie sur des proportions fixes 4:2:1, d'une grande efficacité pratique. L'utilisation des règles pour choisir les dimensions des briques est attestée par la correspondance, sur les mêmes lieux, entre les divisions des règles, et les longueurs des briques qui en sont des multiples entiers. Les poids de référence sont fréquemment de forme cubique, mais peuvent prendre d'autres formes géométriques : tonneaux, cônes, cylindres. On trouve également des dessins géométriques gravés qui témoignent d'une certaine familiarité avec les cercles1. À Lothal, un instrument de mesure des angles a également été découvert. Il avait probablement pour utilité de diviser le ciel en 8 ou 12 sections. L'articulation entre la civilisation de la vallée de l'Indus et la civilisation védique est mal connue. La théorie de l'invasion aryenne y voyait initialement le résultat d'une invasion violente et subite. La grande majorité des historiens lui préfère maintenant la théorie d'une migration progressive des Aryens en provenance d'Asie centrale. Quelques-uns (souvent indiens) soutiennent en revanche le caractère autochtone des aryens et identifient les deux civilisations. Les textes védiques sont des textes religieux écrits en sanskrit réglementant la taille des autels de sacrifice. Les mathématiques qui y sont présentées sont essentiellement géométriques et sans démonstrations, et s'accompagnent de considérations relevant de l'astronomie et ayant également un caractère religieux. On ignore s'il s'agit de la seule activité mathématique de cette époque ou seulement les traces d'une activité plus générale. Les Vedas contiennent quelques considérations mathématiques, mais la plupart sont regroupées dans les sulba-sutras, ouvrages de géométrie servant d'appendices aux Vedas. Les Indiens de cette époque utilisent des formes polygonales simples, connaissaient le théorème de Pythagore, savaient construire de manière exacte la quadrature d'un rectangle (construction d'un carré de même aire) et de manière approchée celle du cercle. Ils connaissent les opérations arithmétiques et considèrent des équations simples. On voit apparaître aussi des approximations fractionnaires de π (exactes jusqu'à la première, voire la deuxième décimale) et de la racine carrée de deux (jusqu'à la cinquième décimale)1. Vers la fin de cette période, on voit se mettre en place les neuf chiffres du système décimal. La fascination, d'origine religieuse, pour ces chiffres gigantesques, explique sans doute que les Indiens ont eu plus de facilité à appréhender l'idée d'infinité (purna, la plénitude), parallèlement à celle de zéro (śūnya, le vide), qu'ils commencent à faire entrer dans leurs opérations : ainsi dans le Yajur-Veda, quand on soustrait purna de purna il reste toujours purna 2. Fondée en Inde au vie siècle av. J.-C., le jaïnisme est une religion et une philosophie. La vision cosmologique a fortement motivé les mathématiques indiennes, et en particulier la conception de l'infini. Le monde était divisé par une limite en deçà de laquelle agissaient les êtres vivants, les dieux et les démons. Le monde supérieur était divisé en deux parties. Ces divisions se retrouvent dans les nombres : dénombrables, indénombrables et infinis. Les mathématiques jaïnistes réfèrent à la période s'étendant jusqu'au ve siècle, période sous laquelle la religion jaïniste était dominante. Peu de résultats scientifiques de cette période ont été conservés, mais ils sont d'une grande originalité. L'étude des mathématiques n'est plus dans un but uniquement pratique ou religieux, mais se justifie par elle-même. Les jaïnistes introduisent les premiers concepts de cardinalité et de nombres transfinis, persuadés que tous les infinis ne sont pas égaux. En particulier, ils introduisirent un plus grand nombre dénombrable (N) qui aujourd'hui a donné aleph-zéro, le plus petit cardinal transfini. Pingala, une école de jaïnistes, introduit le calcul matriciel et le système binaire, et utilise la suite de Fibonacci et le triangle de Pascal, autant de résultats qui seront redécouverts. Le zéro est noté par un point. Bien que les explications données en astronomie étaient de nature religieuse (interventions systématiques de démons), leurs observations étaient précises. Dans Surya Prajnapti (400 avant notre ère) est calculée la période orbitale de la lune de 29.5161290 jours, soit une erreur de 20 minutes. La période classique est souvent considérée comme l'âge d'or des mathématiques indiennes. Avec des mathématiciens tels que Aryabhata1, Varahamihira, Brahmagupta, Mahavira etBhaskara1, elle fut une période d'intense rayonnement en direction de l'Orient et du monde islamique. Les avancées durant cette période eurent lieu dans le domaine des systèmes d'équations linéaires et quadratiques, de la trigonométrie, avec l'apparition des fonctions trigonométriques et des tables permettant de les calculer. De nombreux travaux portent sur des équations polynomiales de degrés divers, ou sur des problèmes d'astronomie tels que les calculs d'éclipses. Avec Brahmagupta1 (598-668) et son ouvrage célèbre, le Brahmasphutasiddhanta, les différentes facettes du zéro, chiffre et nombre, sont parfaitement comprises et la construction dusystème de numération décimal parachevée. Les nombres négatifs sont également introduits, ainsi que les racines carrées. La période s'achève avec le mathématicien Bhaskara Acharya3 (1114-1185) qui écrivit plusieurs traités importants. On y trouve des équations polynomiales, des formules de trigonométrie, dont les formules d'addition. Certains auteurs font de Bhaskara un des pères de l'analyse puisqu'il introduisit plusieurs éléments relevant du calcul différentiel : nombre dérivé, différentiation et application aux extrema, et même une première forme du théorème de Rolle.[réf. nécessaire] Ces percées seront reprises et amplifiées par les mathématiciens de l'école du Kerala. Une école de mathématiciens-astronomes prospéra pendant trois siècles dans la région du Kerala, dans le sud de l'Inde. Le fondateur en est Madhava de Sangamagrama (v. 1340-1425), qui partage avec Bhaskara la primauté dans l'introduction des concepts de l'analyse moderne. Les travaux de Madhava nous sont surtout connus à travers ceux de ses successeurs, mais ils montrent que le geste fondamental de l'analyse, le passage à la limite, s'est opéré. On trouve notamment dans le Yuktibhasa, rédigé par Jyesthadeva, des développements de fonctions sous forme de séries, des approximations par séries de Taylor, des tests de convergence pour des séries numériques, des intégrations terme à terme. En conséquence, l'école du Kerala disposera d'approximations très précises de pi (onze décimales), de tables trigonométriques à neuf décimales. L'usage de la langue locale (le malayalam) fut un obstacle à la diffusion des idées de l'école du Kerala. Il est vraisemblable que la redécouverte des bases de l'analyse en Occident se produisit sans influence indienne mais par le truchement des arabes, même si certains historiens, défendent la théorie d'une transmission par les missionnaires jésuites, eux-mêmes souvent versés en mathématiques et astronomie.La civilisation de la vallée de l'Indus [modifier]
Mathématiques de l'époque védique (-1500 à -400) [modifier]
Mathématiques de l'époque jaïniste (-400 à 200) [modifier]
Période classique (400 à 1200) [modifier]
L'école du Kerala (1300 à 1600) [modifier]
Notes et références [modifier]
Voir aussi [modifier]
Liens externes [modifier]
10:16 Publié dans Mathématiques indiennes | Lien permanent | Commentaires (0) |
|
del.icio.us |
|
Digg |
Facebook
Méthode de Monte-Carlo
Le terme méthode de Monte-Carlo, ou méthode Monte-Carlo, désigne toute méthode visant à calculer une valeur numérique en utilisant des procédés aléatoires, c'est-à-dire des techniques probabilistes. Le nom de ces méthodes, qui fait allusion aux jeux de hasard pratiqués à Monte-Carlo, a été inventé en 1947 par Nicholas Metropolis1, et publié pour la première fois en 1949 dans un article co-écrit avec Stanislas Ulam2. Les méthodes de Monte-Carlo sont particulièrement utilisées pour calculer des intégrales en dimensions plus grandes que 1 (en particulier, pour calculer des surfaces et des volumes). Elles sont également couramment utilisées en physique des particules, où des simulations probabilistes permettent d'estimer la forme d'un signal ou la sensibilité d'un détecteur. La comparaison des données mesurées à ces simulations peut permettre de mettre en évidence des caractéristiques inattendues, par exemple de nouvelles particules. La méthode de simulation de Monte-Carlo permet aussi d'introduire une approche statistique du risque dans une décision financière. Elle consiste à isoler un certain nombre de variables-clés du projet, tels que le chiffre d'affaires ou la marge, et à leur affecter une distribution de probabilités. Pour chacun de ces facteurs, un grand nombre de tirages aléatoires est effectué dans les distributions de probabilité déterminées précédemment, afin de trouver la probabilité d'occurrence de chacun des résultats. Le véritable développement des méthodes de Monte-Carlo s'est effectué sous l'impulsion de John von Neumann et Stanislas Ulam notamment, lors de la Seconde Guerre mondiale et des recherches sur la fabrication de la bombe atomique. Notamment, ils ont utilisé ces méthodes probabilistes pour résoudre des équations aux dérivées partielles dans le cadre de la Monte-Carlo N-Particle transport (MCNP).Méthode de Monte-Carlo
Pour les articles homonymes, voir Monte-Carlo (homonymie).
Sommaire[masquer] |
Nous disposons de l'expression de l'espérance mathématique d'une fonction g de variable aléatoire X, résultant du théorème de transfert, selon lequel où fX est une fonction de densité sur le support [a;b]. Il est fréquent de prendre une distribution uniforme sur [a;b]: Ceci peut être étendu aux probabilités discrètes en sommant grâce à une mesure ν discrète, de type Dirac. L'idée est de produire un échantillon (x1,x2,...,xN) de la loi X (donc d'après la densité fX) sur le support [a;b], et de calculer un nouvel estimateur dit de Monte-Carlo, à partir de cet échantillon. La loi des grands nombres suggère de construire cet estimateur à partir de la moyenne empirique : qui se trouve être, par ailleurs, un estimateur sans biais de l'espérance. Ceci est l'estimateur de Monte-Carlo. Nous voyons bien qu'en remplaçant l'échantillon par un ensemble de valeurs prises dans le support d'une intégrale, et de la fonction à intégrer, nous pouvons donc construire une approximation de sa valeur, construite statistiquement. Cette estimation est sans-biais, dans le sens où Il faut aussi quantifier la précision de cette estimation, via la variance de Si l'échantillon est supposé iid, cette variance est estimée à l'aide de la variance empirique avec qui est centrée et réduite, suit approximativement la loi normale centrée réduite, ou loi de Gauss. Il est alors possible de construire des intervalles de confiance, ce qui permet d'encadrer l'erreur commise en remplaçant G par avec probabilité 1 − α. Le réel z1 − α / 2 est le quantile de la loi normale centrée réduite. Par exemple, au niveau de risque On voit ainsi que l'erreur est de l'ordre de N − 1 / 2: par exemple, multiplier la taille de l'échantillon par 100 permet de diviser par 10 l'erreur d'estimation. Il est à noter qu'en pratique, La résolution du problème du voyageur de commerce est difficile, du fait de la complexité du problème, l'emploi de méthodes d'optimisation probabilistes peut s'avérer efficace pour obtenir une approximation de la meilleure solution, en un temps plus court que pour des méthodes déterministes. Cette méthode est proche de l'expérience de l'aiguille de Buffon. Soit un point On tire aléatoirement les valeurs de Si La probabilité que le point En faisant le rapport du nombre de points dans le disque par rapport au nombre de tirages on obtient une approximation du nombre π/4 si le nombre de tirages est grand. Cet exemple est un classique en vulgarisation de la méthode de Monte-Carlo. Soit une zone rectangulaire ou carrée dont les côtés sont de longueur connue. Au sein de cette aire se trouve un lac dont la superficie est inconnue. Grâce aux mesures des côtés de la zone, on connaît l'aire du rectangle. Pour trouver l'aire du lac, on demande à une armée de tirer X coups de canon de manière aléatoire sur cette zone. On compte ensuite le nombre N de boulets qui sont restés sur le terrain ; on peut ainsi déterminer le nombre de boulets qui sont tombés dans le lac : X-N. Il suffit ensuite d'établir un rapport entre les valeurs : Par exemple, si le terrain fait 1000 m2, que l'armée tire 500 boulets et que 100 projectiles sont tombés dans le lac, alors une estimation de la superficie du plan d'eau est de : 100*1000/500 = 200 m2. La qualité de l'estimation s'améliore en augmentant le nombre de tirs et en s'assurant que les artilleurs ne visent pas toujours le même endroit mais couvrent bien la zone. Cette dernière remarque est à mettre en parallèle avec la qualité du générateur aléatoire qui est primordiale pour avoir de bons résultats dans la méthode de Monte-Carlo. Un générateur biaisé est comme un canon qui tire toujours au même endroit : les informations qu'il apporte sont réduites. Aux Échecs, il est facile de mesurer la valeur d'une position, et donc d'un coup y menant, en comptant le nombre de pièces sur l'échiquier, en les pondérant (1 point par pion, 5 par tour...), et en ajustant la valeur trouvée par les libertés, les protections des pièces... Cela n'est pas possible au go. On a alors recours à une analyse de Monte-Carlo : on joue "au hasard" un grand nombre de parties, et on comptabilise la proportion que l'on en gagne. Cette estimation statistique peut s'affiner en biaisant le hasard en évitant les coups stupides. Voir l'article dédié.Théorie [modifier]




.

Par le théorème de la limite centrale, on sait que la variable :
. Si cette erreur est dénotée en, alors pour un niveau de risque α donné, on a:
, on trouve dans les tables z1 − α / 2 = 1,96 et l'erreur est majorée par
. Cette méthode permet donc de quantifier l'erreur commise, à condition d'estimer σg par sa contre-partie empirique
n'est pas connu et doit être estimé ; comme précisé plus-haut, on peut utiliser sa contre-partie empirique. Diverses méthodes, dites techniques deréduction de la variance, permettent d'améliorer la précision — ou de diminuer le temps de calcul — en remplaçant g(X) par une autre variable aléatoire. Ces techniques rentrent en général dans l'une des classes suivantes : l'échantillonnage préférentiel, les variable de contrôle, la variable antithétique, la stratification (Monte-Carlo) et le conditionnement (Monte-Carlo).Exemples [modifier]
Résolution du Problème du voyageur de commerce [modifier]
Détermination de la valeur de π (pi) [modifier]
de coordonnées
, où
et
.
et
.
alors le point
appartient au disque de centre
de rayon 1.
appartienne au disque est π/4.Détermination de la superficie d'un lac [modifier]


Application au modèle d'Ising [modifier]
Estimation de la valeur d'un coup au Go [modifier]
Notes et références [modifier]
Voir aussi [modifier]
Bibliographie [modifier]
Articles connexes [modifier]
Liens externes [modifier]
10:08 Publié dans Méthode de Monte-Carlo | Lien permanent | Commentaires (0) |
|
del.icio.us |
|
Digg |
Facebook
Histoire des mathématiques
L’histoire des mathématiques s'étend sur plusieurs millénaires et dans de nombreuses régions du globe allant de la Chine à l’Amérique centrale. Jusqu'au xviie siècle, le développement des connaissances mathématiques s’effectue essentiellement de façon cloisonnée dans divers endroits du globe. À partir du xixe et surtout au xxe siècle, le foisonnement des travaux de recherche et la mondialisation des connaissances mènent plutôt à un découpage de cette histoire en fonction des domaines de mathématiques.Histoire des mathématiques
L'os d'Ishango datant de plus de 20 000 ans avant notre ère est généralement cité pour être la première preuve de la connaissance des premiers nombres premiers et de la multiplication[réf. nécessaire], mais cette interprétation reste sujette à discussions[réf. nécessaire]. Il est dit que les mégalithes en Égypte au Ve millénaire avant notre ère ou en Angleterre au IIIe millénaire incorporeraient des idées géométriques comme les cercles, les ellipses et les triplets pythagoriciens[réf. nécessaire]. En 2 600 avant notre ère, les constructions égyptiennes attestent d'une connaissance précise et réfléchie de la géométrie[réf. nécessaire]. L'ethnomathématiques est un domaine de recherche à la frontière de l'anthropologie, de l'ethnologie et des mathématiques qui vise entre autres à comprendre l'essor des mathématiques dans les premières civilisations à partir des objets, instruments, peintures, et autres documents retrouvés. On attribue généralement le début de l'écriture à Sumer, dans le bassin du Tigre et de l'Euphrate ou Mésopotamie. Cette écriture, dite cunéiforme, naît du besoin d'organiser l'irrigation 1et le commerce. Conjointement à la naissance de l'écriture naissent les premières mathématiques utilitaires (économie, calculs de surface). Le premier système numérique positionnel apparaît : le système sexagésimal. Pendant près de deux mille ans, les mathématiques vont se développer dans la région de Sumer, Akkad puis Babylone. Les tablettes datant de cette période sont constituées de tables numériques et de modes d'emploi. C'est ainsi qu'à Nippur (à une centaine de kilomètres de Bagdad), ont été découvertes au xixe siècle des tablettes scolaires datant de l'époque paléo-Babylonienne (2000 av. J.-C.)2. On sait donc qu'ils connaissaient les quatre opérations mais se sont lancés dans des calculs plus complexes avec une très grande précision, comme des algorithmes d'extraction de racines carrées3, racines cubiques, la résolution d'équations du second degré. Comme ils faisaient les divisions par multiplication par l'inverse, les tables d'inverse jouaient un grand rôle. On en a retrouvé avec des inverses pour des nombres à six chiffres sexagésimaux, ce qui indique une très grande précision 4. On a également retrouvé des tablettes sur lesquelles figurent des listes de carrés d'entier, des listes de cubes et une liste souvent interprétée comme celle de triplets pythagoriciens5 suggérant qu'ils connaissaient la propriété des triangles rectangles plus de 1 000 ans avant Pythagore. Des tablettes ont aussi été retrouvées décrivant des algorithmes pour résoudre des problèmes complexes 6. Ils étaient capables d'utiliser des interpolations linéaires pour les calculs des valeurs intermédiaires ne figurant pas dans leurs tableaux. La période la plus riche concernant ces mathématiques est la période de Hammurabi (xviiie siècle av. J.-C.). Vers 1000 av. J.-C., on observe un développement du calcul vers l'astronomie mathématique7. Les meilleures sources sur les connaissances mathématiques en Égypte antique sont le Papyrus Rhind (seconde période intermédiaire, xxe siècle av. J.-C.) qui développe de nombreux problèmes de géométrie, et le Papyrus de Moscou (1850 avant J.-C.) et le rouleau de cuir. À ces documents s'ajoutent trois autres papyrus et deux tablettes de bois ; le manque de documents ne permet pas d'attester ces connaissances8. Les Égyptiens ont utilisé les mathématiques principalement pour le calcul des salaires, la gestion des récoltes, les calculs de surface et de volume et dans leurs travaux d'irrigation et de construction (voir Sciences Égyptiennes). Ils utilisaient un système d'écriture des nombres additionnel (numération égyptienne). Ils connaissaient les quatre opérations, étaient familiers du calcul fractionnaire (basé uniquement sur les inverses d'entiers naturels) et étaient capables de résoudre des équations du premier degré par la méthode de la fausse position. Ils utilisaient une approximation fractionnaire de π9. Les équations ne sont pas écrites, mais elles sous-tendent les explications données. La source principale la plus ancienne de nos connaissances sur les mathématiques chinoises provient du manuscrit de Zhoubi Suanjing ou Les neuf chapitres sur l'art mathématique, daté du ier siècle, mais regroupant des résultats probablement plus anciens. On y découvre que les Chinois avaient développé des méthodes de calcul et de démonstration qui leur étaient propres : arithmétique, fractions, extraction des racines carrées et cubiques, mode de calcul de l'aire du disque, volume de la pyramide et méthode du pivot de Gauss. Leur développement des algorithmes de calcul est remarquablement moderne. Mais on trouve aussi, sur des os de moutons et de bœufs, des gravures prouvant qu'ils utilisaient un système décimal positionnel (numération chinoise). Ils sont aussi à l'origine d'abaques les aidant à calculer. Les mathématiques chinoises avant notre ère sont principalement tournées vers les calculs utilitaires. Elles se développent ensuite de manière propre entre le ier et le viie siècle après J.-C. puis entre le xe et le xiiie siècle. La civilisation maya s'étend de 2600 avant J.-C. jusqu'à 1500 ans après J.-C. avec un apogée à l'époque classique du iiie siècle au ixe siècle. Les mathématiques sont principalement numériques et tournées vers le comput calendaire et l'astronomie. Les Mayas utilisent un système de numération positionnel de base vingt (numération maya). Les sources mayas sont issues principalement des codex (écrits autour duxiiie siècle). Mais ceux-ci ont été en grande majorité détruits par l'Inquisition et il ne reste de nos jours que quatre codex (celui de Dresde, deParis, de Madrid et Grolier) dont le dernier est peut-être un faux. La civilisation Inca (1400-1530) a développé un système de numération positionnel en base 10 (donc similaire à celui utilisé aujourd'hui). Ne connaissant pas l'écriture10, ils utilisaient des quipus pour « écrire » les statistiques de l'État. Un quipu est un encordage dont les cordes présentent trois types de nœuds symbolisant respectivement l'unité, la dizaine et la centaine11. Un agencement des nœuds sur une corde donne un nombre entre 1 et 999 ; les ajouts de cordes permettant de passer au millier, au million, etc. La civilisation de la vallée de l'Indus développa un usage essentiellement pratique des mathématiques : système décimal de poids et mesures et régularité des proportions dans la confection de briques. Les sources écrites les plus anciennes concernant les mathématiques indiennes sont les sulba-sutras (de 800 av. J.-C. jusqu'à 200). Ce sont des textes religieux écrits en sanscrit réglementant la taille des autels de sacrifice. Les mathématiques qui y sont présentées sont essentiellement géométriques et sans démonstration. On ignore s'il s'agit de la seule activité mathématique de cette époque ou seulement les traces d'une activité plus générale. Les Indiens connaissaient le théorème de Pythagore, savaient construire de manière exacte la quadrature d'un rectangle (construction d'un carré de même aire) et de manière approchée celle du cercle. On voit apparaître aussi des approximations fractionnaires de π et de racine carrée de deux. Vers la fin de cette période, on voit se mettre en place les neuf chiffres du système décimal. Il faut ensuite attendre l'époque jaïniste (ve siècle après J.-C.) pour voir naître de nouveaux textes mathématiques. Les mathématiciens de cette époque commencent une réflexion sur l'infini, développent des calculs sur des nombres de la forme À la différences des mathématiques égyptiennes et mésopotamiennes connues par des papyrus ou des tablettes d'argiles antiques remarquablement bien conservées, les mathématiques grecques ne sont pas parvenues jusqu'à nous grâce à des traces archéologiques. On les connait grâce aux copies, traductions et commentaires de leurs successeurs. La grande nouveauté des mathématiques grecques est qu'elles quittent le domaine de l'utilitaire pour rentrer dans celui de l'abstraction. Les mathématiques deviennent une branche de la philosophie. De l'argumentation philosophique découle l'argumentation mathématique. Il ne suffit plus d'appliquer, il faut prouver et convaincre : c'est la naissance de la démonstration. L'autre aspect de ces nouvelles mathématiques concerne leur objet d'étude. Au lieu de travailler sur des méthodes, les mathématiques étudient des objets, des représentations imparfaites d'objets parfaits, on ne travaille pas sur un cercle mais sur l'idée d'un cercle. Les grandes figures de ces nouvelles mathématiques sont Thalès (-625 – -547), Pythagore (-580 – -490) et l'école pythagoricienne, Hippocrate(-470 – -410) et l'école de Chios, Eudoxe de Cnide (-408 – -355) et l'école de Cnide, Théétète d'Athènes (-415 – -369) puis Euclide. Il est probable que cette école grecque des mathématiques ait été influencée par les apports mésopotamiens et égyptiens. Ainsi Thalèsvoyagea en Égypte, et il a pu rapporter en Grèce des connaissances en géométrie. Il travailla sur les triangles isocèles et les triangles inscrits dans un cercle. Selon l'école pythagoricienne, « tout est nombre ». Les deux branches d'étude privilégiées sont l'arithmétique et la géométrie. La recherche d'objets parfaits conduit les Grecs à n'accepter d'abord comme nombres que les nombres rationnels matérialisés par la notion de longueurs commensurables : deux longueurs sont commensurables s'il existe une unité dans laquelle ces deux longueurs sont entières. L'échec de cette sélection matérialisée par l'irrationalité de la racine carrée de deux les conduit à n'accepter que les nombres constructibles à la règle et au compas. Ils se heurtent alors aux trois problèmes qui vont traverser l'histoire : la quadrature du cercle, la trisection de l'angle et la duplication du cube. En arithmétique, ils mettent en place la notion de nombre pair, impair, parfait et figuré. Cet idéalisation des nombres et le souci de les relier à des considérations géométriques est probablement lié au système de numération grecque assez peu pratique : si le système est décimal, il est additif et se prête donc assez peu facilement aux calculs numériques. En géométrie, ils étudient les polygones réguliers avec un penchant pour le pentagone régulier. Hippocrate de Chios cherchant à résoudre le problème mis en place par Pythagore découvre la quadrature des lunules et perfectionne le principe de la démonstration en introduisant la notion de problèmes équivalents. Eudoxe de Cnide travaille sur la théorie des proportions acceptant ainsi de manipuler des rapports de nombres irrationnels. Il est probablement à l'origine de la formalisation de laméthode d'exhaustion pour le calcul par approximations successives d'aires et de volumes. Théétète travaille sur les polyèdres réguliers. La synthèse la plus importante des mathématiques grecques vient des Éléments d’Euclide. Les objets géométriques doivent être définis : il ne s'agit plus d'objets imparfaits mais de l'idée parfaite des objets. Dans ses Éléments, Euclide se lance dans la première formalisation de la pensée mathématique. Il définit les objets géométriques (droites, cercles, angles), il définit l'espace par une série d'axiomes, il démontre par implication les propriétés qui en découlent et fait le lien formel entre nombre et longueur. Cet ouvrage restera dans le cursus mathématique universitaire européen jusqu'au xixe siècle. Après Euclide, d'autres grands noms éclairent les mathématiques grecques. Archimède qui perfectionne les méthodes d'Eudoxe, et Apollonius de Perge dont le traité sur les coniquesest considéré comme un classique de la géométrie grecque. Dans l'antiquité tardive, les mathématiques sont représentées par l'école d'Alexandrie. Diophante étudiera les équations dites diophantiennes, et sera appelé le "père de l'algèbre". Durant la période allant de 800 à 1500 après J.C., c'est dans les régions conquises par les musulmans que se développent le plus les mathématiques. La langue arabe devient langue officielle des pays conquis. Un vaste effort de recueils et de commentaires de textes est entrepris. S'appuyant d'une part sur les mathématiques grecques, d'autre part sur les mathématiques indiennes et chinoises que leur relations commerciales leur permettent de connaître, les mathématiciens musulmans vont considérablement enrichir les mathématiques, développant l'embryon de ce qui deviendra l'algèbre, répandant le système décimal indien avec les chiffres improprement appelés chiffres arabes et développant des algorithmes de calculs. Parmi les nombreux mathématiciens musulmans, on peut citer Al-Khwarizmi et son ouvrage al-jabr. On assiste à un développement important de l'astronomie et de la trigonométrie. Le rôle du Moyen Âge fut essentiel pour l'extension du domaine des nombres. C'est durant le Moyen Âge que l'application de l'algèbre au commerce amena en Orient l'usage courant des nombres irrationnels, un usage qui se transmettra ensuite à l'Europe. C'est aussi durant le Moyen Âge, mais en Europe, que pour la première fois des solutions négatives furent acceptées dans des problèmes. C'est enfin peu après la fin du Moyen Âge que l'on considéra les quantités imaginaires, qui permettaient de mettre en évidence des solutions réelles de certaines équations du troisième degré. Dès le xiie siècle est entreprise en Italie une traduction des textes arabes et, par là-même, la redécouverte des textes grecs12. Tolède, ancien centre culturel de l'Espagne musulmane, devient, suite à la Reconquista, l'un des principaux centres de traduction, grâce au travail d'intellectuels comme Gérard de Crémone ou Adélard de Bath. L'essor économique et commercial que connaît alors l'Europe, avec l'ouverture de nouvelles routes commerciales notamment vers l'Orient musulman, permet également aux milieux marchands de se familiariser avec les techniques transmises par les Arabes. Ainsi, Léonard de Pise, avec son Liber abaci en 1202, contribue largement à faire redécouvrir les mathématiques à l'Europe. Parallèlement au développement des sciences, se concentre une activité mathématique en Allemagne, en Italie et en Pologne aux xive siècle et xve siècle. On assiste à un développement important de l'école italienne avec Scipione del Ferro, Tartaglia, Cardan, Ferrari, Bombelli, école principalement tournée vers la résolution des équations. Cette tendance est fortement liée au développement dans les villes italiennes de l'enseignement des mathématiques non plus dans un but purement théorique tel qu'il pouvait l'être dans le Quadriviummais à des fins pratiques, notamment destinée aux marchands. Cet enseignement se diffuse dans des botteghe d'abbaco ou « écoles d'abbaques » où des maestri enseignent l'arithmétique, la géométrie et les méthodes calculatoires à de futurs marchands à travers des problèmes récréatifs, connus grâce à plusieurs « traités d'abbaque » que ces maîtres nous ont laissés13. Les nombres complexes apparaissent lors des travaux de Scipione del Ferro, à l'occasion de la résolution des équations de degrés trois. Repris par Tartaglia, et publiés par Cardan, ils trouvent une première forme avec Bombelli. Ferrari résout les équations du quatrième degré. Jusqu'à la fin du xvie siècle, la résolution de problèmes demeure cependant rhétorique. Le calcul symbolique apparaît en 1591 lors de la publication de l’Isagoge de François Viète avec l'introduction de notations spécifiques pour les constantes et les variables (ce travail popularisé et enrichi par Harriot, Fermat et Descartes modifiera entièrement le travail algébrique en Europe). Les mathématiques portent leur regard sur des aspects physiques et techniques. Fils de deux pères, Isaac Newton et Gottfried Leibniz, le calcul infinitésimal fait entrer les mathématiques dans l'ère de l'analyse (dérivée, intégrale, équation différentielle). L'univers mathématiques du début du xviiie siècle est dominé par la figure de Leonhard Euler 14 et par ses apports tant sur les fonctions que sur la théorie des nombres, tandis que Joseph-Louis Lagrange éclaire la seconde moitié de ce siècle. Le siècle précédent avait vu la mise en place du calcul infinitésimal ouvrant la voie au développement d'un nouveau domaine mathématique : l'analyse algébrique dans laquelle, aux opérations algébriques classiques, viennent s'ajouter deux opérations nouvelles, la différentiation et l'intégration (introductio in analysin infinitorum - Euler-1748). Le calcul infinitésimal se développe et s'applique aussi bien aux domaines physiques (mécanique, mécanique céleste, optique, cordes vibrantes) qu'aux domaines géométriques (étude de courbes et de surfaces).Leonhard Euler, dans Calculi différentialis (1755) et Institutiones calculi integralis (1770) essaie de mettre au point les règles d'utilisation des infiniment petits et développe des méthodes d'intégration et de résolution d'équations différentielles. Jean le Rond d'Alembert puis Joseph-Louis Lagrange lui emboîtent le pas. En 1797, Sylvestre-François Lacroix publie Traité du calcul différentiel et intégral qui se veut une synthèse des travaux d'analyse du xviiie siècle. La famille Bernoulli contribue au développement de la résolution des équations différentielles. La fonction devient un objet d'étude à part entière. On s'en sert dans des problèmes d'optimisation. On la développe en séries entières ou asymptotiques(Taylor, Stirling, Euler, Maclaurin, Lagrange), mais sans se préoccuper de leur convergence. Leonhard Euler élabore une classification des fonctions. On tente de les appliquer à des réels négatifs ou à des complexes 15. Le théorème fondamental de l'algèbre (existence de racines éventuellement complexes à tout polynôme) resté sous forme de conjecture depuis deux siècles est remis en avant dans l'utilisation de la décomposition des fractions en éléments simples nécessaire pour le calcul intégral. Successivement, Euler (1749), le chevalier de Foncenex (1759) et Lagrange (1771) tentent des démonstrations algébriques mais se heurtent à la partie transcendante du problème (tout polynôme de degré impair sur R possède une racine réelle) qui nécessiterait l'utilisation du théorème des valeurs intermédiaires16.. La démonstration de D'Alembert, publiée en 1746 dans les annales de l'académie de Berlin, est la plus achevée mais présente encore quelques trous et des obscurités. Gauss, en 1799, qui critique D'Alembert sur ces points n'est d'ailleurs pas exempté des mêmes reproches. Il faut à un moment faire intervenir un résultat d'analyse fort que le siècle ne connaît pas. De plus, l'obstacle se situe dans la question des points de branchement: on retrouve ici une question déjà débattue lors de la polémique sur les logarithmes des nombres négatifs que tranchera Euler. La seconde et la troisième démonstration de Gauss ne souffrent pas de ces reproches mais on n'est plus au xviiie siècle... En arithmétique, Euler démontre le petit théorème de Fermat et en donne une version élargie aux nombres composés (1736-1760). Il infirme la conjecture de Fermat sur la primalité des nombres de la forme Durant ce siècle, les mathématiciens continuent de s'intéresser aux résolutions algébriques des équations. Le premier essai systématique sur la résolution des équations algébriques était l'œuvre de Tschirnhaus en 1683. Euler lui-même, dans deux essais, ne va pas au-delà de son devancier et en 1762, Bezout introduit la notion de racine de l'unité. Entre 1770 et 1772, on peut citer trois grands mémoires plus originaux : celui de Waring, celui d'Alexandre-Théophile Vandermonde (1771) sur la résolubilité par radicaux des équations xn − 1 = 0(équation cyclotomique) qui est un précurseur dans l'utilisation des permutations des racines21 et celui de Lagrange (1770) qui rassemble toutes les méthodes de résolutions déjà tentées mais va introduire les résolvantes de Lagrange et démontrer, dans un langage où la notion de groupe n'existe pas encore, le théorème de Lagrange: l'ordre d'un sous-groupe d'un groupe fini divise l'ordre du groupe. Ces deux derniers mathématiciens mettent en évidence l'importance des racines et de leurs permutations mais il faut attendre le siècle suivant pour voir naitre la notion de groupe de permutations. La géométrie analytique se développe et s'étend de l'étude des courbes à celle des surfaces. Euler étudie l'équation générale du second degré à trois variables et présente une classification des solutions. Alexis Clairaut étudie les courbes gauches (1729). Gabriel Cramer publie en 1750 un traité sur les courbes algébriques. La grande figure de la géométrie du XVIIIe reste Gaspard Monge22. Celui-ci développe la géométrie différentielle avec l'étude des tangentes et crée une nouvelle discipline: la géométrie descriptive. Leonhard Euler développe le calcul trigonométrique, met en place les formules de calcul de la géométrie sphérique et replace les fonctions circulaires dans l'ensemble général des fonctions, les développant en séries entières ou en produits infinis et découvrant une relation entre les fonctions circulaires et les fonctions exponentielles Le siècle voit l'apparition de quelques théoriciens de la logique. Leonhard Euler met au point une méthode de représentation figurée des déductions syllogistiques (diagramme d'Euler), Jean-Henri Lambert travaille sur la logique des relations 22. C'est aussi le siècle qui s'attaque aux premiers exemples de ce qui va devenir la théorie des graphes. Euler résout en 1736 le problème des ponts de Königsberg, et, en 1766, énonce le théorème des circuits eulériens: un p-graphe admet un circuit eulérien si et seulement si le nombre de ses sommets de degré impair est 0 ou 2. Il s'attaque au problème du cavalier en 1759 mais ne publie rien jusqu'en 1766. Il s'agit d'un cas particulier de graphes hamiltoniens. Le problème du cavalier est connu depuis fort longtemps. Vers 840, al-Adli ar-Rumi en donne une solution. Le poête Rudrata en parlait aussi dans le Kavyalankara, un texte indou. Mais le siècle est fécond aussi en conjectures qui resteront des énigmes pendant plus d'un siècle : le problème de Goldbach, le problème de Waring23, ... Le siècle voit aussi Legendre s'échiner pendant des années sur les intégrales elliptiques. Malheureusement pour lui, même s'il fait l'admiration d'Euler en ce domaine, la solution de la question allait lui échapper au profit d'Abel. Le xviiie siècle est aussi celui de l'encyclopédie dans laquelle Jean le Rond d'Alembert fait un état des lieux des mathématiques de ce siècle. Durant la période Edo (1603 - 1887), au Japon, se développe une mathématique sans influence de la mathématique occidentale mais inspirée de la mathématique chinoise, travaillant sur des problèmes d'essence géométrique. Des énigmes géométriques sont posées et résolues sur des tablettes en bois appelées Sangaku. L'histoire mathématique du xixe siècle est riche. Trop riche pour qu'en un essai de taille raisonnable on puisse couvrir la totalité des travaux de ce siècle. Aussi ne doit-on attendre de cette partie que les points saillants des travaux de ce siècle. Le xixe siècle vit apparaître plusieurs théories nouvelles et l'accomplissement des travaux entrepris au siècle précédent. Le siècle est dominé par la question de la rigueur. Celle-ci se manifeste en analyse avec Cauchy et la sommation des séries. Elle réapparaît à propos de la géométrie. Elle ne cesse de se manifester en théorie des fonctions et particulièrement sur les bases du calcul différentiel et intégral au point de voir disparaître totalement ces infiniments petits qui avaient pourtant fait le bonheur du siècle précédent. Mais plus encore, le siècle marque la fin de l'amateurisme mathématique: les mathématiques étaient jusque là surtout le fait de quelques particuliers suffisamment fortunés soit pour étudier eux-mêmes soit pour entretenir quelques génies. Au xixe siècle, tout cela prend fin : Les mathématiciens deviennent des professionnels appointés. Le nombre de ces professionnels ne cesse de croître et avec ce nombre, les mathématiques prennent une importance jamais atteinte, comme si la société tout entière prenait enfin conscience du formidable outil. Les applications, en germe dans le siècle précédent, se développent rapidement dans tous les domaines, laissant croire que la science peut tout. D'ailleurs, certains succès sont là pour en attester. N'a-t-on pas découvert une nouvelle planète uniquement par le calcul ? N'a-t-on pas expliqué la création du système solaire ? Le domaine de la physique, science expérimentale par excellence est complètement envahi par les mathématiques: la chaleur, l'électricité, le magnétisme, la mécanique des fluides, la résistance des matériaux et l'élasticité, la cinétique chimique sont à leur tour mathématisés au point que le bon vieux cabinet de curiosité du xviiie siècle finissant est remplacé par un tableau noir. Et le vaste champ de la science s'étend encore et encore. Certes, on ne dit plus ce presque lieu commun du xviiie siècle que les sciences mathématiques seront bientôt achevées et qu'il faudra "fermer la mine", à la place on se met à rêver à la machine de Leibniz qui répondrait à toutes les questions. On va même jusqu'à quantifier le hasard ou l'incertain, histoire de se rassurer. Cournot veut appliquer le calcul des probabilités en matière judiciaire pour arriver à cette stupéfiante, et combien rassurante, conclusion qu'il y a moins de deux pour cent d'erreurs judiciaires ! Les mathématiques s'insinuent jusqu'à la structure intime de la matière: plusieurs théories de la lumière et les prémisses de la théorie de la relativité chez Lorentz qui complète la théorie électromagnétique de Maxwell. La tendance à la rigueur, commencée au début du xixe siècle, ne verra son accomplissement qu'au début du xxe siècle par la remise en cause de bien des a priori.Préhistoire [modifier]
De Sumer à Babylone [modifier]
Égypte [modifier]
Chine [modifier]
Civilisations précolombiennes [modifier]
Inde [modifier]
qu'ils nomment première racine carrée, seconde racine carrée, troisième racine carrée. De cette époque, datent l'Aryabhata (499), du nom de son auteur, écrit en sanscrit et en vers, et les traités d'astronomie et de mathématiques de Brahmagupta (598-670) . Dans le premier, on y trouve des calculs de volume et d'aire, des calculs de sinus qui donne la valeur de la demi-corde soutenue par un arc, la série des entiers, des carrés d'entiers, des cubes d'entiers. Une grande partie de ces mathématiques sont orientées vers l'astronomie. Mais on trouve aussi des calculs de dettes et recettes où l'on voit apparaître les premières règles d'addition et de soustraction sur les nombres négatifs. Mais c'est à Brahmagupta semble-t-il que l'on doit les règles opératoires sur le zéro en tant que nombre et la règle des signes.Grèce antique [modifier]
Civilisation islamique [modifier]
Occident [modifier]
Durant le Moyen Âge [modifier]
Durant la renaissance européenne [modifier]
Au xviie siècle [modifier]
Le xviiie siècle [modifier]
(nombre de Fermat)17. Il s'intéresse à la répartition des nombres premiers et prouve que la série des inverses des nombres premiers est divergente18. Laconjecture de Bachet (tout nombre est somme de 4 carrés au plus) est démontrée par Lagrange en 1770. C'est aussi Lagrange qui démontre en 1771 le théorème de Wilson (si p est premier, il divise (p-1)! + 1). Il développe la technique de décomposition en fractions continues et démontre l'infinité des solutions de l'équation de Pell-Fermat19. Legendre publie en 1798 sa Théorie des nombres qui rassemble un grand nombre de résultats d'arithmétique20.La loi de réciprocité quadratique conjecturée par Euler et Legendre ne sera démontrée que le siècle suivant.Japon [modifier]
xixe siècle [modifier]
|
Gottlob Frege.jpg
|
Euler, dont on a commencé la publication des travaux (prévus sur cinquante ans !), s'était déjà attaqué à bien des domaines : acoustique, optique, résistance des matériaux, mécanique des fluides, élasticité, mais ces domaines étaient encore naissants. C'est Fourier, dont le premier mémoire est refusé par l'Académie des sciences de Paris, qui attaque le premier la théorie de la chaleur faisant usage de ce qui va devenir les séries de Fourier. Vers la même époque, les années 1820, Fresnel s'occupe d'optique ainsi que Bessel qui va introduire lesfonctions de Bessel. La mécanique des fluides, qui en était quasiment au stade laissé par Euler et d'Alembert, le stade des fluides parfaits, fait des progrès avec Henri Navier et George Gabriel Stokes qui s'attaquent aux fluides incompressibles puis compressibles introduisant la viscosité. L'électricité, fait ses débuts sous l'influence de Gauss, d'Ohm, de Biot, de Savartet d'Ampère mais c'est surtout le génie de Maxwell qui va embrasser la théorie dans l'une des plus belles théories du siècle, la théorie électromagnétique, qui prétend unifier l'ensemble des travaux sur l'électricité, l'optique et le magnétisme. En résistance des matériaux, les progrès sont plus modestes. On peut citer notamment Barré de Saint-Venant, Yvon Villarceau,Aimé-Henry Résal et son fils Jean Résal mais il faudra attendre le siècle suivant pour que l'élasticité fasse de décisifs progrès, d'autant qu'on ignore encore bien des propriétés du béton et plus encore le béton armé. Vers la fin du siècle, on en connaît suffisamment pour que certains se lancent dans des réalisations monumentales en acier, tels Eiffel. Trois grands problèmes éclaireront le siècle : la loi de réciprocité quadratique, la répartition des nombres premiers et le grand théorème de Fermat. Le xixe siècle offre des progrès considérables sur ses trois questions grâce aux développements d'une véritable théorie prenant le nom d'arithmétique ou de théorie des nombres et s'appuyant sur des outils abstraits et sophistiqués. sous la seule justification du développement en série de Taylor de 1/(1+x). Les mathématiciens croient encore, pour peu de temps, que la somme infinie de fonctions continues est continue, et (pour plus longtemps) que toute fonction continue admet une dérivée... Mais déjà le siècle est écoulé et, au congrès international de mathématique qui se tient, en cette année 1900, à Paris, David Hilbert présente une liste de 23 problèmes non résolus de première importance pour le siècle d'après. Ces problèmes couvrent une grande partie des mathématiques et vont prendre une part importante dans l'histoire mathématique du xxe siècle. Ce paragraphe donne un ensemble de livres de première importance, soit par leur contenu historiquement important soit pour la synthèse qu'ils constituent sur un domaine donné. L'ordre choisi est alphabétique sur le nom des auteurs. Le xxe siècle aura été un siècle extraodinairement fécond du point de vue mathématique. Trois grands théorèmes dominent tous les autres : d'une part le théorème de Gödel ; d'autre part la démonstration de la conjecture de Tanyama-Shimura qui entraîna la démonstration du grand théorème de Fermat ; enfin la démonstration des conjectures de Weil par Pierre Deligne. De nouveaux domaines de recherche sont nés ou se sont développés : les systèmes dynamiques, suite aux travaux de Poincaré, les probabilités, la topologie, la géométrie différentielle, la logique, la géométrie algébrique, suite aux travaux de Grothendieck, ...Revues de mathématiques [modifier]
Mécanique [modifier]
Physique mathématique [modifier]
Théorie des nombres [modifier]
Logique [modifier]
Géométrie [modifier]
Algèbre [modifier]
Probabilité et statistiques [modifier]
Théorie des graphes [modifier]
Analyse réelle [modifier]
. Karl Weierstrass construit
à partir de la notion d'« agrégats » tandis que Richard Dedekind crée
de la notion de coupure de l'ensemble des rationnels.
Analyse complexe [modifier]
.Il démontre les inégalités "de Cauchy" qui seront intensément utilisées, dans la théorie des équations différentielles notamment.
Perspectives [modifier]
Les livres du siècle [modifier]
xxe siècle [modifier]
La communauté mathématique explose [modifier]
Algèbre [modifier]
Mécanique [modifier]
Analyse [modifier]
Théorie des groupes [modifier]
Topologie [modifier]
Équations différentielles [modifier]
Théorie des nombres [modifier]
Graphes [modifier]
Analyse complexe [modifier]
Logique et théorie des ensembles [modifier]
Probabilités [modifier]
Analyse numérique [modifier]
Paradoxes apparents et curiosités [modifier]
Notes et références [modifier]
Voir aussi [modifier]
Liens internes [modifier]
Liens externes [modifier]
Bibliographie [modifier]
10:07 Publié dans Histoire des mathématiques | Lien permanent | Commentaires (0) |
|
del.icio.us |
|
Digg |
Facebook
Recherche par termes mathématiques
Cliquez sur le nom pour voir les notes afférentes :
Algèbre (mathématiques élémentaires)
Analyse (mathématiques élémentaires)
Antoine Gombaud, chevalier de Méré
Argument de la diagonale de Cantor
Arithmétique (mathématiques élémentaires)
Base naturelle des logarithmes
Calcul des prédicats du premier ordre
Calcul intégral (mathématiques élémentaires)
Calcul numérique d'une intégrale
Centre de gravité (mathématiques élémentaires)
Cohérence des axiomes de l'arithmétique formelle
Compétition de factorisation RSA
Construction à la règle et au compas
Construction des anneaux de polynômes
Construction des entiers naturels
Construction des entiers relatifs
Construction des nombres complexes
Construction des nombres rationnels
Construction des nombres réels
Construction des objets courants
Construire des tables trigonométriques
Coupe pentagonale de la pyramide à base carrée
Développement décimal de l'unité
Décomposition en produit de facteurs premiers
Démonstrations du petit théorème de Fermat
Démonstration automatique de théorèmes
Démonstration de l'irrationalité de e
Dimension d'un espace vectoriel
Distributivité (mathématiques élémentaires)
Écrire les figures de la géométrie
Équations aux dérivées partielles
Équation (mathématiques élémentaires)
Équation aux dérivées partielles
Équation différentielle linéaire
Équation différentielle linéaire d'ordre un
Équation différentielle ordinaire
Espace localement connexe par arcs
Fonction (mathématiques élémentaires)
Fonction linéaire (mathématiques élémentaires)
Fonction polynôme (mathématiques élémentaires)
Géométrie (mathématiques élémentaires)
Identité remarquable (mathématiques élémentaires)
Inéquation (mathématiques élémentaires)
Indépendance en probabilité élémentaire
Jeu de stratégie combinatoire abstrait
Liste d'associations statistiques académiques
Liste des articles de mathématiques
Liste des articles de technique de calcul
Liste des éléments remarquables d'un triangle
Liste des fonctions mathématiques
Liste de logiciels de mathématiques
Livre I des Éléments d'Euclide
Logique (mathématiques élémentaires)
Mathématiques de la relativité générale
Méthode des différences finies
Nicolaï Ivanovitch Lobatchevsky
Nombre décimal (mathématiques élémentaires)
Nombre premier (mathématiques élémentaires)
Opération sur des correspondances
Point d'accumulation (mathématiques)
Primitives de fonctions circulaires réciproques
Primitives de fonctions exponentielles
Primitives de fonctions hyperboliques
Primitives de fonctions hyperboliques réciproques
Primitives de fonctions irrationnelles
Primitives de fonctions logarithmes
Primitives de fonctions rationnelles
Primitives de fonctions trigonométriques
Probabilité (mathématiques élémentaires)
Produit de convolution de Dirichlet
Proportionnalité (mathématiques élémentaires)
Puissance d'un point par rapport à un cercle
Puissance (mathématiques élémentaires)
Relations entre coefficients et racines
Représentations graphiques de données statistiques
Série statistique à deux variables
Schéma d'axiomes de compréhension
Statistiques élémentaires continues
Statistiques élémentaires discrètes
Statistique (mathématiques élémentaires)
Statistique de Maxwell-Boltzmann
Symétrie (transformation géométrique)
Table des symboles mathématiques
Table de constantes mathématiques
Théorème des facteurs invariants
Théorème d'incomplétude de Gödel
Théorème des accroissements finis
Théorème des milieux (mathématiques élémentaires)
Théorème des valeurs intermédiaires
Théorème de la limite monotone
Théorème fondamental de l'arithmétique
Théorème fondamental du calcul différentiel et intégral
Théorie axiomatique des ensembles
Trigonométrie classique et formules
Usage des lettres en mathématiques
Valeur propre, vecteur propre et espace propre
Variables aléatoires élémentaires
Vocabulaire élémentaire des probabilités
Vocabulaire multilingue mathématique
09:57 Publié dans Recherche par termes mathématiques | Lien permanent | Commentaires (0) |
|
del.icio.us |
|
Digg |
Facebook
Définitions des termes mathématiques
lettre A
lettre B
lettre C
lettre D
lettre E
lettre F
lettre G
lettre H
lettre I
lettre Î
lettre J
lettre K
lettre L
lettre M
lettre N
lettre O
lettre P
lettre Q
lettre R
lettre S
lettre T
lettre U
lettre V
lettre W
lettre Y
lettre Z
Source : http://www.ilemaths.net/encyclopedie/definitions-TOUT.php
09:54 Publié dans Définitions des termes mathématiques | Lien permanent | Commentaires (0) |
|
del.icio.us |
|
Digg |
Facebook









































Nombre multicomplexe •


, où le doublement de périodes est infini. Remarque : cette dimension est la même pour toute fonction différentiable et unimodale
et peut prendre toutes les valeurs entre 0 et 1. L'ensemble de Cantor usuel est construit avec

(


, où
avec
. La dimension de Hausdorff vaut
,
et 






(supposé exact)
définie par
avec
. Il est conjecturé qu'il s'agit de la valeur exacte. Le même résultat peut être établi en utilisant, à la place de la fonction sinus, d'autres fonctions périodiques comme cosinus![textstyle{frac{logleft(frac{1+sqrt[3]{73-6sqrt{87}}+sqrt[3]{73+6sqrt{87}}}{3}right)} {log(2)}}](http://upload.wikimedia.org/math/b/2/0/b20412764066b5d7378580b90852dfd7.png)

![textstyle{frac{log{varphi}}{log{sqrt[varphi]{varphi}}}}](http://upload.wikimedia.org/math/d/4/7/d47514827f777a573813603117501196.png)

. La dimension vaut
car
. Avec
(Cf.Stephen Wolfram

. Dérive d'un modélisastion d'interactions d'ondes planaires dans un laser. Différents paramètres entrainent differentes valeurs. 


. La fractale de Cesàro est basée sur ce motif.
sur un carré, avec
. Sa dimension de Hausdorff égale 
et 








.









.

avec
. (







, donne l'altitude d'un point
suive une distribution Gaussienne centrée de variance =
. Généralisation : Une surface Brownienne fractionnelle d'index
, dans ce cas, sadimension de Hausdorff = 




