Из Википедии, свободной энциклопедии
Перейти к навигации Перейти к поиску

В математике , то число Genocchi G п , названный в честь Анджело Джинокчи , являются последовательность из чисел , которые удовлетворяют соотношению

Первые несколько чисел Дженокки - 1, -1, 0, 1, 0, -3, 0, 17 (последовательность A036968 в OEIS ), см. OEISA001469 .

Свойства [ править ]

Есть два случая для .

1.     из OEISA027641 / OEISA027642
= 1, -1, 0, 1, 0, -3 = OEISA036968 , см. OEISA224783
2.     из OEISA164555 / OEISA027642
= -1, -1, 0, 1, 0, -3 = OEISA226158 (n + 1) . Производящая функция: .

OEISA226158 - это автопоследовательность (последовательность, обратное биномиальное преобразование которой является последовательностью со знаком )первого типа (ее главная диагональ равна 0 = OEISA000004 ). Автопоследовательность второго типа имеет главную диагональ, равную первой верхней диагонали, умноженной на 2. Пример: OEISA164555 / OEISA027642 .

- OEIS :  A226158 входит в семейство:

Строки соответственно OEIS :  A198631 (n) / OEIS :  A006519 (n + 1), - OEIS :  A226158 и OEIS :  A243868 .

Строка - это 0, за которым следует n (положительное значение), умноженное на предыдущую строку. Последовательности бывают поочередно второго и первого типа.

  • Доказано, что −3 и 17 - единственные простые числа Дженокки.

Комбинаторные интерпретации [ править ]

Экспоненциальная производящая функция для подписанных четных чисел Genocchi (-1) п G 2n является

Они перечисляют следующие объекты:

  • Перестановки в S 2 n −1 со спусками после четных чисел и подъемами после нечетных.
  • Перестановки π в S 2 n −2 с 1 ≤  π (2 i −1) ≤ 2 n −2 i и 2 n −2 i  ≤  π (2 i ) ≤ 2 n −2.
  • Пары ( a 1 ,…, a n −1 ) и ( b 1 ,…, b n −1 ) такие, что a i и b i находятся между 1 и i, и каждый k между 1 и n −1 встречается хотя бы один раз среди я «ы и б I » ы.
  • Обратные чередующиеся перестановок 1  <  2  >  3  <  4  > ...> 2 п -1 [2 п -1] , чьи инверсии таблица имеет только четные записи.

См. Также [ править ]

  • Число Эйлера

Ссылки [ править ]

  • Вайсштейн, Эрик В. «Число Дженокки» . MathWorld .
  • Ричард П. Стэнли (1999). Перечислительная комбинаторика , Том 2 , Упражнение 5.8. Издательство Кембриджского университета . ISBN 0-521-56069-1 
  • Жерар Вьенно, Комбинации интерпретаций эйлерских имен и женокки , Seminaire de Théorie des Nombres de Bordeaux, том 11 (1981-1982)
  • Серкан Араси, Мехмет Ацикгоз, Эрдоган Шен, Некоторые новые тождества чисел и многочленов Дженокки