数论期末复习

  • 初等数论及其应用。。其实有点文科课了。。基本上在背公式。。证明题我是真的没证出来。。tktkddd 轻松秒了

image
image

image

image
如果(𝑎, 𝑏) = 1, 那么(𝑎, 𝑏𝑐) = (𝑎, 𝑐).
image
image
image
书 P18 找到不小于 𝑎 的最小平方数 𝑠^2
image
image
image

image
image
image
image
image
image

image
2.7 这一节有点难。。
image
image

image
image

字母频率:e,t,a
image
重合指标注意下标是列优先
image
image
image
image
b 模 n 可逆 iff b 与 n 互质
image
image
image
image
image
𝑠𝑖 = (𝑣_𝑖 −1)^2 𝑚𝑜𝑑 𝑛
image
image
image
image

image
image