PrimeGrid: найдена арифметическая прогрессия из 25 простых чисел

В проекте распределенных вычислений PrimeGrid найдена 10-я по счету арифметическая прогрессия, состоящая из 25 простых чисел (AP25). Её первооткрывателем считается Gerrit Slomma (roadrunner_gs) из Германии, который состоит в команде Special: Off-Topic team. Машина, на которой была обнаружена новая арифметическая прогрессия, — это компьютер с процессором Intel Core2 6400, которому понадобилось всего 33 минуты, чтобы произвести вычисления новой прогрессии и отправить их результаты на сервер.

Найденная арифметическая прогрессия записывается в виде:

46428033558097831+12893265*23#*n для n=0..24

Проект PrimeGrid занимается поиском простых чисел, в котором ему помогает многочисленная армия волонтеров-добровольцев, предоставляющих доступ к вычислительным ресурсам своих компьютеров.

Простые числа, как известно, делятся только на единицу и самих себя. Важное значение для математики имеют закономерности распределения простых чисел в натуральном ряду. Например, одна из теорем гласит, что среди простых чисел можно найти арифметическую прогрессию любой длины. Среди прочего, доказательством этой теоремы и занимаются участники проекта PrimeGrid.

Научно-популярный блог «Просто о науке» http://prostonauka.com