Algorithmes et théorie des nombres. Cours, exercices corrigés, avec programmes en langage C) - Softcover

Audibert, Pierre

Softcover

ISBN 10: 2729886729 ISBN 13: 9782729886721

Publisher: ELLIPSES, 2014

Synopsis

Ce livre présente une approche graduelle, théorique et pratique de l'arithmétique. Commençant par les problèmes de division et par l'algorithme d'Euclide comme on les apprend au lycée, il monte progressivement en puissance. Il traite notamment le théorème chinois, les problèmes de factorisation, la cryptographie, la fonction de Möbius et les récurrences modulaires, pour aboutir aux notions de crible quadratique, de courbes elliptiques et de vecteurs courts dans un réseau de points. L'ensemble est ponctué par de nombreux exercices, avec leurs corrections, et surtout par des programmes informatiques qui permettent une expérimentation sur ordinateur et une manipulation concrète des concepts théoriques, le meilleur moyen pour les assimiler. Ce livre s'adresse à tous ceux qui veulent acquérir une vision globale de l'état de l'art en théorie des nombres, et en particulier aux étudiants de mathématiques ou d'informatique en licence et en première année de master.

About this title

About the Author

Ingénieur des Ponts et Chaussées, agrégé de mathématiques, docteur en informatique, Pierre Audibert est enseignant à l'université Paris-8 et chercheur au Laboratoire d'informatique avancée de Saint-Denis.

Edition details

• Publisher: ELLIPSES
• Publication date: 2014
• Language: French
• ISBN 10: 2729886729
• ISBN 13: 9782729886721
• Binding: Paperback
• Number of pages: 432