Advertisement

Primality and factorisation tests

Chapter
  • 4.6k Downloads
Part of the Universitext book series (UTX)

In this chapter we shall discuss primality tests and factorisation methods. The former are used to check whether a given number is prime or not, the latter to decompose a given number into prime factors. We shall encounter again a probabilistic approach, already mentioned in Chapter 5.

Keywords

Positive Integer Prime Number Factorisation Method Primitive Root Factorisation Test 
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-Verlag Berlin Heidelberg 2009

Personalised recommendations