摘要: # 1.整除,最大公因数和最小公倍数 ## 1.1 整除 若整数 $b$ 除以非零整数 $a$ ,商为整数,且余数为零,$b$ 为被除数,$a$ 为除数,即$a|b$,读作“ $a $整除 $b $ ”或“ $b $能被 $a $ 整除”。 其中,整除具有如下三条性质: - 整除的传递性,证明如下: 阅读全文
posted @ 2023-08-14 11:16 Diavolo-Kuang 阅读(13) 评论(0) 推荐(0) 编辑
摘要: # 2.算数基本定理 ## 2.1 质数 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数 ### 质数有无穷个 考虑反证,如果质数有限,我们设这个集合为 $S$ 。我们求出 $(\prod_{p \in S} p)+1$ ,那么对于任何一个 $p \in S$ ,都不满足 $b 阅读全文
posted @ 2023-08-14 10:23 Diavolo-Kuang 阅读(9) 评论(0) 推荐(0) 编辑
摘要: # 1.整除,最大公因数和最小公倍数 ## 1.1 整除 若整数 $b$ 除以非零整数 $a$ ,商为整数,且余数为零,$b$ 为被除数,$a$ 为除数,即$a|b$,读作“ $a $整除 $b $ ”或“ $b $能被 $a $ 整除”。 其中,整除具有如下三条性质: - 整除的传递性,证明如下: 阅读全文
posted @ 2023-08-14 09:00 Diavolo-Kuang 阅读(7) 评论(0) 推荐(0) 编辑