# ON THE QUATERNARY QUADRATIC DIOPHANTINE EQUATIONS (II) NICOLAE BRATU 1 ADINA CRETAN 2

Size: px
Start display at page:

## Transcription

1 ON THE QUATERNARY QUADRATIC DIOPHANTINE EQUATIONS (II) NICOLAE BRATU 1 ADINA CRETAN ABSTRACT This paper has been updated and completed thanks to suggestions and critics coming from Dr. Mike Hirschhorn, from the University of New South Walles. We want to express our highest gratitude. The paper appeared in an abbreviated form [6]. The present work is a complete form. For the homogeneous diophantine equations: x + by + cz = w there are solutions in the literature only for particular values of the parameters b and c. These solutions were found by Euler, Carmichael, Mordell. They proposed a particular solution for this equation in [3]. This paper presents the general solution of this equation as functions of the rational parameters b, c and their divisors. As a consequence, we obtain the theorem that every positive integer can be represented as the sum of three squares, with at most one of them duplicated, which improves on the Fermat Lagrange theorem. Keywords: diophantine equations, parametric solutions, Lagrange s Four Square Theorem In this paper, we present the parametric solutions for the homogeneous diophantine equations: x + by + cz = w (1) where b, c are rational integers. I. Present theory Case 1: b = c =1. Carmichael [] showed that the solutions are expressions of the form: w = p + q +u + v y = pq + uv () x = p - q +u - v z = pv qu where p, q, u, v are rational integers. Mordell showed that these are the equations only solutions by applying the arithmetic theory of the Gaussian integers. Case : b = 1; c = -1. Mordell [3] showed that the only solutions are the expressions: x = ad bc y = ac + bd (3) z = ac bd w = ad + bc where a, b, c, d are integer parameters. Case 3: b, c are rational integers. Mordell [3] considered the particular solutions with three parameters, proposed by Euler: w = p + bq + cu y = pq (4) 1 Dep. of Mathematics Craiova, Romania Acad. de Stiinte Economice Bucuresti, Romania

2 w = p - bq - cu z = pu II. Results In [4] we describe a new method for solving quaternary equations using the notion of quadratic combination. If by G we denote the complete set of solutions of the equation: x + y = z and by G 3 the complete set of solutions of the equation: x + y + z = w, we can make the following definition: Definition 1: Quadratic combination is a numerical function _Q _ which associates to a pair of solutions in G four solutions in G 3. Symbolically we have: Q : G x G G 3 Observation From the quadratic combination of the equation s solutions of the form: x + by = z, we shall obtain [4] the solutions for the equation: x + by + cz = w 1. Case b = c = 1 From the quadratic combination, we find again the solution (). We can present another demonstration for Mordell s solutions. [4] (*) If by E 3 we denote an equation: x + y + z = w and F 3 is a graph, from [4] we have: Theorem 1. For the equation E 3, the solutions are the expressions () and only these. The first part of the demonstration results from verification. For the second part, we can use the property demonstrated in [4]. Lemma. The set of solutions of equation E 3 can be thought of as a graph F 3, where the arcs are given by the t functions: t = w x y z and the vertices are: (1,0,0,1), the ordinary solution, then, through the functions t, another four solutions: (3,0,4,5), (3,6,,7), (7,4,4,9), (7.6,6,11), etc., an infinity of positive solutions (and symmetrically). The solutions are generated by the relation S i = S i-1 B, where B is the matrix: (*) In annex we present an extract from the paper [4] S i+1 = S i times B, B = (5) Lemma 3. Any solutions from the equation () are on the graph F 3 and, conversely, any solutions from F 3 can be written in the form ().

3 We defined by t 1 = x + y + z w; a term, which diminishes, where variables are natural numbers [4]. We show that from any solution in natural numbers we can obtain a solution with positive w; w i+1 < w i. The parameter s correspondence (p>q and u>v) will be: p 1 = p q v u 1 = u + q v q 1 = q v 1 = v It is obtained a number of decreasing value w 1, having as limit the ordinary solution (1,0,0,1). Conversely, using of tj, which enlarges, for every solution w i from the graph F 3 are obtained other larger solutions, w i+1 > w i, with positive w.. Case b =1, c = -1. Solutions result from quadratic combination: w = p + q - u - v x = p - q + u v y = pq + uv (6) z = pv - qu It can be shown that the Mordell s solutions (3) are equivalent with solutions (6); the relations between Mordell s parameters and ours are: a = p + v b = p v c = q u d = q + u 3. Case b, c are rational integers. For simplicity, we shall treat two subcases: 3a) b, c prime numbers. The quadratic combination will require the solutions: w = p + bq + cu + bcv x = p - bq - cu + bcv y = pq + cvu (7) z = pu - bqv 3b) b and c are composite. For any decomposition: b = i times j and c = l times h, where i, j, l, h are rational integers, we have the general solutions with four parameters of the equation (1) : w = ihp + jhq + jlu + ilv x = ihp - jhq + jlu - ilv y = hpq + luv (8) z = ipv jqu Here we assume that x, w are odd, and y, z are even; permutations can be made to obtain analogous solutions. Verification For the equation: x 6y + 15z = w (9) with the particular solution: x = z = 1, y = 0, w = 4 For a decomposition: b = - 6 = (-3) times and c = 15 = 3 times 5, we can identify the four parameters i, j, k, l and find another solution of the form (8): x = 37; y = 3; z = 0 and w = 35, that satisfy the equation (9). 3

4 III. Applications It is well known that. Theorem of Lagrange Every number is the sum of four squares: and a later z = u + v + w + t (10) 3. Theorem of Legendre: Every number, not of the form k (81 + 7), is the sum of three squares. z = u + v + w (11) In [4] we proved the stronger theorem: 4. Theorem of Bratu Every number is the sum of three squares, or of three squares with one duplicated. Further, numbers of the form k (8 l + 7) are only of the second type, numbers of the form k+1 (81 + 7) are only of the first type, while numbers of neither of these two forms are of both types. For any natural number z, there are at least three integer numbers (u, v, w) or/and (a, b, c), in order to have representations: z = u + v + w ( ) (1) z = a + b + c ( ) For z = z 1 = k (8 l + 7), we have only the representation ( ), for z = z = k+1 (81 + 7), we have only the representation ( ), and for z z 1 and z z, we have in the same time the representation ( ) and ( ). Examples: z 1 = 15, we have z 1 = times 1 ( ) z = 30, we have z = ( ) z 3 = 1, we have z 3 = ( ) and z 3 = times ( ). The proof results using the function quadratic combination, lemma and noticing the graph F 3. We can enunciate a general theorem [4]: 5. Theorem of Bratu For any natural number Z, there are, simultaneously, at least 7 representations as algebraic sums of three squares of integer numbers: Z = X i ± Y i ± bt i where i=1, 7 and b=1, (13) # # # # 4

5 * ANNEX- Extract of [4], pag 39,40, Combinarea patratica. Am notat cu E ecuatia ternara omogena x + y = z (1), cu S o solutie oarecare si F arborele solutiilor reduse. Daca renuntam la conditia restrictiva (x,y)=1, obtinem sistemul complet de solutii G. Vom nota analog ecuatia cuaternara omogena: x + y + z = w () cu E 3 si sistemul complet de solutii G 3. Metoda se bazeaza pe urmatoarea lemma: Lemma Pentru orice doua solutii din sistemul complet de solutii G al ecuatiei E se pot genera solutii pentru ecuatia cuaternara omogena x + y + cz = w (3), unde c este un numar intreg, prin utilizarea combimarii patratice. Daca S 1 =( x 1, y 1, z 1 ) si S =( x, y, z ) sunt doua solutii oarecare din sistemul G, iar daca aceste solutii sunt scrise funvtie de solutiile reduse S 1 si S si de coeficientii numerici h si l, atunci exista patru termeni X,Y,Z,W, definiti prin relatiile: X= x 1 x ; Y= y 1 y ; W= z 1 z ; Z = (z 1. z x 1. x y 1. y ), astfel incat sa avem: X + Y hl Z = W Reciproca este de asemeni adevarata etc. Definitia 1 se refera la functia quadratic combination 3... Ecuatia x + y + z = w (9) Aceasta ecuatie este rezolvata de teorie prin rezultatele lui Mordell, dupa cum am aratat in cap. Avem: X = p - q + u v Y = pq + uv (10) Z = pv - qu W= p + q +u + v Prin combinarea patratica am regasit aceste rezultate. Se poate demonstra usor ca daca exista solutie a ecuatiei (9), pentru orice w numar intreg ( teorema Hurwitz), exista solutie pentru ecuatia (10) pentru orice w intreg (teorema Lagrange) si reciproc. Vom demonstra in continuare cateva propozitii, etc, In cazul solutiilor reduse F am convenit ca sa presupunem ca X si W sunt impare si Y si Z sunt pare. Prin combinarea patratica se poate arata ca multimea solutiiilor ecuatiei (9) este data de (10), dar si ca, printr-o dubla combinare a lui S 1 cu S ( pare si impare), solutii cu defect, avem multimea solutiilor data de reuniunea a doua submultimi: X= p - q + u ; Y=pq ; Z=qu sau pu W= p + q + u (15a) si X= p - q ; Y=pq+ u ; Z=pu- qu; W= p + q + u (15b) References 1. BOREVICI I. Z., SAFAREVICI I.K. - Teoria cisel, Moscova 1964, Iz. Nauka. CARMICHAEL R. D. - Diophantine Analysis, New-York 1915, Add. John Wiley & Sons 3. MORDELL L. K. - Diophantine Equations, London 1969, Academic Press 4. BRATU I.N. - Eseu asupra ecuatiilor diofantice,craiova 1994, Editura Adel 5 BRATU I.N. - Note de analiza diofantica, Craiova 1996, Ed.M. Dutescu 6 DICKSON L. E. - History of the Theory of Numbers, Washington 190, Add. Washington Press 7 BRATU I.N. and BRATU N. B. - On the quaternary quadratic diophantine equations (1), New Delhi 000, Bulletin of Pure and Applied Sciences, vol. 19E/, p

### Divizibilitate în mulțimea numerelor naturale/întregi

Divizibilitate în mulțimea numerelor naturale/întregi Teorema îmărţirii cu rest în mulțimea numerelor naturale Fie a, b, b 0. Atunci există q, r astfel încât a=bq+r, cu 0 r < b. În lus, q şi r sunt unic

### Soluţii juniori., unde 1, 2

Soluţii juniori Problema 1 Se consideră suma S x1x x3x4... x015 x016 Este posibil să avem S 016? Răspuns: Da., unde 1,,..., 016 3, 3 Termenii sumei sunt de forma 3 3 1, x x x. 3 5 6 sau Cristian Lazăr

### Teorema Reziduurilor şi Bucuria Integralelor Reale Prezentare de Alexandru Negrescu

Teorema Reiduurilor şi Bucuria Integralelor Reale Preentare de Alexandru Negrescu Integrale cu funcţii raţionale ce depind de sint şi cost u notaţia e it, avem: cost sint i ( + ( dt d i, iar integrarea

### Ecuatii si inecuatii de gradul al doilea si reductibile la gradul al doilea. Ecuatii de gradul al doilea

Ecuatii si inecuatii de gradul al doilea si reductibile la gradul al doilea Ecuatia de forma Ecuatii de gradul al doilea a + b + c = 0, (1) unde a, b, c R, a 0, - variabila, se numeste ecuatie de gradul

### FORMULELE LUI STIRLING, WALLIS, GAUSS ŞI APLICAŢII

DIDACTICA MATHEMATICA, Vol. 34), pp. 53 67 FORMULELE LUI STIRLING, WALLIS, GAUSS ŞI APLICAŢII Eugenia Duca, Emilia Copaciu şi Dorel I. Duca Abstract. In this paper are presented the Wallis, Stirling, Gauss

### Barem de notare clasa a V-a

Barem de notare clasa a V-a Problema1. Determinați mulțimile A și B, formate din numere naturale, știind că îndeplinesc simultan condițiile: a) A B,5,6 ; b) B A 0,7 ; c) card AB 3; d) suma elementelor

### Gradul de comutativitate al grupurilor finite 1

Gradul de comutativitate al grupurilor finite Marius TĂRNĂUCEANU Abstract The commutativity degree of a group is one of the most important probabilistic aspects of finite group theory In this survey we

### O V E R V I E W. This study suggests grouping of numbers that do not divide the number

MSCN(2010) : 11A99 Author : Barar Stelian Liviu Adress : Israel e-mail : stelibarar@yahoo.com O V E R V I E W This study suggests grouping of numbers that do not divide the number 3 and/or 5 in eight collumns.

### Cercet¼ari operaţionale

Cercet¼ari operaţionale B¼arb¼acioru Iuliana Carmen CURSUL 9 Cursul 9 Cuprins Programare liniar¼a 5.1 Modelul matematic al unei probleme de programare liniar¼a.................... 5. Forme de prezentare

### Teoreme de Analiză Matematică - I (teorema Weierstrass-Bolzano) 1

Educaţia Matematică Vol. 3, Nr. 1-2 (2007), 79-84 Teoreme de Analiză Matematică - I (teorema Weierstrass-Bolzano) 1 Silviu Crăciunaş, Petrică Dicu, Mioara Boncuţ Abstract In this paper we propose a Weierstrass

### ON SOME DIOPHANTINE EQUATIONS (I)

An. Şt. Univ. Ovidius Constanţa Vol. 10(1), 2002, 121 134 ON SOME DIOPHANTINE EQUATIONS (I) Diana Savin Abstract In this paper we study the equation m 4 n 4 = py 2,where p is a prime natural number, p

### TWO BOUNDARY ELEMENT APPROACHES FOR THE COMPRESSIBLE FLUID FLOW AROUND A NON-LIFTING BODY

U.P.B. Sci. Bull., Series A, Vol. 7, Iss., 9 ISSN 3-77 TWO BOUNDARY ELEMENT APPROACHES FOR THE COMPRESSIBLE FLUID FLOW AROUND A NON-LIFTING BODY Luminiţa GRECU, Gabriela DEMIAN, Mihai DEMIAN 3 În lucrare

### INEGALITĂŢI DE TIP HARNACK ŞI SOLUŢII POZITIVE MULTIPLE PENTRU PROBLEME NELINIARE

UNIVERSITATEA BABEŞ-BOLYAI CLUJ-NAPOCA ŞCOALA DOCTORALĂ DE MATEMATICĂ ŞI INFORMATICĂ INEGALITĂŢI DE TIP HARNACK ŞI SOLUŢII POZITIVE MULTIPLE PENTRU PROBLEME NELINIARE Rezumatul tezei de doctorat Doctorand:

### Elementary Number Theory Review. Franz Luef

Elementary Number Theory Review Principle of Induction Principle of Induction Suppose we have a sequence of mathematical statements P(1), P(2),... such that (a) P(1) is true. (b) If P(k) is true, then

### MATH 145 Algebra, Solutions to Assignment 4

MATH 145 Algebra, Solutions to Assignment 4 1: a) Find the inverse of 178 in Z 365. Solution: We find s and t so that 178s + 365t = 1, and then 178 1 = s. The Euclidean Algorithm gives 365 = 178 + 9 178

### Rezolvarea ecuaţiilor şi sistemelor de ecuaţii diferenţiale ordinare (II)

Rezolvarea ecuaţiilor şi sistemelor de ecuaţii diferenţiale ordinare (II) Metode multipas Prof.dr.ing. Universitatea "Politehnica" Bucureşti, Facultatea de Inginerie Electrică Suport didactic pentru disciplina

Table of Contents Chapter 1 What is Number Theory? 1 Chapter Pythagorean Triples 5 Chapter 3 Pythagorean Triples and the Unit Circle 11 Chapter 4 Sums of Higher Powers and Fermat s Last Theorem 16 Chapter

### Dynamic Response of Beams on Elastic Foundation with Axial Load

Acta Technica Napocensis: Civil Engineering & Architecture Vol. 56, No. 1, (2013) Journal homepage: http://constructii.utcluj.ro/actacivileng Dynamic Response of Beams on Elastic Foundation with Axial

### . In particular if a b then N(

Gaussian Integers II Let us summarise what we now about Gaussian integers so far: If a, b Z[ i], then N( ab) N( a) N( b). In particular if a b then N( a ) N( b). Let z Z[i]. If N( z ) is an integer prime,

### 1.3. OPERAŢII CU NUMERE NEZECIMALE

1.3. OPERAŢII CU NUMERE NEZECIMALE 1.3.1 OPERAŢII CU NUMERE BINARE A. ADUNAREA NUMERELOR BINARE Reguli de bază: 0 + 0 = 0 transport 0 0 + 1 = 1 transport 0 1 + 0 = 1 transport 0 1 + 1 = 0 transport 1 Pentru

### Summary Slides for MATH 342 June 25, 2018

Summary Slides for MATH 342 June 25, 2018 Summary slides based on Elementary Number Theory and its applications by Kenneth Rosen and The Theory of Numbers by Ivan Niven, Herbert Zuckerman, and Hugh Montgomery.

### = 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2

8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose

### Procedeu de demonstrare a unor inegalităţi bazat pe inegalitatea lui Schur

Procedeu de demonstrare a unor inegalităţi bazat pe inegalitatea lui Schur Andi Gabriel BROJBEANU Abstract. A method for establishing certain inequalities is proposed and applied. It is based upon inequalities

### An Elementary Proof that any Natural Number can be Written as the Sum of Three Terms of the Sequence n2

1 47 6 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.6 An Elementary Proof that any Natural Number can be Written as the Sum of Three Terms of the Sequence n Bakir Farhi Department of Mathematics

### n = p 1 p 2 p r = q 1 q 2 q m, then r = m (i.e. the number of primes in any prime decomposition

Department of Mathematical Sciences Instructor: Daiva Pucinskaite Discrete Mathematics Factoring Recall. Fundamental Theorem of Arithmetic. Let n be a positive integer n > 1. Then n can be represented

### QUASI-ANALYTIC SOLUTIONS OF FIRST-ORDER PARTIAL DIFFERENTIAL EQUATIONS USING THE ACCURATE ELEMENT METHOD

U.P.B. Sci. Bull., Series A, Vol. 7, Iss., 010 ISSN 13-707 QUASI-ANALYTIC SOLUTIONS OF FIRST-ORDER PARTIAL DIFFERENTIAL EQUATIONS USING THE ACCURATE ELEMENT METHOD Maty BLUMENFELD 1 O ecuaţie diferenţială

### ON MONIC BINARY QUADRATIC FORMS

ON MONIC BINARY QUADRATIC FORMS JEROME T. DIMABAYAO*, VADIM PONOMARENKO**, AND ORLAND JAMES Q. TIGAS*** Abstract. We consider the quadratic form x +mxy +ny, where m n is a prime number. Under the assumption

### Zhi-Wei Sun. Department of Mathematics Nanjing University Nanjing , P. R. China

A talk given at National Cheng Kung Univ. (2007-06-28). SUMS OF SQUARES AND TRIANGULAR NUMBERS, AND RADO NUMBERS FOR LINEAR EQUATIONS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093,

### joint with Katherine Thompson July 29, 2015 The Wake Forest/Davidson Experience in Number Theory Research A Generalization of Mordell to Ternary

to to joint with Katherine Thompson The Wake Forest/Davidson Experience in Number Theory Research July 29, 2015 cknowledgements to Thanks to UG and to the organizers. Special thanks to Dr. Jeremy Rouse,

### Introduction to Number Theory

INTRODUCTION Definition: Natural Numbers, Integers Natural numbers: N={0,1,, }. Integers: Z={0,±1,±, }. Definition: Divisor If a Z can be writeen as a=bc where b, c Z, then we say a is divisible by b or,

### E.J. Barbeau. Polynomials. With 36 Illustrations. Springer

E.J. Barbeau Polynomials With 36 Illustrations Springer Contents Preface Acknowledgment of Problem Sources vii xiii 1 Fundamentals 1 /l.l The Anatomy of a Polynomial of a Single Variable 1 1.1.5 Multiplication

### FACTORIZATION AND THE PRIMES

I FACTORIZATION AND THE PRIMES 1. The laws of arithmetic The object of the higher arithmetic is to discover and to establish general propositions concerning the natural numbers 1, 2, 3,... of ordinary

### Part II. Number Theory. Year

Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler

### Despre AGC cuasigrupuri V. Izbaș

Despre AGC cuasigrupuri V Izbaș 1 Introducere Se ştie că grupurile au apărut în matematică ca grupuri de automorfisme Rolul automorfismelor este remarcabil şi bine cunoscut La studierea diverselor structuri

### The 2017 Danube Competition in Mathematics, October 28 th. Problema 1. Să se găsească toate polinoamele P, cu coeficienţi întregi, care

The 017 Dnube Competition in Mthemtics, October 8 th Problem 1. ă se găsescă tote polinomele P, cu coeficienţi întregi, cre verifică relţi + b c P () + P (b) P (c), pentru orice numere întregi, b, c. Problem.

### PROPRIETĂŢI GEOMETRICE ŞI ANALITICE ALE UNOR CLASE DE FUNCŢII UNIVALENTE

UNIVERSITATEA BABEŞ-BOLYAI CLUJ-NAPOCA FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ GABRIELA ROXANA ŞENDRUŢIU PROPRIETĂŢI GEOMETRICE ŞI ANALITICE ALE UNOR CLASE DE FUNCŢII UNIVALENTE Rezumatul tezei de doctorat

### Teoreme de compresie-extensie de tip Krasnoselskii şi aplicaţii (Rezumatul tezei de doctorat)

Teoreme de compresie-extensie de tip Krasnoselskii şi aplicaţii (Rezumatul tezei de doctorat) Sorin Monel Budişan Coordonator ştiinţi c: Prof. dr. Radu Precup Cuprins Introducere 1 1 Generaliz¼ari ale

### ECUAŢII CU DERIVATE PARŢIALE ŞI EVALUAREA OPŢIUNILOR CU VOLATILITATE STOHASTICĂ

Universitatea Babeş-Bolyai, Cluj-Napoca Facultatea de Matematică şi Informatică Vasile Lucian Lazăr ECUAŢII CU DERIVATE PARŢIALE ŞI EVALUAREA OPŢIUNILOR CU VOLATILITATE STOHASTICĂ Coordonator ştiinţific

### Rational Points on Conics, and Local-Global Relations in Number Theory

Rational Points on Conics, and Local-Global Relations in Number Theory Joseph Lipman Purdue University Department of Mathematics lipman@math.purdue.edu http://www.math.purdue.edu/ lipman November 26, 2007

### Rezultate în Teoria Punctului Fix şi Procese Iterative cu Aplicaţii

Rezultate în Teoria Punctului Fix şi Procese Iterative cu Aplicaţii Asist. drd. Adrian Sorinel Ghiura Departamentul de Matematică & Informatică Universitatea Politehnica din Bucureşti REZUMATUL TEZEI DE

### COMPARATIVE DISCUSSION ABOUT THE DETERMINING METHODS OF THE STRESSES IN PLANE SLABS

74 COMPARATIVE DISCUSSION ABOUT THE DETERMINING METHODS OF THE STRESSES IN PLANE SLABS Codrin PRECUPANU 3, Dan PRECUPANU,, Ștefan OPREA Correspondent Member of Technical Sciences Academy Gh. Asachi Technical

### A Note on Indefinite Ternary Quadratic Forms Representing All Odd Integers. Key Words: Quadratic Forms, indefinite ternary quadratic.

Bol. Soc. Paran. Mat. (3s.) v. 23 1-2 (2005): 85 92. c SPM ISNN-00378712 A Note on Indefinite Ternary Quadratic Forms Representing All Odd Integers Jean Bureau and Jorge Morales abstract: In this paper

### arxiv:math/ v1 [math.nt] 9 Aug 2004

arxiv:math/0408107v1 [math.nt] 9 Aug 2004 ELEMENTARY RESULTS ON THE BINARY QUADRATIC FORM a 2 + ab + b 2 UMESH P. NAIR Abstract. This paper examines with elementary proofs some interesting properties of

### Relative Densities of Ramified Primes 1 in Q( pq)

International Mathematical Forum, 3, 2008, no. 8, 375-384 Relative Densities of Ramified Primes 1 in Q( pq) Michele Elia Politecnico di Torino, Italy elia@polito.it Abstract The relative densities of rational

### APLICAŢII ALE FORMULELOR LUI NEWTON PENTRU POLINOAME SIMETRICE

DIDACTICA MATHEMATICA, Vol. 33(2015), pp. 27 37 APLICAŢII ALE FORMULELOR LUI NEWTON PENTRU POLINOAME SIMETRICE Cristina-Aida Coman Abstract. In this paper we present some applications of Newton s formulae

### LEGENDRE S THEOREM, LEGRANGE S DESCENT

LEGENDRE S THEOREM, LEGRANGE S DESCENT SUPPLEMENT FOR MATH 370: NUMBER THEORY Abstract. Legendre gave simple necessary and sufficient conditions for the solvablility of the diophantine equation ax 2 +

### Number Theory and Algebraic Equations. Odile Marie-Thérèse Pons

Number Theory and Algebraic Equations Odile Marie-Thérèse Pons Published by Science Publishing Group 548 Fashion Avenue New York, NY 10018, U.S.A. http://www.sciencepublishinggroup.com ISBN: 978-1-940366-74-6

### Habilitation Thesis. Periodic solutions of differential systems: existence, stability and bifurcations

UNIVERSITATEA BABEŞ BOLYAI CLUJ-NAPOCA FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ Habilitation Thesis Mathematics presented by Adriana Buică Periodic solutions of differential systems: existence, stability

### QUARTERNIONS AND THE FOUR SQUARE THEOREM

QUARTERNIONS AND THE FOUR SQUARE THEOREM JIA HONG RAY NG Abstract. The Four Square Theorem was proved by Lagrange in 1770: every positive integer is the sum of at most four squares of positive integers,

### U.P.B. Sci. Bull., Series A, Vol. 74, Iss. 4, 2012 ISSN ALTERNATING -GROUPS. Ion ARMEANU 1, Didem OZTURK 2

U.P.B. Sci. Bull., Series A, Vol. 74, Iss. 4, 2012 ISSN 1223-7027 ALTERNATING -GROUPS Ion ARMEANU 1, Didem OZTURK 2 In acest articol studiem structura grupurilor alternate finite şi demonstrăm că dintre

### A GENERALIZATION OF A CLASSICAL MONTE CARLO ALGORITHM TO ESTIMATE π

U.P.B. Sci. Bull., Series A, Vol. 68, No., 6 A GENERALIZATION OF A CLASSICAL MONTE CARLO ALGORITHM TO ESTIMATE π S.C. ŞTEFĂNESCU Algoritmul Monte Carlo clasic A1 estimeazează valoarea numărului π bazându-se

### Mugur Acu OPERATORUL INTEGRAL LIBERA-PASCU ŞI PROPRIETĂŢILE ACESTUIA CU PRIVIRE LA FUNCŢIILE UNIFORM STELATE, CONVEXE, APROAPE CONVEXE ŞI

Mugur Acu OPERATORUL INTEGRAL LIBERA-PASCU ŞI PROPRIETĂŢILE ACESTUIA CU PRIVIRE LA FUNCŢIILE UNIFORM STELATE, CONVEXE, APROAPE CONVEXE ŞI α-uniform CONVEXE Editura Universităţii Lucian Blaga din Sibiu

### Sisteme cu logica fuzzy

Sisteme cu logica fuzzy 1/15 Sisteme cu logica fuzzy Mamdani Fie un sistem cu logică fuzzy Mamdani două intrări x şi y ieşire z x y SLF Structura z 2/15 Sisteme cu logica fuzzy Mamdani Baza de reguli R

### DanielaMANEA. x n +a 1. EdituraParalela45

DanielaMANEA REZOLVAREA ECUAŢILORALGEBRICE DEGRAD SUPERIOR n +a n- + +a n =0 EdituraParalela45 Daniela Manea REZOLVAREA ECUAŢIILOR ALGEBRICE DE GRAD SUPERIOR Referent ştiinţific: lectunivdr Eduard Asadurian

### Direct Proof Divisibility

Direct Proof Divisibility Lecture 15 Section 4.3 Robb T. Koether Hampden-Sydney College Fri, Feb 8, 2013 Robb T. Koether (Hampden-Sydney College) Direct Proof Divisibility Fri, Feb 8, 2013 1 / 20 1 Divisibility

### Direct Proof Divisibility

Direct Proof Divisibility Lecture 15 Section 4.3 Robb T. Koether Hampden-Sydney College Fri, Feb 7, 2014 Robb T. Koether (Hampden-Sydney College) Direct Proof Divisibility Fri, Feb 7, 2014 1 / 23 1 Divisibility

### ON SOME DIOPHANTINE EQUATIONS (II)

An. Şt. Univ. Ovidius Constanţa Vol. 10(), 00, 79 86 ON SOME DIOPHANTINE EQUATIONS (II) Diana Savin Abstract In [7] we have studied the equation m n = py, where p is a prime natural number p 3. Using the

### A Few Primality Testing Algorithms

A Few Primality Testing Algorithms Donald Brower April 2, 2006 0.1 Introduction These notes will cover a few primality testing algorithms. There are many such, some prove that a number is prime, others

### Prentice Hall CME Project, Algebra

Prentice Hall Advanced Algebra C O R R E L A T E D T O Oregon High School Standards Draft 6.0, March 2009, Advanced Algebra Advanced Algebra A.A.1 Relations and Functions: Analyze functions and relations

### REVIEW Chapter 1 The Real Number System

REVIEW Chapter The Real Number System In class work: Complete all statements. Solve all exercises. (Section.4) A set is a collection of objects (elements). The Set of Natural Numbers N N = {,,, 4, 5, }

### Elementary Number Theory MARUCO. Summer, 2018

Elementary Number Theory MARUCO Summer, 2018 Problem Set #0 axiom, theorem, proof, Z, N. Axioms Make a list of axioms for the integers. Does your list adequately describe them? Can you make this list as

### Math 1230, Notes 8. Sep. 23, Math 1230, Notes 8 Sep. 23, / 28

Math 1230, Notes 8 Sep. 23, 2014 Math 1230, Notes 8 Sep. 23, 2014 1 / 28 algebra and complex numbers Math 1230, Notes 8 Sep. 23, 2014 2 / 28 algebra and complex numbers Math 1230, Notes 8 Sep. 23, 2014

### ARITHMETIC PROGRESSIONS OF SQUARES, CUBES AND n-th POWERS

ARITHMETIC PROGRESSIONS OF SQUARES, CUBES AND n-th POWERS L. HAJDU 1, SZ. TENGELY 2 Abstract. In this paper we continue the investigations about unlike powers in arithmetic progression. We provide sharp

Mathematical Olympiad Training Polynomials Definition A polynomial over a ring R(Z, Q, R, C) in x is an expression of the form p(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0, a i R, for 0 i n. If a n 0,

### Prime Numbers and Irrational Numbers

Chapter 4 Prime Numbers and Irrational Numbers Abstract The question of the existence of prime numbers in intervals is treated using the approximation of cardinal of the primes π(x) given by Lagrange.

### Math 118: Advanced Number Theory. Samit Dasgupta and Gary Kirby

Math 8: Advanced Number Theory Samit Dasgupta and Gary Kirby April, 05 Contents Basics of Number Theory. The Fundamental Theorem of Arithmetic......................... The Euclidean Algorithm and Unique

### SOME IDEAS FOR 4400 FINAL PROJECTS

SOME IDEAS FOR 4400 FINAL PROJECTS 1. Project parameters You can work in groups of size 1 to 3. Your final project should be a paper of 6 to 10 double spaced pages in length. Ideally it should touch on

### Course 2316 Sample Paper 1

Course 2316 Sample Paper 1 Timothy Murphy April 19, 2015 Attempt 5 questions. All carry the same mark. 1. State and prove the Fundamental Theorem of Arithmetic (for N). Prove that there are an infinity

### Number Theory and Algebra: A Brief Introduction

Number Theory and Algebra: A Brief Introduction Indian Statistical Institute Kolkata May 15, 2017 Elementary Number Theory: Modular Arithmetic Definition Let n be a positive integer and a and b two integers.

### PENTRU CERCURILE DE ELEVI

M.Opincariu, M.Stroe, Despre matrice şi determinanţi de ordinul doi 559 Demonstraţie. Aplicăm Propoziţia 3.5. pentru funcţia: g :[a 1,a ] (0, ), g(x) =1. Bibliografie [1]R.P.BoasJr.,M.B.Marcus,Generalizations

### SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM

Acta Arith. 183(018), no. 4, 339 36. SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM YU-CHEN SUN AND ZHI-WEI SUN Abstract. Lagrange s four squares theorem is a classical theorem in number theory. Recently,

### On the Rank and Integral Points of Elliptic Curves y 2 = x 3 px

International Journal of Algebra, Vol. 3, 2009, no. 8, 401-406 On the Rank and Integral Points of Elliptic Curves y 2 = x 3 px Angela J. Hollier, Blair K. Spearman and Qiduan Yang Mathematics, Statistics

### not to be republished NCERT REAL NUMBERS CHAPTER 1 (A) Main Concepts and Results

REAL NUMBERS CHAPTER 1 (A) Main Concepts and Results Euclid s Division Lemma : Given two positive integers a and b, there exist unique integers q and r satisfying a = bq + r, 0 r < b. Euclid s Division

### Hilbert s theorem 90, Dirichlet s unit theorem and Diophantine equations

Hilbert s theorem 90, Dirichlet s unit theorem and Diophantine equations B. Sury Stat-Math Unit Indian Statistical Institute 8th Mile Mysore Road Bangalore - 560 059 India. sury@isibang.ac.in Introduction

### On Strong Rational Diophantine Quadruples with Equal Members

Gopalan MA et al.; Sch. J. Phys. Math. Stat. 0; Vol-; Issue-(Sep-Nov); pp-88-9 Scholars Journal of Physics Mathematics and Statistics Sch. J. Phys. Math. Stat. 0; ():88-9 Scholars Academic and Scientific

### Selected Chapters from Number Theory and Algebra

Selected Chapters from Number Theory and Algebra A project under construction Franz Rothe Department of Mathematics University of North Carolina at Charlotte Charlotte, NC 83 frothe@uncc.edu December 8,

### On the Cardinality of Mersenne Primes

On the Cardinality of Mersenne Primes Garimella Rama Murthy, Associate Professor, International Institute of Information Technology (IIIT), Gachibowli, Hyderabad-32,AP,INDIA ABSTRACT In this research paper,

### MATEMATICĂ 3 PROBLEME DE REFLECŢIE

Recapitulare din liceu MATEMATIĂ 3 ANALIZĂ OMPLEXĂ PROBLEME DE REFLEŢIE. Scrieţi numerele următoare sub forma a + bi, unde a, b R: a) 3i + i ; b) i + i ;. Reolvaţi în ecuaţiile: ( + i)( i) c) ( + i)(4

### A Guide to Arithmetic

A Guide to Arithmetic Robin Chapman August 5, 1994 These notes give a very brief resumé of my number theory course. Proofs and examples are omitted. Any suggestions for improvements will be gratefully

### Families of Solutions of a Cubic Diophantine Equation. Marc Chamberland

1 Families of Solutions of a Cubic Diophantine Equation Marc Chamberland Department of Mathematics and Computer Science Grinnell College, Grinnell, IA, 50112, U.S.A. E-mail: chamberl@math.grin.edu. This

### #A20 INTEGERS 11 (2011) ON CONGRUENT NUMBERS WITH THREE PRIME FACTORS. Lindsey Reinholz

#A20 INTEGERS 11 (2011) ON CONGRUENT NUMBERS WITH THREE PRIME FACTORS Lindsey Reinholz Department of Mathematics and Statistics, University of British Columbia Okanagan, Kelowna, BC, Canada, V1V 1V7. reinholz@interchange.ubc.ca

### 1 Diophantine quintuple conjecture

Conjectures and results on the size and number of Diophantine tuples Andrej Dujella Department of Mathematics, University of Zagreb Bijenička cesta 30, 10000 Zagreb, CROATIA E-mail: duje@math.hr URL :

### ECEN 5022 Cryptography

Elementary Algebra and Number Theory University of Colorado Spring 2008 Divisibility, Primes Definition. N denotes the set {1, 2, 3,...} of natural numbers and Z denotes the set of integers {..., 2, 1,

### Public-key Cryptography: Theory and Practice

Public-key Cryptography Theory and Practice Department of Computer Science and Engineering Indian Institute of Technology Kharagpur Chapter 2: Mathematical Concepts Divisibility Congruence Quadratic Residues

### Nonlinear Vibrations of Elastic Beams

Acta Technica Napocensis: Civil Engineering & Architecture Vol. 56, No. 1, (2013) Journal homepage: http://constructii.utcluj.ro/actacivileng Nonlinear Vibrations of Elastic Beams Iacob Borş 1, Tudor Milchiş

### COMP239: Mathematics for Computer Science II. Prof. Chadi Assi EV7.635

COMP239: Mathematics for Computer Science II Prof. Chadi Assi assi@ciise.concordia.ca EV7.635 The Euclidean Algorithm The Euclidean Algorithm Finding the GCD of two numbers using prime factorization is

### Bulletin of the Transilvania University of Braşov Vol 9(58), No Series III: Mathematics, Informatics, Physics, 67-82

Bulletin of the Transilvania University of Braşov Vol 9(58), No. 1-016 Series III: Mathematics, Informatics, Physics, 67-8 TYPES OF INTEGER HARMONIC NUMBERS (II) Adelina MANEA 1 and Nicuşor MINCULETE Abstract

### Fadwa S. Abu Muriefah. ON THE DIOPHANTINE EQUATION x fc = y n

DEMONSTRATIO MATHEMATICA Vol. XXXIX No 2 2006 Fadwa S. Abu Muriefah ON THE DIOPHANTINE EQUATION x 2 + 5 2fc = y n Abstract. In this paper we prove that the title equation where k > 0 and n > 3, may have

### FIBONACCI DIOPHANTINE TRIPLES. Florian Luca and László Szalay Universidad Nacional Autonoma de México, Mexico and University of West Hungary, Hungary

GLASNIK MATEMATIČKI Vol. 436300, 53 64 FIBONACCI DIOPHANTINE TRIPLES Florian Luca and László Szalay Universidad Nacional Autonoma de México, Mexico and University of West Hungary, Hungary Abstract. In

### GBS operators of Schurer-Stancu type

Annals of University of Craiova, Math. Comp. Sci. Ser. Volume 30, 003, Pages 34 39 ISSN: 13-6934 GBS operators of Schurer-Stancu type Dan Bărbosu In the memory of Professor E. Dobrescu Abstract. If p 0,q

### A Natural Extension of the Pythagorean Equation to Higher Dimensions

A Natural Extension of the Pythagorean Equation to Higher Dimensions Marc Chamberland Department of Mathematics and Statistics Grinnell College Grinnell, Iowa 50112 August 25, 2008 Abstract. The Pythagorean

### Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions Warm-up Problems 1. What is a prime number? Give an example of an even prime number and an odd prime number. A prime number

### ON THE ELEMENTS OF THE CONTINUED FRACTIONS OF QUADRATIC IRRATIONALS

ON THE ELEMENTS OF THE CONTINUED FRACTIONS OF QUADRATIC IRRATIONALS YAN LI AND LIANRONG MA Abstract In this paper, we study the elements of the continued fractions of Q and ( 1 + 4Q + 1)/2 (Q N) We prove

### Laborator 3. Backtracking iterativ

Programare Delphi Laborator 3 Backtracking iterativ Metoda backtracking este o strategie generală de căutare din aproape în aproape a unei soluţii dintr-o mulţime finită de posibilităţi. Problema trebuie

### Algebraic structures I

MTH5100 Assignment 1-10 Algebraic structures I For handing in on various dates January March 2011 1 FUNCTIONS. Say which of the following rules successfully define functions, giving reasons. For each one

### Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Warm-up Problems 1. What is a prime number? Give an example of an even prime number and an odd prime number. (a) Circle the prime

### CS 5319 Advanced Discrete Structure. Lecture 9: Introduction to Number Theory II

CS 5319 Advanced Discrete Structure Lecture 9: Introduction to Number Theory II Divisibility Outline Greatest Common Divisor Fundamental Theorem of Arithmetic Modular Arithmetic Euler Phi Function RSA