scieee Science in your language
[en] (orig)

Perpendicularity in an Abelian Group

Read accessible full text

Perpendicularity in an Abelian Group

Author: Haukkanen, Pentti,Mattila, Mika,Merikoski, Jorma,Tossavainen, Timo
Year: 2013
Source: https://trepo.tuni.fi/bitstream/10024/99082/1/perpendicularity_in_an_abelian.pdf
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.