数论第七周

分圆多项式-定理1

分圆多项式-定理2

分圆多项式的阶数等于其欧拉函数

欧拉函数：从0-n与n互素的个数

分圆多项式-定理3

分圆多项式系数都为整数（大多数都为1）

分圆多项式-定理4

类似于对称性质

 特殊情况：素数、两倍素数

 算术函数

 

不互素时：完全的加(乘)性

 

莫比乌斯函数

三种结果：0、1、-1

特殊的算术函数

 完全乘性、乘性

加性

既不是加性也不是乘性

完美数

连分式

看起来像递归，连分式可以是有限的也可是无限的

 连分式：黄金分割率

 黄金分割率的连分式是无限循环的

p序列和q序列的性质

𝑎0, 𝑎1, ⋯ , 𝑎𝑘 is convergent to 𝑎0, 𝑎1, ⋯ , 𝑎𝑛 , for 0 ≤ 𝑘 ≤ 𝑛.

列出-2、-1是因为编程序时可设置初始值，去求后面的p和q

 

收敛过程：锯齿状

奇数项单调递减，偶数项单调递增，两项都是有界的

 小结：连分式在计算机领域中可以在存储一些无限数时，起到压缩数据的作用，如黄金分割比

形如,都可以表示成一个周期序列