一些奇怪的东西堆在一起

Posted yu-shi

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一些奇怪的东西堆在一起相关的知识,希望对你有一定的参考价值。

1、如果$gcd(i,j)==1$,且$i+j==k$,那么这样的数对数就是$phi(k)$。

也就是$gcd(i,j)==1$导出$gcd(i,k-i)==1$,进而$gcd(i,k)==1$,从而转化为$euler$。

2、https://www.cnblogs.com/henry-1202/p/10246196.html

3、https://www.cnblogs.com/Mychael/p/8759124.html

4、https://www.cnblogs.com/remarkable/p/11364178.html

5、$phi(n)==n*prodlimits_{i=1}^{k} left (  frac{p_i-1}{p_i} ight )$,其中$p_i$表示在唯一分解下的所有质因。

$1 ightarrow n$中$p_1$的倍数有$frac{n}{p_1}$个,我们将它减去,$p_2$的倍数有$frac{n}{p_2}$个,我们将其减去,我们把$p_1$和$p_2$的公倍数减掉了2次,加回$frac{n}{p_1p_2}$,然后得到式子$n*(1-frac{1}{p_1}-frac{1}{p_2}+frac{1}{p_1p_2})$,即$n*(1-frac{1}{p_1})(1-frac{1}{p_2})$,对所有质因子数学归纳,得到上述结论。

6、$phi$是积性函数。

以上是关于一些奇怪的东西堆在一起的主要内容,如果未能解决你的问题,请参考以下文章

千万别带一些奇怪的东西过X光安检

[Bootstrap]- Dropdown 与 Collapse 一起使用时的奇怪行为

Oracle C++ linux 和更多奇怪的东西

数据结构python之堆排序

奇怪的数组索引越界异常

AppKernel.php 奇怪的东西