Le calcul des tresses. Une introduction, et au-delà
Dehornoy Patrick
CALVAGE MOUNET
17,00 €
Épuisé
EAN :9782916352794
Les tresses servent-elles uniquement à faire de belles coiffures et de jolis dessins, ou recèlent-elles aussi une structure cachée digne d'intérêt ? Comme la formulation le laisse deviner, le but de ce petit livre est de montrer qu'il existe toute une théorie des tresses, fondée sur des intuitions venues de la topologie, de l'algèbre, et de la géométrie, et se prolongeant en de multiples ramifications, avec même des applications possibles en crytographie. Un accent particulier est mis sur les aspects effectifs et la construction d'algorithmes qui constituent un véritable calcul des tresses à la fois semblable et très différent de celui des nombres. Le point de vue retenu ici est d'explorer le monde des tresses en ne supposant aucune connaissance au-delà d'une première année d'université, et de fournir pour toutes les affirmations proposées à la fois des explications heuristiques et des démonstrations précises. Un grand choix d'exercices complète le texte, avec des solutions disponibles sur internet.
Nombre de pages
210
Date de parution
11/07/2019
Poids
268g
Largeur
140mm
Plus d'informations
Plus d'informations
EAN
9782916352794
Titre
Le calcul des tresses. Une introduction, et au-delà
Auteur
Dehornoy Patrick
Editeur
CALVAGE MOUNET
Largeur
140
Poids
268
Date de parution
20190711
Nombre de pages
210,00 €
Pourquoi choisir Molière ?
Efficacité et rapiditéCommandé avant 16hlivré demain
Économique et pratiqueLivraison à domiciledès 5,10 €
Cet ouvrage, destiné en priorité aux étudiants de second cycle de mathématiques, intéressera également un public plus large: enseignants de mathématiques pratiquant l'informatique et désireux d'en approfondir les bases théoriques, étudiants ou ingénieurs en informatique intéressés par les aspects mathématiques de leur discipline.Centré sur les notions de calcul et de définition, ce cours est une introduction à l'étude des structures mathématiques sous-jacentes à l'informatique. Les principaux développements concernent les automates, les langages algébriques, la calculabilité effective et la complexité des algorithmes, la logique booléenne et les logiques du premier ordre, dont les définitions et propriétés élémentaires usuelles sont exposées.L'approche proposée est résolument mathématique et souligne une orientation générale tournée vers la théorie. Une attention spéciale a été portée à la rigueur et à la précision de la rédaction, en particulier dans les démonstrations.Cent cinquante exercices d'application et de complément sont proposés, dont plus de la moitié avec un corrigé rédigé.
Non, la théorie des ensembles, ce n'est pas dessiner des patates et des flèches... c'est élaborer en une théorie mathématique notre exploration de l'infini, ni plus, ni moins. Non, la théorie des ensembles n'est pas le système fondationnel unique des mathématiques... c'est un des systèmes possibles, tout comme par exemple la récente théorie homotopique des types. Non, l'entier 2 n'est pas l'ensemble {0,{0}}... celui-ci n'est qu'une représentation de l'entier 2 par un ensemble. Non, la non-prouvabilité de l'hypothèse du continu à partir du système ZF n'indique pas que la question doive rester à jamais ouverte... c'est juste le signe que les bases axiomatiques actuelles sont incomplètes : le système ZF a d'ores et déjà été amendé, et le sera probablement à nouveau dans le futur. Oui, la théorie des ensembles est une magnifique théorie qui, peu à peu, apporte de la lumière dans le monde de l'infini, et Oui, même si les détails sont parfois arides et exigeants, il est possible de bien saisir les grandes étapes de son cheminement. C'est le sujet de ce livre.
Issu d'un cours donné en troisième année à l'Ecole Polytechnique, ce livre introduit le problème de la classification des modules sur les anneaux et traite en détail deux cas fondamentaux : l'étude des modules de type fini sur les anneaux principaux, illustrée notamment par ses applications à la réduction des endomorphismes, et l'étude des modules sur les algèbres semi-simples, illustrée par ses applications à la théorie des représentations linéaires des groupes finis. Le texte contient également un chapitre passant en revue les principaux résultats de base de la théorie des groupes finis et utilise un peu de vocabulaire catégoriel (explicité dans un petit appendice), afin de familiariser le lecteur à ce langage désormais incontournable des mathématiques modernes. Il contient les preuves détaillées de quelques très beaux résultats de théorie des groupes finis : théorème de Schur-Zassenhauss, théorème de Burnside, classification des représentations linéaires des groupes symétriques et des groupes linéaires sur les corps finis. Le cours est accompagné de nombreux exercices, corrigés en appendice, qui alternent avec les développements théoriques en suivant la dynamique du cours tel qu'il était enseigné à l'Ecole Polytechnique.
Résumé : Une collection d'exercices et de problèmes d'analyse et de probabilités particulièrement adaptée aux élèves préparant les concours des Grandes écoles d'ingénieurs, telles que Centrale, les Mines ou l'Ecole Polytechnique. Un ouvrage se révélera très vite comme un des meilleurs outils pour réussir les concours. Chaque chapitre est précédé de rappels de cours nécessaires pour avoir une vue de haut sur les théorèmes importants correspondants.
Cet ouvrage présente, pour les étudiants de premier cycle, une introduction élémentaire mais rigoureuse aux graphes aléatoires, sujet d'ordinaire présenté en master : le contenu du cours, l'organisation en courts chapitres et les exercices, tous corrigés en détail, permettent de donner un vaste aperçu du domaine et d'aborder des résultats frappant par leur beauté mathématique ou leurs aspects parfois contre-intuitifs. La progression en quatre parties globalement indépendantes autorise une lecture partielle pour un projet de fin de semestre ou un travail personnel (comme les TIPE des classes préparatoires). Le parti-pris assumé de l'accessibilité rend le texte unique dans le domaine.
Un livre de plus de 1100 pages pour couvrir toute l'algèbre de licence et de Master I. Les chapitres classiques sur les groupes, anneaux et corps sont abordés de façon exhaustive et originale. Une place importante est consacrée à l'algèbre linéaire, aux matrices à coefficients dans un anneau et à l'arithmétique de base. Le dernier quart du livre concerne l'étude de la théorie de Galois et des représentations linéaires des groupes finis. De très nombreux exercices. Un livre appelé à concurrencer les ouvrages classiques d'algèbre fondamentale, publiés en France et à l'étranger.