assass_cannotin的博客

莫比乌斯反演——从入门到入土其实我也不会的，毕竟我是个蒟蒻 我们先来学习一些前置技能 本文保证大多数图片为作者制作莫比乌斯函数 莫比乌斯函数，数论函数，由德国数学家和天文学家莫比乌斯(August Ferdinand Möbius ,1790–1868)提出。梅滕斯(Mertens)首先使用μ(n)作为莫比乌斯函数的记号。而据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑

关于斐波那契数列的一些小性质1.gcd(Fi,Fi+1)=1gcd(Fi,Fi+1)=1gcd(F_i,F_{i+1})=1 这个看起来很显然 下面给出严谨的证明 利用数学归纳法： 我们已知F1=1,F2=1,F3=2F1=1,F2=1,F3=2F_1=1,F_2=1,F_3=2可知对于i≤3i≤3i \le 3，都有gcd(Fi,Fi+1)=1gcd(Fi,Fi+1)=1gcd(F_...