算法艺术与信息学竞赛_数论初步.pdfVIP

一、基本概念 二、进位制 三、模算术与方程 四、杂题 一、基本概念 基本概念 • 整除与约数、倍数. 注意负数 • 可整除性的基本性质 – 若a|b, a|c, 则a|(b+c) – 若a|b, 那么对所有整数c, a|bc – 若a|b, b|c, 则a|c • 整除关系具有传递性. 它是偏序关系(partial order), |,Z是一个格 素数和合数 • 如果大于1的正整数p仅有的正因子是1和p,