数论入门之整数
整除
定義
一個(gè)整數(shù) aaa 能被另一個(gè)整數(shù) ddd 整數(shù), 記作 d∣ad \mid ad∣a,且意味著存在一個(gè)整數(shù) kkk,使得 a=dka=dka=dk。
特別的 000 能被任何數(shù)整除。
一些簡單的性質(zhì)
若a∣b&b∣a,a=b若a \mid b \And b\mid a,a=b若a∣b&b∣a,a=b
若b∣a&c∣b,c∣a若b\mid a\And c\mid b,c\mid a若b∣a&c∣b,c∣a
若c∣a&d∣b,cd∣ab若c\mid a\And d\mid b,cd\mid ab若c∣a&d∣b,cd∣ab
若c∣a&c∣b,c∣(ma+nb)若c\mid a\And c\mid b,c\mid(ma+nb)若c∣a&c∣b,c∣(ma+nb)
到這里都還是挺易懂的
總結(jié)
- 上一篇: 思特威电子通过注册:拟募资28亿 小米红
- 下一篇: 天勤数据结构代码——树基本操作