数论基础
Posted qzhwlzy
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数论基础相关的知识，希望对你有一定的参考价值。
整除
定义
若 \\(a,b\\in \\Z,a\\neq 0\\)。若\\(\\;\\exist\\ q\\in\\Z,b=aq\\)，则 b 可被 a 整除，记作 \\(a\\mid b\\)。b 不被 a 整除记作 \\(a\\nmid b\\)。
性质
- \\(a\\mid b\\Leftrightarrow-a\\mid b\\Leftrightarrow a\\mid-b\\Leftrightarrow |a|\\mid|b|\\)
- \\(a\\mid b\\;\\land\\;b\\mid c \\Rightarrow a\\mid c\\)
- \\(a\\mid b\\;\\land\\;a\\mid c \\Leftrightarrow \\forall x,y\\in\\Z,a\\mid(xb+yc)\\)
- \\(a\\mid b\\;\\land\\;b\\mid a\\Rightarrow b=\\pm a\\)
- \\(a\\mid b\\Leftrightarrow ma\\mid mb\\ (m\\neq0)\\)
- \\(a\\mid b\\Rightarrow |a|\\le|b|\\ (b\\neq 0)\\)
- 若\\(\\;a\\neq 0,b=qa+c\\)，则\\(\\;a\\mid b\\Leftrightarrow a\\mid c\\)
- \\(\\forall b\\neq 0,b\\in\\Z,b\\;\\)的因数只有有限个。
- \\(\\forall b\\neq 0\\)，若 \\(d\\mid b\\)，则 \\(\\fracbd\\mid b\\)
带余除法
以上是关于数论基础的主要内容，如果未能解决你的问题，请参考以下文章