9780387970400

Factorization and Primality Testing

Format: Hardcover

ISBN13: 9780387970400

Hardcover|9780387970400


Overview

"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.

ISBN-13

9780387970400

ISBN-10

0387970401

Weight

2.65 Pounds

Dimensions

6.14 x 0.63 x 9.21 In

List Price

$69.95

Edition

1st Edition

Format

Hardcover

Language

English

Pages

xiv, 240 pages

Publisher

Springer Verlag

Published On

1989-10-02



View All Offers

Sort by:

Rows per page:

1–5 of 5

Condition
Seller
Seller Comments
Price
Used, Good
Seller details
Bonita
★★★★☆

Santa Clarita, CA, USA

Access codes and supplements are not guaranteed with used items. May be an ex-library book.
$53.14

 Free delivery by: 03 Apr 2026

Used, Like New
Seller details
GreatBookPrices-
★★★★☆

Columbia, MD, USA

100% Money Back Guarantee. Brand New, Perfect Condition. We offer expedited shipping to all US locat...
$67.48

 Free delivery by: 03 Apr 2026

Used, Like New
Seller details
Conover Books
★★★★★

Martinsville, VA, USA

Hardcover. 8vo-over 7¾"-9¾" tall. Former owner's embossed library label is on the title page, overa...
$67.49

 Free delivery by: 03 Apr 2026

Brand New
Seller details
Alibris
★★★★★

Sparks, NV, USA

Print on demand Sewn binding. Cloth over boards. 240 p. Contains: Unspecified. Undergraduate Texts ...
$73.48

 Free delivery by: 03 Apr 2026


Bookstores.com relies on cookies to improve your experience.