第9節(jié)　適合特殊目的的基數(shù)

72

一般地，盡管可以任意選取某個(gè)原根作為基數(shù)，但有的時(shí)候，某些原根會(huì)比其他原根有特殊優(yōu)勢(shì)。在表1中，當(dāng)數(shù)10是原根時(shí)，總是取它作為基數(shù)；在其他情況下，總是這樣選取基數(shù)——使得數(shù)10的指標(biāo)是所有可能的指標(biāo)中最小的，即，令它等于（p-1）/t，t是數(shù)10所屬的指數(shù)。我們會(huì)在第6章說(shuō)明這樣做的好處，第6章使用的表雖然作用不同，但卻和本章是同一張表。像我們?cè)谏弦粭l目看到的，這里還是留有一些選擇的自由。因而，我們總是選擇滿足條件的最小的原根作為基數(shù)。那么，對(duì)于p＝73，這里t＝8且d＝9，aε有個(gè)值，即6個(gè)值，它們分別是5，14，20，28，39，40，那么就可以選擇最小的值5作為基數(shù)。