High Quality Content by WIKIPEDIA articles! In number theory, a Sierpinski number is an odd natural number k such that integers of the form k2n + 1 are composite (i.e. not prime) for all natural numbers n. In other words, when k is a Sierpinski number, all members of the following set are composite:The number 78,557 was proved to be a Sierpinski number by John Selfridge in 1962, who showed that all numbers of the form 78557·2n+1 have a factor in the covering set {3, 5, 7, 13, 19, 37, 73}. For...
High Quality Content by WIKIPEDIA articles! In number theory, a Sierpinski number is an odd natural number k such that integers of the form k2n + 1 are composite (i.e. not prime) for all natural numbers n. In other words, when k is a Sierpinski number, all members of the following set are composite:The number 78,557 was proved to be a Sierpinski number by John Selfridge in 1962, who showed that all numbers of the form 78557·2n+1 have a factor in the covering set {3, 5, 7, 13, 19, 37, 73}. For another known Sierpinski number, 271129, the covering set is {3, 5, 7, 13, 17, 241}. All currently known Sierpinski numbers possess similar covering sets.In 1967, Sierpi?ski and Selfridge conjectured that 78,557 is the smallest Sierpinski number, and thus the answer to the Sierpinski problem.
Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.
Если вы считаете, что скорость решения той или иной задачи зависит, в первую очередь, от мощности компьютера, на котором она решается, то эта книга станет для вас откровением с самой первой страницы. Вы узнаете, что наибольший вклад в производительность программы вносят правильно выбранный алгоритм и его реализация в виде компьютерной программы. Выбор подходящего алгоритма среди массы других, способных...
Издательство:
Вильямс/Диалектика
Дата выхода: февраль 2018
Оставить комментарий