Genocchigetal

Uit Wikipedia, de vrije encyclopedie
Ga naar: navigatie, zoeken

De Genocchigetallen, genoemd naar Angelo Genocchi, zijn een rij van gehele getallen Gn met als voortbrengende functie:


\frac{2t}{e^t+1}=\sum_{n=1}^{\infty} G_n\frac{t^n}{n!}.

De eerste Genocchigetallen zijn 1, −1, 0, 1, 0, −3, 0, 17, 0, −155... Gn is 0 for oneven n > 1; daarom duidt men soms enkel de even getallen in deze rij aan als Genocchigetallen: −1,1,−3,17,−155,... (rij A001469 in OEIS).

Het is bewezen dat −3 en 17 de enige Genocchigetallen zijn die (in absolute waarde) een priemgetal zijn.

Verband met Bernoulligetallen[bewerken]

De Genocchigetallen zijn veelvouden van de corresponderende Bernoulligetallen, volgens de formule:


 G_n=2 \,(1-2^n) \,B_n.

Bijvoorbeeld: B6 = 1/42 en G6 = 2(1−26)B6 = −126*1/42 = −3.

Genocchigetallen in de combinatoriek[bewerken]

Het (n+1)e (even) Genocchigetal is (in absolute waarde) gelijk aan het aantal Dumontpermutaties van de eerste of tweede soort van de rij 1,2,...2n. Dumontpermutaties zijn permutaties die aan bepaalde voorwaarden moeten voldoen:

  • in een Dumontpermutatie van de eerste soort is elk even getal groter dan het volgende getal en elk oneven getal kleiner dan het volgende, of is het laatste getal van de permutatie;
  • in een Dumontpermutatie van de tweede soort is elk getal op een even positie kleiner dan het volgnummer van zijn positie, en elk getal op een oneven positie groter of gelijk aan het volgnummer.

De Dumontpermutaties van de eerste soort van vier elementen (dus n=2) (1234) zijn: (2143), (3421) en (4213).

De Dumontpermutaties van de tweede soort van (1234) zijn: (2143) ,(3142) ,(4132).

Het aantal is telkens 3, zijnde het (n+1)e = 3e Genocchigetal.

Externe links[bewerken]