Prime numbers and computer methods for factorization

Книга на английском

БУКИНИСТИКА

Состояние хорошее и максимально точно передано на фотографиях в карточке товара.

Небольшое загрязнение срезов.

_____________________________________

In this book the author treats four fundamental and apparently simple problems. They are: the number of primes below a given limit, the approximate number of primes, the recognition of prime numbers and the factorization of large numbers. A chapter on the details of the distribution of the primes is included as well as a short description of a recent application of prime numbers, the so-called RSA public key cryptosystem. The author is also giving explicit algorithms and computer programs. Whilst not claiming completeness, the author has tried to give all important results known, including the latest discoveries. The use of computers has in this area promoted a development which has enormously enlarged the wealth of results known and that has made many older works and tables obsolete.

В этой книге автор рассматривает четыре фундаментальные и, на первый взгляд, простые задачи. К ним относятся: количество простых чисел ниже заданного предела, приближенное количество простых чисел, распознавание простых чисел и разложение больших чисел на простые множители. В книгу включена глава, посвященная деталям распределения простых чисел, а также краткое описание одного из современных применений простых чисел — так называемой криптосистемы с открытым ключом RSA. Автор также приводит конкретные алгоритмы и компьютерные программы. Не претендуя на полноту, автор постарался привести все известные важные результаты, включая последние открытия. Использование компьютеров в этой области способствовало развитию, которое значительно расширило совокупность известных результатов и сделало многие старые работы и таблицы устаревшими.