Brahmaguptapolynoom

Uit testwiki
Naar navigatie springen Naar zoeken springen

Een brahmaguptapolynoom van de orde n is elk van de beide polynomen die op de eerste rij staan van de n-de macht van de brahmaguptamatrix

B(x,y,1)=[xytyx]

Schfijft men de n-de macht daarvan als:

[xytyx]n=[xnyntynxn],

dan zijn xn en yn brahmaguptapolynomen van de orde n. Deze polynomen voldoen daarmee aan het paar recurrente betrekkingen:

xn+1=xxn+tyyn
yn+1=xyn+yxn

De eerste polynomen zijn:

x0=1
y0=0
x1=x
y1=y
x2=x2+ty2
y2=2xy
x3=x3+3txy2
y3=3x2y+ty3

De algemene vorm is:

xn=k=0,kevenn(nk)tk/2xnkyk
yn=k=1,konevenn(nk)t(k1)/2xnkyk

De brahmaguptapolynomen voldoen ook aan de volgende betrekking tussen de partiële afgeleiden:

xnx=yny=nxn1
xny=tynx=ntyn1

Relatie met pellgetallen

Voor x=y=1,t=2 is de brahmaguptapolynoom yn=Pn, het n-de pellgetal, en 2xn=Qn, het n-de pellgetal van de tweede soort.