Алгебра и пакет Mathematica 5

топливный бак для лодочного мотора ямаха


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



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

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

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

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