Prime Sierpinski Problem (prp , Sieve), Решаем задачу Серпинского |
Привіт Гість ( Вхід | Реєстрація )
Prime Sierpinski Problem (prp , Sieve), Решаем задачу Серпинского |
nikelong |
May 13 2008, 21:04
Пост
#1
|
Тера ранчер Група: Trusted Members Повідомлень: 11 909 З нами з: 19-March 05 Користувач №: 92 Стать: Чол |
Официальный сайт Официальная статистика по команде Украины: 1. Prime Sierpinski Problem - PRP 2. Prime Sierpinski Problem - Sieve Расширенная статистиак по команде Украины: 1. Prime Sierpinski Problem - PRP 2. Prime Sierpinski Problem - Sieve Как присоединится к проекту: К сожалению, участники команды, которые считают этот проект, думают что присоединиться к нему плевое дело (так и есть). Только вот человеку, который ни разу в жизни не сталкивался с этим проектом трудно не то что присоединиться к проекту - трудно даже найти страницу, с которой нужно качать клиента! Организаторы проекта явно не знают что такое удобный интерфейс. Потому Вам остается только вооружится Вашими знаниями по английскому и идти на официальный сайт за разъяснениями ... О чем проект: The Prime Sierpinski Problem Проблема Простых чисел Серпинского We look at a special class of prime numbers called proth numbers which have the general formula k*2^n+1. We further specialize our search by looking at numbers for which k is prime in k*2^n+1. Furthermore it has been proven that there exists an infinite number of prime k's such that k*2^n+1 can never be prime. These k's are called prime sierpinski numbers. Нас интересует специальный класс простых чисел, которые называются числами Прота и описываются в общем виде формулой k*2^n+1. Конкретнее мы исследуем числа, в которых k простое число в формуле k*2^n+1. Как было доказано, существует бесконечное число простых чисел k, таких, что k*2^n+1 не является простым ни при каких n. Эти k называются простыми числами Серпинского. The smallest proven prime Sierpinski number is 271129. We are looking at all prime k's below this number and trying to prove that they are not sierpinski numbers. The easiest way to prove that a k is not a prime sierpinski number is to find a prime for that k. Минимальное доказанное число Серпинского 271129. Мы ищем простые числа для всех простых к меньше этого числа, и пытаемся доказать что они не являются числами Серпинского. Простейший способ доказать что какое либо к не является числом Серпинского, это найти простое число для этого к. There are currently 12 such candidates remaining for which we need to find a prime. We have already found 17 large primes, several of which made it into the top 100 largest known prime number list. Сейчас осталось 12 кандидатов, для которых мы должны найти простое число. Мы уже нашли 17 больших простых чисел, некоторые из них попали в ТОП100 простых чисел. Before testing numbers for primality, we sieve out all those numbers where it is easy to find a factor, so that they cannot be prime. This is called "sieving". We are currently sieving up to n=50 million, which limit was chosen for efficiency reasons. When a k is proved that it is not a sierpinski number the k is eliminated. This means that we no longer have to test that k for primality nor find factors for this k. Перед тем, как проверять число не простоту, мы просеиваем все числа, для которых легко найти делитель, и таким образом доказать что они не простые. Это называется СЕЯЛКА. Сейчас мы засеваем %-) до n=50 миллионов, этот предел выбран из соображений эффективности. Когда доказано, что какое-то к не является числом Серпинского, оно вылетает из исследования. Это означает что не проверяем больше это к на простоту и не ищем делители для него. If you have any questions please ask them on our forum here. Вопросы? Что такое PSP и Sieve: ПСП - тест числа на простоту. Выполняется для какого-то конкретного значения к и н. Занимает МНОГО времени. Сеялка - быстрый поиск делителей для всех к сразу и для н меньше 50 млн. Несмотря на то, что делитель находится редко, это всё равно быстрее чем проверять на простоту. Це повідомлення відредагував nikelong: Mar 13 2009, 14:24 |
Lo-Fi Версія | Поточний час: 26th April 2024 - 01:09 |