Advertisement

How to Recognize Whether a Natural Number Is a Prime

  • Paulo Ribenboim
Chapter
  • 442 Downloads

Abstract

In the art. 329 of Disquisitiones Arithmeticae, Gauss (1801) wrote:

The problem of distinguishing prime numbers from composite numbers and of resolving the latter into their prime factors is known to be one of the most important and useful in arithmetic. It has engaged the industry and wisdom of ancient and modern geometers to such an extent that it would be superfluous to discuss the problem at length…. Further, the dignity of the science itself seems to require that every possible means be explored for the solution of a problem so elegant and so celebrated.

Keywords

Elliptic Curf Fibonacci Number Fermat Number Composite Number Lucas Number 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1996

Authors and Affiliations

  • Paulo Ribenboim
    • 1
  1. 1.Department of Mathematics and StatisticsQueen’s UniversityKingstonCanada

Personalised recommendations