第10讲数论相关的计数（教师版）.docx

第10讲数论相关的计数

第10讲数论相关的计数

五升六暑期

知识点

知识点

数论相关的计数（六上）

1、整除的性质

??（1）加减性：如果a，b都能被c整除，那么它们的和与差也能被c整除．

??（2）如果b与c的积能整除a，那么b与c能整除a．

??（3）如果b，c能整除a，且b与c互质，那么b与c的积能整除a．

??（4）传递性：如果c能整除b，b能整除a，则c能整除a．

2、整除的特性

??（1）尾数分析法：2、5；

?（2）数字求和法：3、9；

??（3）奇偶位差：11；

??（4）三位截断法：7、11、13．

??（5）余数的性质：和的余数等于余数