числа на Jordan-Polya

Редицата с числа на Jordan-Polya представя възможните произведения от факториел. Една и съща стойност на факториел може да се повтаря многократно като множител. В примерното описание са разгледани първите 10 елемента:

1 = 1!*1!

2 = 1!*2!

4 = 2!*2!

6 = 1!*3!

8 = 2!*2!*2!

12 = 2!*3!

16 = 2!*2!*2!*2!

24 = 1!*4!

32 = 2!*2!*2!*2!*2!

36 = 3!*3!

Редицата е описана в http://oeis.org/A001013. Няма известна удобна рекурентна формула. Използваният алгоритъм проверява дали поредното естествено число може да се представи като произведение от стойност на факториел.

Графиката дава визуална представа за честотата на срещане на числа на Jordan-Polya за стойности <600.

Подробно описание за числа на Jordan-Polya може да намерите на следните адреси: http://mathworld.wolfram.com/FactorialProducts.html.

Разгледайте други основни типове примерни задачи свързани с изчисляване на факториел и работа с числови редици. Прочетете допълнителен материал за: праймориел, прости числа, частична сума.