摘要：最大公约数 欧几里德算法 结论：\(\operatorname{gcd}(a, b)=\operatorname{gcd}(b, a \bmod b)\) 。 1.证明 \(\operatorname{gcd}(a, b)\mid\operatorname{gcd}(a\bmod b, b)\)： 阅读全文

摘要：前情提要：数论学习笔记 1.狄利克雷卷积与数论函数 狄利克雷卷积 \(\textcolor{blue}{\Large 定义：}\)\((f∗g)(n)= \sum\limits_{d|n} f(d)g(n/d)\) 所以 \((f*g)(10) = f(1)g(10) + f(2)g(5) + f( 阅读全文

摘要：逻辑 1. 充分条件、必要条件与充要条件的概念 若 \(p\Rightarrow q\)，则 \(p\) 是 \(q\) 的充分条件，\(q\) 是 \(p\) 的必要条件。 \(p\) 是 \(q\) 的充分不必要条件，\(p\Rightarrow q\) 且 \(q\not\Rightarrow 阅读全文