奥数拓展知识点.docVIP

奥数拓展知识点

模块一：数论基础

1.1整数性质

-质数与合数：质数是指只有1和自身两个正因数的自然数，合数是指除了1和自身外还有其他正因数的自然数。质数的基本性质包括质数定理和欧拉函数。

-最大公约数与最小公倍数：最大公约数（GCD）是两个或多个整数共有约数中最大的一个，最小公倍数（LCM）是两个或多个整数共有倍数中最小的一个。GCD和LCM的关系可以通过公式GCD(a,b)LCM(a,b)=ab表示。

1.2同余理论

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

-同余性质：同余具有传递性、可加性和可乘性。例如，若a≡b(modm)且c≡d(modm)，则a+c≡b+d(modm)和ac≡bd(modm)。

1.3数的进位制

-二进制、十进制、十六进制：二进制是计算机科学的基础，十进制是我们日常使用的计数系统，十六进制常用于简化二进制的表示。不同进位制之间的转换可以通过除基取余法实现。

模块二：组合数学

2.1排列与组合

-排列：从n个不同元素中取出m个元素的所有不同排列的个数，记作P(n,m)=n!/(n-m)!。

-组合：从n个不同元素中取出m个元素的所有不同组合的个数，记作C(n,m)=n!/