Skip to main content
Book cover

Factorization and Primality Testing

  • Textbook
  • © 1989

Overview

Part of the book series: Undergraduate Texts in Mathematics (UTM)

This is a preview of subscription content, log in via an institution to check access.

Access this book

eBook USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 69.95
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 69.95
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (14 chapters)

Keywords

About this book

"About binomial theorems I'm teeming with a lot of news, With many cheerful facts about the square on the hypotenuse. " - William S. Gilbert (The Pirates of Penzance, Act I) The question of divisibility is arguably the oldest problem in mathematics. Ancient peoples observed the cycles of nature: the day, the lunar month, and the year, and assumed that each divided evenly into the next. Civilizations as separate as the Egyptians of ten thousand years ago and the Central American Mayans adopted a month of thirty days and a year of twelve months. Even when the inaccuracy of a 360-day year became apparent, they preferred to retain it and add five intercalary days. The number 360 retains its psychological appeal today because it is divisible by many small integers. The technical term for such a number reflects this appeal. It is called a "smooth" number. At the other extreme are those integers with no smaller divisors other than 1, integers which might be called the indivisibles. The mystic qualities of numbers such as 7 and 13 derive in no small part from the fact that they are indivisibles. The ancient Greeks realized that every integer could be written uniquely as a product of indivisibles larger than 1, what we appropriately call prime numbers. To know the decomposition of an integer into a product of primes is to have a complete description of all of its divisors.

Authors and Affiliations

  • Mathematics and Computer Science Department, Macalester College, Saint Paul, USA

    David M. Bressoud

Bibliographic Information

  • Book Title: Factorization and Primality Testing

  • Authors: David M. Bressoud

  • Series Title: Undergraduate Texts in Mathematics

  • DOI: https://doi.org/10.1007/978-1-4612-4544-5

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag New York, Inc. 1989

  • Hardcover ISBN: 978-0-387-97040-0Published: 02 October 1989

  • Softcover ISBN: 978-1-4612-8871-8Published: 26 September 2011

  • eBook ISBN: 978-1-4612-4544-5Published: 06 December 2012

  • Series ISSN: 0172-6056

  • Series E-ISSN: 2197-5604

  • Edition Number: 1

  • Number of Pages: XIV, 240

  • Topics: Number Theory

Publish with us