числа на Woodall

Числата на Woodall (Woodall numbers или Riesel numbers) са естествени числа. Изследвани са за пръв път от Cunningham и Woodall през 1917 г. За основа е послужила работата на Fr. James Cullen. Числовата редица е описана подробно в https://oeis.org/A003261. Предложената формула е: a(n) = n*2^n - 1.

Съставете програма, чрез която се въвежда естествено число N от интервала [1..31] и се извеждат посочения брой елементи на редицата до указания номер. Програмата да използва две аналогични функции - рекурсия и итерация.

Подробно описание за числовата редица Woodall може да намерите и на следните адреси: https://en.wikipedia.org/wiki/Woodall_number; http://mathworld.wolfram.com/WoodallNumber.html.

Разгледайте други основни типове примерни задачи, за чието решение се използват числови редици. Прочетете за числа на Sierpinski, числа на Cullen: a(n) = n*2^n + 1, числа на Proth: a(n) = k*2^m + 1. Проверете за каква стойност на индекса числата от редицата на Woodall са прости.