PARABOLAS INFILTRATING THE FORD CIRCLES SUZANNE C. HUTCHINSON THESIS
|
|
- Allyson Boyd
- 5 years ago
- Views:
Transcription
1 PARABOLAS INFILTRATING THE FORD CIRCLES BY SUZANNE C. HUTCHINSON THESIS Submitted in partial fulfillment of the requirements for the degree of Master of Science in Mathematics in the Graduate College of the University of Illinois at Urbana-Champaign, 205 Urbana, Illinois Adviser: Professor Alexandru Zaharescu
2 Abstract After briefly discussing classical results of Farey fractions and Ford circles, we define and study a new family of parabolas in connection with Ford circles and discover some interesting properties that they have. Using these properties, we provide an application of such a family. ii
3 Contents Chapter Introduction Chapter 2 Proof of theorem Chapter 3 The set of parabolas associated to a set of Ford circles Chapter 4 Proof of theorem Chapter 5 Theorem 2 on short intervals Chapter 6 Application to Kunik s function Bibliography iii
4 Chapter Introduction In studying the set of fractions in 938, L.R. Ford discovered and defined a new geometric object known as a Ford circle. Such a circle, as defined by Ford [0], is tangent to the x-axis at a given point with rational coordinates (a/q, 0), with a/q in lowest terms, and centered at (a/q, /2q 2 ). For each such rational coordinate, a circle of such radius exists. Ford proved the following theorem in regards to these circles: The representative circles of two distinct fractions are either tangent or wholly external to one another. In the case that two circles are tangent to one another, Ford called the representative fractions adjacent. Several mathematicians, including Ford himself, have made connections between these circles and the set of Farey fractions. For some recent results on the distribution of Ford circles, the reader is referred to [], [2], [6], and the references therein. For additional properties and results regarding Farey fractions refer to [3], [4], [5], [7], [8], [9], [], and those references therein. A natural continuation of study, and that which the authors will discuss in this paper, is the discussion of the relationship between the rational numbers and other geometric objects, and connections that might be made between these objects and Ford circles. In this spirit we define, at each rational a/q in reduced terms, a parabola in the following way: P a/q : y = q2 2 ( x a q ) 2. (.0.) These parabolas, as we will see below, exhibit many interesting geometric properties, as well as a close relationship with Ford circles. First, we fix several families of objects which will be important in what follows. Namely, the family of all such parabolas as defined in (.0.), the family of Ford circles, and the family of centers of such Ford circles: P = { P a/q : a/q Q } C = { C a/q : a/q Q } O = { O a/q : a/q Q }.
5 Figure.: Some elements of the families P, C, and O. In Figure. these three families are shown for certain rational numbers in the interval [0, ]. In the following theorem, we collect some remarkable, yet easy to prove, geometric properties of these parabolas in connection with Ford circles. Theorem. Given rational numbers r = a/q, r2 = a2/q2 in lowest terms, Cr we have the following: (i) The center Or2 and Cr2 of different radii, lies on the parabola Pr if and only if the circles Cr and Cr2 are tangent. (ii) If the circles Cr and Cr2 are tangent, then the parabolas Pr and Pr2 intersect at exactly two points which are the centers of two Ford circles. (iii) If Cr3 and Cr4 are such that Cr is tangent to both, Cr2 is tangent to both, and Cr and Cr2 are disjoint, then the parabolas Pr (iv) If Cr3 and Pr2 intersect at two centers of Ford circles, namely Or3 and Or4. is such that Cr and Cr2 are both tangent to it, and Cr and Cr2 are disjoint, then the parabolas Pr and Pr2 intersect at one center of a Ford circles, namely Or3. (v) If there is no Cr3 such that Cr and Cr2 are both tangent to it, then the parabolas Pr and Pr2 do not intersect at the center of any Ford circle. (vi) Reciprocity: The center Or2 lies on the parabola Pr if and only if Or lies on Pr2. It is clear from the theorem that there is a distinct connection between the tangency of Ford circles and the points which lie on a given parabola as defined. It may be interesting to study the points of intersection 2
6 which are not centers of circles to see what statements might be made about these points. We first prove the above theorem, and then present an application of this family of parabolas. 3
7 Chapter 2 Proof of theorem We first prove (i). Given two circles, C r and C r2, with r = a /q and r 2 = a 2 /q 2, then the radii of these circles are /2q 2 and /2q 2 2, respectively. Therefore, the circles are tangent if and only if the distance between their centers equals the sum /2q 2 + /2q 2 2. This is true if and only if ( a2 a ) 2 ( + q 2 q 2q2 2 ) 2 ( 2q 2 = 2q2 2 + ) 2 2q 2, (2.0.) which further simplifies to a 2 a q 2 =. (2.0.2) q q 2 q Next, the center O r2 = (a 2 /q 2, /2q 2 2) lies on the parabola P r if and only if 2q 2 2 = q2 2 ( a2 a ) 2, (2.0.3) q 2 q which reduces to q q 2 = a 2 a q 2. (2.0.4) q Therefore the center O r2 lies on the parabola P r if and only if the circles C r and C r2, are tangent. This completes the proof of (i). Similarly, the center O R lies on the parabola P r2 if and only if C r and C r2 are tangent. Hence the center O r lies on P r2 if and only if O r2 lies on P r. This proves (vi). For (ii), we provide a geometric proof. Refer to Figure 2. for the proof. Given two Ford circles C r and C r2 of different radii, which are tangent to one another, by Ford s theory we know that there are exactly two Ford circles, C r3 and C r4, which are tangent to C r and C r2. By (i), we know that P r and P r2 pass through both centers O r3 and O r4. Since P r and P r2 cannot intersect at more than two points, it follows that their intersection consists exactly of O r3 and O r4. This completes the proof of (ii). The proof of (iii) follows from (i) in the same way as the proof of (ii) (refer to Figure 2.2). From (i), since C r3 and C r4 are tangent to C r and C r2, it follows that the parabolas P r and P r2 pass through the centers O r3 and O r4. Since P r! and P r2 intersect at two points, this intersection consists of O r3 and O r4. 4
8 Figure 2.: The parabolas P r, P r2, centers O r3, O r4, and representative circles of the rational numbers r, r 2, r 3, and r 4 as described in Theorem (ii). This completes the proof of (iii). By the same logic, the proofs of (iv) and (v) follow also from (i). Refer to Figure 2.3. This completes the proof of Theorem. 5
9 Figure 2.2: The parabolas P r, P r2, centers O r3, O r4, and representative circles of the rational numbers r, r 2, r 3, and r 4 as described in Theorem (iii). Figure 2.3: An example of parts (iv) and (v) of Theorem. The circle C r shares a tangent circle with both C r2 and C r3, thus the parabola P r intersects both P r2 and P r3 at the center of a Ford circle. The circles C r2 and C r3 do not share any tangent circles, so their parabolas P r2 and P r3 do not intersect at the center of any Ford circle. 6
10 Chapter 3 The set of parabolas associated to a set of Ford circles A natural continuation of this study of parabolas is to consider the area given under the arcs of a certain set of parabolas. We then associate a set of parabolas with a finite set of Ford circles. To proceed, we fix a positive integer Q. Then we consider the finitely many Ford circles with centers on or above the horizontal line y = /2. Let F Q be the ordered set of Farey fractions of order Q and let N = N(Q) be its cardinality. One knows that N(Q) = 3 π 2 Q2 + O(Q log Q). We now define a real valued function F Q on the interval [0, ] as follows. Let a/q and a /q be consecutive fractions in F Q. From basic properties of Farey fractions we know that the fraction θ = (a + a )/(q + q ) does not belong to F Q, and it is the first fraction that would be inserted between a/q and a /q if one would allow Q to increase. By Ford s theory, the circle C θ is tangent to both C a/q and C a /q. By its definition, C θ is also tangent to the x-axis at the point T θ = (θ, 0). We define F Q on the interval [a/q, a /q ] in such a way that its graph over this interval coincides with the arc of the parabola P θ lying above the same interval [a/q, a /q ]. We know from Theorem (i) that the end points of this arc are exactly the centers of the Ford circles C a/q and C a /q. This shows that the function F Q is well defined and continuous on the entire interval [0, ]. On each subinterval of the form [a/q, a /q ], F Q is given explicitly by F Q (t) = (q + q ) 2 (t a + ) 2 a 2 q + q. (3.0.) In Figure 3., we show the Ford circles and the parabolas described above in the case Q = 5. Thus in this case the graph of F Q is a union of parabolas joining those centers of Ford circles that lie on or above the line y = /(2 5 2 ) = /50. Our next goal is to estimate the area under these parabolas, that is, Area(Q) = 0 F Q (t) dt. 7
11 Figure 3.: The set of Ford circles and parabolas with Q = 5. For example, in the particular case shown in Figure 3., the area under the parabolas equals Area(5) = In Table 3. one sees how Area(Q) changes as Q increases. Table 3.: The size of Area(Q) and Q Area(Q) for selected values of Q. Q N(Q) Area(Q) Q Area(Q) Since the areas appear to decay like /Q, in the last column we also included the quantity Q Area(Q). Based on the data from the table it is natural to conjecture that the sequence { Q Area(Q) } Q converges to a certain constant, The following theorem shows that this is indeed true. 8
12 Figure 3.2: The behavior of the function Q Q Area(Q). Theorem 2. For all positive integers Q, Area(Q) = ζ(2) 3ζ(3) Q + O where ζ(s) denotes the Riemann zeta function. ( log Q ), In particular, Theorem 2 confirms the above conjecture, as lim Q Area(Q) = ζ(2)/3ζ(3) = Q It would be interesting to further study the oscillatory behavior of the function Q Q Area(Q), shown in Figure
13 Chapter 4 Proof of theorem 2 Recall that between two consecutive Farey fractions α = a/q and β = a /q, F Q (t) has the form F Q (t) = A(t θ) 2, where θ = (a + a )/(q + q ) is the point of tangency to the x-axis and A = (q + q ) 2 /2. Thus β α F Q (t) dt = A(t θ)3 3 β α. (4.0.) To simplify the integral, notice that β θ = a q a + a q + q = q (q + q ), α θ = a q a + a q + q = q(q + q ), since by a fundamental property of Farey fractions, a q aq =. We find that the integral in (4.0.) reduces to β α F (t) dt = ( ) 6 q 3 (q + q ) + q 3 (q + q. ) Taking into account the symmetry of the Farey sequence with respect to /2, or in other words taking into account that for each pair of consecutive Farey fractions a/q and a /q there is another pair having the same denominators q, q, in reverse order, namely a /q and a/q, one sees that Area(Q) = 3 q 3 (q + q ), (4.0.2) where the sum is over all pairs (q, q ) of consecutive denominators of the sequence of Farey fractions of order Q. From basic properties of Farey fractions we know that this set of pairs of consecutive denominators coincides with the set of pairs (q, q ) of integer numbers for which q, q Q, gcd(q, q ) = and q+q > Q. 0
14 Thus we may rewrite (4.0.2) as Area(Q) = 3 q,q Q gcd(q,q )= q+q >Q q 3 (q + q ) := S(Q). (4.0.3) 3 For convenience, we introduce the function f(x, y) = x 3 (x+y) and the triangular region Ω = Ω(Q), which is defined by the inequalities x, y Q and x + y > Q. Then the sum in (4.0.3) can be written as S(Q) = (x,y) Ω gcd(x,y)= f(x, y). By Möbius summation, S(Q) = (x,y) Ω = d Q f(x, y) µ(d) d gcd(x,y) (x,y) Ω d x, d y µ(d) f(x, y). (4.0.4) We continue the evaluation in (4.0.4) by changing the variables x = dm and y = dn, to obtain S(Q) = d Q = d Q µ(d) µ(d) d 4 f(dm, dn) (m,n) d Ω m 3 (m + n) := (m,n) d Ω d Q µ(d) d 4 S (d, Q). (4.0.5) The inner sum S (d, Q) can be written as S (d, Q) = m Q/d = m Q/d m 3 m 3 Q/d m<n Q/d Q/d<r Q/d+m m + n r.
15 Here we introduce a variable s to take into account the size of r near Q/d. We obtain S (d, Q) = m Q/d = = d Q = d Q m Q/d m 3 m 3 m Q/d m Q/d m s= m 3 [ Q d ] + s m { } Q s= d Q d + s m ( ( )) sd + O Q s= ( d 2 log Q/d m 2 + O ). The completion of the sum over all positive integers m, yields S (d, Q) = d Q m 2 d ( d 2 ) Q m 2 + O log Q/d m= m>q/d = dζ(2) ( d 2 ) Q + O log Q/d. (4.0.6) Inserting this estimate into (4.0.5), we find that S(Q) = d Q µ(d) d 4 ( dζ(2) ( d 2 )) log Q/d Q + O = ζ(2) ζ(3) Q + O ( log Q ). Hence, in view of (4.0.3), the proof of the theorem is completed. 2
16 Chapter 5 Theorem 2 on short intervals The estimate given in Theorem 2 is satisfied for the full interval (0, ). From this, we deduce the following corollary regarding the given sum on a short interval (α, β) (0, ). Corollary. For all positive integers Q, and intervals I = (α, β) (0, ), ζ(2) Area I (Q) = I 3ζ(3) Q + C ( I log 2 ) Q + O Q. The proof is as follows. Rewrite the sum given in (4.0.3) on a small interval I as follows: Area I (Q) = 3 S I(Q) = 3 3 q Q Q q q Q gcd(q,q )= a/q I q Q Q q q Q (q,q )= q [q( β),q( α)] q 3 (q + q ) (5.0.) q 3 Q, where q is the inverse of q. We see that this can be written as S I (Q) q Q q 3 Q Q q q Q gcd(q,q )= q [q( β),q( α)], which is just a counting function in the inner sum. Thus we can write: S I (Q) q Q q 3 Q # { Q q q Q; (q, q ) = ; q [q( β), q( α)] }. (5.0.2) Now we rewrite this counting function, denoted M, in the following way: M = # {m Z; m [q( β), q( α)]; (m, q) = } 3
17 = q( β) m q( α) µ(d). d m d q Reversing the order of summation, M = d q = d q µ(d) q( β) m q( α) d m ( ) q I µ(d) d + O(). Simplifying, we see that M = q I d q µ(d) d + O(q3 ) = I ϕ(q) + O(q 3 ). Now we return to (5.0.2), and write S I (Q) q Q q 3 ( I ϕ(q) + A(q)), Q where A(q) is defined as A(q) = # {m Z; m [q( β), q( α)]; (m, q) = } I ϕ(q). (5.0.3) It follows from Theorem 2 that S I (Q) I ζ(2) Qζ(3) + O ( log 2 Q ) + Q q Q A(q) q 3. Lastly, we estimate the sum in this formula by some constant which depends on the interval I. That is, Q q Q A(q) q 3 = C I, where we define C I by C I := q= A(q) q 3. (5.0.4) Then we have ζ(2) S I (Q) I 3ζ(3) Q + C ( I log 2 ) Q + O Q. (5.0.5) 4
18 We now find a lower bound for S I. Notice that in (5.0.) we can instead write S I (Q) q Q Q q q Q gcd(q,q )= q [q( β),q( α)] q 3 (q + Q). (5.0.6) That is, S I (Q) q Q q 3 (q + Q) Q q q Q gcd(q,q )= q [q( β),q( α)], which we see is the same counting function as defined above for the upper bound. Then we can say that S I (Q) q Q q 3 ( I ϕ(q) + A(q)), (q + Q) A(q) defined as in (5.0.3). Following the exact same computations, it follows that ζ(2) S I (Q) I 3ζ(3) Q + C ( I log 2 ) Q + O Q, (5.0.7) where C I is defined as in (5.0.4). Combining (5.0.5) and (5.0.7) we find the equality ζ(2) S I (Q) = I 3ζ(3) Q + C ( I log 2 ) Q + O Q, which completes the proof of Corollary. Notice that when I= [0, ], we get S [0,] = ζ(2) 3ζ(3) ( log 2 ) Q + O Q, which is exactly our estimate for the full interval as determined in the previous section. 5
19 Chapter 6 Application to Kunik s function In a recent paper, Kunik [2] defines a function t Ψ Q (t), for each positive integer Q, as follows. Between any two consecutive Farey fractions in F Q, say aj q j defined by: Ψ Q(t) := q j + q j 2 and aj q j, j =,..., N(Q), the function Ψ Q (t) is [ t a ] j + a j, for q j + q j a j q j t < a j q j. The function Ψ Q (t) is a step function, being linear between subsequent Farey fractions in F Q and having a jump of height /q j at each Farey fraction aj q j. Kunik established a number of interesting results, including the following L 2 -estimate: Ψ Q 2 2 = 0 ( ) log Q Ψ Q(t) 2 dt = O. Q We notice a connection between the above function F Q (t) and Kunik s function Ψ Q (t). More precisely, F Q (t) = 2Ψ Q(t) 2, for all t [0, ] and Q. Thus, by Theorem 2, one may replace the above estimate by an asymptotic formula: 0 Ψ Q(t) 2 dt = 2 Area(Q) = ζ(2) 6ζ(3) Q + O ( log Q ). 6
20 Bibliography [] J. Athreya, S. Chaubey, A. Malik, A. Zaharescu, Geometric statistics of Ford circles, [2] J. Athreya, C. Cobeli, A. Zaharescu, Radial Density in Apollonian Packings, Int. Math. Res. Notices (204) doi:0.093/imrn/rnu257. [3] A. D. Badziahin, A. K. Haynes, A note on Farey fractions with denominators in arithmetic progressions, Acta Arith. no. 47 (20), [4] F. Boca, C. Cobeli, A. Zaharescu, A conjecture of R. R. Hall on Farey points, J. Reine Angew. Math no. 535 (200), [5] F. Boca, A. Zaharescu, The correlations of Farey fractions, J. Lond. Math Soc. no. 72 (2005), [6] S. Chaubey, A. Malik, A. Zaharescu, k-moments of distances between centers of Ford circles, J. Math. Anal. Appl. no. 2 (205), [7] C. Cobeli, M. Vâjâitu, A. Zaharescu, A density theorem on even Farey fractions, Rev. Roumaine Math. Pures Appl. no. 55 (200), [8] C. Cobeli, A. Zaharescu, The Haros-Farey sequence at two hundred years, Acta Univ. Apulensis Math. Inform. no. 5 (2003), 38. [9] C. Cobeli, M. Vâjâitu, A. Zaharescu, On the intervals of a third between Farey fractions, Bull. Math. Soc. Sci. Math. Roumanie no. 3 (200), [0] L. R. Ford, Fractions, Amer. Math. Monthly no. 45 (938), [] A. K. Haynes, A note on Farey fractions with odd denominators, J. Number Theory no. 98 (2003), [2] M. Kunik, A scaling property of Farey fractions, Fakultät für Mathematik, Otto-Von-Guericke- Universität Magdeburg, Preprint Nr. 7 (204),
Parabolas infiltrating the Ford circles
Bull. Math. Soc. Sci. Math. Roumanie Tome 59(07) No. 2, 206, 75 85 Parabolas infiltrating the Ford circles by S. Corinne Hutchinson and Alexandru Zaharescu Abstract We define and study a new family of
More informationarxiv: v1 [math.nt] 30 Nov 2015
CONTINUOUS DISTRIBUTIONS ARISING FROM THE THREE GAP THEOREM arxiv:509399v [mathnt] 30 Nov 05 Abstract The well known Three Gap Theorem states that there are at most three gap sizes in the sequence of fractional
More informationarxiv: v2 [math.ds] 1 Aug 2015
Geometr of Fare-Ford Polgons Jaadev Athrea, Sneha Chaube, Amita Malik and Aleandru Zaharescu arxiv:404908v [mathds] Aug 05 Abstract The Fare seuence is a natural ehaustion of the set of rational numbers
More informationUNIFORM DENSITIES OF REGULAR SEQUENCES IN THE UNIT DISK. Peter L. Duren, Alexander P. Schuster and Kristian Seip
UNIFORM DENSITIES OF REGULAR SEQUENCES IN THE UNIT DISK Peter L. Duren, Alexander P. Schuster and Kristian Seip Abstract. The upper and lower uniform densities of some regular sequences are computed. These
More informationarxiv:math/ v1 [math.nt] 19 Oct 2001
arxiv:math/007v [math.nt] 9 Oct 00 THE STATISTICS OF THE TRAJECTORY IN A CERTAIN BILLIARD IN A FLAT TWO-TORUS FLORIN P. BOCA RADU N. GOLOGAN AND ALEXANDRU ZAHARESCU Abstract. We study a billiard in a modified
More informationProbabilistic Aspects of the Integer-Polynomial Analogy
Probabilistic Aspects of the Integer-Polynomial Analogy Kent E. Morrison Department of Mathematics California Polytechnic State University San Luis Obispo, CA 93407 kmorriso@calpoly.edu Zhou Dong Department
More informationReading Mathematical Expressions & Arithmetic Operations Expression Reads Note
Math 001 - Term 171 Reading Mathematical Expressions & Arithmetic Operations Expression Reads Note x A x belongs to A,x is in A Between an element and a set. A B A is a subset of B Between two sets. φ
More informationModule 2: Reflecting on One s Problems
MATH55 Module : Reflecting on One s Problems Main Math concepts: Translations, Reflections, Graphs of Equations, Symmetry Auxiliary ideas: Working with quadratics, Mobius maps, Calculus, Inverses I. Transformations
More informationLecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method. Daniel Goldston
Lecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method Daniel Goldston π(x): The number of primes x. The prime number theorem: π(x) x log x, as x. The average
More informationRational Exponents. Polynomial function of degree n: with leading coefficient,, with maximum number of turning points is given by (n-1)
Useful Fact Sheet Final Exam Interval, Set Builder Notation (a,b) = {x a
More informationarxiv: v1 [math.co] 25 Nov 2018
The Unimodality of the Crank on Overpartitions Wenston J.T. Zang and Helen W.J. Zhang 2 arxiv:8.003v [math.co] 25 Nov 208 Institute of Advanced Study of Mathematics Harbin Institute of Technology, Heilongjiang
More informationKing Fahd University of Petroleum and Minerals Prep-Year Math Program Math Term 161 Recitation (R1, R2)
Math 001 - Term 161 Recitation (R1, R) Question 1: How many rational and irrational numbers are possible between 0 and 1? (a) 1 (b) Finite (c) 0 (d) Infinite (e) Question : A will contain how many elements
More informationarxiv:math/ v1 [math.nt] 26 Jul 2006
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 115, No. 2, May 2003, pp. 117 125. Printed in India Irreducibility results for compositions of polynomials in several variables arxiv:math/0607656v1 [math.nt]
More informationTHE DIRICHLET DIVISOR PROBLEM, BESSEL SERIES EXPANSIONS IN RAMANUJAN S LOST NOTEBOOK, AND RIESZ SUMS. Bruce Berndt
Title and Place THE DIRICHLET DIVISOR PROBLEM, BESSEL SERIES EXPANSIONS IN RAMANUJAN S LOST NOTEBOOK, AND RIESZ SUMS Bruce Berndt University of Illinois at Urbana-Champaign IN CELEBRATION OF THE 80TH BIRTHDAY
More informationCHAPTER 2. CONFORMAL MAPPINGS 58
CHAPTER 2. CONFORMAL MAPPINGS 58 We prove that a strong form of converse of the above statement also holds. Please note we could apply the Theorem 1.11.3 to prove the theorem. But we prefer to apply the
More informationA2 HW Imaginary Numbers
Name: A2 HW Imaginary Numbers Rewrite the following in terms of i and in simplest form: 1) 100 2) 289 3) 15 4) 4 81 5) 5 12 6) -8 72 Rewrite the following as a radical: 7) 12i 8) 20i Solve for x in simplest
More informationAverage Orders of Certain Arithmetical Functions
Average Orders of Certain Arithmetical Functions Kaneenika Sinha July 26, 2006 Department of Mathematics and Statistics, Queen s University, Kingston, Ontario, Canada K7L 3N6, email: skaneen@mast.queensu.ca
More informationBefore giving the detailed proof, we outline our strategy. Define the functions. for Re s > 1.
Chapter 7 The Prime number theorem for arithmetic progressions 7. The Prime number theorem We denote by π( the number of primes. We prove the Prime Number Theorem. Theorem 7.. We have π( as. log Before
More informationON SUMS OF PRIMES FROM BEATTY SEQUENCES. Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD , U.S.A.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A08 ON SUMS OF PRIMES FROM BEATTY SEQUENCES Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD 21252-0001,
More informationSOME PÓLYA-TYPE IRREDUCIBILITY CRITERIA FOR MULTIVARIATE POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE
SOME PÓLYA-TYPE IRREDUCIBILITY CRITERIA FOR MULTIVARIATE POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE Abstract. We provide irreducibility criteria for multivariate
More informationPart 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
More informationThe zeros of the derivative of the Riemann zeta function near the critical line
arxiv:math/07076v [mathnt] 5 Jan 007 The zeros of the derivative of the Riemann zeta function near the critical line Haseo Ki Department of Mathematics, Yonsei University, Seoul 0 749, Korea haseoyonseiackr
More informationFOUR IDENTITIES FOR THIRD ORDER MOCK THETA FUNCTIONS
FOUR IDENTITIES FOR THIRD ORDER MOCK THETA FUNCTIONS GEORGE E. ANDREWS, BRUCE C. BERNDT, SONG HENG CHAN, SUN KIM, AND AMITA MALIK. INTRODUCTION On pages and 7 in his Lost Notebook [3], Ramanujan recorded
More informationON THE SET a x + b g x (mod p) 1 Introduction
PORTUGALIAE MATHEMATICA Vol 59 Fasc 00 Nova Série ON THE SET a x + b g x (mod ) Cristian Cobeli, Marian Vâjâitu and Alexandru Zaharescu Abstract: Given nonzero integers a, b we rove an asymtotic result
More informationBUILT YOU. ACT Pathway. for
BUILT for YOU 2016 2017 Think Through Math s is built to equip students with the skills and conceptual understandings of high school level mathematics necessary for success in college. This pathway progresses
More informationDefinitions & Theorems
Definitions & Theorems Math 147, Fall 2009 December 19, 2010 Contents 1 Logic 2 1.1 Sets.................................................. 2 1.2 The Peano axioms..........................................
More informationON THE FRACTIONAL PARTS OF LACUNARY SEQUENCES
MATH. SCAND. 99 (2006), 136 146 ON THE FRACTIONAL PARTS OF LACUNARY SEQUENCES ARTŪRAS DUBICKAS Abstract In this paper, we prove that if t 0,t 1,t 2,... is a lacunary sequence, namely, t n+1 /t n 1 + r
More information4 CONNECTED PROJECTIVE-PLANAR GRAPHS ARE HAMILTONIAN. Robin Thomas* Xingxing Yu**
4 CONNECTED PROJECTIVE-PLANAR GRAPHS ARE HAMILTONIAN Robin Thomas* Xingxing Yu** School of Mathematics Georgia Institute of Technology Atlanta, Georgia 30332, USA May 1991, revised 23 October 1993. Published
More informationAlgebra One Dictionary
Algebra One Dictionary Page 1 of 17 A Absolute Value - the distance between the number and 0 on a number line Algebraic Expression - An expression that contains numbers, operations and at least one variable.
More informationMAT100 OVERVIEW OF CONTENTS AND SAMPLE PROBLEMS
MAT100 OVERVIEW OF CONTENTS AND SAMPLE PROBLEMS MAT100 is a fast-paced and thorough tour of precalculus mathematics, where the choice of topics is primarily motivated by the conceptual and technical knowledge
More informationChapter 0 Preliminaries
Chapter 0 Preliminaries MA1101 Mathematics 1A Semester I Year 2017/2018 FTMD & FTI International Class Odd NIM (K-46) Lecturer: Dr. Rinovia Simanjuntak 0.1 Real Numbers and Logic Real Numbers Repeating
More informationCurriculum Mapper - Complete Curriculum Maps CONTENT. 1.2 Evaluate expressions (p.18 Activity 1.2).
Page 1 of 9 Close Window Print Page Layout Show Standards View Paragraph Format View Course Description MATH 3 (MASTER MAP) School: Binghamton High School Teacher: Master Map Email: Course #: 203 Grade
More informationIrreducible multivariate polynomials obtained from polynomials in fewer variables, II
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 121 No. 2 May 2011 pp. 133 141. c Indian Academy of Sciences Irreducible multivariate polynomials obtained from polynomials in fewer variables II NICOLAE CIPRIAN
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 informationCOMPLETELY INVARIANT JULIA SETS OF POLYNOMIAL SEMIGROUPS
Series Logo Volume 00, Number 00, Xxxx 19xx COMPLETELY INVARIANT JULIA SETS OF POLYNOMIAL SEMIGROUPS RICH STANKEWITZ Abstract. Let G be a semigroup of rational functions of degree at least two, under composition
More informationOn the Number of Divisors of n 2 1
On the Number of Divisors of n 2 arxiv:507.08893v [math.nt] 30 Jul 205 Adrian W. Dudek Mathematical Sciences Institute The Australian National University adrian.dudek@anu.edu.au Abstract We prove an asymptotic
More informationarxiv: v1 [math.nt] 22 Jan 2019
Factors of some truncated basic hypergeometric series Victor J W Guo School of Mathematical Sciences, Huaiyin Normal University, Huai an 223300, Jiangsu People s Republic of China jwguo@hytceducn arxiv:190107908v1
More informationON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES
C O L L O Q U I U M M A T H E M A T I C U M VOL. * 0* NO. * ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES BY YOUNESS LAMZOURI, M. TIP PHAOVIBUL and ALEXANDRU ZAHARESCU
More informationMath 030 Review for Final Exam Revised Fall 2010 RH/ DM 1
Math 00 Review for Final Eam Revised Fall 010 RH/ DM 1 1. Solve the equations: (-1) (7) (-) (-1) () 1 1 1 1 f. 1 g. h. 1 11 i. 9. Solve the following equations for the given variable: 1 Solve for. D ab
More informationMath 1120 Calculus, section 3 Test 1
October 4, 205 Name The problems count as marked. The total number of points available is 7. Throughout this test, show your work. Use of calculator to circumvent ideas discussed in class will generally
More informationOn non-antipodal binary completely regular codes
On non-antipodal binary completely regular codes J. Borges, J. Rifà Department of Information and Communications Engineering, Universitat Autònoma de Barcelona, 08193-Bellaterra, Spain. V.A. Zinoviev Institute
More informationGeneralized Euler constants
Math. Proc. Camb. Phil. Soc. 2008, 45, Printed in the United Kingdom c 2008 Cambridge Philosophical Society Generalized Euler constants BY Harold G. Diamond AND Kevin Ford Department of Mathematics, University
More informationSuper-Apollonian Continued Fractions
Super-Apollonian Continued Fractions Sneha Chaubey Elena Fuchs Robert Hines* Katherine Stange University of Illinois, Urbana-Champaign University of California, Davis University of Colorado, Boulder* University
More informationSOME PROPERTIES OF INTEGRAL APOLLONIAN PACKINGS
SOME PROPERTIES OF INTEGRAL APOLLONIAN PACKINGS HENRY LI Abstract. Within the study of fractals, some very interesting number theoretical properties can arise from unexpected places. The integral Apollonian
More informationarxiv: v3 [math.nt] 9 May 2011
ON HARMONIC SUMS AND ALTERNATING EULER SUMS arxiv:02.592v3 [math.nt] 9 May 20 ZHONG-HUA LI Department of Mathematics, Tongji University, No. 239 Siping Road, Shanghai 200092, China Graduate School of Mathematical
More informationAlgebra 2 End of Course Review
1 Natural numbers are not just whole numbers. Integers are all whole numbers both positive and negative. Rational or fractional numbers are all fractional types and are considered ratios because they divide
More informationAS PURE MATHS REVISION NOTES
AS PURE MATHS REVISION NOTES 1 SURDS A root such as 3 that cannot be written exactly as a fraction is IRRATIONAL An expression that involves irrational roots is in SURD FORM e.g. 2 3 3 + 2 and 3-2 are
More informationGAPS BETWEEN FRACTIONAL PARTS, AND ADDITIVE COMBINATORICS. Antal Balog, Andrew Granville and Jozsef Solymosi
GAPS BETWEEN FRACTIONAL PARTS, AND ADDITIVE COMBINATORICS Antal Balog, Andrew Granville and Jozsef Solymosi Abstract. We give bounds on the number of distinct differences N a a as a varies over all elements
More informationOn an irreducibility criterion of Perron for multivariate polynomials
Bull. Math. Soc. Sci. Math. Roumanie Tome 53(101) No. 3, 2010, 213 217 On an irreducibility criterion of Perron for multivariate polynomials by Nicolae Ciprian Bonciocat Dedicated to the memory of Laurenţiu
More information(x 1, y 1 ) = (x 2, y 2 ) if and only if x 1 = x 2 and y 1 = y 2.
1. Complex numbers A complex number z is defined as an ordered pair z = (x, y), where x and y are a pair of real numbers. In usual notation, we write z = x + iy, where i is a symbol. The operations of
More informationarxiv: v1 [math.nt] 9 Jan 2019
NON NEAR-PRIMITIVE ROOTS PIETER MOREE AND MIN SHA Dedicated to the memory of Prof. Christopher Hooley (928 208) arxiv:90.02650v [math.nt] 9 Jan 209 Abstract. Let p be a prime. If an integer g generates
More informationTheory Practice References. Farey Sequences. Some practical consequences of the properties of the Farey sequence. Maximilian Christ.
Some practical consequences of the properties of the Farey sequence January 12, 2014 Overview Generating of the sequence Applications Papers Books Theorem 3 The Farey Sequence F n converges to [0, 1] Q.
More informationOn the second smallest prime non-residue
On the second smallest prime non-residue Kevin J. McGown 1 Department of Mathematics, University of California, San Diego, 9500 Gilman Drive, La Jolla, CA 92093 Abstract Let χ be a non-principal Dirichlet
More informationarxiv: v6 [math.nt] 12 Sep 2017
Counterexamples to the conjectured transcendence of /α) k, its closed-form summation and extensions to polygamma functions and zeta series arxiv:09.44v6 [math.nt] Sep 07 F. M. S. Lima Institute of Physics,
More informationPartitions into Values of a Polynomial
Partitions into Values of a Polynomial Ayla Gafni University of Rochester Connections for Women: Analytic Number Theory Mathematical Sciences Research Institute February 2, 2017 Partitions A partition
More informationDistinct distances between points and lines in F 2 q
Distinct distances between points and lines in F 2 q Thang Pham Nguyen Duy Phuong Nguyen Minh Sang Claudiu Valculescu Le Anh Vinh Abstract In this paper we give a result on the number of distinct distances
More informationFirst, let me recall the formula I want to prove. Again, ψ is the function. ψ(x) = n<x
8.785: Analytic Number heory, MI, spring 007 (K.S. Kedlaya) von Mangoldt s formula In this unit, we derive von Mangoldt s formula estimating ψ(x) x in terms of the critical zeroes of the Riemann zeta function.
More informationA CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO p. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXI, (2002),. 3 7 3 A CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO C. COBELI, M. VÂJÂITU and A. ZAHARESCU Abstract. Let be a rime number, J a set of consecutive integers,
More informationCLASS-IX MATHEMATICS. For. Pre-Foundation Course CAREER POINT
CLASS-IX MATHEMATICS For Pre-Foundation Course CAREER POINT CONTENTS S. No. CHAPTERS PAGE NO. 0. Number System... 0 3 0. Polynomials... 39 53 03. Co-ordinate Geometry... 54 04. Introduction to Euclid's
More informationA Remark on Sieving in Biased Coin Convolutions
A Remark on Sieving in Biased Coin Convolutions Mei-Chu Chang Department of Mathematics University of California, Riverside mcc@math.ucr.edu Abstract In this work, we establish a nontrivial level of distribution
More informationComplex Descartes Circle Theorem
Complex Descartes Circle Theorem Sam Northshield Abstract We present a short proof of Descartes Circle Theorem on the curvaturecenters of four mutually tangent circles. Key to the proof is associating
More informationCollege Algebra To learn more about all our offerings Visit Knewton.com
College Algebra 978-1-63545-097-2 To learn more about all our offerings Visit Knewton.com Source Author(s) (Text or Video) Title(s) Link (where applicable) OpenStax Text Jay Abramson, Arizona State University
More informationRevision notes for Pure 1(9709/12)
Revision notes for Pure 1(9709/12) By WaqasSuleman A-Level Teacher Beaconhouse School System Contents 1. Sequence and Series 2. Functions & Quadratics 3. Binomial theorem 4. Coordinate Geometry 5. Trigonometry
More informationPURE MATHEMATICS AM 27
AM SYLLABUS (2020) PURE MATHEMATICS AM 27 SYLLABUS 1 Pure Mathematics AM 27 (Available in September ) Syllabus Paper I(3hrs)+Paper II(3hrs) 1. AIMS To prepare students for further studies in Mathematics
More informationSOME CONGRUENCES FOR PARTITION FUNCTIONS RELATED TO MOCK THETA FUNCTIONS ω(q) AND ν(q) S.N. Fathima and Utpal Pore (Received October 13, 2017)
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 47 2017), 161-168 SOME CONGRUENCES FOR PARTITION FUNCTIONS RELATED TO MOCK THETA FUNCTIONS ωq) AND νq) S.N. Fathima and Utpal Pore Received October 1, 2017) Abstract.
More informationMath 1120 Calculus, sections 3 and 10 Test 1
October 3, 206 Name The problems count as marked The total number of points available is 7 Throughout this test, show your work This is an amalgamation of the tests from sections 3 and 0 (0 points) Find
More informationDistance and Midpoint Formula 7.1
Distance and Midpoint Formula 7.1 Distance Formula d ( x - x ) ( y - y ) 1 1 Example 1 Find the distance between the points (4, 4) and (-6, -). Example Find the value of a to make the distance = 10 units
More informationAlgebra II Unit Breakdown (Curriculum Map Outline)
QUARTER 1 Unit 1 (Arithmetic and Geometric Sequences) A. Sequences as Functions 1. Identify finite and infinite sequences 2. Identify an arithmetic sequence and its parts 3. Identify a geometric sequence
More informationAlgebra and Trigonometry
Algebra and Trigonometry 978-1-63545-098-9 To learn more about all our offerings Visit Knewtonalta.com Source Author(s) (Text or Video) Title(s) Link (where applicable) OpenStax Jay Abramson, Arizona State
More informationPERIODS IMPLYING ALMOST ALL PERIODS FOR TREE MAPS. A. M. Blokh. Department of Mathematics, Wesleyan University Middletown, CT , USA
PERIODS IMPLYING ALMOST ALL PERIODS FOR TREE MAPS A. M. Blokh Department of Mathematics, Wesleyan University Middletown, CT 06459-0128, USA August 1991, revised May 1992 Abstract. Let X be a compact tree,
More informationMAT116 Final Review Session Chapter 3: Polynomial and Rational Functions
MAT116 Final Review Session Chapter 3: Polynomial and Rational Functions Quadratic Function A quadratic function is defined by a quadratic or second-degree polynomial. Standard Form f x = ax 2 + bx + c,
More informationA NEW UPPER BOUND FOR FINITE ADDITIVE BASES
A NEW UPPER BOUND FOR FINITE ADDITIVE BASES C SİNAN GÜNTÜRK AND MELVYN B NATHANSON Abstract Let n, k denote the largest integer n for which there exists a set A of k nonnegative integers such that the
More informationOn the Subsequence of Primes Having Prime Subscripts
3 47 6 3 Journal of Integer Sequences, Vol. (009, Article 09..3 On the Subsequence of Primes Having Prime Subscripts Kevin A. Broughan and A. Ross Barnett University of Waikato Hamilton, New Zealand kab@waikato.ac.nz
More informationON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS
Acta Math. Univ. Comenianae Vol. LXXXVII, 2 (2018), pp. 291 299 291 ON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS B. FARHI Abstract. In this paper, we show that
More informationAlgebra 2 Khan Academy Video Correlations By SpringBoard Activity
SB Activity Activity 1 Creating Equations 1-1 Learning Targets: Create an equation in one variable from a real-world context. Solve an equation in one variable. 1-2 Learning Targets: Create equations in
More informationThe Degree of the Splitting Field of a Random Polynomial over a Finite Field
The Degree of the Splitting Field of a Random Polynomial over a Finite Field John D. Dixon and Daniel Panario School of Mathematics and Statistics Carleton University, Ottawa, Canada {jdixon,daniel}@math.carleton.ca
More informationAlgebra 2 Khan Academy Video Correlations By SpringBoard Activity
SB Activity Activity 1 Creating Equations 1-1 Learning Targets: Create an equation in one variable from a real-world context. Solve an equation in one variable. 1-2 Learning Targets: Create equations in
More informationSMSU Mathematics Course Content
Southwest Minnesota State University Department of Mathematics SMSU Mathematics Course Content 2012-2013 Thefollowing is a list of possibletopics and techniques to cover in your SMSU College Now course.
More informationPrime Divisors of Palindromes
Prime Divisors of Palindromes William D. Banks Department of Mathematics, University of Missouri Columbia, MO 6511 USA bbanks@math.missouri.edu Igor E. Shparlinski Department of Computing, Macquarie University
More informationMath 259: Introduction to Analytic Number Theory The Selberg (quadratic) sieve and some applications
Math 259: Introduction to Analytic Number Theory The Selberg (quadratic) sieve and some applications An elementary and indeed naïve approach to the distribution of primes is the following argument: an
More informationExplicit formulas for computing Bernoulli numbers of the second kind and Stirling numbers of the first kind
Filomat 28:2 (24), 39 327 DOI.2298/FIL4239O Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Explicit formulas for computing Bernoulli
More informationMathematics Standards for High School Algebra II
Mathematics Standards for High School Algebra II Algebra II is a course required for graduation and is aligned with the College and Career Ready Standards for Mathematics in High School. Throughout the
More informationMath 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible.
Math 320: Real Analysis MWF pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible. Do the following problems from the book: 4.3.5, 4.3.7, 4.3.8, 4.3.9,
More informationLines, parabolas, distances and inequalities an enrichment class
Lines, parabolas, distances and inequalities an enrichment class Finbarr Holland 1. Lines in the plane A line is a particular kind of subset of the plane R 2 = R R, and can be described as the set of ordered
More informationA SHARP RESULT ON m-covers. Hao Pan and Zhi-Wei Sun
Proc. Amer. Math. Soc. 35(2007), no., 355 3520. A SHARP RESULT ON m-covers Hao Pan and Zhi-Wei Sun Abstract. Let A = a s + Z k s= be a finite system of arithmetic sequences which forms an m-cover of Z
More informationA combinatorial problem related to Mahler s measure
A combinatorial problem related to Mahler s measure W. Duke ABSTRACT. We give a generalization of a result of Myerson on the asymptotic behavior of norms of certain Gaussian periods. The proof exploits
More informationDIFFERENTIATION RULES
3 DIFFERENTIATION RULES DIFFERENTIATION RULES Before starting this section, you might need to review the trigonometric functions. DIFFERENTIATION RULES In particular, it is important to remember that,
More informationRational Distance Sets on Conic Sections
Rational Distance Sets on Conic Sections Megan D Ly Loyola Marymount Shawn E Tsosie UMASS Amherst July 010 Lyda P Urresta Union College Abstract Leonhard Euler noted that there exists an infinite set of
More informationCenterville High School Curriculum Mapping Algebra II 1 st Nine Weeks
Centerville High School Curriculum Mapping Algebra II 1 st Nine Weeks Chapter/ Lesson Common Core Standard(s) 1-1 SMP1 1. How do you use a number line to graph and order real numbers? 2. How do you identify
More informationEfficient packing of unit squares in a square
Loughborough University Institutional Repository Efficient packing of unit squares in a square This item was submitted to Loughborough University's Institutional Repository by the/an author. Additional
More informationNORMAL NUMBERS AND UNIFORM DISTRIBUTION (WEEKS 1-3) OPEN PROBLEMS IN NUMBER THEORY SPRING 2018, TEL AVIV UNIVERSITY
ORMAL UMBERS AD UIFORM DISTRIBUTIO WEEKS -3 OPE PROBLEMS I UMBER THEORY SPRIG 28, TEL AVIV UIVERSITY Contents.. ormal numbers.2. Un-natural examples 2.3. ormality and uniform distribution 2.4. Weyl s criterion
More informationON A DISTRIBUTION PROPERTY OF THE RESIDUAL ORDER OF a (mod pq)
Annales Univ. Sci. Budapest., Sect. Comp. 41 (2013) 187 211 ON A DISTRIBUTION PROPERTY OF THE RESIDUAL ORDER OF a (mod pq) Leo Murata (Tokyo, Japan) Koji Chinen (Higashi-Osaka, Japan) Dedicated to Professors
More information1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =
Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values
More informationInstructions. Do not open your test until instructed to do so!
st Annual King s College Math Competition King s College welcomes you to this year s mathematics competition and to our campus. We wish you success in this competition and in your future studies. Instructions
More informationA lattice point problem and additive number theory
A lattice point problem and additive number theory Noga Alon and Moshe Dubiner Department of Mathematics Raymond and Beverly Sackler Faculty of Exact Sciences Tel Aviv University, Tel Aviv, Israel Abstract
More informationOn the Class of Functions Starlike with Respect to a Boundary Point
Journal of Mathematical Analysis and Applications 261, 649 664 (2001) doi:10.1006/jmaa.2001.7564, available online at http://www.idealibrary.com on On the Class of Functions Starlike with Respect to a
More informationSuper-Apollonian Continued Fractions
Super-Apollonian Continued Fractions Sneha Chaubey Elena Fuchs Robert Hines* Katherine Stange University of Illinois, Urbana-Champaign University of California, Davis University of Colorado, Boulder* University
More information1 x i. i=1 EVEN NUMBERS RAFAEL ARCE-NAZARIO, FRANCIS N. CASTRO, AND RAÚL FIGUEROA
Volume, Number 2, Pages 63 78 ISSN 75-0868 ON THE EQUATION n i= = IN DISTINCT ODD OR EVEN NUMBERS RAFAEL ARCE-NAZARIO, FRANCIS N. CASTRO, AND RAÚL FIGUEROA Abstract. In this paper we combine theoretical
More information6.1 Polynomial Functions
6.1 Polynomial Functions Definition. A polynomial function is any function p(x) of the form p(x) = p n x n + p n 1 x n 1 + + p 2 x 2 + p 1 x + p 0 where all of the exponents are non-negative integers and
More informationarxiv: v1 [math.nt] 10 Dec 2009
Ford circles, continued fractions, and best approximation of the second kind arxiv:092.997v [math.nt] 0 Dec 2009 Ian Short Centre for Mathematical Sciences Wilberforce Road Cambridge CB3 0WB United Kingdom
More information