[其他]乘率表

在審

• 申請號: 87103995
• 申請日: 1987-05-30
• 公開（公告）號: CN87103995A
• 公開（公告）日: 1988-12-21
• 發明（設計）人: 嚴蘊開
• 申請（專利權）人: 嚴蘊開
• 主分類號: G06C3/00
• 分類號: G06C3/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

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所述乘率表特征在于：多模數特殊數類的實施例有九類，它們的模數分別為：