A PROPERTY OF CERTAIN SQUARES
|
|
- William Kory Thornton
- 5 years ago
- Views:
Transcription
1 I! A PROPERTY OF CERTAIN SQUARES TR95-00 JOHN H. HALTON University of North Carolina Chapel Hill, NC Department of Computer Science CB #375, Sitterson Hall UNC-Chapel Hill Chapel Hill, NC UNC is an Equal Opportunity/Affirmative Action Institution.
2 .. A PROPERTY. OF CERTAIN SQUARES JOHN H. HALTON University of North Carolina Chapel Hill, NC This note arises from the serendipitous observation that both = and = 38 are perfect squares. A further examination of the first few perfect squares and the numbers obtained by appending a digit to them yields the following: TABLE I =, 6 =, 0 = 00, =, 9 = 7, =, 3 = 9, =, = 6, 69 = 3, 3 = 69, 5 = 5, 56 = 6, = 96, 6 = 36, 36 = 9, 5 = 5 7 = 9, 6 = 56 8 = 6, 7 = 89 9 = 8, 8 = 3 39 = 57 The question now arises, whether there are any more such pairs of perfect squares, and what regularities apply. Consider the general case. The Diophantine equation (with integer x, y, and b) is 0x + b = y, 0 ~ b ~ 9, x ~ 0, y ~ 0. () (i) If x = 0, the only solutions are x = 0, with (b, y) = (0, 0), (, ), (, ), or (9, 3). (ii) If x =, the only solution clearly is X =, y =, b = 6. (iii) If x ~, since 0 is not a perfect square, b :t:. 0. Furthermore, let us write (with integer u and v) () (3) then or y = lou + v, - ~ v ~ 5, 0x + b = 00u + 0uv + v, 0(x -0u - uv) = v- b. () (5)
3 J. H. HALTON A PROPERTYOFCERTAIN5QUARES Since the left-hand side is divisible by 0, if b = 5, then necessarily v = 5, and then x = 0u(u- ) +, which is impossible; because the last digit of a perfect square cannot be. Thus, b * 5. For v- b to be divisible by 0, the only remaining possibilities are Let us put that is (with integer z and real~, (b, v) = (, ±), (, ±), (6, ±), (9, ±3). z = lxot (6) (7a) so that and (with integer c) so that and so Then, by (), (7b), and (8a), whence, by (6), (7c), and (8b), x{lo = z +,, 0 < ' <, 3x ~ z < x; y = z + c, c >,, c ~. (z + ~ + b = (z + c), (7b) (7c) (8a) (8b) (8c) (9) 6x(c- ~ ~ z(c - ~ = b - C + ~ < b ~ 9. If x ~ and c ~, then c-' > c- ~, and so (0) becomes < 9, a contradiction. Thus, with (8c), and by (3), (0) if x ~, then c =. () TABLE II X b z c / ' --
4 J.H.HALTON A PROPERTY OF CERTAIN SQUARES Table II above shows the parameters for the solutions given in Table I. If we put ' = - ], () and, by (Sa) with (), z = y-, (3) then, by (7b), r{io = y- ], 0 < ] <. i.e., This establishes the following result. y = lx{iqi. () (5) Theorem. For every integer x ~, the fraction ~ is the rational least upper bound of -{0 having x as denominator. It follows from (5) that there is a simple algorithm for finding possible solutions of (). All that is necessary is, for each possible integer value of x, to compute y by applying (5), and b from (), in the form b = y - 0x > 0. (6) If the resulting value of b is less than 0, we have an acceptable solution to our problem. For example, consider the three consecutive cases: TABLE ill X y x y b Only x = 80 yields an acceptable solution. Using this algorithm, all the acceptable solutions of the Diophantine equation () for 0 ~ x ~ 500,000 have been computed and are tabulated below. -3-
5 J.H.HALTON A PROPERTY OF CERTAIN SQUARES TABLE IV n X y x y b We immediately observe that there appears to be a periodicity in the values of the incremental digit b: the period takes the form ",, 9, 6, 9, 9, 6/' in the data we have. This feature has been emphasized in the table by drawing a line above the data with b =. In each period, the values and occur only once, while 6 occurs twice and 9 occurs thrice. - -
6 ].H. HALTON A PROPERlYOFCERTAINSQUARES At this point, bearing in mind the result embodied in Theorem, it seemed appropriate to examine the literature of this problem. The search began with the discussion of continued fractions in Hardy & Wright (HAR6), thence moved on to Chrystal (CHR6), and so to Dickson (DIC5) and Gelfond (GEL6). It is found in the literature that the equation y- 0x = (7) will have infinitely many solutions; and that, if the solution (x, y ) is minimal, in the sense that y + x -{i0 = min { y +.rjio : x > 0, y > 0, y -0x = }, (8) then all the solutions of (7) take the form ~-pn xn = -{0 ' Yn = (9) where a = Y + xl-{0, f3 = Y- xl{io. (0) We can readily derive from this that, in our case, x = 6, y = 9, and so Now consider a recurrence relation of the form a = {0 z , (a) f3 = 9-6-{0 z (b) This will apply to both the xn and the Yn given in (9), if we can find coefficients A and B, such that, for all n, both a and f3 satisfy A_.n+ = AA.n+ + BA.n, i.e., (3) Substituting (), we see that this is indeed possible, when 7 ± 8-{0 = A(9 ± 6-{0) + B, () See Chrystal (CHR6), Chaps. 3 and 33; Dickson-where a further, very extensive, historical bibliography is supplied-(dic5), Chap. ; Gelfond (GEL6), Chaps. and 5; and Hardy & Wright (HAR6), Chap. 0. A very careful analysis of y'- axz =, a generalized form of (7), is given by Gelfond. This equation is often referred to as Pell's equation; but appears to have been first considered by Fennat. -5-
7 J.H.HALTON A PROPERTY OF CERTAIN SQUARES and these two equations have the unique solution A = 38, B = -. Thus, both the xn and the Yn satisfy the recurrence () sn+ = 38sn+l- sn. We can verify that these relations are borne out by the solutions tabulated on page above, for the b = entries only. Thus, we have the following result. Theorem. (5) All the integer solutions of () when b = are given by the recurrence (5), with initial values x 0 = 0, x = 6, Yo =, y = 9. It is interesting to note that all the x andy entries in Table IV appear to satisfy the relation (5), when one skips from each entry to the seventh entry down the table as successor. Now suppose that (x, y) is any Diophantine (integer) solution of () with b = and that (p, q) is any Diophantine solution of () with b :t= (that is, by (6), with b chosen arbitrarily to be, 6, or 9). Let us write u = qx + py, } v = 0px + qy. (6) Then v - 0u = (0px + qy)- 0(qx + py) = (00p - 0q)x + (q- 0p)y = (q- 0p)(y- 0x) = b x = b; (7) so that (u, v) is a solution of () with the given value of b; and, clearly, u and v will be integers, since p, q, x, andy are integers. Furthermore, if we consider (x, y) = (xw Yn), (xn+l' Yn+l), and (xn+' Yn+), related by (5), then, by (6), the corresponding pairs (u, v) = (uw vn), (un+l' vn+l), and (un+, vn+), will be related by (8) (9) un+ = qxn+ + PYn+ = q(38xn+l - xn) + p(38yn+l - Yn) and = 38(qxn+l + PYn+l)- (qxn + PYn) = 38un+l- un' (30a) vn+ = 0pxn+ + qyn+ = 0p(38xn+l - xn) + q(38yn+l-yn) = 38(0pxn+l + qyn+l)- (0pxn + qyn) = 38vn+l- vn. (30b) -6-
8 J.H.HALTON A PROPERTYOFCERTA.W5QUARES That is to say, starting with any integer solution (p, q) of () with given integer b, we can generate an infinite sequence of such solutions (un, vn), in one-to-one correspondence with the solutions (x"' Yn) of () with b =. All these sequences satisfy the same recurrence, (5). Note that this is equivalent to so that the recurrence proceeds without end, both forward and backward (i.e., both as n increases and as it decreases), yielding integer solutions. Also, taking (x, y) = (x 0, y 0 ) = (0, ), we see that Substituting (9) in (6), we get that (3) (u 0, v 0 ) = (p, q). (3) q + p-{wj n (q -p-{wj un = qxn + PYn = ( -{0 a - -{0 pn (33a) and ( vn = 0pxn + qyn = Thus we get the following result. q + p-{wj n (q - p-{wj a + /Y', (33b) Theorem 3. Given any integer solution (p, q) of ( ) with given b, we can generate an infinite sequence of such integer solutions (un, vn), given explicitly by (33). These solutions are in one-to-one correspondence, given by (6), with the solutions (x"' Yn) of () with b =. It is easily verified from (9) that Hence, by (33), i.e., and Xm+n = XrrJ!n + XnYm' Ym+n = Yrr8n + 0xmxn. um+n = q(xmyn + XnYm) + p(ymyn + 0xmxn), (3) (35a) i.e., (35b) From this we obtain the following result. Theorem. We can replace (p, q) by any member of the sequence of pairs (urn, vm) in (6) and (33) without changing the sequence of solutions defined in Theorem
9 }.H. HALTON A PROPERTY OF C ERT AlN SQUARES Now, since, by (), q - 0p = b > 0, and we assume p ~ 0 and q ~ 0, it follows that q +pfw ~ q-p{w > 0. (36) We can write (33) as un = J.Ui - vfj", vn = {0 (Jld + vf!'), (37) with q+pfw q-p{w :!:. J = {0 ~ v = {0 > 0, v ~. (38) (Equality occurs in (38), if and only if p = 0.) Therefore, by (), and since there will be a unique integer m ~ 0, such that af3 =, (39) ' and then _.?m. am+ > ::!:. v > - cr, (0) i.e., (a) while i.e., J.Lcrm- < vp-m-, u- m- < 0. Furthermore, by (), (37), and (38), un+ - un = J.Lct" (a -) + v/3"( - /3) > 0, (b) () so that the sequence of un is strictly monotone-increasing, and so un ~ 0 if and only if n ~ - m. (3) We have thus shown that there will be a solution (u_m, v_m) with minimal positive first component (the second component is always positive). Also, by () and (38), () Thus, by (0),,m >... ~ ~ - -'J Ji (5a) I and cr m- < ~ Jl' so that a-m- < -'J... ~whence Ji I -8-
10 .' '. J. H. HALTON A PROPERTY OF CERTAIN SQUARES crm <a~ (5b) Thus, by (37), (5b), (39), (), and (), u_m = JlCXm- vjrm < a~- [3~ = (a- [3) ~ i.e., ;...JiQ X "!fw ; 6-./b ~ 6; (6) ' This yields the following theorem. Theorem 5. a member between x 0 = 0 and x = 6. The sequence of solutions specified in Theorem 3 contains It follows that we can always adopt (p, q) as the member (u_m' v_m) defined above, which lies in (0, 6). Let us do this, from now on; so that the member of the sequence (un' vn) with minimal non-negative first component will be identified as (u 0, v 0 ) = (p, q). This proves the following theorem. Theorem 6. All the integer solutions of () with y > 0 are identified as the sequences defined in Theorem 3, with (p, q) = (0, ) for b =, (0, ) for b =, (0, 3) or (, 7) or (, 3) for b = 9, (, ) or (5, 6) for b = 6 Proof. Theorem restates the known result, that all integer solutions of () when b = are given by (9) with (0), or, alternatively, by the sequence satisfying (5), with initial values (0, ) and (6, 9). Theorem 3 tells us that, if (p, q) is any integer solution of () with some other allowable value of b (i.e., by (6), one of, 6, and 9), then we can generate a sequence of solutions (un' vn) which correspond one-to-one to the (xn' Yn), via (6) or (33). Theorem tells us that there will always be a member of such a sequence lying strictly between x 0 = 0 and x = 6. Therefore, by inspection of Table IV, we see that the only such sequences possible are those enumerated in (7). 3 (7) 3 There is the additional, isolated case of x = 0, y = 0, b = O-see ()-but this leads to no other solutions; because the general solution (37) has J.l = v =
11 }.H. HALTON A PROPERTY OF CERTAJN SQUARES Now, let us suppose that, for given n, (xn' Yn), (un, vn), and (r n' tn) are all integer solutions of (), belonging to sequences defined as in (9), (0), and (33), and that (8a) and Then, by (33), 0 = x 0 ~ u 0 ~ r 0 < x = 6 = Yo < vo < to < Y = 9. (8b) or, by (3), (9a) or (9b) This last result yields the following. Theorem 7. The seven sequences of integer solutions of () for various b, developed in Theorems -6 are interlaced, in the sense that each sequence retains its member-by-member order, relative to the others. In other words, if we list solutions (as in Table IV) in order of increasing y-values, every seventh entry belongs to the same sequence. We have.thus proved that the conjectures generated by examination of Table IV are universally true for the Diophantine problem (). Now let us generalize this to ax + b = y, 0 ~ b ~ a-, x ~ 0, y ~ 0. (50) As was mentioned in Footnote, so long as a is not a perfect square, the equation with b =, is known to have infinitely many integer solution (x, y), all of them taking the form 5 ci"-/y' ci"+/y' (5) xn = -{i ' Yn = (5) where 6 (53) 5 6 Compare (7). Compare (9). Compare (0). t - 0 -
12 J.H.HALTON A PROPERTY OF CERTAIN SQUARES and (x, y ) is the (unique) solution which minimizes y + x{;. The entire argument presented above for a = 0 clearly generalizes to any a which is not a perfect square? Thus, Theorems -7 hold for any such a, not just for a = 0, mutatis mutandis, as to the particular solution (x, y ). For instance, if a = 7, then 0 ~ b ~ 6. If x = 0, then the only acceptable solutions have (b, y) = (0, 0), (, ), and (, ); if x =, then (b, y) = (, 3) is the only solution; and if x ~, then, putting 8 y = 7u + v, - 3 ~ v 5 3, (5) ' we get 9 7(x- 7u - uv) = v- b. Since the left-hand side is divisible by 7, it is easy to verify by enumeration that the only possibilities are (b, v) = (, ±), (, ±3), and (, ±). The argument in (7)-(5), now withlo (56a) r[7 = z +,, 0 < ' <, so that x ~ z < 3x; and (with integer c) y = z + c, (55) (56b) (8a) yields x(c- 0 ~ z(c- 0 = b- c + ( < b ~, which recovers that, if x ~, then c =. Hence, y = lrfll, yielding the appropriate version of Theorem. Table IV is replaced by Table V, shown below. We again observe a periodicity in the values of b, of the form ",,." This feature has been emphasized in the table by drawing a line above the data with b =. (57) () (58) The irrationality of ;/a is used in proving the result embodieed in (5)-(53). Compare (). Compare (5). Compare (7b), (7c). Compare (5). - -
13 J.H. HALTON A PROPERTY OF CERTAIN SQUARES TABLEV n X y x This shows that,' for a = 7, we have y b xl = 3, Yt = 8, and so, by (53), a = {7 = and f3 = 8-3-{7;::: (59) (60a) (60b) Theorems - 7 now follow, just as before, with appropriate modifi~ations. --
14 , J. H. HALTON A PROPERTY OF CERTAJN SQUARES.. CHR6 DIC5 GEL6 HAR6 REFERENCES G. CHRYSTAL, Algebra-An Elementary Text-book for the Higher Classes of Secondary Schools and for Colleges. Volume, Seventh Edition, Chelsea Publishing Co., New York, 96, 68 pp. L. E. DICKSON, History of the Theory of Numbers. Volume, Diophantine Analysis. Seventh Edition, Chelsea Publishing Co., New York, 95, 803 pp. A. 0. G ELFOND, The Solution of Equations in Integers. W. H. Freeman & Co., San Francisco, 96, 63 pp. G. H. HARDY, E. M. WRIGHT, An Introduction to the Theory of Numbers. Fourth Edition, Corrected, Clarendon Press, Oxford, 96, pp. -, - 3-
Chakravala - a modern Indian method. B.Sury
Chakravala - a modern Indian method BSury Indian Statistical Institute Bangalore, India sury@isibangacin IISER Pune, India Lecture on October 18, 2010 1 Weil Unveiled What would have been Fermat s astonishment
More informationOn the Rank of the Elliptic Curve y 2 = x 3 nx
International Journal of Algebra, Vol. 6, 2012, no. 18, 885-901 On the Rank of the Elliptic Curve y 2 = x 3 nx Yasutsugu Fujita College of Industrial Technology, Nihon University 2-11-1 Shin-ei, Narashino,
More informationINTRODUCTION TO TRANSCENDENTAL NUMBERS
INTRODUCTION TO TRANSCENDENTAL NUBERS VO THANH HUAN Abstract. The study of transcendental numbers has developed into an enriching theory and constitutes an important part of mathematics. This report aims
More informationMath 109 HW 9 Solutions
Math 109 HW 9 Solutions Problems IV 18. Solve the linear diophantine equation 6m + 10n + 15p = 1 Solution: Let y = 10n + 15p. Since (10, 15) is 5, we must have that y = 5x for some integer x, and (as we
More informationA note on the computation of the fraction of smallest denominator in between two irreducible fractions
A note on the computation of the fraction of smallest denominator in between two irreducible fractions Isabelle Sivignon To cite this version: Isabelle Sivignon. A note on the computation of the fraction
More informationCONGRUUM PROBLEM. Manju Somanath 1 and J. Kannan 2. National College, Trichy - 01, India
International Journal of Pure and Applied Mathematical Sciences. ISSN 0972-9828 Volume 9, Number 2 (2016), pp. 123-131 Research India Publications http://www.ripublication.com CONGRUUM PROBLEM Manju Somanath
More informationNONABELIAN GROUPS WITH PERFECT ORDER SUBSETS
NONABELIAN GROUPS WITH PERFECT ORDER SUBSETS CARRIE E. FINCH AND LENNY JONES Abstract. Let G be a finite group and let x G. Define the order subset of G determined by x to be the set of all elements in
More informationON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES. 1. Introduction
ON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES R. EULER and L. H. GALLARDO Abstract. We notice that some recent explicit results about linear recurrent sequences over a ring R with 1 were already
More informationPerfect Powers With All Equal Digits But One
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.5.7 Perfect Powers With All Equal Digits But One Omar Kihel Department of Mathematics Brock University St. Catharines, Ontario L2S
More informationTHE CONGRUENT NUMBER PROBLEM
THE CONGRUENT NUMBER PROBLEM KEITH CONRAD 1. Introduction A right triangle is called rational when its legs and hypotenuse are all rational numbers. Examples of rational right triangles include Pythagorean
More informationLimits and Continuity
Chapter Limits and Continuity. Limits of Sequences.. The Concept of Limit and Its Properties A sequence { } is an ordered infinite list x,x,...,,... The n-th term of the sequence is, and n is the index
More informationThe Humble Sum of Remainders Function
DRAFT VOL. 78, NO. 4, OCTOBER 2005 1 The Humble Sum of Remainders Function Michael Z. Spivey Samford University Birmingham, Alabama 35229 mzspivey@samford.edu The sum of divisors function is one of the
More informationTHE SUM OF DIGITS OF n AND n 2
THE SUM OF DIGITS OF n AND n 2 KEVIN G. HARE, SHANTA LAISHRAM, AND THOMAS STOLL Abstract. Let s q (n) denote the sum of the digits in the q-ary expansion of an integer n. In 2005, Melfi examined the structure
More informationAbstract. 2. We construct several transcendental numbers.
Abstract. We prove Liouville s Theorem for the order of approximation by rationals of real algebraic numbers. 2. We construct several transcendental numbers. 3. We define Poissonian Behaviour, and study
More informationCONTINUED FRACTIONS, PELL S EQUATION, AND TRANSCENDENTAL NUMBERS
CONTINUED FRACTIONS, PELL S EQUATION, AND TRANSCENDENTAL NUMBERS JEREMY BOOHER Continued fractions usually get short-changed at PROMYS, but they are interesting in their own right and useful in other areas
More informationPYTHAGOREAN TRIPLES KEITH CONRAD
PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient
More informationComplex Numbers: Definition: A complex number is a number of the form: z = a + bi where a, b are real numbers and i is a symbol with the property: i
Complex Numbers: Definition: A complex number is a number of the form: z = a + bi where a, b are real numbers and i is a symbol with the property: i 2 = 1 Sometimes we like to think of i = 1 We can treat
More informationConstructions with ruler and compass.
Constructions with ruler and compass. Semyon Alesker. 1 Introduction. Let us assume that we have a ruler and a compass. Let us also assume that we have a segment of length one. Using these tools we can
More information8. Dirichlet s Theorem and Farey Fractions
8 Dirichlet s Theorem and Farey Fractions We are concerned here with the approximation of real numbers by rational numbers, generalizations of this concept and various applications to problems in number
More informationUNIVERSITY OF NORTH CAROLINA Department of Statistics Chapel Hill, N. C.
UNIVERSITY OF NORTH CAROLINA Department of Statistics Chapel Hill, N. C. Mathematical Sciences Directorate Air Force Office of Scientific Research Washington 25, D. C. AFOSR Report No. THEOREMS IN THE
More informationBasic Principles of Algebra
Basic Principles of Algebra Algebra is the part of mathematics dealing with discovering unknown numbers in an equation. It involves the use of different types of numbers: natural (1, 2, 100, 763 etc.),
More informationDivisibility. 1.1 Foundations
1 Divisibility 1.1 Foundations The set 1, 2, 3,...of all natural numbers will be denoted by N. There is no need to enter here into philosophical questions concerning the existence of N. It will suffice
More informationQuadratics and Other Polynomials
Algebra 2, Quarter 2, Unit 2.1 Quadratics and Other Polynomials Overview Number of instructional days: 15 (1 day = 45 60 minutes) Content to be learned Know and apply the Fundamental Theorem of Algebra
More informationChapter 2. Limits and Continuity 2.6 Limits Involving Infinity; Asymptotes of Graphs
2.6 Limits Involving Infinity; Asymptotes of Graphs Chapter 2. Limits and Continuity 2.6 Limits Involving Infinity; Asymptotes of Graphs Definition. Formal Definition of Limits at Infinity.. We say that
More informationSIMPLIFIED CALCULATION OF PRINCIPAL COMPONENTS HAROLD HOTELLING
PSYCHOMETRIKA--VOL. 1, NO. 1 SIMPLIFIED CALCULATION OF PRINCIPAL COMPONENTS HAROLD HOTELLING The resolution of a set of n tests or other variates into components 7~, each of which accounts for the greatest
More informationARITHMETIC PROGRESSIONS IN THE POLYGONAL NUMBERS
#A43 INTEGERS 12 (2012) ARITHMETIC PROGRESSIONS IN THE POLYGONAL NUMBERS Kenneth A. Brown Dept. of Mathematics, University of South Carolina, Columbia, South Carolina brownka5@mailbox.sc.edu Scott M. Dunn
More informationEXAMPLES OF MORDELL S EQUATION
EXAMPLES OF MORDELL S EQUATION KEITH CONRAD 1. Introduction The equation y 2 = x 3 +k, for k Z, is called Mordell s equation 1 on account of Mordell s long interest in it throughout his life. A natural
More informationUnit Combinatorics State pigeonhole principle. If k pigeons are assigned to n pigeonholes and n < k then there is at least one pigeonhole containing more than one pigeons. Find the recurrence relation
More informationArithmetic properties of lacunary sums of binomial coefficients
Arithmetic properties of lacunary sums of binomial coefficients Tamás Mathematics Department Occidental College 29th Journées Arithmétiques JA2015, July 6-10, 2015 Arithmetic properties of lacunary sums
More informationUNC Charlotte Algebra Competition March 9, 2009
Algebra Competition March 9, 2009 1. If the operation is defined by x y = 3y + y x, then 2 5 = (A) 10 (B) 10 (C) 40 (D) 26 (E) None of these Solution: C. The solution is found by direct substitution. 2.
More informationA Search for Large Twin Prime Pairs. By R. E. Crandall and M. A. Penk. Abstract. Two methods are discussed for finding large integers m such that m I
MATHEMATICS OF COMPUTATION, VOLUME 33, NUMBER 145 JANUARY 1979, PAGES 383-388 A Search for Large Twin Prime Pairs By R. E. Crandall and M. A. Penk Abstract. Two methods are discussed for finding large
More informationA Generic Bound on Cycles in Two-Player Games
A Generic Bound on Cycles in Two-Player Games David S. Ahn February 006 Abstract We provide a bound on the size of simultaneous best response cycles for generic finite two-player games. The bound shows
More informationQuadratic Diophantine Equations x 2 Dy 2 = c n
Irish Math. Soc. Bulletin 58 2006, 55 68 55 Quadratic Diophantine Equations x 2 Dy 2 c n RICHARD A. MOLLIN Abstract. We consider the Diophantine equation x 2 Dy 2 c n for non-square positive integers D
More informationMath Circle: Recursion and Induction
Math Circle: Recursion and Induction Prof. Wickerhauser 1 Recursion What can we compute, using only simple formulas and rules that everyone can understand? 1. Let us use N to denote the set of counting
More informationMathematical induction
Mathematical induction Notes and Examples These notes contain subsections on Proof Proof by induction Types of proof by induction Proof You have probably already met the idea of proof in your study of
More informationarxiv: v1 [math.nt] 20 Mar 2017
On certain ratios regarding integer numbers which are both triangulars and squares arxiv:1703.06701v1 [math.nt] 0 Mar 017 Fabio Roman Abstract We investigate integer numbers which possess at the same time
More informationbe a formal power series with h 0 = 1, v(h^) = \ and v(h n ) > 1 for n > 1. Define a n by
THE POWER OF 2 DIVIDING THE COEFFICIENTS OF CERTAIN POWER SERIES F. T. Howard Wake Forest University, Box 7388 Reynolda Station, Winston-Salem, NC 27109 (Submitted August 1999-Final Revision January 2000)
More informationLINEAR SYSTEMS AND MATRICES
CHAPTER 3 LINEAR SYSTEMS AND MATRICES SECTION 3. INTRODUCTION TO LINEAR SYSTEMS This initial section takes account of the fact that some students remember only hazily the method of elimination for and
More informationProofs of the infinitude of primes
Proofs of the infinitude of primes Tomohiro Yamada Abstract In this document, I would like to give several proofs that there exist infinitely many primes. 0 Introduction It is well known that the number
More informationELEMENTARY PROBLEMS AND SOLUTIONS. Edited by A. P. HILLMAN University of New Mexico, Albuquerque, NM 87131
ELEMENTARY PROBLEMS AND SOLUTIONS Edited by A. P. HILLMAN University of New Mexico, Albuquerque, NM 873 Send all communications regarding ELEMENTARY PROBLEMS AND SOLUTIONS to PROFESSOR A. P. HILLMAN, 79
More informationON 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
More informationHermite normal form: Computation and applications
Integer Points in Polyhedra Gennady Shmonin Hermite normal form: Computation and applications February 24, 2009 1 Uniqueness of Hermite normal form In the last lecture, we showed that if B is a rational
More informationJoshua N. Cooper Department of Mathematics, Courant Institute of Mathematics, New York University, New York, NY 10012, USA.
CONTINUED FRACTIONS WITH PARTIAL QUOTIENTS BOUNDED IN AVERAGE Joshua N. Cooper Department of Mathematics, Courant Institute of Mathematics, New York University, New York, NY 10012, USA cooper@cims.nyu.edu
More informationContinued Fractions Expansion of D and Pell Equation x 2 Dy 2 = 1
Mathematica Moravica Vol. 5-2 (20), 9 27 Continued Fractions Expansion of D and Pell Equation x 2 Dy 2 = Ahmet Tekcan Abstract. Let D be a positive non-square integer. In the first section, we give some
More informationMath From Scratch Lesson 28: Rational Exponents
Math From Scratch Lesson 28: Rational Exponents W. Blaine Dowler October 8, 2012 Contents 1 Exponent Review 1 1.1 x m................................. 2 x 1.2 n x................................... 2 m
More informationMatrix Arithmetic. j=1
An m n matrix is an array A = Matrix Arithmetic a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn of real numbers a ij An m n matrix has m rows and n columns a ij is the entry in the i-th row and j-th column
More informationMath 4606, Summer 2004: Inductive sets, N, the Peano Axioms, Recursive Sequences Page 1 of 10
Math 4606, Summer 2004: Inductive sets, N, the Peano Axioms, Recursive Sequences Page 1 of 10 Inductive sets (used to define the natural numbers as a subset of R) (1) Definition: A set S R is an inductive
More informationCullen Numbers in Binary Recurrent Sequences
Cullen Numbers in Binary Recurrent Sequences Florian Luca 1 and Pantelimon Stănică 2 1 IMATE-UNAM, Ap. Postal 61-3 (Xangari), CP 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn
More informationAnd, even if it is square, we may not be able to use EROs to get to the identity matrix. Consider
.2. Echelon Form and Reduced Row Echelon Form In this section, we address what we are trying to achieve by doing EROs. We are trying to turn any linear system into a simpler one. But what does simpler
More informationPutnam Greedy Algorithms Cody Johnson. Greedy Algorithms. May 30, 2016 Cody Johnson.
1 Introduction Greedy Algorithms May 0, 2016 Cody Johnson ctj@math.cmu.edu A greedy algorithm is an algorithm that chooses the optimal choice in the short run. 2 Examples 1. Prove that every nonnegative
More information4 Linear Recurrence Relations & the Fibonacci Sequence
4 Linear Recurrence Relations & the Fibonacci Sequence Recall the classic example of the Fibonacci sequence (F n ) n=1 the relations: F n+ = F n+1 + F n F 1 = F = 1 = (1, 1,, 3, 5, 8, 13, 1,...), defined
More informationFACULTY FEATURE ARTICLE 6 The Congruent Number Problem
FACULTY FEATURE ARTICLE 6 The Congruent Number Problem Abstract Keith Conrad University of Connecticut Storrs, CT 06269 kconrad@math.uconn.edu We discuss a famous problem about right triangles with rational
More informationTHE NUMBER OF DIOPHANTINE QUINTUPLES. Yasutsugu Fujita College of Industrial Technology, Nihon University, Japan
GLASNIK MATEMATIČKI Vol. 45(65)(010), 15 9 THE NUMBER OF DIOPHANTINE QUINTUPLES Yasutsugu Fujita College of Industrial Technology, Nihon University, Japan Abstract. A set a 1,..., a m} of m distinct positive
More informationSQUARE ROOTS OF 2x2 MATRICES 1. Sam Northshield SUNY-Plattsburgh
SQUARE ROOTS OF x MATRICES Sam Northshield SUNY-Plattsburgh INTRODUCTION A B What is the square root of a matrix such as? It is not, in general, A B C D C D This is easy to see since the upper left entry
More information#A77 INTEGERS 16 (2016) EQUAL SUMS OF LIKE POWERS WITH MINIMUM NUMBER OF TERMS. Ajai Choudhry Lucknow, India
#A77 INTEGERS 16 (2016) EQUAL SUMS OF LIKE POWERS WITH MINIMUM NUMBER OF TERMS Ajai Choudhry Lucknow, India ajaic203@yahoo.com Received: 3/20/16, Accepted: 10/29/16, Published: 11/11/16 Abstract This paper
More informationModern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur
Modern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur Lecture 02 Groups: Subgroups and homomorphism (Refer Slide Time: 00:13) We looked
More informationSimplifying Rational Expressions and Functions
Department of Mathematics Grossmont College October 15, 2012 Recall: The Number Types Definition The set of whole numbers, ={0, 1, 2, 3, 4,...} is the set of natural numbers unioned with zero, written
More informationPUTNAM TRAINING EASY PUTNAM PROBLEMS
PUTNAM TRAINING EASY PUTNAM PROBLEMS (Last updated: September 24, 2018) Remark. This is a list of exercises on Easy Putnam Problems Miguel A. Lerma Exercises 1. 2017-A1. Let S be the smallest set of positive
More informationCanadian Open Mathematics Challenge
The Canadian Mathematical Society in collaboration with The CENTRE for EDUCATION in MATHEMATICS and COMPUTING presents the Canadian Open Mathematics Challenge Wednesday, November, 006 Supported by: Solutions
More informationThe Interlace Polynomial of Graphs at 1
The Interlace Polynomial of Graphs at 1 PN Balister B Bollobás J Cutler L Pebody July 3, 2002 Department of Mathematical Sciences, University of Memphis, Memphis, TN 38152 USA Abstract In this paper we
More informationThe Theory of Second Order Linear Differential Equations 1 Michael C. Sullivan Math Department Southern Illinois University
The Theory of Second Order Linear Differential Equations 1 Michael C. Sullivan Math Department Southern Illinois University These notes are intended as a supplement to section 3.2 of the textbook Elementary
More informationARITHMETIC PROGRESSIONS OF THREE SQUARES
ARITHMETIC PROGRESSIONS OF THREE SQUARES KEITH CONRAD 1. Introduction Here are the first 10 perfect squares (ignoring 0): 1, 4, 9, 16, 25, 36, 49, 64, 81, 100. In this list there is an arithmetic progression:
More informationTable of Contents. 2013, Pearson Education, Inc.
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
More informationOn (k, d)-multiplicatively indexable graphs
Chapter 3 On (k, d)-multiplicatively indexable graphs A (p, q)-graph G is said to be a (k,d)-multiplicatively indexable graph if there exist an injection f : V (G) N such that the induced function f :
More informationand problem sheet 1
21-128 and 15-151 problem sheet 1 Solutions to the following seven exercises and optional bonus problem are to be submitted through gradescope by 11:30PM on Wednesday 5th September 2018. Problem 1 Suppose
More informationEquidivisible consecutive integers
& Equidivisible consecutive integers Ivo Düntsch Department of Computer Science Brock University St Catherines, Ontario, L2S 3A1, Canada duentsch@cosc.brocku.ca Roger B. Eggleton Department of Mathematics
More informationMathematics 242 Principles of Analysis Solutions for Problem Set 5 Due: March 15, 2013
Mathematics Principles of Analysis Solutions for Problem Set 5 Due: March 15, 013 A Section 1. For each of the following sequences, determine three different subsequences, each converging to a different
More information5.4 Bessel s Equation. Bessel Functions
SEC 54 Bessel s Equation Bessel Functions J (x) 87 # with y dy>dt, etc, constant A, B, C, D, K, and t 5 HYPERGEOMETRIC ODE At B (t t )(t t ), t t, can be reduced to the hypergeometric equation with independent
More informationProofs. Chapter 2 P P Q Q
Chapter Proofs In this chapter we develop three methods for proving a statement. To start let s suppose the statement is of the form P Q or if P, then Q. Direct: This method typically starts with P. Then,
More information+ 1 3 x2 2x x3 + 3x 2 + 0x x x2 2x + 3 4
Math 4030-001/Foundations of Algebra/Fall 2017 Polynomials at the Foundations: Rational Coefficients The rational numbers are our first field, meaning that all the laws of arithmetic hold, every number
More informationWinter Camp 2009 Number Theory Tips and Tricks
Winter Camp 2009 Number Theory Tips and Tricks David Arthur darthur@gmail.com 1 Introduction This handout is about some of the key techniques for solving number theory problems, especially Diophantine
More informationGROWTH MINDSTS IN MATHEMATICS AND IMPLEMENTING THE NEW NEW JERSEY MATHEMATICS STANDARDS OCTOBER 26-27, 2017
THE 2017 AMTNJ 27 TH ANNUAL CONFERENCE GROWTH MINDSTS IN MATHEMATICS AND IMPLEMENTING THE NEW NEW JERSEY MATHEMATICS STANDARDS OCTOBER 26-27, 2017 THE NATIONAL CONFERENCE CENTER AND THE HOLIDAY INN HOTEL
More informationLebesgue Measure and The Cantor Set
Math 0 Final year project Lebesgue Measure and The Cantor Set Jason Baker, Kyle Henke, Michael Sanchez Overview Define a measure Define when a set has measure zero Find the measure of [0, ], I and Q Construct
More informationGeneralized Closed World Assumption is ng-complete*
Generalized Closed World Assumption is ng-complete* TR89-036 October, 1989 Jan Chomicki V.S. Subrahmanian 1 The University of North Carolina at Chapel Hill Department of Computer Science CB#3175, Sitterson
More informationProofs. Chapter 2 P P Q Q
Chapter Proofs In this chapter we develop three methods for proving a statement. To start let s suppose the statement is of the form P Q or if P, then Q. Direct: This method typically starts with P. Then,
More informationAn Alternate Method to Compute the Decimal Expansion of Rational Numbers
8 MATHEMATICS MAGAZINE An Alternate Method to Compute the Decimal Expansion of Rational Numbers AMITABHA TRIPATHI Indian Institute of Technology Delhi Hauz Khas, New Delhi 1016, India atripath@maths.iitd.ac.in
More informationSolutions to Assignment 1
Solutions to Assignment 1 Question 1. [Exercises 1.1, # 6] Use the division algorithm to prove that every odd integer is either of the form 4k + 1 or of the form 4k + 3 for some integer k. For each positive
More informationBOARD QUESTION PAPER : JULY 2017 ALGEBRA
BOARD QUESTION PAPER : JULY 017 ALGEBRA Time : Hours Total Marks : 40 Note: (i) (ii) All questions are compulsory. Use of calculator is not allowed. Q.1 Attempt any five of the following sub - questions
More informationArithmetic Progressions Over Quadratic Fields
Arithmetic Progressions Over Quadratic Fields Alexander Diaz, Zachary Flores, Markus Vasquez July 2010 Abstract In 1640 Pierre De Fermat proposed to Bernard Frenicle de Bessy the problem of showing that
More informationTwo New Formulas for Generating Infinite Sets of Integer Numbers as a Sum of Two and Three Signed Cubic Numbers
Journal of Mathematics and Statistics 6 (4): 462-467, 2010 ISSN 1549-3644 2010 Science Publications Two New Formulas for Generating Infinite Sets of Integer Numbers as a Sum of Two and Three Signed Cubic
More informationHMMT February 2018 February 10, 2018
HMMT February 018 February 10, 018 Algebra and Number Theory 1. For some real number c, the graphs of the equation y = x 0 + x + 18 and the line y = x + c intersect at exactly one point. What is c? 18
More informationGALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2)
GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2) KEITH CONRAD We will describe a procedure for figuring out the Galois groups of separable irreducible polynomials in degrees 3 and 4 over
More informationIF A PRIME DIVIDES A PRODUCT... ζ(s) = n s. ; p s
IF A PRIME DIVIDES A PRODUCT... STEVEN J. MILLER AND CESAR E. SILVA ABSTRACT. One of the greatest difficulties encountered by all in their first proof intensive class is subtly assuming an unproven fact
More informationDIOPHANTINE REPRESENTATION OF LUCAS SEQUENCES. Wayne L, McDanlel University of Missouri-St. Louis, St. Louis, MO (Submitted June 1993)
Wayne L, McDanlel University of Missouri-St. Louis, St. Louis, MO 63121 (Submitted June 1993) 1. INTROBUCTION The Lucas sequences {U n (P, 0 }, with parameters P and g, are defined by U Q (P, Q) = 0, ^
More information17 Advancement Operator Equations
November 14, 2017 17 Advancement Operator Equations William T. Trotter trotter@math.gatech.edu Review of Recurrence Equations (1) Problem Let r(n) denote the number of regions determined by n lines that
More information#A42 INTEGERS 10 (2010), ON THE ITERATION OF A FUNCTION RELATED TO EULER S
#A42 INTEGERS 10 (2010), 497-515 ON THE ITERATION OF A FUNCTION RELATED TO EULER S φ-function Joshua Harrington Department of Mathematics, University of South Carolina, Columbia, SC 29208 jh3293@yahoo.com
More informationRAMANUJAN S MOST BEAUTIFUL IDENTITY
RAMANUJAN S MOST BEAUTIFUL IDENTITY MICHAEL D. HIRSCHHORN Abstract We give a simple proof of the identity which for Hardy represented the best of Ramanujan. On the way, we give a new proof of an important
More information3.1. Determine the z-transform, including the region of convergence, for each of the following sequences: N, N::: n.
Chap. 3 Problems 27 versa. Specifically, we showed that the defining power series of the z-transform may converge when the Fourier transform does not. We explored in detail the dependence of the shape
More information50 Algebraic Extensions
50 Algebraic Extensions Let E/K be a field extension and let a E be algebraic over K. Then there is a nonzero polynomial f in K[x] such that f(a) = 0. Hence the subset A = {f K[x]: f(a) = 0} of K[x] does
More informationMath 110 HW 3 solutions
Math 0 HW 3 solutions May 8, 203. For any positive real number r, prove that x r = O(e x ) as functions of x. Suppose r
More informationPILLAI S CONJECTURE REVISITED
PILLAI S COJECTURE REVISITED MICHAEL A. BEETT Abstract. We prove a generalization of an old conjecture of Pillai now a theorem of Stroeker and Tijdeman) to the effect that the Diophantine equation 3 x
More informationPrime 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.
More informationAlmost perfect powers in consecutive integers (II)
Indag. Mathem., N.S., 19 (4), 649 658 December, 2008 Almost perfect powers in consecutive integers (II) by N. Saradha and T.N. Shorey School of Mathematics, Tata Institute of Fundamental Research, Homi
More informationExplicit solution of a class of quartic Thue equations
ACTA ARITHMETICA LXIV.3 (1993) Explicit solution of a class of quartic Thue equations by Nikos Tzanakis (Iraklion) 1. Introduction. In this paper we deal with the efficient solution of a certain interesting
More informationMatrix operations on generator matrices of known sequences and important derivations
2016; 2(7): 933-938 ISSN Print: 2394-7500 ISSN Online: 2394-5869 Impact Factor: 5.2 IJAR 2016; 2(7): 933-938 www.allresearchjournal.com Received: 13-05-2016 Accepted: 14-06-2016 Sneha S Kadiya Research
More informationMATH FINAL EXAM REVIEW HINTS
MATH 109 - FINAL EXAM REVIEW HINTS Answer: Answer: 1. Cardinality (1) Let a < b be two real numbers and define f : (0, 1) (a, b) by f(t) = (1 t)a + tb. (a) Prove that f is a bijection. (b) Prove that any
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,
More informationThe Solution of Linear Systems AX = B
Chapter 2 The Solution of Linear Systems AX = B 21 Upper-triangular Linear Systems We will now develop the back-substitution algorithm, which is useful for solving a linear system of equations that has
More informationIntroductory notes on stochastic rationality. 1 Stochastic choice and stochastic rationality
Division of the Humanities and Social Sciences Introductory notes on stochastic rationality KC Border Fall 2007 1 Stochastic choice and stochastic rationality In the standard theory of rational choice
More informationName (print): Question 4. exercise 1.24 (compute the union, then the intersection of two sets)
MTH299 - Homework 1 Question 1. exercise 1.10 (compute the cardinality of a handful of finite sets) Solution. Write your answer here. Question 2. exercise 1.20 (compute the union of two sets) Question
More information