R ENDICONTI
del
S EMINARIO M ATEMATICO
della
U NIVERSITÀ DI P ADOVA
E NDRINA B ERMUDEZ
M ARISELA M AYZ
O FELIA P EROTTI
A geometric characterization of the generators in an extension of odd prime order of a finite field
Rendiconti del Seminario Matematico della Università di Padova, tome 74 (1985), p. 15-22
<http://www.numdam.org/item?id=RSMUP_1985__74__15_0>
© Rendiconti del Seminario Matematico della Università di Padova, 1985, tous droits réservés.
L’accès aux archives de la revue « Rendiconti del Seminario Matematico della Università di Padova » (http://rendiconti.math.unipd.it/) implique l’accord avec les conditions générales d’utilisation (http://www.numdam.org/conditions).
Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit conte- nir la présente mention de copyright.
Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques
http://www.numdam.org/
in
anExtension of Odd Prime Order of
aFinite Field.
ENDRINA BERMUDEZ - MARISELA MAYZ - OFELIA PEROTTI
(*)
SUMMARY - In this paper we
generalize
someproperties
found in [1] to thecase of extensions of odd
prime
order of a finite field.1. Introduction.
Let p
and r be oddprimes.
We consider a finite field ~K =GF(q) with q
= pn elements and an extension IT of K of order r. We denoteby
K* and ..g’* themultiplicative cyclic
groups of non-zero elements of K andK’, respectively,
andby
1~. and ll.’ the sets of allgenerators
of K* and K’*.
In this paper we
consistently
use b and h to denote thefollowing
numbers:
Thus,
.K* has b elements andcp(b) generators (where
99 denotes the Eulerfunction),
while .K’* has hb elements and99(hb) generators.
We observe that a common divisor of h and b must divide the
prime
r.(*)
Indirizzodegli
AA.: Universidad Siman Bolivar,Sartenejas,
Caracas, Venezuela.16
Hence:
i)
if r does notdivide b,
then(b, h)
= 1 and =while
ii)
if rdivides b,
thenWe will also consider the
multiplicative
grouphomomorphism
defined
by
the « norm » :It is well known that N is
surjective (and
one may prove itby observing
that the norm of agenerator
of K’* must be agenerator
of
K*,
so that theimage
of N containsK*).
2. Geometric
properties
ofIt is convenient to think of g’ as the r-dimensional affine space l~r
over K.
In this paper we will be interested in the
following types
of subsets:i)
linesthrough
theorigin;
ii) hypersurfaces
of constant norm.A line
through
theorigin
will berepresented,
inparametric form, by:
We will
(improperly,
if r >3)
call a « surface of constant norm)>every
subset, Cn,
of K’ formedby
all the elements of K’ whose normis n
(E .K~) .
As N is an
epimorphism,
every surface of constant norm will haveexactly h
elements. It is also evident that everyline, L(A), passing
through
theorigin
and the non-zeroelement A,
hasexactly q
elements.We will call a
« generator
line » any linethrough
theorigin,
whichcontains at least one
generator
of K’’~. We will call a «primitive
surface » each surface of constant norm,
Cn,
whose norm n is a gen- erator ofK*.
PROPOSITION 1.
Every
element of eachgenerator
line has order(in
themultiplicative
group.K’*) hb/d equal
to the order of its norm,multiplied by
h.(The
number d is a divisor of b which is not amultiple
ofr.)
PROOF. If we consider a line
through
theorigin containing
thegenerator
A of norm g, then every nonzero element of this line maybe
expressed
in the form:and also in the form:
(because
lh =g).
The order of
gk Â
is:and the order of its norm, is:
Therefore,
if we , observe that:rk
+ 1 ),
we see that:Putting
d =(b,
rk+ 1)
we also have that d divides b and that r does not divide d.COROLLARY 1.1. Given any number d
(of
the form d =(rk --E- 1, b)
in order to avoid trivial
cases)
allgenerator
lines have the samenumber of elements of order
hb/d.
This follows
by observing
that the number(r7c + 1, b)
does notdepend
on thegenerator
which determines thegenerator
line.18
OBSERVATION. In
propositions
2 and 3 we will determine theexact number of elements of order
hb/d
contained in anygenerator
line.
_
COROLLARY 1.2. The set of all
generators
of K’* is the intersec-tion,
y.R,
of the union of allgenerator
lines with the union of allprimitive
surfaces.In effect since every
generator
of K’*belongs
to somegenerator
line and has norm which is agenerator
ofK*; conversely,
every element t e R is an element of some
generator line,
whose orderis
hb/d
and whose norm has orderb/d
=b;
therefore d = 1 and t is agenerator
of .g’*.PROPOSITION 2. If r does not divide
b,
then:i)
K’* is the directproduct
of itssubgroups 01
andg*;
thatis,
every element of .K’* may beexpressed,
in anunique
way, as a
product
of an element of norm 1by
its norm.ii) Every
surfaceCn
intersects each linethrough
theorigin
inexactly
onepoint.
iii)
On everygenerator
line there areexactly 99(bld)
elementsof order
hbld (for
every number d which dividesb) ;
in par-ticular,
there areq(b) generators
on everygenerator
line.iv)
There are99(h) generator
lines.v)
On everyprimitive
surface there are99(h) generators.
PROOF.
i)
This followsimmediately by observing
that01
has h ele-ments,
.g* has belements,
and(h, b)
= 1.ii) Observing
that ar = ourimplies a
= c for any a, c E ..g(since r
does not divide
b),
we have that the elements of a linethrough
theorigin
have distinct norms.iii)
Since every element of a fixed linethrough
theorigin
isdetermined
by
its norm and since the order of every element of this line isequal
to theproduct
of the order of its normby h (see proposition 1),
we have that the number of ele- ments of orderhb/d
of anygenerator
line will beequal
tothe number of elements of g* whose order is
b/d,
that isT(bld).
iv)
If M is the number ofgenerator lines,
thenobserving
thateach
generator
line hasq(b) generators
andremembering
from section 1 that .K’* has
q(h)q(b) generators,
one musthave =
99(h) - 99(b),
and therefore M =99(h).
v) Any
element of aprimitive
surface is agenerator
ofK’*,
if and
only
if itbelongs
to somegenerator
line(corollary 1.2 ) . Therefore, by ii)
andiv)
the number ofgenerators
on aprimitive
surface will berp(h).
PROPOSITION 3. Let r divide b.
Let
.Ro, R1,
... ,1Lr-1 (respectively R’, R,’,
... ,.Rr-1)
be the cosetsof K*
(respectively ~’*) corresponding
to thesubgroup .Ro (respec- tively
of the r-th powers of elements of .K*(respectively K*).
For a fixed
generator, ~,
of x’* we will denoteby R§
the cosetof K’* which
contains ~i
andby Ri
the coset of K* which containsmi,
where m is the norm
of ~
and i =0, 1,
... , r -1.Then we have:
i)
The intersection of any surfaceOn
with any linethrough
the
origin
containsexactly r points
or isempty.
ii) Ra
is the union of allC,
surfaces whose norm nbelongs
toR;
is also the union of linesthrough
theorigin.
iii)
All.~Z
distinct fromR’ 0
contain the samenumber, q(b) I (r - 1),
of
primitive
surfaces.iv)
On everygenerator
line there areexactly (r/(r -1))q;(bfd)
elements of order
hb/d,
forevery d
which divides b but is not divisibleby
r; inparticular
there areexactly,. (r/(r -1 )) (p(b)
generators
on everygenerator
line.v)
There aregenerator
lines.vi)
AllR’
distinct from contain the samenumber, 99(h)l(r -1 },
of
generator
lines.vii)
On everyprimitive
surface there areexactly (r/(r - 1)) 99(h) generators.
Psoof.
i)
If the intersection r1Cn
is notempty,
leta2,
aA betwo elements of this intersection. Since
they
have the samenorm, one must have
N(aA)
=N(a’À), N(a)
=N(a’)
and20
ar =
a’r;
therefore a’ = with g agenerator
of K*and i =
1, 2,
... , r.ii)
Observe that an element Abelongs
to2~
if andonly
ifA =
~t,
with(t
-i)
divisibleby
r, thatis,
if andonly
ifN(A)
We observe also that if AER~,
then for all a E K*we have a = na8 = with
convenient s,
and therefore al =-
dn+h8 and,
as rdivides h,
we have also that(n +
hs -i)
is divisible
by r
if andonly
if(n
-i)
is divisibleby
r.iii)
This follows from lemma 2 in section 3(appendix),
y whichstates that the same number of
generators
of .~* are foundin each coset
Ri
distinct fromRo.
iv)
Let d be a divisor of b which is not amultiple
of r and let Mbe the number of elements of order
hb/d
on the linedetermined
by
thegenerator
A with norm g.We obtain all nonzero elements of this
line, by
theexpressions
Observing
that the order ofgkA
is+ 1),
we must deter-mine for how many values of k
(in
the interval[0,
b-1])
one hasthat
(b, rk -~-1 )
= d. As r and d arerelatively prime (and,
moreover, d dividesb),
in the arithmeticprogression
of b terms and difference r :there will be
bid
terms which are divisibleby
d. If we then indicateby aod
the first ofthem,
.~ will also be the number of termsaod -f- i dr
such that
(aod + i dr, b)
=d,
in thesub-progression:
that we obtain
eliminating
all terms which are not divisibleby
d.Also .1~ will be the number of terms of the new
progression:
which are
relatively prime
withb/d.
Therefore, by
lemma 1(see
section3)
we have --v)
As the number ofgenerators
of is(see
section1),
and since there are(r/(r -1 )) (p(b) generators
on every
generator line,
one has that if I~ is the number ofgenerator lines,
thenvi) By
lemma 2(see
section3) applied
to the group .K’’~ we have that there aregenerators
in each cosetR;
distinct fromand,
as everygenerator
line has(rj(r -1 )) ~(b) generators,
there will be~(h) I (r -1 ) generator
lines in each coset.vii)
One verifies this with the sameargument
asvi), observing
that there are
-1) primitive
surfaces in each coset.3.
Appendix.
LEMMA 1. Let N be any natural
number, r
aprime
factor of Nand m a natural number not divisible
by
r. Then there areexactly q;(N)/(r -1 )
terms which arerelatively prime
with N in the arithmeticprogression
of N terms:LEMMA 2
(COROLLARY
OF LEMMA1).
Let G be acyclic
group of N elements and r a properprime
divisor ofN;
letGo
be thesubgroup (of
indexr)
of all r-th powers of elements of G and letG1,
... ,be the other cosets. Then in each
coset,
distinct fromGo,
there isthe same number of
generators
of G.22
PROOF OF LEMMA 1. We may obtain the formula
by observing
that if r,
t1, ... , tn
are all differentprime
factors ofN,
then there will be(1 -ljt1)N
terms in theprogression
which are not divisibleby t1,
and of these
(1
-llt,)(1
not be divisibleby t2,
and so on.n
In this way we find N ~ terms which are
relatively prime
im
with
N,
and the formula followsby remembering
that =N(1 -
PROOF OF LEMMA 2. Let g be a
generator
of G and letGi
be thecoset which
contains gi (for
all i such that0 ~ i C r).
An elementgi+kr
of the coset gi will be agenerator
if andonly
if(i + kr, N)
= 1.Therefore the number of
generators
in a certain coset will be the number of terms in the arithmeticprogression
ofN/r
terms anddifference r :
which are
relatively prime
to N.Observing
thatgi+N = gi,
this number will also beequal
toI/r
times the number of terms of the arithmetic
progression
of N termsand difference r:
which are
relatively prime
to N. Thereforeby
the lemma 1 we have:BIBLIOGRAPHY
R. GIUDICI - C. MARGAGLIO, A
geometric
characterizationof
the generators ina
quadratic
extensionof
afinite field,
Rend. Sem. Mat. Univ. Padova, 62(1980).
Manoscritto