数学·ACM中的数学小点（不间断更新）

1、积性：若m,n互质,则φ(mn)=φ(m)φ(n).φ()是欧拉函数.

若m，n为任意整数，仍满足以上等式，则为完全积性函数。欧拉函数是积性函数,但不是完全积性函数

2、法里序列（Farey）:

Farey数列Fn对于每个n( n>=2 ),如果0<a<b<=n 且 ab互质即a/b为不可约有理数，那么就在Fn集合中且以递增序列排序。

F2 ={1/2} 
F3 = {1/3, 1/2, 2/3} 
F4 = {1/4, 1/3, 1/2, 2/3, 3/4} 

F5 = {1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5}

3、组合：

一个字符串，求其全排列的种类个数：

设共有k中字符，每种字符个数分别为n1, n2, n3, ....

则共有(n1+n2+n3+....)!/(n1!n2!n3!....)种

4、期望：

等概率期望=平均数