棋盘多项式学习.pptxVIP

1、欧拉公式 2、棋盘多项式 3、色多项式 2022-8-29 第1页/共25页 欧拉公式 2022-8-29 第2页/共25页 封面页 （设计好之后可以删掉这个文本框哦）   欧拉函数 是求小于n且与n互素的数的个数。 若n分解为素数的乘积 设1到n的n个数中为 倍数的集合为 则有     。。。。。。 用容斥原理求欧拉函数 2022-8-29 第3页/共25页 2022-8-29 第4页/共25页 封面页 （设计好之后可以删掉这个文本框哦） 即比60小且与60无公因子的数有16个：7，11，13，17。19。23，29，31，37，41，43，47，49，53，59，此外尚有一个1。 2022-8-29 第5页/共25页 封面页 （设计好之后可以删掉这个文本框哦） 例.求不超过120的素数个数。 解：因 ，故不超过120的合数必然是2、3、5、7的倍数，而且不超过120的合数的因子不可能都超过11。 设 为不超过120的数 的倍数集， =2，3，5，7。 2022-8-29 第6页/共25页 2022-8-29 第7页/共25页 2022-8-29 第8页/共25页 2022-8-29 第9页/共25页 注意：27并非就是不超过120的素数个数，因为这里排除了2，3，5，7