[其他]乘率表

在審

• 申請?zhí)枺?/td>: 87103995
• 申請日: 1987-05-30
• 公開（公告）號: CN87103995A
• 公開（公告）日: 1988-12-21
• 發(fā)明（設(shè)計）人: 嚴(yán)蘊開
• 申請（專利權(quán)）人: 嚴(yán)蘊開
• 主分類號: G06C3/00
• 分類號: G06C3/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1、乘率表其特征在于：

當(dāng)(M₁，M₂)=1

時，求M₁′、M₂′，使其滿足

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

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

本發(fā)明認(rèn)定M₂＞M₁，且M₂=KM₁±P，有通式：

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

這里a′滿足P｜(a′M₁±1)，是1、2…(P-1)中的一個數(shù)。a′中的每一個數(shù)值都對應(yīng)著一類模數(shù)(M₁、M₂)的一類乘率(M₁′M₂′)。本發(fā)明的特征是：分類列表，在對應(yīng)位置，用模數(shù)的簡明算式表示乘率，稱為乘率表。

2、根據(jù)權(quán)利要求1所述乘率表特征在于：二模數(shù)乘率表是按P分類制成。對P的每個數(shù)值都制兩種表，其中之一是

M₂＝KM₁+P，

另一是M₂＝KM₁-P₀

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

3、根據(jù)權(quán)利要求1所述乘率表特征在于：多模數(shù)特殊數(shù)類的特征是

（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₁為最小奇數(shù)，并以它表示其它各模數(shù)和各模數(shù)的乘率，又以

M₁≡a′（mod P）中的a′的數(shù)值由小到大，排成多模數(shù)特殊數(shù)類的乘率表。

4、根據(jù)權(quán)利要求3所述乘率表特征在于：多模數(shù)特殊數(shù)類的實施例有九類，它們的模數(shù)分別為：