课程目录
本页目录

§3.1

数论函数 vp(n)v_p(n)

用 p 进制的视角,理解阶乘与整除。

第三章 数论函数 更新 2026.06.08 6 min 数论 / 数论函数

上课用的是 ,这里统一写成更常见的 ,两者含义相同。

定义

给定素数 ,若 ,即 且 ,则记

对有理数 ,定义

基本性质

  1. ;
  2. 。

例子:

定理 1

设 是素数,,则

证明

由 的可加性,

在 中,只有 的倍数对和有贡献,这样的数共有 个。把每个 写成 ,得

对 重复同样的操作。因为

所以

继续下去,直到 ,此时 ,于是

推论:

定理 2

设 ,则

是整数。

证明

设

其中 。由定理 1,

对每个 ,由 及 ,有

对 求和得 。因此分母的每个素因子幂次都不超过分子,故

是整数。