摘要:1. $314^{162}$ 除以 $163$ 的余数是多少? 解答: 注意到 $163$ 是素数, 且 $(314, 163) = 1$, 因此由 FLT, $$314^{162} \equiv 1 \pmod{163}.$$ 2. $314^{159}$ 除以 $7$ 的余数是多少? 解答: 由
阅读全文
摘要:1. 对任意的正整数 $n$, 证明: $$1897\ \big{|}\ (2903^n - 803^n - 464^n + 261^n).$$ 解答: $1897 = 7 \times 271$, $(7, 271) = 1$. $$A \equiv 5^n - 5^n - 2^n + 2^n \
阅读全文
摘要:扫描以下二维码下载并安装猿辅导App, 打开后请搜索教师姓名"赵胤"即可报名本课程. 1. 若 $k\equiv1\pmod{4}$, 那么 $6k+5$ 模4余几? 解答: $$6k + 5 \equiv 2k + 1 \equiv 3 \pmod{4}.$$ 2. 在 $3145\times92
阅读全文
摘要:扫描以下二维码下载并安装猿辅导App, 打开后请搜索教师姓名"赵胤"即可报名本课程. 1. 求 $2016$ 的约数个数及其约数和. 解答: $$2016 = 2^5 \times 3^2 \times 7$$ $$\Rightarrow \tau(2016) = (5+1)\cdot(2+1)\c
阅读全文