约数个数及约数之和知识点(含公式)

2024-07-14 22:27| 来源: 网络整理| 查看: 265

文章目录前言约数知识点约数个数、约数之和公式及证明举例相关题目参考文章

前言

在学习Acwing c++蓝桥杯辅导课第八讲数论-AcWing 1296. 聪明的燕姿时学习到了约数之和的公式，这里来记录下知识点。

当前文章已收录到博客文件目录索引：博客目录索引(持续更新)

约数知识点约数个数、约数之和公式及证明举例

公式1、N的约数个数为(a1+1)(a2+1)…(an+1)

证明：假设N的一个约数为D，D = P1b1 * P2b2 * … * Pnbn，其中bi可以取到0，范围是0

【本文地址】

今日新闻