数论:整数规则
来源:互联网 发布:淘宝确认收货多久到账 编辑:程序博客网 时间:2024/05/01 14:59
一、常见数字的整除判定方法
1.一个数的末位能被2或5整除,这个数就能被2或5整除;一个数的末两位能被4或25整除,这个数就能被4或25整除;一个数的末三位能被8或125整除,这个数就能被8或125整除;
2.一个位数数字和能被3整除,这个数就能被3整除; 一个数各位数数字和能被9整除,这个数就能被9整除;
3.如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被11整除,那么这个数能被11整除.
4.如果一个整数的末三位与末三位以前的数字组成的数之差能被7、11或13整除,那么这个数能被7、11或13整除.
5.如果一个数能被99整除,这个数从后两位开始两位一截所得的所有数(如果有偶数位则拆出的数都有两个数字,如果是奇数位则拆出的数中若干个有两个数字还有一个是一位数)的和是99的倍数,这个数一定是99的倍数。
注意:只对十进制数成立。
二、整除性质
性质1 如果数a和数b都能被数c整除,那么它们的和或差也能被c整除.即如果c︱a,c︱b,那么c︱(a±b).
性质2 如果数a能被数b整除,b又能被数c整除,那么a也能被c整除.即如果b∣a,c∣b,那么c∣a.
用同样的方法,我们还可以得出:
性质3 如果数a能被数b与数c的积整除,那么a也能被b或c整除.即如果bc∣a,那么b∣a,c∣a.
性质4 如果数a能被数b整除,也能被数c整除,且数b和数c互质,那么a一定能被b与c的乘积整除.即如果b∣a,c∣a,且(b,c)=1,那么bc∣a.例如:如果3∣12,4∣12,且(3,4)=1,那么(3×4)∣12.
性质5 如果数a能被数b整除,那么am也能被bm整除.如果b|a,那么bm|am(m为非0整数)。
来源:数论专题重要结论:整除_奥数网
- 数论:整数规则
- 【数论】整数的划分问题
- 【数论】整数的划分问题
- 数论--大整数取模
- 数论前奏-整数和mod
- 遗传中的整数编码规则
- 整数对 hdu 1271 数论,BT, classics
- POJ 1032 Parliament 简单数论整数拆分
- Light OJ-----1336数论-----整数拆分推论
- [DP 数论] 51Nod 1201 整数划分
- 初等数论——整数的分解
- [数论]整数与多项式环的唯一分解理论
- 基于数论变换的大整数乘法Java代码实现
- 基于数论变换的大整数乘法的性能测试
- 【vijos1033】【数值/数论】【高精度乘法】整数分解(版本2)
- 数论 素数筛选法与整数的素因子分解
- 数论初步之大整数取模(同余取模)
- 大整数取模(数论初步) By ACReaper
- C#把图片存入到SQL2008数据库中
- 原声搜索分页删除
- 集合之LinkedList案例——生成扑克牌、逆序排序
- MYSQL 启动错误193
- 如何写出安全的API接口?接口参数加密签名设计思路
- 数论:整数规则
- Linux有关环境变量的配置示例
- jQuery的on()
- VS2012加载失败
- php+mysql+phpmyadmin+apache搭建本地phpmyadmin(Window)
- C#关闭程序询问是否退出
- MultiDex工作原理
- javaassist的用法
- C#几个经常用到的字符串截取