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 OEIS: A001469.
Vlastnosti
- The generující funkce definice čísel genocchi znamená, že jsou racionální čísla. Ve skutečnosti, G2n + 1 = 0 pro n ≥ 1 a (-1)nG2n je zvláštní kladné celé číslo.
- Čísla genocchi Gn souvisí s Bernoulliho čísla Bn podle vzorce
Existují dva případy .
- 1. z OEIS: A027641 / OEIS: A027642
- 2. z OEIS: A164555 / OEIS: A027642
- = -1, -1, 0, 1, 0, -3 = OEIS: A226158 (n + 1). Generující funkce: .
OEIS: A226158 je autosequence (sekvence, jejíž inverzní binomická transformace je podepsaná sekvence) prvního druhu (její hlavní úhlopříčka je 0 = OEIS: A000004). Autosequence druhého druhu má svou hlavní úhlopříčku rovnou první horní úhlopříčce vynásobené 2. Příklad: OEIS: A164555 / OEIS: A027642.
−OEIS: A226158 je součástí rodiny:
... | ... | 1 | 1/2 | 0 | -1/4 | 0 | 1/2 | 0 | -17/8 | 0 | 31/2 |
... | 0 | 1 | 1 | 0 | -1 | 0 | 3 | 0 | -17 | 0 | 155 |
0 | 0 | 2 | 3 | 0 | -5 | 0 | 21 | 0 | -153 | 0 | 1705 |
Řádky jsou příslušně OEIS: A198631(n) / OEIS: A006519(n + 1), -OEIS: A226158, a OEIS: A243868.
Řádek je 0 následovaný n (kladným) vynásobeným předchozím řádkem. Sekvence jsou alternativně druhého a prvního druhu.
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