序列的三段,由其实际o.g.f.g(x)给出,由
G(x)=G0(x^3)+x*G1(x^三)+(x^2)*G2(x*3),使用以下解决方案(使用r:=exp(2*Pi*i/3)=(-1+sqrt(3)*i)/2):
G0(x)=(G(x^(1/3)+(G(r*x^)(1/3))/3,
G1(x)=(G(x^(1/3))+(1/r)*G(r*x^,
G2(x)=(G(x^(1/3))+(r*G(r*x^(1/3))+c.c.))/(3*x^(2/3)),
其中c.c.表示前面表达式的复共轭。
另请参阅J.Arndt链接,第节。36.1.4,第688页:“用指数s mod M选择项的多段”,其中M=3,其中带零散的M段序列的o.g.f.s是在一般情况下给出的。
|