标签：#模算术

克罗内克符号

数论中，克罗内克符号写作\left(\frac an\right)或(a|n)，是雅克比符号对全体整数n的推广。首先被利奥波德·克罗内克提出。 定义 如果n是一个非零整数，具有质因子分解 :u \cdot {p_1}^{e_1} \cdots {p_k}^{e_k}, 这里u是一个单位(例如, u为1或−1)，并且pi是质数。a是一个整数。那么克罗内克符号(a|n)定义为 : \left(\frac{a}{n}\right) = \le…