自主招生数论合集.docVIP

数论初步 一.同余 1. 设，如果，的差被整除，即，我们就说，关于模同余，或简称同余．记为 同余式的性质 ① ②若，则 ③若，，则 ④若，，则 ⑤若，，则 ⑥若，，则 ⑦若，则 即只有在与模互质（）时，才能在同余式两边约去，而不需要改变模 ⑧若，，，则 ⑨若，，，…，，则 二.取整函数 1.对任意实数，记不超过的最大整数为，通常称函数为取整函数，又叫高斯函数．又记，则函数被称为小数部分函数，它表示的是的小数部分． 2.取整函数的性质： 性质1 对任意，均有． 性质2 对任意，函数的值域为． 性质3 取整函数是一个不减函数，即对任意，若，则． 性质4 若，，则有；． 性质5 若，则． 性质6 若，，则． 性质7 若，，则． 2.证明:性质3 由性质1可得，若则，由于，是整数，所以 性质5 又因为，所以或， 所以或 性质7 一方面，，，所以； 另一方面，令，则， （性质6）， 所以，可知， 综上所述 例题选讲 已知，，定义，，则可使取到中的所有元素的的集合是__________________． 解：当是偶数时，是偶数，不能取到中的所有元素； 当时，或； ，，，时，可以枚举知能取到中的所有元素 设表示不超过的最大整数，对于给定的，定义，x，则当时，函数的值域是____________． 解