scieee Open visual document viewer

Perpendicularity in an Abelian Group

Haukkanen, Pentti,Mattila, Mika,Merikoski, Jorma,Tossavainen, Timo

Full text

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.