DOCSLIB.ORG

Some Notes on a Generalized Version of Pythagorean Triples

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Some Notes on a Generalized Version of Pythagorean Triples J. Ris. & Ap. Mat. Vol. 4 No. 2 (2020) pp. 103-107 Jurnal Riset dan Aplikasi Matematika e-ISSN: 2581-0154 URL: journal.unesa.ac.id/index.php/jram SOME NOTES ON A GENERALIZED VERSION OF PYTHAGOREAN TRIPLES LEOMARICH F. CASINILLO1* AND EMILY L. CASINILLO2 1,2Department of Mathematics and Physics Visayas State University Visca, Baybay City, Leyte, Philippines *Corresponding e-mail: [email protected] ABSTRACT A Pythagorean triple is a set of three positive integers 푎, 푏 and 푐 that satisfy the Diophantine equation 푎2 + 푏2 = 푐2. The triple is said to be primitive if gcd(푎, 푏, 푐) = 1 and each pair of integers 푎, 푏, and 푐 are relatively prime, otherwise known as non-primitive. In this paper, the generalized version of the formula that generates primitive and non-primitive Pythagorean triples that depends on two positive integers 푘 and 푛, that is, 푃푇 = (푎(푘, 푛), 푏(푘, 푛), 푐(푘, 푛)) were constructed. Further, we determined the values of 푘 and 푛 that generates primitive Pythagorean triples and give some important results. Keywords: Pythagorean triple, Diophantine equation, Primitive 1 Introduction In elementary number theory, the idea of Pythagorean triples remains intriguing and receiving much attention to research in discrete mathematics [1] [2] [3]. A Pythagorean triple (푎, 푏, 푐) is a triple of positive integers such that 푎2 + 푏2 = 푐2 [4] [5]. Some Pythagorean triples are scalar multiples of other triples such as (6, 8, 10) is twice (3, 4, 5). A primitive Pythagorean triple is one in which any two of the three numbers are relatively prime. A Pythagorean prime is a prime number of the form 4n + 1. Pythagorean primes are exactly the odd prime numbers that are the sum of two squares [6]. The method of generating Pythagorean triples is known for about 2000 years [7]. Though the classical formulas produce all primitive triples they do not generate all possible triples, especially non-primitive triples. Hence, in this paper we construct the generalized version of the formula that generates primitive and non-primitive Pythagorean triples that depends on two positive integers 푘 and 푛, that is, 푃푇 = (푎(푘, 푛), 푏(푘, 푛), 푐(푘, 푛)). Further, we determine the values of 푘 and 푛 that generates primitive Pythagorean triples and discuss some important results. The purpose of the paper is to understand the new mathematical concepts of Pythagorean triples. 2 Methodology The methodology of this study is based on the recent paper by Casinillo [8] that deals with an exploratory in nature. Firstly, the formula that generates Pythagorean triples depending on two positive integers was presented as the characterization theorem. Secondly, the proof of the characterization theorem of generalized Pythagorean triples was presented. Lastly, this paper developed new results for primitive and non-primitive Pythagorean triples with detailed proofs which is a consequence of the characterization theorem. Figure 1 presents the schematic diagram of the study. 2010 Mathematics Subject Classification: 11A07, 11A41, 11D45 submitted: 08-09-20; revised: 20-10-20; accepted: 21-10-20 103 LEOMARICH F. CASINILLO & EMILY L. CASINILLO 104 Figure 1. Schematic Diagram of the Study 3 Results The following Theorem is a new generalized version that generates primitive and non- primitive Pythagorean triples for all pairs of positive integers. Theorem 1. For any positive integers 푘 and 푛, (2푛2 + 2푘푛, 2푘푛 + 푘2, 2푛2 + 2푘푛 + 푘2) is a Pythagorean triple. Conversely, for any Pythagorean triple (푎, 푏, 푐), there are positive integers 푘 and 푛 such that 푎 = 2푛2 + 2푘푛, 푏 = 2푘푛 + 푘2 and 푐 = 2푛2 + 2푘푛 + 푘2. 2 2 2 PROOF. (⇒) Suppose that 푎 = 2푛 + 2푘푛, 푏 = 2푘푛 + 푘 and 푐 = 2푛 + 2푘푛 + 푘2 for all positive integers 푛 and 푘. Then, 푎2 + 푏2 = (2푛2 + 2푘푛)2 + (2푘푛 + 푘2)2 (2.1) = 4푛4 + 8푘푛3 + 4푘2푛2 + 4푘2푛2 + 4푘3푛 + 푘4 (2.2) = 푘4 + 4푘3푛 + 8푘2푛2 + 8푘푛3 + 4푛4 (2.3) = (2푛2 + 2푘푛 + 푘2)2 (2.4) = 푐2 (2.5) (⇐) For the converse, we suppose that 푎, 푏 and 푐 are positive integers and satisfies the Diophantine equation 푎2 + 푏2 = 푐2. Then, we have (푐 + 푏)(푐 − 푏) 1 = (2.6) 푎2 And it follows that, 푐 푏 푐 푏 1 = ( + ) ( − ) (2.7) 푎 푎 푎 푎 Now, we let 푛 and 푘 be positive integers such that 푐 푏 푛 + 푘 + = 푎 푎 푛 (2.8) and 푐 푏 푛 − = (2.9) 푎 푎 푛 + 푘 105 SOME NOTES ON A GENERALIZED .. Solving for 푏 in (2.8), we obtained, 푎 푏 푛 + 푘 푐 = − (2.10) 푎 푛 푎 Substituting (2.10) to (2.9), we have, 푐 푛 + 푘 푐 푛 (2.11) − ( − ) = 푎 푛 푎 푛 + 푘 Simplifying the equation we end up with, 푐 2푛2 + 2푘푛 + 푘2 = (2.12) 푎 2푛2 + 2푘푛 Substituting (2.12) to (2.10) and simplifying the equation, we also end up with, 푏 2푘푛 + 푘2 (2.13) = 푎 2푛2 + 2푘푛 Thus, this implies that 푎 = 2푛2 + 2푘푛, 푏 = 2푘푛 + 푘2 and 푐 = 2푛2 + 2푘푛 + 푘2. This completes the proof. The generalized Pythagorean triples 푎(푘, 푛), 푏(푘, 푛) 푎푛푑 푐(푘, 푛) in Theorem 1 was evaluated to its mathematical property. Hence, the next Corollary is immediate from Theorem 1, showing the inequality relationship of the said triples in view of Trichotomy Property of Order of positive integers 푘 and 푛. Corollary 2. Let 푘 and 푛 be positive integers. If 푎(푘, 푛), 푏(푘, 푛) 푎푛푑 푐(푘, 푛) are generalized Pythagorean triples, then the following holds true: 푐(푘, 푛) > 푏(푘, 푛) > 푎(푘, 푛) ≥ 6 where 푛 < 푘; and 푐(푘, 푛) > 푎(푘, 푛) > 푏(푘, 푛) ≥ 3 where 푛 ≥ 푘. The following Corollary is a quick consequence of Theorem 1, Wilson’s Theorem [4] [5] and the definition of Pythagorean prime above. 휋(푐−1)!+1 Corollary 3. Let 휌(푐) = 푐표푠2 [ ] and 푎2 + 푏2 = 푐2 for some positive integer 푎, 푏 and 푐 푐. If 휌(푐) = 1, then the following hold: (i) 푃푇 = (푎, 푏, 푐) is a primitive Pythagorean triple; and (ii) 푐 is a Pythagorean prime. Our argument prior to the statement of Theorem 1 is that primitive Pythagorean triple can be generated for some positive integers 푛 and 푘. In view of Theorem 1, the following results are immediate. Theorem 4. If 푛 = 2훼 and 푘 = 2훽 , where 훼 and 훽 are positive integers, then 푔푐푑(푎(푘, 푛), 푏(푘, 푛), 푐(푘, 푛)) = 2푚푖푛 (훼+훽+1, 2훼+1, 2훽) . PROOF. Let 푛 = 2훼 and 푘 = 2훽 for positive integers 훼 and 훽. Then, by Theorem 1, we 2 obtained 푎 = 2(2훼)2 + 2(2훽2훼), 푏 = 2(2훽2훼) + (2훽) and 푐 = 2(2훼)2 + 2 2(2훽2훼) + (2훽) . It follows that 푎 = 2훼+훽+1 + 22훽, 푏 = 22훼+1 + 2훼+훽+1 and 푐 = 22훼+1 + 2훼+훽+1 + 22훽. Thus, this implies that gcd(푎(푘, 푛), 푏(푘, 푛), 푐(푘, 푛)) = 2min(훼+훽+1, 2훼+1, 2훽) . 푇 his completes the proof. LEOMARICH F. CASINILLO & EMILY L. CASINILLO 106 The next result is a direct consequence of Theorem 4. Corollary 5. If 푛 = 2훼 and 푘 = 2훽 , where 훼 and 훽 are positive integers and 푑 = 1 2푚푖푛 (훼+훽+1, 2훼+1, 2훽) . Then, 푃 = (푎(푘, 푛), 푏(푘, 푛), 푐(푘, 푛)) is a primitive Pythagorean 푇 푑 triple. Our next theorems determine a primitive Pythagorean triple using the parity of positive integers 푛 and 푘. Theorem 6. Let 푛 ≡ 1(푚표푑 2) and 푘 ≡ 1(푚표푑 2) and 푛 ≠ 푘. Then, 푃푇 = (푎(푘, 푛), 푏(푘, 푛), 푐(푘, 푛)) is a primitive Pythagorean triple. PROOF. Let 푛 = 2푥 + 1 and 푘 = 2푦 + 1 where 푥 and 푦 are positive integers. By Theorem 1, it follows directly that, 푎 = 2(2푥 + 1)2 + 2(2푦 + 1)(2푥 + 1), 푏 = 2(2푦 + 1)(2푥 + 1) + (2푦 + 1)2 and 푐 = 2(2푥 + 1)2 + 2(2푦 + 1)(2푥 + 1) + (2푦 + 1)2. Note that 푛 ≠ 푘, then by inspection, 푎, 푏 and 푐 has no common factor greater than 1. Thus, 푎, 푏 and 푐 are relatively prime. This completes the proof. Theorem 7. Let 푛 = 1 and 푘 ≡ 0(푚표푑 2). Then, 푔푐푑(푎(푘, 푛), 푏(푘, 푛), 푐(푘, 푛)) = 2. PROOF. Let 푛 = 1 and 푘 = 2푎, for all positive integer 푎. Then, by Theorem 1, we obtained, 푎 = 2 + 2(2푎), 푏 = 2(2푎) + (2푎)2 and 푐 = 2 + 2(2푎) + (2푎)2. Then, rewriting the three equations, it follows that, 푎 = 2(1 + 2푎), 푏 = 2(4푎) and 푐 = 2(1 + 2푎 + 2푎2). Thus, the greatest common factor is 2 and this completes the proof. 1 Corollary 8. If 푛 = 1 and 푘 ≡ 0(푚표푑 2), then 푃 = (푎(푘, 푛), 푏(푘, 푛), 푐(푘, 푛)) is a 푇 2 primitive Pythagorean triple. Theorem 9. Let 휇 be a positive integer. If 푛 = 푘 = 휇, then, 푔푐푑(푎(푘, 푛), 푏(푘, 푛), 푐(푘, 푛)) = 휇2. PROOF. Let 휇 be a positive integer and 푛 = 푘 = 휇. By Theorem 1, it follows that 푎 = 4휇2, 푏 = 3휇2 and 푐 = 5휇2. And it is easy to check that the greatest common divisor is 휇2. This completes the proof. Next, the following Corollary and Remark shows a primitive Pythagorean triple which is a direct consequence of Theorem 9. 1 Corollary 10. If 푛 = 푘 = 휇, then 푃 = (푎(푘, 푛), 푏(푘, 푛), 푐(푘, 푛)) is a primitive 푇 휇2 Pythagorean triple. Remark 11. If 푛 = 푘 = 휇, then, 푐 = 푎 + 휇2 = 푏 + 2휇2. The next result will generate Pythagorean triples in which the longer leg of the triangle and hypotenuse differ by one.
Load more

Recommended publications
  • Metallic Ratios in Primitive Pythagorean Triples : Metallic Means Embedded in Pythagorean Triangles and Other Right Triangles
    Journal of Advances in Mathematics Vol 20 (2021) ISSN: 2347-1921 https://rajpub.com/index.php/jam DOI: https://doi.org/10.24297/jam.v20i.9088 Metallic Ratios in Primitive Pythagorean Triples : Metallic Means embedded in Pythagorean Triangles and other Right Triangles Dr. Chetansing Rajput M.B.B.S. Nair Hospital (Mumbai University) India, Asst. Commissioner (Govt. of Maharashtra) Email: [email protected] Website: https://goldenratiorajput.com/ Lecture Link 1 : https://youtu.be/LFW1saNOp20 Lecture Link 2 : https://youtu.be/vBfVDaFnA2k Lecture Link 3 : https://youtu.be/raosniXwRhw Lecture Link 4 : https://youtu.be/74uF4sBqYjs Lecture Link 5 : https://youtu.be/Qh2B1tMl8Bk Abstract The Primitive Pythagorean Triples are found to be the purest expressions of various Metallic Ratios. Each Metallic Mean is epitomized by one particular Pythagorean Triangle. Also, the Right Angled Triangles are found to be more “Metallic” than the Pentagons, Octagons or any other (n2+4)gons. The Primitive Pythagorean Triples, not the regular polygons, are the prototypical forms of all Metallic Means. Keywords: Metallic Mean, Pythagoras Theorem, Right Triangle, Metallic Ratio Triads, Pythagorean Triples, Golden Ratio, Pascal’s Triangle, Pythagorean Triangles, Metallic Ratio A Primitive Pythagorean Triple for each Metallic Mean (훅n) : Author’s previous paper titled “Golden Ratio” cited by the Wikipedia page on “Metallic Mean” [1] & [2], among other works mentioned in the References, have already highlighted the underlying proposition that the Metallic Means
    [Show full text]
  • Vedic Math World MATH, LOGIC and MUCH MORE…
    March2VEDIC021 MATH WORLD VolumeMarch 2, 202 Issue1 3 A unique initiative of Vedic Math Learning System (VMLS) Volume 2, Issue 3 A unique initiative of Vedic Math Learning System (VMLS) INDEX Vedic Math World MATH, LOGIC AND MUCH MORE… THE WORLD CELEBRATED 흅- DAY AS INTERNATIONAL DAY OF MATHEMATICS MADHAVA ARYABHATA World’s first person Gave the value 휋 = 3.1416 to estimate the in 5th century exact value of 휋 (pi) BHASKARACHARYA Defined the value of pi as 22/7 www.vedicmathworld.com/magazine PAGE 1 OF 40 VEDIC MATH WORLD March2021 A unique initiative of Vedic Math Learning System (VMLS) Volume 2, Issue 3 INSIDE THIS ISSUE FOCUS March SHOW-CASING THE MAJOR ATTRACTIONS & INDEX 2021 (SMART-LINKS) Page#3 Page#22 IMPORTANT LINKS ‘GANITANAND’ INDEX A summary of all links available on one page Magic of ‘pi’ ! Page#4 Page#23 A SPECIAL MESSAGE RESPECT YOUR ROOTS! Hon’ble Union Minister’s words History of an interesting mathematical number ‘’ (800BCE – 1200AD) Page#5 A SPECIAL MESSAGE Page#27 Hon’ble Education Minister’s words DID YOU KNOW? Page #6 Practical applications of ‘pi’ in real world SANSTHAPAKS’ NOTE Page #29 The concept of ‘pi’ was very first given during 800BCE in MATHOPINION India! Mathamagic of March Page#7 Page #32 MATH NEWS N’ UPDATES THEMATIC SPECIALS About math around the world ‘Pi’ Day celebrated worldwide as ‘International Mathematics Day’ Page#10 POWER OF ‘VEDIC MATH’ Page #34 निनिलम् िवतश्चरमं दशतः MATH-MANTRA QUIZ An important Vedic Math Sutra: QUIZ Based on this Magazine Content Page #13 Math -Mantra QUIZ#8 LOGIC QUEST DIRECT
    [Show full text]
  • About the Author and This Text
    1 PHUN WITH DIK AND JAYN BREAKING RSA CODES FOR FUN AND PROFIT A supplement to the text CALCULATE PRIMES By James M. McCanney, M.S. RSA-2048 has 617 decimal digits (2,048 bits). It is the largest of the RSA numbers and carried the largest cash prize for its factorization, US$200,000. The largest factored RSA number is 768 bits long (232 decimal digits). According to the RSA Corporation the RSA-2048 may not be factorable for many years to come, unless considerable advances are made in integer factorization or computational power in the near future Your assignment after reading this book (using the Generator Function of the book Calculate Primes) is to find the two prime factors of RSA-2048 (listed below) and mail it to the RSA Corporation explaining that you used the work of Professor James McCanney. RSA-2048 = 25195908475657893494027183240048398571429282126204032027777 13783604366202070759555626401852588078440691829064124951508 21892985591491761845028084891200728449926873928072877767359 71418347270261896375014971824691165077613379859095700097330 45974880842840179742910064245869181719511874612151517265463 22822168699875491824224336372590851418654620435767984233871 84774447920739934236584823824281198163815010674810451660377 30605620161967625613384414360383390441495263443219011465754 44541784240209246165157233507787077498171257724679629263863 56373289912154831438167899885040445364023527381951378636564 391212010397122822120720357 jmccanneyscience.com press - ISBN 978-0-9828520-3-3 $13.95US NOT FOR RESALE Copyrights 2006, 2007, 2011, 2014
    [Show full text]
  • On Primitive Solutions of the Diophantine Equation X2 + Y2 = M
    On Primitive Solutions of the Diophantine Equation x2 + y2 = M Chris Busenhart Department of Mathematics, ETH Zentrum, R¨amistrasse101, 8092 Z¨urich, Switzerland [email protected] Lorenz Halbeisen Department of Mathematics, ETH Zentrum, R¨amistrasse101, 8092 Z¨urich, Switzerland [email protected] Norbert Hungerb¨uhler Department of Mathematics, ETH Zentrum, R¨amistrasse101, 8092 Z¨urich, Switzerland [email protected] Oliver Riesen Department of Mathematics, ETH Zentrum, Kantonsschule Zug, L¨ussiweg 24, 6300 Zug, Switzerland [email protected] key-words: Pythagorean primes, Diophantine equation 2020 Mathematics Subject Classification: 11D45 11D09 11A41 Abstract We provide explicit formulae for primitive, integral solutions to the Diophantine equa- tion x2 + y2 = M, where M is a product of powers of Pythagorean primes, i.e., of primes of the form 4n + 1. It turns out that this is a nice application of the theory of Gaussian integers. 1 Introduction The history of the Diophantine equation x2 + y2 = M has its roots in the study of Pythagorean triples. The oldest known source is Plimpton 322, a Babylonian clay tablet from around 1800 BC: This table lists two of the three numbers of Pythagorean triples, i.e., integers x; y; z which satisfy x2 + y2 = z2. Euclid's formula a = m2 − n2, y = 2mn, z = m2 + n2, where m and n are coprime and not both odd, generates all primitive Pythagorean triples, i.e., triples where x; y; z are coprime. In 1625 Albert Girard, a French-born mathematician working in Leiden, The Netherlands, who coined the abbreviations sin; cos, and tan for the trigonometric functions and who was one of the first to use brackets in formulas, stated that every prime of the form 4n+1 is the sum of two squares (see [24]).
    [Show full text]
  • Some Results Concerning Pythagorean Triplets
    SOME RESULTS CONCERNING PYTHAGOREAN TRIPLETS R. M. STERNHEIMER Brookhaven National Laboratory, Upton, NY 11973 (Submitted December 1983; revised August 1984) I. INTRODUCTION In connection with the discussion in my earlier paper [1] entitled: "A Cor- ollary to Iterated Exponentiations" in which I have presented a new conjecture concerning Fermat's Last Theorem* it occurred to me that it is of interest to make a systematic study of the sets of three integers x9y9 z which satisfy the condition x2 + y2 = z2. (1) Such a triplet of integers (x9 y9 z) is commonly referred to as a "Pythagorean tripletj" for which we shall also use the abbreviation P-triplet. The actual motivation of the present work is to explore as thoroughly as possible the two cases, n - 1 and n = 2, for which the Diophantine equation of Fermat has solutions, namely., xn + yn = zn (n = 1 , 2 ) . (2) This interest is, in turn, derived from my earlier conjecture [1] that be- cause n - 1 and n - 2 are the only two positive integers that are smaller than es (2) holds only for n - 1 and n - 2 when x9 y9 and z are restricted to being positive integers. Most of the discussion in the present paper will be devoted to the case in which n - 2 . I 1. PYTHAGOREAN DECOMPOS S TIONS By using a computer program devised by M. Creutz, we were able to determine all Pythagoeran triplets for which z ^ 300. At this point, a distinction must must be made between P-triplets for which x9 y9 and z have no common divisor [the so-called "primitive solutions" of (1)] and P-triplets which are related to the primitive solutions by multiplication by a common integer factor k.
    [Show full text]
  • A-Primer-On-Prime-Numbers.Pdf
    A Primer on Prime Numbers Prime Numbers “Prime numbers are the very atoms of arithmetic. The primes are the jewels studded throughout the vast expanse of the infinite universe of numbers that mathematicians have studied down the centuries.” Marcus du Sautoy, The Music of the Primes 2 • Early Primes • Named Primes • Hunting for Primes • Visualizing Primes • Harnessing Primes 3 Ishango bone The Ishango bone is a bone tool, dated to the Upper Paleolithic era, about 18,000 to 20,000 BC. It is a dark brown length of bone, the fibula of a baboon, It has a series of tally marks carved in three columns running the length of the tool Note: image is 4 reversed A History and Exploration of Prime Numbers • In the book How Mathematics Happened: The First 50,000 Years, Peter Rudman argues that the development of the concept of prime numbers could have come about only after the concept of division, which he dates to after 10,000 BC, with prime numbers probably not being understood until about 500 BC. He also writes that "no attempt has been made to explain why a tally of something should exhibit multiples of two, prime numbers between 10 and 20,… Left column 5 https://en.wikipedia.org/wiki/Ishango_bone Euclid of Alexandria 325-265 B.C. • The only man to summarize all the mathematical knowledge of his times. • In Proposition 20 of Book IX of the Elements, Euclid proved that there are infinitely many prime numbers. https://en.wikipedia.org/wiki/Euclid 6 Eratosthenes of Cyrene 276-194 B.C.
    [Show full text]
  • Symmetries of Abelian Chern-Simons Theories and Arithmetic
    Symmetries of Abelian Chern-Simons Theories and Arithmetic Diego Delmastro,ab1 Jaume Gomisa2 aPerimeter Institute for Theoretical Physics, Waterloo, Ontario, N2L 2Y5, Canada b Department of Physics, University of Waterloo, Waterloo, ON N2L 3G1, Canada Abstract We determine the unitary and anti-unitary Lagrangian and quantum symmetries of arbitrary abelian Chern-Simons theories. The symmetries depend sensitively on the arithmetic properties (e.g. prime factorization) of the matrix of Chern-Simons levels, revealing interesting connections with number theory. We give a complete character- ization of the symmetries of abelian topological field theories and along the way find many theories that are non-trivially time-reversal invariant by virtue of a quantum symmetry, including U(1)k Chern-Simons theory and (Zk)ℓ gauge theories. For exam- ple, we prove that U(1)k Chern-Simons theory is time-reversal invariant if and only if 1 is a quadratic residue modulo k, which happens if and only if all the prime factors − of k are Pythagorean (i.e., of the form 4n + 1), or Pythagorean with a single additional factor of 2. Many distinct non-abelian finite symmetry groups are found. arXiv:1904.12884v2 [hep-th] 11 Jan 2021 [email protected] [email protected] Contents 1 Introduction and Summary 1 2 TQFTs and Symmetry 5 3 U(1)k Chern-Simons 10 3.1 Symmetries of U(1)k ............................. 11 3.1.1 Anti-unitary Symmetries . 13 3.1.2 UnitarySymmetries . 21 3.2 MinimalabelianTQFT ........................... 24 4 U(1)n Chern-Simons theory 25 4.1 Symmetries of U(1)n ............................
    [Show full text]
  • Degruyter Math Math-2021-0087 863..868 ++
    Open Mathematics 2021; 19: 863–868 Research Article Chris Busenhart, Lorenz Halbeisen, Norbert Hungerbühler*, and Oliver Riesen On primitive solutions of the Diophantine equation xyM22+= https://doi.org/10.1515/math-2021-0087 received March 19, 2021; accepted August 5, 2021 Abstract: We provide explicit formulae for primitive, integral solutions to the Diophantine equation x22+=y M, where M is a product of powers of Pythagorean primes, i.e., of primes of the form 4n + 1. It turns out that this is a nice application of the theory of Gaussian integers. Keywords: Pythagorean primes, Diophantine equation MSC 2020: 11D45, 11D09, 11A41 1 Introduction The history of the Diophantine equation x22+=y M has its roots in the study of Pythagorean triples. The oldest known source is Plimpton 322, a Babylonian clay tablet from around 1800 BC: This table lists two of the three numbers of Pythagorean triples, i.e., integers x,,y z which satisfy x22+=yz2. Euclid’s formula x =−mn22, y = 2mn, zm=+22 n, where m and n are coprime and not both odd, generates all primitive Pythagorean triples, i.e., triples where x,,y z are coprime. In 1625 Albert Girard, a French-born mathematician working in Leiden, the Netherlands, who coined the abbreviations sin, cos, and tan for the trigonometric functions and who was one of the first to use brackets in formulas, stated that every prime of the form 4n + 1 is the sum of two squares (see [1]). Pierre de Fermat [2, tome premier, p. 293, tome troisiéme, pp. 243–246] claimed that each such Pythagorean prime and its square is the sum of two squares in a single way, its cube and biquadratic in two ways, its fifth and sixth powers in three ways, and so on.
    [Show full text]
  • Riemann Hypothesis and Physics Contents
    Riemann Hypothesis and Physics M. Pitk¨anen1, February 15, 2007 1 Department of Physical Sciences, High Energy Physics Division, PL 64, FIN-00014, University of Helsinki, Finland. [email protected].fi, http://www.physics.helsinki.fi/∼matpitka/. Recent address: Puutarhurinkatu 10,10960, Hanko, Finland. Contents 1 Introduction 6 2 General vision 8 2.1 Generalization of the number concept and Riemann hypothesis 9 2.2 Modified form of Hilbert-Polya hypothesis . 10 2.3 Universality Principle . 11 2.4 Physics, Zetas, and Riemann Zeta . 11 2.4.1 Do M- and U-matrices exist in all number fields si- multaneously? . 12 2.4.2 Do conformal weights of the generators of super-canonical algebra correspond to zeros of some zeta function? . 13 2.5 General number theoretical ideas inspired by the number the- oretic vision about cognition and intentionality . 15 2.5.1 Is e an exceptional transcendental? . 16 2.5.2 Some no-go theorems . 18 2.5.3 Does the integration of complex rational functions lead to rationals extended by a root of e and powers of π? 20 2.5.4 Why should one have p = q1exp(q2)/π? . 21 2.5.5 p-Adicization of vacuum functional of TGD and infi- nite primes . 23 2.6 How to understand Riemann hypothesis . 26 2.6.1 Connection with the conjecture of Berry and Keating 28 2.6.2 Connection with arithmetic quantum field theory and quantization of time . 30 2.7 Stronger variants for the sharpened form of the Riemann hy- pothesis . 31 1 2.7.1 Could the phases piy exist as complex rationals for the zeros of ζ?........................
    [Show full text]
  • Elementary Functions: Towards Automatically Generated, Efficient, and Vectorizable Implementations
    Délivré par l’Université de Perpignan Via Domitia Préparée au sein de l’école doctorale 305 – Énergie et Environnement Et de l’unité de recherche DALI – LIRMM – CNRS UMR 5506 Spécialité: Informatique Présentée par Hugues de Lassus Saint-Geniès [email protected] Elementary functions: towards automatically generated, efficient, and vectorizable implementations Version soumise aux rapporteurs. Jury composé de : M. Florent de Dinechin Pr. INSA Lyon Rapporteur Mme Fabienne Jézéquel MC, HDR UParis 2 Rapporteur M. Marc Daumas Pr. UPVD Examinateur M. Lionel Lacassagne Pr. UParis 6 Examinateur M. Daniel Menard Pr. INSA Rennes Examinateur M. Éric Petit Ph.D. Intel Examinateur M. David Defour MC, HDR UPVD Directeur M. Guillaume Revy MC UPVD Codirecteur À la mémoire de ma grand-mère Françoise Lapergue et de Jos Perrot, marin-pêcheur bigouden. REMERCIEMENTS Je commencerai bien sûr par remercier mon directeur de thèse David Defour et mon codirecteur Guillaume Revy pour leurs conseils avisés, leur ténacité concernant ma thèse ainsi que leur soutien dans les mo- ments difficiles. Je réalise combien j’ai pu mettre leur patience à rude épreuve ! Grâce à eux, j’ai énormément appris tant scientifiquement que personnellement. Merci aussi à David pour le vélo de course vin- tage. Il m’aura servi presque quotidiennement de moyen de transport urbain ultra-rapide dans la jungle de voitures perpignanaises, mais aussi de fidèle destrier pour gravir mes premiers cols catalans. Je crois qu’il est maintenant temps de lui trouver un nouveau doctorant. Comment ne pas aussi remercier les rapporteurs de cette thèse, Fabienne Jézéquel et Florent de Dinechin, qui ont porté la lourde charge de relire, corriger et valider ce manuscrit dans le cours temps qui leur était imparti.
    [Show full text]
  • The Unfathomable World of Amazing Numbers
    THE UNFATHOMABLE WORLD OF AMAZING NUMBERS THE UNFATHOMABLE WORLD OF AMAZING NUMBERS Wallace Jacob Notion Press Old No. 38, New No. 6, McNichols Road, Chetpet, Chennai - 600 031 First Published by Notion Press 2015 Second Edition 2015 Copyright © Wallace Jacob 2015 All Rights Reserved. ISBN: 978-93-84391-32-4 This book has been published in good faith that the work of the author is original. All efforts have been taken to make the material error-free. However, the author and the publisher disclaim the responsibility. No part of this book may be used, reproduced in any manner whatsoever without written permission from the author, except in the case of brief quotations embodied in critical articles and reviews. Dedication I thank God for this book without whose wish nothing is ever possible. (Dedicated to my parents and my wife) FOREWORD It was in the year of Our Lord Nineteen Ninety that I was browsing through the previous years ISC (Indian School Certificate) Computer Science question papers and I came across questions related to Fibonacci series, Armstrong Numbers, etc. and from then on numbers have simply fascinated me. Actually we find numbers at several places, including nature. At a personal level, I feel that it may not be an exaggeration to say that life is a game of numbers. Our life is measured in age which is a number. Our success is measured by our position in the organizational hierarchy and/or society, which is again a number. Elections are a game of numbers. My experience tells me that normally people want to be at position number one.
    [Show full text]
  • A Fast Factorisation of Semi-Primes Using Sum of Squares
    Mathematical and Computational Applications Article A Fast Factorisation of Semi-Primes Using Sum of Squares Anthony Overmars and Sitalakshmi Venkatraman * Department of Information Technology, Melbourne Polytechnic, Preston 3072, Australia; [email protected] * Correspondence: [email protected]; Tel.: +61-3-9269-1171 Received: 16 May 2019; Accepted: 2 June 2019; Published: 11 June 2019 Abstract: For several centuries, prime factorisation of large numbers has drawn much attention due its practical applications and the associated challenges. In computing applications, encryption algorithms such as the Rivest–Shamir–Adleman (RSA) cryptosystems are widely used for information security, where the keys (public and private) of the encryption code are represented using large prime factors. Since prime factorisation of large numbers is extremely hard, RSA cryptosystems take advantage of this property to ensure information security. A semi-prime being, a product of two prime numbers, has wide applications in RSA algorithms and pseudo number generators. In this paper, we consider a semi-prime number whose construction consists of primes, N = p1p2, being Pythagorean and having a representation on the Cartesian plane such that, p = x2 + y2. We prove that the product of two such primes can be represented as the sum of four squares, and further, that the sums of two squares can be derived. For such a semi-prime, if the original construction is unknown and the sum of four squares is known, by Euler’s factorisation the original construction p1p2 can be found. By considering the parity of each of the squares, we propose a new method of factorisation of semi-primes.
    [Show full text]