湘教版高中数学选修4-6初等数论初步同余类算术.pptVIP

同余类算术 在前面我们得到了关于奇数和偶数的运算的如下性质： 偶数+偶数=偶数，偶数+奇数=奇数， 奇数+奇数=偶数，偶数×偶数=偶数， 奇数×偶数=偶数，奇数×奇数=奇数。 用0代表偶数，1代表奇数，就成为如下： 0+0=0，0+1=1，1+1=0， 0×0=0，1×0=0，1×1=1。 别的式子都很正常而简单，只有1+1=0比较奇怪，但是只要想到这里的1不是代表1个数，而是代表全体奇数，而0代表全体偶数， 1+1=0表示“奇数+奇数=偶数”那就不奇怪了。 例1 序列a1，a2，…，an，…，的元素仅有0和1组成，并且按照上面的规则（包括1+1=0在内）的计算，假如序列满足递推关系式： an+2=an+1+an 及初始条件a1=a2=1。 （1）试着写出序列的前10项； （2）求出第100项a100。 解： （1） 照此计算下去，可以得到序列的前10项为： 1，1，0，1，1 ，0 ，1，1，0，1。 （2）观察出序列具有周期性，周期为3，每个周期为1，1，0。 100除以3的余数是1，因此a100是某个周期的第一项，a100=1。 以上我们用0代表全体偶数集合，1代表全体技术组成的集合，得到了一种仅有两个元素的算术。按照除以2的余数将全体整数分成两类，每一类称为模式2的一个同余类。我们将其中0所在的同余类记作 ，由全体偶数组成。1所在的同余类记作 ，由全体奇数组成。 两个同余类组成一个集合，记为Z2。在集合 内按照前面所述的法则定义了加法与乘法预算。 对于任何一个正整数n＞1，有如下性质： 这n个同余类组成一个集合，记作Zn. 每一个整数a属于唯一一个同余类，记为 ，也为了识别 是上述同余类的哪个，将a除以n求得余数r，则 。 因此集合Zn上可以按照课本的描述来定义。 例2 在Zn中计算： 解： 你是否从计算中观察到一些有趣的现象？ 1.在Z3中求下列方程的根： 2.在Z7中计算： （3）所有元素的平方 3.在Z7中解方程 其中r=1，2，3，4，5，6。 4.在Z9中计算： 今天的学习到此结束，大家都学会了么？ 谢谢