Hindawi Publishing Co po a ion
In e na ional Jou nal o Ma hema ics and Ma hema ical Sciences
Volume 2013, A icle ID 983607, 8pages
h p://dx.doi.o g/10.1155/2013/983607
Resea ch A icle
Pe pendicula i y in an Abelian G oup
Pen i Haukkanen,1Mika Ma ila,1Jo ma K. Me ikoski,1and Timo Tossa ainen2
1School o In o ma ion Sciences, Uni e si y o Tampe e, 33014, Finland
2School o Applied Educa ional Science and Teache Educa ion, Uni e si y o Eas e n Finland, P.O. Box 86, 57101 Sa onlinna, Finland
Co espondence should be add essed o Pen i Haukkanen; pen [emailΒ p o ec ed]
Recei ed 12 Janua y 2013; Accep ed 19 Ma ch 2013
Academic Edi o : Pe u Jebelean
Copy igh Β© 2013 Pen i Haukkanen e al. This is an open access a icle dis ibu ed unde he C ea i e Commons A ibu ion
License, which pe mi s un es ic ed use, dis ibu ion, and ep oduc ion in any medium, p o ided he o iginal wo k is p ope ly
ci ed.
We gi e a se o axioms o es ablish a pe pendicula i y ela ion in an Abelian g oup and hen s udy he exis ence o pe pendicula i ies
in (Zπ,+)and (Q+,β
)and in ce ain o he g oups. Ou app oach p o ides a jus i ica ion o he use o he symbol β₯deno ing ela i e
p imeness in numbe heo y and ex ends he domain o his con en ion o some deg ee. Rela ed o ha , we also conside pa allelism
om an axioma ic pe spec i e.
1. In oduc ion
In [1,page115],G ahame al.made he ollowingsugges ion:
When gcd(π,π)=1, he in ege s πand πha e no p ime
ac o s in common and we say ha hey a e ela i ely p ime.
This concep is so impo an in p ac ice, we ough o
ha e a special no a ion o i ; bu alas, numbe heo is s ha e
no ag eed on a e y good one ye . The e o e we c y: hea
us, o ma hema icians o he wo ld! le us no wai
any longe ! we can make many o mulas clea e by
adop ing a new no a ion now! le us ag ee o w i e
βπβ₯πβ, a n d o s ay β πis p ime o π,β i πand πa e
ela i ely p ime. Like pe pendicula lines do no ha e
a common di ec ion, pe pendicula numbe s do no ha e
common ac o s.
In ac , hisc yhadbeenanswe ede enbe o ei was
made. Namely, in s udying π-g oups (i.e., g oups wi h a la ice
s uc u e), Bi kho [2,page295]de ines ha woposi i e
elemen s πand πo an π-g oup a e disjoin i πβ§π=0
and uses he no a ion πβ₯π o disjoin elemen s. He also
ema ks ha disjoin ness specializes o ela i e p imeness in
he π-g oup o posi i e in ege s.
Amo i a ion o hep esen pape is os udyhow
jus i ied ul ima ely i is o use he symbol o pe pendicula i y
odeno e ela i ep imeness.Does hisp ac ice elyonly
on he analogy be ween ha ing no common di ec ion and
ha ing no common ac o o is he e a deepe linkage o
en i le hiscon en ion?Thisques ionleadsus oaskwhich
p ope ies essen ially es ablish he no ion o pe pendicula i y
in he algeb aic con ex and wha he mos sui able algeb aic
con ex o he axioma iza ion o pe pendicula i y ac ually is;
we ha e ecen ly s udied he axioms o pe pendicula i y om
an elemen a y geome ic poin o iew [3].
In an inne p oduc space, pe pendicula i y ob iously
aces back o he inne p oduc being ze o. Howe e , ce ain
ea u es o his pe pendicula i y can be shi ed down o
simple algeb aic s uc u es. We will de ine pe pendicula i y
in an Abelian g oup and examine i in Sec ion 2.InSec ion 3,
we will ocus on pe pendicula i y in (Zπ,+).Da is[4] de ined
pe pendicula i y in an Abelian g oup di e en ly. In Sec ion 4,
we will in oduce his app oach and compa e i wi h ou s.
The ea e , we will conside di isibili y in (Q+,β
)in Sec ion 5
and pa allelism in an Abelian g oup in Sec ion 6.Wewill
conclude ou pape wi h a b ie discussion and a supplemen
o hesugges ionci edp e iously.
2. Axioms and P ope ies o Pe pendicula i y
Th oughou his pape , πΊ = (πΊ,+)is an Abelian g oup so
ha πΊ ξ={0}. Unless o he wise s a ed, β₯is a bina y ela ion in
πΊsa is ying
(A1)βπβπΊ:βπβπΊ:πβ₯π,
(A2)βπβπΊ {0}:πξ
β₯π,
(A3)βπ,πβπΊ:πβ₯πβπβ₯π,
2 In e na ional Jou nal o Ma hema ics and Ma hema ical Sciences
(A4)βπ,π,πβπΊ:πβ₯πβ§πβ₯πβπβ₯(π+π),
(A5)βπ,πβπΊ:πβ₯πβπβ₯βπ.
We call β₯ape pendicula i y in πΊ.Thisconcep canbe
de ined also in weake s uc u es by changing hese axioms
app op ia ely. Fo example, i πΊis an Abelian monoid, hen
we simply omi (A5). Since he i ial pe pendicula i y
π₯β₯π¦ββπ₯=0β¨π¦=0 (1)
always exis s, we a e mainly in e es ed in non i ial pe pen-
dicula i ies.
We call β₯maximal i i is no a sub ela ion o any
o he pe pendicula i y in πΊ. The e always exis s a maximal
pe pendicula i y. This is ob ious i πΊis ini e and, o he wise,
i ollows om Zo nβs lemma.
P oposi ion 1 eco ds some elemen a y p ope ies o pe -
pendicula i y; we lea e he p oo o he eade .
P oposi ion 1. Pe pendicula i y β₯has he ollowing p ope -
ies:
(a) βπβπΊ: πβ₯0,
(b) βπβπΊ {0}: πξ
β₯βπ,
(c) βπ,π1,...,ππβπΊ,πΎ
1,...,πΎπβZ:πβ₯π
1,...,ππβ
πβ₯(πΎ1π1+β
β
β
+πΎπππ),
(d) βπ,πβπΊ,π,]βZ:πβ₯πβππβ₯]π.
The ollowing cha ac e iza ion is use ul in p o ing ha a
gi en ela ion is pe pendicula i y.
P oposi ion 2. Abina y ela ionβ₯in πΊis pe pendicula i y i
and only i i sa is ies (A1) and (A2) and
(A6)βπ,π,πβπΊ:πβ₯πβ§πβ₯πβ(πβπ)β₯π.
P oo . Theβonlyi β-pa is i ial.Top o e heβi β-pa ,we
i s show ha ou assump ions imply P oposi ion 1(a). Le
πβπΊ.By(A1), he eisπβπΊsuch ha πβ₯π.Pu ingπ:=π
in (A6) implies 0β₯π;inpa icula 0β₯0. Fu he , (A6) wi h
π:=0,π:=πand π:=0gi es (πβ0)β₯0, ha is,πβ₯0.Now
we can e i y he emaining axioms.
(A3) Assume πβ₯π. Apply (A6) wi h π:=0; henπβ₯π.
(A5) Assume πβ₯π. Apply (A6) wi h π:=0and π:=π.
Then (βπ)β₯π,andso,by(A3),πβ₯βπ.
(A4) Assume πβ₯πand πβ₯π; henπβ₯βπby (A5). Now
(A6) wi h π:=βπimplies (πβ(βπ)) β₯ π, ha is,
(π+π)β₯π.Hence,by(A3),πβ₯(π+π).
Is he e a simple condi ion unde which (A5) ollows om
(A1)β(A4)? The answe is posi i e.
P oposi ion 3. I all elemen s o πΊha e ini e o de and i β₯
sa is ies (A1)β(A4), hen i sa is ies (A5). I πΊhas a leas one
elemen o in ini e o de , hen he e exis s a ela ion β₯which
sa is ies (A1)β(A4) bu no (A5).
P oo . Fo he i s pa , assume ha π,πβπΊsa is y πβ₯π,
and le he o de o πbe π.Thenπβ₯(πβ1)πby (A4). Bu
(πβ1)π=βπand (A5) ollows. Fo he second pa , le πβ
πΊha e in ini e o de . Then he subg oup {0,Β±π,Β±2π,...}is
isomo phic o Z.The ela ionβ₯de ined by
π₯β₯π¦ββ(βπ,]βZ:π₯=ππβ§π¦=]πβ§π]<0)
β¨π₯=0β¨π¦=0 (2)
sa is ies (A1)β(A4) bu no (A5).
I 0 ξ=π΄βπΊ,wede ine hepe pendicula complemen o
β₯-complemen o π΄as ollows:
π΄β₯={π¦βπΊ|π¦β₯π΄}= β
πΊβπ΅β₯π΄π΅. (3)
He e π¦β₯π΄means ha π¦β₯π₯ o all π₯βπ΄,andπ΅β₯π΄
means ha π¦β₯π΄ o all π¦βπ΅.Thusπ΄β₯is he maximal se
pe pendicula o π΄.Inpa icula ,πΊβ₯={0}and {0}β₯=πΊ.We
also de ine 0β₯=πΊ.
P oposi ion 4. I π΄βπΊ, henπ΄β₯is a subg oup o πΊ.I πΊis
cyclic, hen π΄β₯is cyclic.
P oo . The i s pa ollows by applying he subg oup es and
P oposi ion 2.Thesecondpa ollows om he ac ha any
subg oup o a cyclic g oup is cyclic.
The nex heo em ells when πΊhas a non i ial pe pen-
dicula i y.
Theo em 5. The ollowing condi ions a e equi alen :
(a) πΊhas a non i ial pe pendicula i y β₯,
(b) πΊhas non i ial cyclic subg oups π»and πΎsa is ying
π»β©πΎ={0},
(c) πΊhas non i ial subg oups π»and πΎsa is ying π»β©
πΎ={0}.
P oo . (a)β(b). Since β₯is non i ial, he e exis π₯,π¦βπΊ {0}
such ha π₯β₯π¦.Thenπ»=β¨π₯β©and πΎ=β¨π¦β©apply. He e β¨πβ©
s ands o he cyclic g oup gene a ed by π.
(b)β(c). T i ial.
(c)β(a). De ine β₯by
π₯β₯π¦ββ(π₯βπ»β§π¦βπΎ)β¨(π₯βπΎβ§π¦βπ»)
β¨π₯=0β¨π¦=0. (4)
Nex we conside he maximal pe pendicula i y in some
examples o g oups. In Examples 6β9, heg oupope a ionis
addi ion.
Example 6. Le πΊ=Z6.ByLag angeβs heo em[5,page
130, Theo em 2], he smalles πsuch ha Zπhas a non i ial
pe pendicula i y is 6=2β
3because πmus ha e a leas wo
di e en p ime ac o s. The non i ial subg oups o Z6a e
π»=β¨3β©={0,3}and πΎ=β¨2β©={0,2,4}.SinceπΊ=π»βπΎ,
In e na ional Jou nal o Ma hema ics and Ma hema ical Sciences 3
i has exac ly one non i ial pe pendicula i y, de ined by 0β₯
0,1,2,3,4,5and 3β₯2,4and ice e sa.Consequen ly, his
pe pendicula i y is maximal.
Example 7. Le πΊ=Z2ΓZ2, he Klein ou g oup. Deno e
0 = (0,0),π = (0,1),π = (1,0),π = (1,1).The
non i ial subg oups a e π΄={0,π},π΅={0,π},πΆ={0,π}.
So, he e a e h ee non i ial pe pendicula i ies ob ained
as ollows: Choose wo elemen s o π,π,andπ.De ine
ha hey a e pe pendicula o each o he and o 0. De ine
ha he emaining elemen is pe pendicula o 0 only. All
pe pendicula i ies a ising in his way a e clea ly maximal. We
also no e ha πΊ=π΄βπ΅=π΅βπΆ=πΆβπ΄.
Example 8. Le πΊ=Z.Fo eachπβ₯2, hesubg oupβ¨πβ©=
πZis non i ial and he e a e no o he non i ial subg oups
han hose ound in his way. Because ππββ¨πβ©β©β¨πβ©, he eis
no pai o non i ial subg oups wi h in e sec ion {0}.Hence
πΊhas only he i ial pe pendicula i y.
Example 9. Le πΊ=R.SinceRhas in ini ely many pai s
o non i ial subg oups wi h in e sec ion {0},i hasin ini ely
many non i ial pe pendicula i ies. Fo example, le π»=Q
and πΎ={π₯β2|π₯βQ}and de ine β₯by (4). To see ha his
pe pendicula i y is no maximal, le π»1={π₯β3|π₯βQ}and
πΎ1={π₯β5|π₯βQ}and de ine β₯σΈ by
π₯β₯σΈ π¦ββ(π₯βπ»β§π¦βπΎ)β¨(π₯βπΎβ§π¦βπ»)
β¨(π₯βπ»1β§π¦βπΎ1)β¨(π₯βπΎ1β§π¦βπ»1)
β¨π₯=0β¨π¦=0.
(5)
Then π₯β₯π¦βπ₯β₯σΈ π¦.
Example 10. Le πΊ=(Q+,β
),whe eQ+deno es he se o
posi i e a ional numbe s.
E e y πβQ+can be uniquely exp essed as
π=β
πβPπ]π(π),(6)
whe e ]π(π)βZ o each πβPandonlya ini enumbe o
hema enonze o.ThesymbolPs ands o hese o p imes.
Fo example, i π=8/25, hen]2(π)=3,]3(π)=0,]5(π)=β2,
]7(π)=]11(π)=β
β
β
=0.
Assign now
πβ₯πβββπβP:]π(π)=0β¨]π(π)=0. (7)
In o he wo ds, i
π=π
π’,π=
π
V,π,π’,π,VβZ+,
gcd (π,π’)=gcd (π,V)=1, (8)
hen
πβ₯πββgcd (ππ’,πV)=1. (9)
Hence, o example, 8/9β₯7/5.Inpa icula , o π,πβZ+,
applying (9) oπ/1and π/1yields ha
πβ₯πββgcd (π,π)=1. (10)
So, i seems ha G aham e al. we e p ophe ically qui e
igh wi h hei sugges ionβand no o ge ing Bi kho
ei he ! We will discuss he pe pendicula i y o posi i e
a ional numbe s in mo e de ail in Sec ion 5.
3. Pe pendicula i y in Zπ
S udying pe pendicula i ies equi es ha we know he s uc-
u e o πΊ. Nex we ake a mo e ho ough look a pe pen-
dicula i y in Zπ. To ha end, we begin by in oducing a
sui able no a ion o discuss he s uc u e o Zπand eco d
wo lemmas which a e use ul in he sea ch o he maximal
pe pendicula i y. We will also use he no a ions in oduced
in Theo em 11 and he ollowing lemmas h oughou he nex
sec ions.
Theo em 11. I
π=ππΌ1
1β
β
β
ππΌπ
π,(11)
whe e π1,...,ππβPa e dis inc and πΌ1,...,πΌπ>0, hen
Zπ=π»1ββ
β
β
βπ»π,(12)
whe e
π»π=β¨ππβ©, ππ=π
ππΌπ
π, π=1,...,π. (13)
The decomposi ion (12)isunique(up o heo de o subg oups).
P oo . The claim (12) ollows om[5,page399,Co olla y1]
and om he ac s ha ZππΌπ
πβ
π»
πand π»πβ©π»π={0} o
all π,π=1,...,π,π ξ=π. Uniqueness ollows om [5,page399,
Co olla y 2].
Al hough we conside Zπmainly as an Abelian g oup, i
is now use ul o wo k wi h Zπas a ing.
Lemma 12. Fo all π,π=1,...,π,π ξ=π,
π2
πξ=0, ππππ=0. (14)
P oo . I is enough o conside π=1,π=2. Rega ding π1and
π2as in ege s, we ha e
π2
1=π2
π2πΌ1
1=π2πΌ2
2β
β
β
π2πΌπ
πξβ‘0 (mod π),
π1π2=π
ππΌ1
1π
ππΌ2
2
=ππΌ2
2β
β
β
ππΌπ
πππΌ1
1ππΌ3
3β
β
β
ππΌπ
π
=ππΌ3
3β
β
β
ππΌπ
ππβ‘0 (mod π),
(15)
and (14) ollows.
4 In e na ional Jou nal o Ma hema ics and Ma hema ical Sciences
Lemma 13. Le β₯be a pe pendicula i y in Zπ.Then
βπ,π,π,πβZπ:πβ₯πσ³¨βππβ₯ππ. (16)
P oo . Le π=πΎ1,π=πΏ1,whe eπΎand πΏa e in ege s wi h
0β€πΎ,πΏ<π.Sinceππ=(πΎ1)π=πΎ(1π)=πΎπand, simila ly,
ππ=πΏπ,P oposi ion 1(d) implies (16).
Now we a e eady o in oduce a pe pendicula i y which
u ns ou o be maximal in Zπ.Le
π₯=π₯1+β
β
β
+π₯π,π¦=π¦
1+β
β
β
+π¦πβZπ,(17)
whe e π₯π,π¦πβπ»π,π=1,...,π.The ela ionβ₯0, de ined in Zπ
by
π₯β₯0π¦βββπβ{1,...,π}:π₯π=0β¨π¦π=0, (18)
is clea ly a pe pendicula i y.
Theo em 14. The pe pendicula i y β₯0is maximal and e e y
o he pe pendicula i y in Zπis con ained in i .
P oo . Le β₯be ano he pe pendicula i y in Zπ.Ou claimis
ha π₯β₯π¦βπ₯β₯0π¦.By(12), we can exp ess
π₯=π1π1+β
β
β
+ππππ,π¦=π
1π1+β
β
β
+ππππ,(19)
whe e he in ege s ππ,ππβ{0,...,ππΌπ
πβ1}and he esidueclass
ππ=π/ππΌπ
π,π=1,...,π.
Supposeagains heclaimo heo em ha he eexis
π₯,π¦βZπsuch ha π₯β₯π¦bu π₯ξ
β₯0π¦.Thenππ,ππξ=0 o some
π. Reo de ing he indices so ha π=1and applying (16), we
ha e π₯π1β₯π¦π1which implies ha
π1π2
1β₯π1π2
1(20)
by (14). Hence, by P oposi ion 1(d),
π1
gcd (π1,π1)π1π2
1β₯π1
gcd (π1,π1)π1π2
1,(21)
ha is,
lcm (π1,π1)π2
1β₯lcm (π1,π1)π2
1.(22)
Consequen ly, lcm (π1,π1)π2
1=0by (A2). In o he wo ds,
ega ding also π1as an in ege ,
lcm (π1,π1)π2
1=lcm (π1,π1)π2
π2πΌ1
1
=lcm (π1,π1)π2πΌ2
2β
β
β
π2πΌπ
π
β‘0 (mod π),
(23)
and ππΌ1
1di ides lcm(π1,π1). Howe e , since i di ides nei he
π1no π1, his is a con adic ion. Hence, π₯β₯0π¦.
Conside ing he di ec sum (12) ex e nal, we can iden i y
π₯and π¦in (17) wi h ec o s (π₯1,...,π₯π)and (π¦1,...,π¦π),
espec i ely. So, i is na u al o de ine hei βinne p oduc β
by β¨π₯,π¦β©=π₯1π¦1+β
β
β
+π₯ππ¦π.(24)
P oposi ion 15 shows ha his ope a ion coincides wi h he
o dina y mul iplica ion in Zπ.
P oposi ion 15. Gi en π₯,π¦βZπ,
β¨π₯,π¦β©=π₯π¦. (25)
P oo . We ha e
π₯π¦=( π
β
π=1π₯π)(π
β
π=1π¦π)=π
β
π=1π₯ππ¦π+π
β
π,π=1
π ξ=ππ₯ππ¦π.(26)
Bu , ecalling (19)and(14),
π
β
π,π=1
π ξ=ππ₯ππ¦π=π
β
π,π=1
π ξ=πππππππππ=0. (27)
The claim ollows.
Theo em 16. Le β₯be a pe pendicula i y in Zπ.Then
βπ₯,π¦βZπ:π₯β₯π¦σ³¨βπ₯π¦=0. (28)
P oo . I π₯β₯π¦, henπ₯β₯0π¦by Theo em 14.So,π₯π¦=0by (18)
and (25).
Does he con e se o Theo em 16 hold i β₯=β₯0?And,
ela ed o P oposi ion 15,isβ¨π₯,π¦β© = π₯π¦ ap ope inne
p oduc ? Namely, an inne p oduc in a eal ec o space is
symme ic and bilinea and i sa is ies β¨π₯,π₯β©=0βπ₯=0.
The ope a ion β¨π₯,π¦β© = π₯π¦in Zπhas clea ly he i s and
second p ope ies bu wha abou he hi d one? The answe s
o bo h ques ions a e con ained in Theo em 17.
Theo em 17. The ollowing condi ions a e equi alen :
(a) πΌ1=β
β
β
=πΌπ=1,
(b) βπ₯,π¦βZπ:π₯π¦=0βπ₯β₯0π¦,
(c) βπ₯βZπ:π₯2=0βπ₯=0.
P oo . (a)β(b). Assume ha π₯ξ
β₯0π¦.Exp essπ₯and π¦as in
(19). We can ea ange he indices so ha , o some π β
{1,...,π},ππ,ππξ=0, π=1,...,π ,
ππ=0β¨ππ=0, π=π +1,...,π. (29)
By (25),
π₯π¦=π1π1π2
1+β
β
β
+ππ ππ π2
π .(30)
I π1π1π2
1+β
β
β
+ππ ππ π2
π =0, hen he in ege π1π1π2
1+β
β
β
+ππ ππ π2
π β‘
0(mod π), ha is,
π1π1π2
π2
1+β
β
β
+ππ ππ π2
π2
π β‘0 (mod π=π1β
β
β
ππ). (31)
In e na ional Jou nal o Ma hema ics and Ma hema ical Sciences 5
Howe e , his is impossible because none o π1,...,ππ di ides
hele -handside.(Namely,ππdi ides e e y o he summand
excep he π h one.) The e o e, π₯π¦ ξ=0and ou claim ollows
by con adic ion.
(b)β(c). I π₯2=0, henπ₯β₯0π₯by (b) and π₯=0by (A2).
(c)β(a). Suppose ha (a) does no hold. Then, say, πΌ1>1.
Le π₯=π/π1. Since he in ege
π₯2=π2
π2
1=π2πΌ1
1β
β
β
π2πΌπ
π
π2
1
=π2πΌ1β2
1π2πΌ2
2β
β
β
π2πΌπ
πβ‘0 (mod π),(32)
he esidue class π₯2=0.Bu π₯ ξ=0and hence (c) does no hold.
Again, ou claim ollows now by con adic ion.
Co olla y 18. I and only i he condi ions o Theo em 17 a e
sa is ied, hen
βπ₯,π¦βZπ:π₯β₯0π¦ββπ|(π₯π¦),(33)
whe e π₯π¦is he p oduc o in ege s π₯and π¦.
Example 19. Le πΊ=Z30.Since30=2β
3β
5, hedecomposi-
ion (12)is
Z30 =β¨30
2β©ββ¨30
3β©ββ¨30
5β©
={0,15}β{0,10,20}β{0,6,12,18,24}.(34)
Fo example, since 2=0β
15+2β
10+2β
6and 15=1β
15+0β
10+0β
6,weha e2β₯015. Gene ally, (33)implies ha π₯β₯0π¦
i and only i he co esponding in ege s sa is y 30|(π₯π¦).
Example 20. Le πΊ=Z360.Since360=23β
32β
5,weha e
Z360 =β¨360
23β©ββ¨360
32β©ββ¨360
5β©
={45,90,...,315}β{40,80,...,320}
β{72,144,...,288}.
(35)
Fo example, 5β₯072because 5=1β
45+8β
40+0β
72and
72=0β
45+0β
40+1β
72.Now(33)isonlynecessa y o β₯0
bu no su icien . Fo example, 10ξ
β₯036due o he ac ha
10=2β
45+7β
40+0β
72and 36=4β
45+0β
40+3β
72.
Howe e , 360|(10β
36).
4. Ano he De ini ion o Pe pendicula i y
Da is [4] de ined pe pendicula i y as a bina y ela ion β₯in πΊ
sa is ying
(D1)βπ,πβπΊ:πβ₯πβπβ₯π,
(D2)βπβπΊ:0β₯π,
(D3)βπβπΊ:πβ₯πβπ=0,
(D4)βπ,π,πβπΊ:πβ₯πβ§πβ₯πβ(π+π)β₯π,
(D5)βπ,πβπΊ:πβ₯πβ{π}β₯β₯ β©{π}β₯β₯ ={0}.
He assumes ha πΊis an Abelian g oup, bu he de ini ion
applies mo e gene ally o an Abelian monoid, oo. I is easy o
see ha (D1)β(D4) a e equi alen o (A1)β(A4). Axiom (D5)
a ises om in oducing he concep o βdisjoin nessβ on a
ec o la ice; see [2,page295],[6]. In ac , βcanbe eplaced
wi h βin (D5) due o he ollowing obse a ion.
P oposi ion 21. Assume ha β₯sa is ies (D1)β(D3) (o , equi -
alen ly, (A1)β(A3)). Then
βπ,πβπΊ:πβ₯πβ{π}β₯β₯ β©{π}β₯β₯ ={0}.(36)
P oo . We show i s ha i 0 ξ=π΄βπΊ, hen
π΄β©π΄β₯={0}.(37)
I π₯βπ΄β©π΄β₯, henπ₯β₯π¦ o all π¦βπ΄.Inpa icula ,π₯β₯π₯,
and hence π₯=0by (D3) and (37) ollows.
Assume nex ha πβ₯πand le π₯β{π}β₯β₯ β©{π}β₯β₯.Since
π₯β₯{π}β₯and πβ{π}β₯,weha eπ₯β₯πimplying ha π₯β{π}β₯.
Thus π₯β{π}β₯β©{π}β₯β₯.Bu (37)applied oπ΄={π}β₯implies
ha {π}β₯β©{π}β₯β₯ ={0}and π₯=0 ollows.
How a e hese wo pe pendicula i ies ela ed? We gi e a
pa ial answe . Le us deno e by π΄and π· he axioms (A1)β
(A5) and (D1)β(D5), espec i ely.
P oposi ion 22. I all elemen s o πΊha e ini e o de , hen
π·βπ΄.I πΊhasa leas oneelemen o in ini eo de , hen
he e exis s a ela ion β₯sa is ying π·bu no π΄.
P oo . The i s claim ollows om P oposi ion 3.Conce ning
he second one, β₯de ined by (2) es ablishes a ela ion
sa is ying π·bu no (A5).
P oposi ion 23. Assume ha πΊhas elemen s π1,π2,π3,π4ξ=0
such ha β¨ππβ©β©β¨ππβ©={0}whene e π ξ=π. Then he e exis s a
ela ion β₯sa is ying π΄bu no π·.
P oo . The ela ion β₯de ined by (5)wi hπ»=β¨π1β©,πΎ=β¨π2β©,
π»1=β¨π3β©,andπΎ1=β¨π4β©sa is ies π΄.Since{π1}β₯β₯ β©{π3}β₯β₯ =
β¨π1β©β©β¨π3β©={0}and π1ξ
β₯π3, i does no sa is y (D5).
5. Di isibili y in Q+
I will u n ou ha pe pendicula i y has go some hing o do
also wi h di isibili y in Q+.To ha end,webeginbyno icing
ha e e y πβQ+canbesaid obea a ionaldi iso o e e y
πβQ+because π=ππ o some πβQ+. So, his di isibili y is
i ial. In o de o be able o discuss non i ial di isibili ies in
Q+, we ha e o conside which p ope ies essen ially es ablish
his ela ion. The ollowing h ee ones seem qui e ob ious.
Le |be a ela ion in Q+sa is ying
(i) βπβQ+:π|π,
(ii) βπ,π,πβQ+:π|πβ§π|πβπ|(ππ),
(iii) βπ,π,πβQ+:π|πβ§π|πβπ|π.
We call |adi isibili y in Q+. In o he wo ds, di isibili y is a
e lexi e and ansi i e ela ion (i.e., a p eo de ) sa is ying (ii).
6 In e na ional Jou nal o Ma hema ics and Ma hema ical Sciences
I π|π, henwesay ha πis a di iso o πand ha πis di isible
by π.I π|π,π|πand π|πβ§π|πβπ|π, henπis a g ea es
common di iso o πand π, deno ed by gcd|(π,π).All hese
no ions a e meaning ul also in any Abelian monoid.
Le us ecall ha e e y πβQ+canbeexp essedas
π=β
πβPπ]π(π),(38)
whe e ]π(π)βZ o each πβP, and only a ini e numbe o
hem a e nonze o. I ]π(π) ξ=0, henπis a p ime ac o o π.
Conside he se πo all sequences (π2,π3,...,ππ,...),
whe e he index uns h ough P, each ππβZ,andonlya
ini e numbe o hem a e nonze o. The mapping
π(π)=(]2(π),]3(π),...,]π(π),...) (39)
is an isomo phism om (Q+,β
)on o (π,+)whe e addi ion is
de ined e mwise. Fo example,
π(45)+π(8
25)=(0,2,1,0,0,...)+(3,0,β2,0,0,...)
=(3,2,β1,0,0,...),
π(45β
8
25)=π(72
5)=π(23β
32β
5β1)
=(3,2,β1,0,0,...).(40)
Gi en π,π β Q+, we de ine hei βinne p oduc β being
he Euclidean inne p oduc o he ec o s π(π)and π(π):
β¨π,πβ©=β¨π(π),π(π)β©=β
πβP
]π(π)]π(π).(41)
Since only a ini e numbe o summands a e nonze o, his
sum is ini e. Fo example,
β¨45, 8
25β©=0β
3+2β
0+1β
(β2)+0+0+β
β
β
=β2. (42)
Nex we de ine |π|by se ing ]π(|π|)=|]π(π)| o all πβ
Po , equi alen ly, |π|=πβ1((]2(|π|),]3(|π|),]5(|π|),...)).Fo
example, i π=40/63=23β
3
β2 β
5
1β
7
β1, hen|π|=23β
32β
51β
71=2520.Le ingβ₯1be hesame ela ionas heone
de ined by (7),i canbecha ac e izednowby
πβ₯1πβββ¨|π|,|π|β©=0. (43)
Also he ela ion β₯2in Q+, de ined by
πβ₯2πβββ¨π,πβ©=0, (44)
is a pe pendicula i y.
We will in oduce one mo e non i ial pe pendicula i y
using di isibili y. Fo ha pu pose, we i s no ice ha he
ela ion πΏde ined by
ππΏπβββπβP:]π(π)β€]π(π)(45)
is a di isibili y, gcdπΏ(π,π)exis s and is unique o all π,πβQ+,
and
gcdπΏ(π,π)=β
πβPπmin(]π(π),]π(π)).(46)
Assume now ha π,π,π’,VβZ+so ha gcd(π,π’) =
gcd(π,V)=1. An al e na i e exp ession o (45)is
π
VπΏπ
π’ββ π|πβ§π’|V,(47)
and ha o (46)is
gcdπΏ(π
π’,π
V)=gcd (π,π)
lcm (π’,V).(48)
Fo example, i π=45/14=2β1 β
32β
51β
7β1 and π=33/100=
2β2 β
31β
5β2 β
111, hengcd
πΏ(π,π)=2β2 β
31β
5β2 β
7β1 =3/700.
Al e na i ely,
gcdπΏ(π,π)=gcd (45,33)
lcm (14,100)=3
700.(49)
Since gcdπΏ(|π/π’|,|π/V|)=gcd(ππ’,πV),weha eby(9)
πβ₯1πββgcdπΏ(|π|,|π|)=1. (50)
This ela ion gene alizes (10) and answe s he c y o G aham
e al. in a sligh ly wide con ex han wha hey, pe haps, had
hough .
Eugeni and Rizzi [7, Sec ion 2] de ined di isibili y in Q+
by se ing he ela ion πΎso ha
π
VπΎπ
π’ββ π|πβ§V|π’. (51)
Then gcdπΎ(π,π)always exis s and is unique, and
gcdπΎ(π
π’,π
V)=gcd (π,π)
gcd (π’,V).(52)
Fo example,
gcdπΎ(45
14,33
100)=gcd (45,33)
gcd (14,100)=3
2.(53)
We de ine now he co esponding pe pendicula i y by w i -
ing πβ₯ER πββgcdπΎ(π,π)=1
ββ gcd (π,π)=gcd (π’,V)=1. (54)
Summing up, we ha e a leas h ee non i ial pe pendic-
ula i ies in Q+. Le us see how hey ela e o one ano he .
β₯1 e sus β₯2.Clea lyβ₯1ββ₯2(i.e., π₯β₯1π¦βπ₯β₯2π¦). The
con e se does no hold. Fo example, 6β₯22/3bu 6ξ
β₯12/3.
β₯1 e sus β₯ER.Clea lyβ₯1ββ₯ER.Thecon e sedoesno
hold. Fo example, 2/3β₯ER3/2bu 2/3ξ
β₯13/2.
β₯2 e sus β₯ER. These pe pendicula i ies a e independen .
Fo example, 6β₯22/3 bu 6ξ
β₯ER 2/3. On he o he hand,
2/3β₯ER3/2bu 2/3ξ
β₯23/2.
Howe e , ega ding (Z+,β
)as a submonoid o (Q+,β
),i is
ob ious ha β₯1=β₯
2=β₯
ER in Z+.Mo eo e ,inZ+, hey
yield he e y pe pendicula i y p oposed by G aham e al.
In e na ional Jou nal o Ma hema ics and Ma hema ical Sciences 7
6. Pa allelism
Pa allelism is closely ela ed o pe pendicula i y. Conside ing
di e en geome ic con ex s we no ice soon ha , in gene al,
pa allelism does no ha e any o he p ope ies excep hose
o equi alence. Howe e , any equi alence ela ion canno be
said o s and o pa allelism in any easonable way. This leads
us o ask whe he i is possible o no o de ine pa allelism
in Abelian g oups ha ing a pe pendicula i y so ha i makes
sense.
Le πΊha e a pe pendicula i y β₯and le π,π β πΊ.We
say ha πand πa e pa allel and w i e πβπi {π}β₯= {π}β₯.
The ela ion βis clea ly an equi alence. I π ξ=0, henπβ¦0,
since {0}β₯=πΊby P oposi ion 1(a) bu {π}β₯ξ=πΊby (A2). All
nonze o elemen s a e pa allel i and only i β₯is i ial.
I πΊ=Zπand β₯=β₯0, hen, ecalling(19),
π₯βπ¦ββ(βπβ{1,...,π}:ππ=0ββππ=0)
ββ {π₯}β₯={π¦}β₯=π»ππββ
β
β
βπ»ππ‘,(55)
whe e ππ=π
π=0βπβ{π1,...,ππ‘}. Fo example, conside
Z30 (see Example 19). Since 2=0β
15+2β
10+2β
6and
16=0β
15+1β
10+1β
6,weha e{2}β₯={16}β₯={0,15},and
so 2β16.
Now, le πΊ=Q+and le β₯1,β₯2,andβ₯ER be as be o e.
Deno e he co esponding pa allelisms by β1,β2,andβER,
espec i ely. Then πβ1πi and only i πand πha e he same
p ime ac o s. Fu he , π/π’βERπ/Vi and only i πand πha e
hesamep ime ac o sandπ’and Vha e hesamep ime
ac o s.
Le us s udy how hese pa allelisms ela e o one ano he .
β1 e sus β2.Weshow ha β2ββ
1. Assume i s
ha πβ2π.I πβ¦1π, hen he e exis s π0βPsuch ha , say,
]π0(π) = 0and ]π0(π) ξ=0.Bu nowπ0β₯2πand π0ξ
β₯2π,and
so {π}β₯2ξ={π}β₯2con adic ing he assump ion. The con e se
does no hold. Fo example, le π=6and π=12; henπβ1π.
I π₯=2/3, henπ₯β₯2πbu π₯ξ
β₯2π, and hence {π}β₯2ξ={π}β₯2.In
o he wo ds, πβ¦2π.
β1 e sus βER.Clea lyβER ββ
1.Thecon e sedoesno
hold. Fo example, 2/3β13/2bu 2/3β¦ER3/2.
β2 e sus βER.Weshow ha β2ββ
ER.Gi enπ1,...,ππ‘β
P, deno e by π(π1,...,ππ‘) he se o such posi i e in ege s
ha a eno di isiblebyanyππ,π=1,...,π‘.Le π=π/π’βQ+,
gcd(π,π’)=1.Fac o ize
π=ππΌ1
1β
β
β
ππΌβ
β,π’=π
π½1
1β
β
β
ππ½π
π,(56)
whe e π1,...,πβ,π1,...,ππβPa e dis inc and πΌ1,...,
πΌβ,π½1,...,π½π>0.(I π=1o π’=1, hen he co esponding
βemp y p oduc β is one.) Now
{π}β₯2={ππ1
1β
β
β
ππβ
β
ππ1
1β
β
β
πππ
ππ₯
π¦|πΌ1π1+β
β
β
+πΌβπβ+π½1π1
+β
β
β
+π½πππ=0,
π₯,π¦βπ(π1,...,πβ,π1,...,ππ)}.
(57)
(The βemp y sumβ is ze o.) Assume ha π=π/VβQ+,
gcd(π,V)=1, sa is ies πβ2π, ha is,{π}β₯2= {π}β₯2.Then,by
(57), necessa ily
π=ππ1
1β
β
β
ππβ
β,V=ππ1
1β
β
β
πππ
π,(58)
whe e π1,...,πβ,π1,...,ππ>0.HenceπβERπ,and heclaim
ollows. The con e se is no alid. Fo example, 2/3βER4/3bu
2/3β¦24/3.
7. Discussion
This pape began wi h a ci a ion by h ee es ablished ma he-
ma icians and compu e scien is s who showed a ema kable
in ui ion by p omo ing he use o he symbol o pe pendicu-
la i y in numbe heo y. Indeed, we ha e p e iously seen how
his no ion se les com o ably in his se ing and gains new
meanings a a mo e gene al le el in he con ex o Abelian
g oup heo y. We conclude his pape wi h he ollowing
supplemen o hei p oposal.
Le pe pendicula i y and pa allelism mean he e β₯1and
β1, espec i ely. Conside he βdi ec ion ec o β o πβQ+
by (π(2),π(3),...,π(π),...),whe eπ(π)=0i ]π(π)=0and
π(π) = 1o he wise. Fo example, he di ec ion ec o s o
45,1,and8/25a e, espec i ely (0,1,1,0,0,...),(0,0,...),and
(1,0,1,0,0,...).
Now, like he di ec ions o pe pendicula lines a e as
di e en as possible, he p ime ac o s o pe pendicula
(posi i e a ional) numbe s a e as di e en as possible; ha
is, such numbe s do no ha e common p ime ac o s. In
o he wo ds, he di ec ion ec o s o pe pendicula numbe s
a e as di e en as possible in he sense ha hey ha e no
common elemen o alue one. Like pa allel lines ha e he
same di ec ion, pa allel numbe s ha e he same p ime ac o s.
In o he wo ds, hei di ec ion ec o s a e equal.
Finally, we no e ha pe pendicula i y can be axioma ized
in a na u al way also in many o he algeb aic s uc u es.
Da is [8] did ha in a ing. In a ec o space, pe pendic-
ula i y is cus oma ily de ined based on an inne p oduc .
Ano he possible app oach is o supplemen (A1)β(A5) wi h
sui able axioms conce ning he mul iplica ion o a ec o
by a scala . I migh be in e es ing o s udy unde which
addi ional condi ions he e exis s an inne p oduc inducing
his pe pendicula i y.
Acknowledgmen
The au ho s would like o hank he e e ees o ca e ully
eading he pape and kind commen s.
Re e ences
[1] R. L. G aham, D. E. Knu h, and O. Pa ashnik, Conc e e Ma h-
ema ics: A Founda ion o Compu e Science, Addison-Wesley,
Reading, Mass, USA, 2nd edi ion, 1994.
[2] G. Bi kho , La ice Theo y, Ame ican Ma hema ical Socie y,
P o idence, RI, USA, 3 d edi ion, 1993.
[3] P.Haukkanen,J.K.Me ikoski,andT.Tossa ainen,βAxioma iz-
ing pe pendicula i y and pa allelism,β Jou nal o Geome y and
G aphics, ol.15,no.2,pp.129β139,2011.
8 In e na ional Jou nal o Ma hema ics and Ma hema ical Sciences
[4] G. Da is, βO hogonali y ela ions on abelian g oups,β Jou nal
o he Aus alian Ma hema ical Socie y. Se ies A, ol.19,pp.173β
179, 1975.
[5] W.K.Nicholson,In oduc ion o Abs ac Algeb a,JohnWiley
& Sons, New Yo k, NY, USA, 2nd edi ion, 1999.
[6] A. I. Veksle , βLinea spaces wi h disjoin elemen s and hei
con e sion in o ec o la ices,β Lening adskiΛ
Δ±Gosuda s enny
Λ
Δ±
PedagogiΛ
ceskiΛ
Δ± Ins i u imeni A. I. Ge cena. UΛ
cenye Zapiski, ol.
328, pp. 19β43, 1967 (Russian).
[7] F. Eugeni and B. Rizzi, βAn incidence algeb a on a ional
numbe s,β Rendicon i di Ma ema ica, ol.12,no.3-4,pp.557β
576, 1979.
[8]G.Da is,βRingswi ho hogonali y ela ions,βBulle in o he
Aus alian Ma hema ical Socie y, ol.4,pp.163β178,1971.