奥数拓展知识点总结.docVIP

奥数拓展知识点总结

模块一：数论基础

1.1整数性质

-质数与合数：质数是指只有1和自身两个正因数的自然数，合数是除了1和自身外还有其他因数的自然数。质数的基本性质包括欧几里得筛法。

-最大公约数与最小公倍数：最大公约数（GCD）是两个或多个整数共有约数中最大的一个，最小公倍数（LCM）是两个或多个整数共有倍数中最小的一个。计算方法包括辗转相除法和列表法。

1.2同余理论

-同余定义：若整数a除以整数m的余数与整数b除以整数m的余数相同，则称a与b对模m同余，记作a≡b(modm)。

-同余性质：同余具有可加性、可乘性，以及传递性。同余理论在解决周期性问题中有广泛应用。

1.3数的进位制

-二进制、十进制、十六进制：不同进位制之间的转换是数论中的基本技能。二进制在计算机科学中尤为重要。

-进制转换方法：通过除基取余法将十进制转换为其他进制，通过乘基取整法将其他进制转换为十进制。

模块二：组合数学

2.1排列与组合

-排列：从n个不同元素中取出m个元素，按照一定的顺序排列，称为排列。排列数公式为P(n,m)=n!/(n-m)!。

-组合：从n个不同元素中取出m个元素，不考虑顺序，称为组合。组合数公式为C(n,m)=n!/(m!(n-m)!)。

2.2二项式定理

-二项式定理公式：(a+b)^n=Σ(