华罗庚杯竞赛知识点.docVIP

华罗庚杯竞赛知识点

模块一：数论基础

1.1整数与整除

-定义：整数是正整数、负整数和零的统称。

-整除：若整数a除以非零整数b，商为整数，余数为零，则称a能被b整除，记作b|a。

-性质：若a|b，b|c，则a|c；若a|b且a|c，则a|mb+nc（m,n为整数）。

1.2最大公约数与最小公倍数

-最大公约数（GCD）：两个或多个整数共有约数中最大的一个，记作gcd(a,b)。

-最小公倍数（LCM）：两个或多个整数共有倍数中最小的一个，记作lcm(a,b)。

-性质：gcd(a,b)×lcm(a,b)=a×b。

1.3同余与剩余类

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

-剩余类：模m的剩余类是指所有与a同余的整数组成的集合，记作[a]_m。

1.4二进制与进制转换

-二进制：基数为2的数制，仅用0和1表示。

-进制转换：十进制转二进制通过除2取余法；二进制转十进制通过按权展开求和。

模块二：代数基础

2.1代数式与恒等变形

-代数式：由数字、字母及运算符号组成的式子。

-恒等变形：通过运算符号和运算律使代数式形式改变但值不变。

-常见公式：平方差公式(a+b)(a-b)=a^2-b^2；完全平方公式(a±b)^2=a^2±2ab+b^2。

2.2方程与不等式

-