实验四循环差集.docVIP

实验四 循环差集 一、实验目的 学习“模算术”； 寻找数值信息中的规律； 用新的方法计数； 发现甚至证明定理； 二、实验准备 1、模算术运算 我们将表示和被除的余数相同，并称和模同余的。 例如：“模5”的算术，即被5除所得非负余数上的算术运算，在余数集合 上定义“模5的加法与乘法”，我们期望在这五个数上定义加法乘法规则，使其结果还在这五个数之中，我们规定：模5加法就是将通常意义下的和替换为让被5除所得非负余数而模5乘法是将通常意义下的积替换为它被5所得非负余数，即： 由此定义的加法与乘法为： a.加法表 + 0 1 2 3 4 0 0 1 2 3 4 1 1 2 3 4 0 2 2 3 4 0 1 3 3 4 0 1 2 4 4 0 1 2 3 b.乘法表 0 1 2 3 4 0 0 0 0 0 0 1 0 1 2 3 4 2 0 2 4 1 3 3 0 3 1 4 2 4 0 4 3 2 1 2、在上述的定义之下，继续定义模5的负数概念：的意义为的加法逆，即： 所以，，，，。由此可定义模5减法运算： c.减法表为 - 0 1 2 3 4 0 0 4 3 2 1 1 1 0 4 3 2 2 2 1 0 4 3 3 3 2 1 0 4 4 4 3 2 1 0 同样我们还可定义在模5意义下给出倒数的概念：的意义为的乘法逆，即： 所以，，，，。 由此可定义模5除法运算： d.除法表为 / 0 1 2 3 4 0 0 0 0 0 1 1 3 2 4 2 2 1 4 3 3 3 4 1 2 4 4 2 3 1 三、实验内容 1、讨论模15的相关运算 （1）、首先，编写matlab程序求任意模的加法和乘法运算表 代码： a.modsuan.m function [A,B]=modsuan(n)%用来求模n的加法运算与乘法运算 x=0:1:n-1; y=0:1:n-1; for i=1:n for j=1:n A(i,j)=mod(x(i)+y(j),n);% 计算模15的加法运算表 B(i,j)=mod(x(i)*y(j),n);% 计算模15的乘法运算表 C(i,j)=mod(x(i)-y(j),n);% 计算模15的减法运算表 end end b.% 计算模15的加法逆元 j=1; for i=-14:-1 re(j)=mod(i,15); j=j+1; end c. %计算模15的乘法的逆元 k=1; for i=1:14 for j=1:1000 if mod(i*j,15)==1 re1(k)=j;break; else re1(k)=NaN; end end k=k+1; end 上述代码的运行结果： 在matlab中输入 [A,B,C]=modsuan(15)得： 加法运算表结果截图： 乘法运算表结果截图： （2）模15的加法逆元： ，，，以此类推， 即下表： 模15的乘法的逆元： ，，而，则没有逆元，其余见下表： （其中，NaN表示对应项没有逆元） （3）模15的减法运算表如下： 由于乘法的逆元有些不能定义故没有除法运算表； 2、循环差集 (1)、定义：选定非负整数，用表示被除所有可能非负余数的集合称为模的整数集合。 (2)、由上述模15的例子，可得，任意都可以定义模的加法与乘法，减法运算，但只有当为素数是，才能够定义其除法运算。 (3)、的子集是模循环差集当且仅当中元素的所有非零差组成的集合，包含每个非零元素同样多次。 即：（1）中每一个非零元素均为中两个元素的差； （2）每一个非零元素成为差的次数同样多。 满足上述两条则的子集是模循环差集。 一个循环差集有三个参数：，即模数，中元素的个数； ，中元素的个数； ，中元素成为中两个元素差的个数。 例1，取，， 则： a=1 a=2 a=3 a=4 a=5 a=6 a=7 2-1=1 3-1=2 5-2=3 5-1=4 6-1=5 9-3=6 9-2=7 3-2=1 5-3=2 6-3=3 6-2=4 11-6=5 11-5=6 3-11=7 6-5=1 11-9=2 9-6=3 9-5=4 1-11=5 2-11=6 1-9=7 a=14 a=13 a=12 a=11 a=10 a=9 a=8 完成上表4-5，对a=8,9,10,11,12,13,14验证中恰存在3对元素，它们的差是a。 注意到上述的表格中1,1