Genocchi číslo - Genocchi number

v matematika, Čísla genocchi Gn, pojmenoval podle Angelo Genocchi, plocha sekvence z celá čísla které uspokojují vztah

Prvních několik čísel Genocchi je 1, −1, 0, 1, 0, −3, 0, 17 (sekvence A036968 v OEIS ), viz OEISA001469.

Vlastnosti

Existují dva případy .

1. z OEISA027641 / OEISA027642
= 1, -1, 0, 1, 0, -3 = OEISA036968viz OEISA224783
2. z OEISA164555 / OEISA027642
= -1, -1, 0, 1, 0, -3 = OEISA226158 (n + 1). Generující funkce: .

OEISA226158 je autosequence (sekvence, jejíž inverzní binomická transformace je podepsaná sekvence) prvního druhu (její hlavní úhlopříčka je 0 = OEISA000004). Autosequence druhého druhu má svou hlavní úhlopříčku rovnou první horní úhlopříčce vynásobené 2. Příklad: OEISA164555 / OEISA027642.

OEISA226158 je součástí rodiny:

......11/20-1/401/20-17/8031/2
...0110-1030-170155
00230-50210-15301705

Řádky jsou příslušně OEISA198631(n) / OEISA006519(n + 1), -OEISA226158, a OEISA243868.

Řádek je 0 následovaný n (kladným) vynásobeným předchozím řádkem. Sekvence jsou alternativně druhého a prvního druhu.

  • Bylo prokázáno, že −3 a 17 jsou jediní primární Čísla genocchi.

Kombinatorické interpretace

The exponenciální generující funkce pro podepsal dokonce i čísla Genocchi (−1)nG2n je

Vyčíslují následující objekty:

  • Permutace v S2n−1 s sestupy po sudých číslech a výstupy po lichých číslech.
  • Permutace π v S2n−2 s 1 ≤π(2i−1) ≤ 2n−2i a 2n−2i ≤ π(2i) ≤ 2n−2.
  • Páry (A1,…,An−1) a (b1,…,bn−1) takové, že Ai a bi jsou mezi 1 a i a každý k mezi 1 a n-1 se vyskytuje alespoň jednou mezi Aia bije.
  • Zvrátit střídavé obměny A1 < A2 > A3 < A4 >…>A2n−1 ze dne [2n−1] jehož inverzní tabulka má pouze sudé položky.

Viz také

Reference

  • Weisstein, Eric W. „Genocchi Number“. MathWorld.
  • Richard P. Stanley (1999). Enumerativní kombinatorika, Díl 2 Cvičení 5.8. Cambridge University Press. ISBN  0-521-56069-1
  • Gérard Viennot, Interpretations kombinatoires des nombres d'Euler et de Genocchi „Seminaire de Théorie des Nombres de Bordeaux, svazek 11 (1981-1982)
  • Serkan Araci, Mehmet Acikgoz, Erdoğan Şen, Některé nové identity čísel a polynomů genocchi