Hallo! Tracked shipping to Netherlands with Delivery Duty Paid for just €7 

Ship to
Netherlands
0
  • argentina
  • chile
  • colombia
  • españa
  • méxico
  • perú
  • estados unidos
  • internacional

Select your country

Americas

Europe

Rest of the world

portada Ppin''s Test
Type
Physical Book
Language
English
Format
Paperback
Dimensions
22x15 cm
ISBN13
9786131302244

Ppin''s Test

New Book Imported to Netherlands
Delivery: 02 Oct - 06 Oct Shipping: 14 to 15 business days.
€ 162,73
Import costs and 9% BTW included in the price ✅
€ 162,73

Synopsis "Ppin''s Test"

In mathematics, Ppin''s test is a primality test, which can be used to determine whether a Fermat number is prime. It is a variant of Proth''s test. The test is named for a French mathematician, Thophile Ppin. Let F_n=2^{2^n}+1 be the nth Fermat number. Ppin''s test states that for n > 0, Fn is prime if and only if 3^{(F_n-1)/2}equiv-1pmod{F_n}. The expression, 3^{(F_n-1)/2} can be evaluated modulo Fn by repeated squaring. This makes the test a fast polynomial-time algorithm. However, Fermat numbers grow so rapidly that only a handful of Fermat numbers can be tested in a reasonable amount of time and space. Other bases may be used in place of 3, for example 5, 6, 7, or 10 (sequence A129802 in OEIS).

Customers reviews

Frequently Asked Questions about the Book

All books in our catalog are Original.
The book is written in English.
The binding of this edition is Paperback.

Questions and Answers about the Book

Do you have a question about the book? Login to be able to add your own question.

Opinions about Bookdelivery

More customer reviews