[其他]乘率表

权利要求书

1、乘率表其特征在于：

当(M₁，M₂)=1

时，求M₁′、M₂′，使其满足

M₁M₂′≡1(modM₁)，

M₁M₂′≡1(modM₂)。

本发明认定M₂＞M₁，且M₂=KM₁±P，有通式：

M₁＝ (aM₁±1)/(P)

这里a′满足P｜(a′M₁±1)，是1、2…(P-1)中的一个数。a′中的每一个数值都对应着一类模数(M₁、M₂)的一类乘率(M₁′M₂′)。本发明的特征是：分类列表，在对应位置，用模数的简明算式表示乘率，称为乘率表。

2、根据权利要求1所述乘率表特征在于：二模数乘率表是按P分类制成。对P的每个数值都制两种表，其中之一是

M₂＝KM₁+P，

另一是M₂＝KM₁-P₀

每个表格中都以M₁≡a′（mod P）中，a′的不同数值由小到大排列。全部乘率表中，包括P的数值是1到100。

3、根据权利要求1所述乘率表特征在于：多模数特殊数类的特征是

（M₁、M₂、……M_n）＝1;

M₁＝f（Mi），M₂＝f（Mi）……M_n＝f（Mi）;

M₁′＝f（Mi），M₂′＝f（Mi）……M_n′＝f（Mi）。

取M₁为最小奇数，并以它表示其它各模数和各模数的乘率，又以

M₁≡a′（mod P）中的a′的数值由小到大，排成多模数特殊数类的乘率表。

4、根据权利要求3所述乘率表特征在于：多模数特殊数类的实施例有九类，它们的模数分别为：