数论基础总结
数论基础总结数论基础整除定义: 两个数 a,ba,ba,b ,满足 a≠0a\neq 0a=0 。如果有一个数 qqq ,使 aq=baq=baq=b ,我们称作 bbb 可以被 aaa 整除,记作 a∣ba\mid ba∣b 。并且,bbb 是 aaa 的倍数,aaa 是 bbb 的约数。同余定义: 整数 m≠0m\neq 0m=0 ,如果 m∣(a−b)m\mid (a-b)m∣(a−b) ,那么 mmm 为模数,aaa 同余于 bbb 模 mmm 。记作 a≡b( mod a\equi
原创
2023-07-14 22:31:23 ·
159 阅读 ·
1 评论