2018年7月15日
【知识总结】约数个数定理和约数和定理及其证明
摘要： ~~据说这俩是小学奥数内容？完了我菜成一团没上过小学~~ 本文只研究正整数$A$的约数个数和约数和。首先对$A$分解质因数 $$A=\prod_i^n p_i^{a_i} \ (p_i是质数) $$ 约数个数定理 = 先看结论 $$num=\sum_i^n (a_i+1)$$ 考虑对于$A$的任意一 阅读全文
posted @ 2018-07-15 15:57 Inspector_Javert 阅读(2915) 评论(1) 推荐(0) 编辑