文档介绍：Maria Welleda Baldoni • Ciro Ciliberto
Giulia Maria Piacentini Cattaneo
Elementary
Number Theory,
Cryptography
and Codes
123
Maria Welleda Baldoni
Ciro Ciliberto
Giulia Maria Piacentini Cattaneo
Università di Roma - Tor Vergata
Dipartimento di Matematica
Via della Ricerca Scientifica, 1
00133 Roma
Italy
******@
******@
******@
ISBN 978-3-540-69199-0 e-ISBN 978-3-540-69200-3
Library of Congress Control Number: 2008938959
Mathematics Subject Classification (2000): 11G05, 14G50, 94B05
°c 2009 Springer-Verlag Berlin Heidelberg
This work is subject to copyright. All rights are reserved, whether the whole or part of the material
is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broad-
casting, reproduction on microfilm or in any other way, and storage in data banks. Duplication of
this publication or parts thereof is permitted only under the provisions of the German Copyright Law
of September 9, 1965, in its current version, and permission for use must always be obtained from
Springer. Violations are liable to prosecution under the German Copyright Law.
The use of general descriptive names, registered names, trademarks, etc. in this publication does not
imply, even in the absence of a specific statement, that such names are exempt from the relevant
protective laws and regulations and therefore free for general use.
Cover figure from Balla, o © VG Bild-Kunst, Bonn 2008
Cover design: WMX Design GmbH, Heidelberg
Printed on acid-free paper
9 8 7 6 5 4 3 2 1
Introduction
Mathematics, possibly due to its intrinsic abstraction, is considered to be a
merely intellectual subject, and therefore extremely remote from everyday
human activities. Surprisingly, this idea is sometimes found not only among
laymen, but among working mathematicians as well. So much so that math-
ematicians often talk about pure mathematics as opposed to applied