Факторизация чисел вида 2ⁿ-7

Наряду с разложениями чисел Мерсенна и чисел вида 2ⁿ+1, представляет интерес также факторизация чисел вида 2ⁿ7-. Так как эти числа будут натуральными только при n > 2, то в программу нужно вставить начальное значение n, равное 3. Поэтому программа будет иметь следующий вид:

Do[Print[n, ":",Factorlnteger[2^n-7]],{n,3,50}]

Даже на весьма слабеньком компьютере построение нужной нам таблицы занимает всего лишь несколько секунд .

Как видим, при 3<и<50 среди чисел вида 2ⁿ-7 простое только одно, соответствующее значению n = 39. Заметные задержки (несколько секунд) при факторизации чисел такого вида возникают лишь при n>200.

Назад    Содержание    Вперед

---

Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий

---

---

---