登录
置换多项式的数量(mod n)。
1

%I#28 2022年7月31日20:17:28

%S 1、2、6、8120、125040128129624039916800、48622702080010080720、,

%电话819235568742809600025921216451004088320009603024079833600,

%电话:258520167388849766400007683840000124540416000255091684032088417619937701954543616000001440

%N置换多项式的数量(mod N)。

%C a(n)是由Z/nZ上的多项式从Z/nZ到自身的唯一双射函数数。

%H Kenneth G.Hawes,n的表,n=1..456的a(n)</a>

%H Kenneth G.Hawes,生成序列的SageMath程序</a>

%H Kenneth G.Hawes,<a href=“/A39812/A329812_2.txt”>其他术语,包括1000位以上的术语,n=1..5000</a>

%H G.Keller和F.R.Olson,<a href=“https://doi.org/10.1215/S0012-7094-68-03589-8“>计数多项式函数(mod p^n)</a>,《杜克数学杂志》,35(1968),835-838。

%F a(n)=Product_{i=1..r}a(p_i^k_i),表示n具有唯一素因式分解n=Product_{i=1..r}p_i*k_i。

%F a(p^k)=p!如果k=1,a(p^k)=p*(p-1)^p*p^p,如果k=2,并且a(p^k)=p*如果k>2,其中f(p,k)=和{i=3..k}A002034(p^i)。

%e对于n=3,因为它是质数,a(3)=3!=6

%e对于n=4=2^2,a(4)=2*(2-1)^2*2^2 = 8.

%Y公式涉及Kempner函数A002034。

%K nonn,多个

%O 1,2号机组

%A _Kenneth G.Hawes,2019年11月21日