LEGENDRE TYPE FORMULA FOR PRIMES GENERATED BY QUADRATIC POLYNOMIALS
|
|
- Theodora Arnold
- 5 years ago
- Views:
Transcription
1 Ann. Sci. Math. Québec 33 (2009), no 2, LEGENDRE TYPE FORMULA FOR PRIMES GENERATED BY QUADRATIC POLYNOMIALS TAKASHI AGOH Deicate to Paulo Ribenboim on the occasion of his 80th birthay. RÉSUMÉ. On en connaît très peu sur l ensemble es entiers m tels que le polynôme quaratique f(x) = ax 2 + bx + c, avec a, b et c copremiers, est premier lorsqu évalué en X = m. Dans cet article, basé sur le crible Ératosthène écalé, nous présentons une formule e type Legenre pour trouver explicitement la carinalité es valeurs u polynôme f(x) qui sont es nombres premiers ne épassant pas t pour t > 0. ABSTRACT. Very little is known about the set of integers m such that the quaratic polynomial f(x) = ax 2 + bx + c with relatively prime integer coefficients has a prime value at X = m. In this paper, base on the shifte sieve of Eratosthenes, we introuce a Legenre type formula for counting explicitly the number of prime values taken by f(x) that are less than or equal to t for any t > Introuction Consier an irreucible quaratic polynomial f with integer coefficients: (1) f(x) := ax 2 + bx + c, a > 0, (a, b, c) = 1. There are only few corroborative results on the set of integers m such that the polynomial f(x) of (1) has a prime value for X = m; moreover, no quaratic polynomial proucing infinitely many primes is known. However, Iwaniec [2] prove in 1978 that there are infinitely many integers n such that n has at most 2 prime factors. For other interesting results an heuristic arguments incluing ample numerical computations see, e.g., [5, 6]. Concerning the istribution of prime values of the polynomial f(x), there is a conjecture pose by ( Hary-Littlewoo [1], which is firmly supporte by ample numerical evience. Let p) be the Legenre symbol. If D := b 2 4ac is not a square an a + b, c are not both even, then the number of prime values less than t taken by the Reçu le 30 avril 2009 et, sous forme éfinitive, le 28 novembre 2009.
2 116 LEGENDRE TYPE FORMULA FOR PRIMES polynomial f(x) is, asymptotically, π f (t) ε C a t log t p>2 p (a,b) p p 1, where 1 if 2 a + b, ε := 2 if 2 a + b an C := p>2 p a ( 1 ( ) ) D 1 p p 1 We now introuce the Legenre formula to count the number of primes less than t for any real t > 0. Let p i be the i-th prime (i.e., p 1 = 2, p 2 = 3, p 3 = 5, an so on), an P := {p i i = 1, 2, 3,...} (the set of all primes), P m := {p 1, p 2,..., p m }, Q m := p 1 p 2 p m, π(t) := #{p P p t}. Base on the sieve of Eratosthenes, Legenre, in 1808, showe the following formula for π(x). Denoting P m := {p P p x} for m = π( x) an Φ(x; P m ) := #{n Z 1 n x, (n, Q m ) = 1}, it follows that an hence Φ(x; P m ) = [ x ] Q m (2) π(x) = m 1 + Φ(x; P m ), where µ is the Möbius function an [x/] is the greatest integer less than or equal to x/. Using the fact that Φ(x; P m ) = Φ(x; P m 1 ) Φ(x/p m ; P m 1 ), Meissel [4] obtaine a more efficient formula to compute π(x). Letting m = π( x) an l = π( 3 x), it follows that π(x) = Φ(x; P l ) + l(m l + 1) + (m l)(m l 1) 2 1 m i=l+1 ( ) x π p i By means of this formula, Meissel himself obtaine π(10 8 ) = , an subsequently Lehmer [3] compute π(10 10 ) = with an improve approach. It is the main purpose of this paper to euce a Legenre type formula analogous to (2) for explicitly counting the number of prime values taken by the polynomial f(x) of (1). We shoul note beforehan that our metho is very elementary an we will apply only the shifte sieve of Eratosthenes for fining primes.
3 T. Agoh Prime values of quaratic polynomials For a real t > 0, we enote π f (t) := #{n 1 f(n) P, f(n) t}. In what follows, we assume that a + b an c are not simultaneously even an that D = b 2 4ac is not a square. To simplify our iscussion, we also assume that 0 < f(n) < f(n + 1) for each integer n 0, which is equivalent to a > 0, a + b > 0 an c > 0. If a, b an c are integers that satisfy any one of the conitions (i) a, b are even an c is o, (3) (ii) all of a, b an c are o, then f(x) 0 (mo 2) has no solution. Moreover, if p ( 3 an ) p a, then we easily see that f(x) 0 (mo p) has no solution if an only if D p = 1. Base on these observations, we have the following proposition. Proposition 2.1. Let f be the quaratic polynomial inicate above. ( ) Let a, b an c be such that they satisfy any one of the conitions in (3) an D p = 1 for p = p 2,..., p m. Then f has prime values at X = 0, 1,..., n, where n is the largest integer satisfying f(n) < p m+1. Proof. Inee, if 0 k n, then f(k) 0 (mo p i ) for i = 1,..., m an this implies f(k) P as esire. Example 2.2. Consier ( ) the polynomial f(x) = X 2 + 3X In this case we have D = 67 an D p = 1 for each p = 3, 5, 7, 11, 13, but ( D 17) = 1. Since the largest integer n satisfying f(n) < 17 is n = 14, f(x) must have prime values at X = 0, 1,..., 14. Inee, these values are 19, 23, 29, 37, 47, 59, 73, 89, 103, 127, 149, 173, 193, 227 an 257 which are all primes, but f(15) = 17 2 is not a prime. For a prime q P, consier the congruence (4) f(x) = ax 2 + bx + c 0 (mo q), 0 X q 1, where a, b an c satisfy the conitions state above. Here an in what follows, we shall use the following notations: (i) ρ(q) is the number of istinct solutions of (4), hence ρ(q) = 0, 1 or 2, (ii) S := {q P ρ(q) 0} is the infinite subset of P corresponing to f, (iii) S m := {q 1, q 2,..., q m } is the set of the first m primes in S, hence ρ(q i ) = 1 or 2, (iv) Q m := Q m (S m ) = q 1 q 2 q m is the prouct of all primes in S m.
4 118 LEGENDRE TYPE FORMULA FOR PRIMES Given n 1, if q m is the largest prime in S such that q m f(n), then it is obvious that f(n) is prime if an only if f(n) 0 (mo q) for all q S m. For a prime q S m, suppose that the solutions of (4) are u 1 (q) (mo q) when ρ(q) = 1, (5) X u 1 (q), u 2 (q) (mo q) when ρ(q) = 2. Let 2 be a ivisor of Q m. Since is square-free an there are ρ(q) istinct solutions of (4) for each q S m, we know from the Chinese Remainer Theorem that the number of non-negative common solutions less than or equal to 1 moulo is equal to ρ() := q ρ(q). Without loss of generality, we orer all istinct solutions of the congruence (6) ax 2 + bx + c 0 (mo ), 0 X 1, as follows: 0 u 1 () < u 2 () < < u ρ() () 1. Before iscussing π f (t), we calculate, as a preliminary, the value of ρ() (7) ε m := δ i (), Q m i=1 where, for i = 1, 2,..., ρ(), (8) δ i () := { 0 if ui () = 0, 1 if u i () 0. Using the smallest solution u 1 (q) in (5), we efine k := #{q S m ρ(q) = 1} an s := #{q S m u 1 (q) = 0}. Then the above ε m can be calculate as follows. Lemma 2.3. We have 0 if k 0 an s 0, 1 if k 0 an s = 0, ε m = ( 1) m if k = 0 an s 0, ( 1) m 1 if k = 0 an s = 0. Proof. Since ρ(q i ) {1, 2}, we have m 0 if k 1, ρ() = (1 ρ(q i )) = Q m i=1 ( 1) m if k = 0.
5 T. Agoh 119 Now, let ρ () {0, 1} enote the number of u i () s equal to 0. Then m 0 if s 1, ρ () = (1 ρ (q i )) = Q m i=1 1 if s = 0. Since ε m = Q m (ρ() ρ ()), the result follows. For a real number x 1 an an integer m 1, put Φ(x; S m ) := #{n 1 n x, f(n) 0 (mo q) for all q S m }. Base on the shifte sieve of Eratosthenes, we can easily euce an explicit formula for Φ(x; S m ). Proposition 2.4. We have Φ(x; S m ) = ρ() [ ] x ui () + ε m. Q m i=1 Proof. For each ivisor 1 of Q m, set η(x; u()) := #{n 1 n x, n u() Then for i = 1, 2,..., ρ(), we have [ ] x ui () η(x; u i ()) = + δ i (), (mo )}. where δ i () = 0 or 1 as efine in (8). Therefore, it follows from the principle of inclusion-exclusion that which completes the proof. ρ() Φ(x; S m ) = η(x; u i ()) Q m i=1 = ρ() ([ x ui () Q m i=1 = ρ() [ x ui () Q m i=1 ] ) + δ i () ] + ε m, Given n 1, we assume that S m is the set of all primes in S up to f(n). Then Φ(n; S m () expresses the number of prime values taken by f(x) = ax 2 + bx + c in the f(n), ] interval f(n). Using this function, we are able to euce an explicit formula for π f (t). For any t f(1) = a + b + c, we first look for the largest prime q m1 S such that q m1 t 1/2. Next, if q m1 q 1, then we look for the largest prime q m2 S such that q m2 t 1/22. We repeat this proceure until we arrive at q mk = q 1 to obtain the sequence (9) q 1 = q mk t 1/2k < < q m2 t 1/22 < q m1 t 1/2 < t
6 120 LEGENDRE TYPE FORMULA FOR PRIMES an the escening chain of subsets {q 1 } = S mk S mk 1 S m2 S m1 S. With the above notations, we can state the following theorem. k ) Theorem 2.5. We have π f (t) = Φ ( t 1/2i 1 1; S mi. i=1 ( ) Proof. Since Φ t 1/2 i 1 1; S mi [ 1, ] t 1/2i 1 1 is the number of integers n in the interval with f(n) 0 (mo q) for all q S mi, this expresses the num- ( t 1/2i, t 1/2i 1]. Connecting these ber of prime values taken by f(x) in the interval intervals for i = 1, 2,..., k, we obtain immeiately the above formula. Proposition 2.6. For any fixe m 1, it follows that lim x Φ(x; S m) =. Proof. Since ε m 2 by Lemma 2.3 an ρ is multiplicative for relatively prime ivisors of Q m, we obtain, for a fixe m, Φ (x; S m ) = ρ() [ ] x ui () + ε m Q m i=1 = ρ() x u i () + ε m + O ρ() Q m i=1 Q m = x ρ() ρ() u i () + ε m + O (4 m ) Q m Q m i=1 = x ( 1 ρ(q) ) + O(1). q q S m The right-han sie iverges as x tens to infinity which, however, is absur. We give here an example of how to compute π f (x) using the shifte sieve metho of Eratosthenes. Example 2.7. For the special polynomial f(x) = X 2 + 1, we see that there ( ) exists a solution of X (mo q), 0 X q 1, if an only if q = 2 an 1 q = 1 for an o q P. Hence we have S = {2} {q P q 1 (mo 4)} an all the solutions of this congruence are given, for each q S, as u 1 (q) = 1 for q = q 1 = 2, X = u 1 (q), u 2 (q) for q 1 (mo 4). Here note that if q 2, then u 1 (q) u 2 (q) an u 1 (q) + u 2 (q) = q.
7 T. Agoh 121 As a practical application, we will now compute π X 2 +1(t) for t = First fin the sequence of all primes q mi S, i = 1, 2,..., k, given in (9). Then we have q m1 = q 12 = 97, q m2 = q 2 = 5, q m3 = q 1 = 2, an so k = 3. Therefore, consier the following chain of subsets of S: S 1 = {2} S 2 = {2, 5} S 12 = {2, 5, 13, 17, 29, 37, 41, 53, 61, 73, 89, 97}. We enumerate all solutions u i (q) of X (mo q) for each q S 12 in the following table: q u 1 (q) u 2 (q) [ 10 Write all positive integers less than or equal to 99 = 1] an cross out integers n such that n u 1 (q), u 2 (q) (mo q) for all q S 12. Then we get the set of integers that survive: M 1 := {10, 14, 16, 20, 24, 26, 36, 40, 54, 56, 66, 74, 84, 90, 94}. Hence the number of primes in (10 2, 10 4 ] of the form X is ( ) Φ ; S 12 = #M 1 = 15. Similarly, we have M 2 := {4, 6} an M 3 := {2}, which are the sets of integers in the intervals [1, 99] an [1, 3], respectively, not satisfying (4). Hence ( ) Φ 99; S2 = #M 2 = 2, Φ (3; S 1 ) = #M 3 = 1. Noticing that = 2 is a prime, we finally have π X 2 +1(10 4 ) = # (M 1 M 2 M 3 ) + 1 = 19. Inee, the set M of primes in the interval [1, 10 4 ] of the form f(x) = X is precisely given by M = { n n {2} M 1 M 2 M 3 }. The next proposition seems to be trivial, but its proof gives us a certain piece of information about the value of each term in the function Φ(x; S m ). Proposition 2.8. Let n 2, m 1 an u(q) be a solution of (4). If n u(q) (mo q) for all q S m, then Φ(n; S m ) = Φ(n 1; S m ) + 1. Proof. By the ivision algorithm we have [ ] (n 1) u(q) (10) (n 1) u(q) = q + r q (n 1), 0 r q (n 1) < q. q If we choose especially an integer n 2 satisfying n u(q) (mo q) for all q S m, then r q (n 1) q 1, i.e., 0 r q (n 1) q 2. Inee, if r q (n 1) = q 1, then n u(q) (mo q), which is contrary to the assumption. From (10) we obtain [ ] (n 1) u(q) n u(q) = q + r q (n 1) + 1, q
8 122 LEGENDRE TYPE FORMULA FOR PRIMES where 1 r q (n 1) + 1 q 1. This implies r q (n) = r q (n 1) + 1 an hence [(n u(q))/q] = [((n 1) u(q))/q], for all q S m. Since the conition n u(q) (mo q) for all q S m yiels n u() (mo ) for all ivisors > 0 of Q m, we also have [(n u())/] = [((n 1) u())/]. Consequently, it follows from Proposition 2.4 that Φ(n; S m ) = n + ρ() [ n ui () which completes the proof. Q m 1 i=1 ] + ε m = (n 1) + ρ() [ (n 1) ui () Q m 1 = Φ(n 1; S m ) + 1, i=1 ] + ε m + 1 To conclue this paper, we woul like to mention that all above iscussions can be extene to a polynomial f(x) with arbitrary egree 2. Inee, let S an S m be the sets of primes corresponing to f, similarly to the quaratic case. Then it will be possible to compute Φ(x; S m ) an π f (t) without ifficulty by the same metho as above, except for a treatment of the number ρ(q) (where q S) of istinct solutions of the congruence (11) f(x) 0 (mo q), 0 X q 1. It is easy to show that the value of ε m in this case is formally given by ε m = g(1) (with 0 0 = 1) for the polynomial g(x) := (X ρ(q)) X m s (X 1) s, q Sm where s := #{q S m u 1 (q) = 0} an u 1 (q) is the smallest solution of (11). Acknowlegements. The author woul like to express his gratitue to the anonymous referee for the useful suggestions which le to various improvements of this paper. This research was supporte in part by the Grant-in-Ai for Scientific Research (C), No , Japan Society for the Promotion of Science. REFERENCES [1] G.H. Hary an J.E. Littlewoo, Some problems of Partitio Numerorum, III: On the expression of a number as a sum of primes, Acta Math. 44, 1923, Collecte papers of G.H. Hary, I, Clarenon Press, Oxfor, 1966,
9 T. Agoh 123 [2] H. Iwaniec, Almost-primes represente by quaratic polynomials, Invent. Math. 47, 1978, [3] D.H. Lehmer, On the exact number of primes less than a given limit, Illinois J. Math. 3, 1959, [4] E. Meissel, Über ie Bestimmung er Primzahlmenge innerhalb gegebener Grenzen, Math. Ann. 2, 1870, [5] P. Ribenboim, The new book of prime number recors (3r e.), Springer-Verlag, New York, [6] P. Ribenboim, The little book of bigger primes (2n e.), Springer-Verlag, New York, T. AGOH, DEPT. OF MATH., TOKYO U. OF SCIENCE, NODA, CHIBA , JAPAN agoh_takashi@ma.noa.tus.ac.jp
Two formulas for the Euler ϕ-function
Two formulas for the Euler ϕ-function Robert Frieman A multiplication formula for ϕ(n) The first formula we want to prove is the following: Theorem 1. If n 1 an n 2 are relatively prime positive integers,
More informationChapter 5. Factorization of Integers
Chapter 5 Factorization of Integers 51 Definition: For a, b Z we say that a ivies b (or that a is a factor of b, or that b is a multiple of a, an we write a b, when b = ak for some k Z 52 Theorem: (Basic
More informationALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS
ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS MARK SCHACHNER Abstract. When consiere as an algebraic space, the set of arithmetic functions equippe with the operations of pointwise aition an
More informationZachary Scherr Math 503 HW 5 Due Friday, Feb 26
Zachary Scherr Math 503 HW 5 Due Friay, Feb 26 1 Reaing 1. Rea Chapter 9 of Dummit an Foote 2 Problems 1. 9.1.13 Solution: We alreay know that if R is any commutative ring, then R[x]/(x r = R for any r
More informationWitt#5: Around the integrality criterion 9.93 [version 1.1 (21 April 2013), not completed, not proofread]
Witt vectors. Part 1 Michiel Hazewinkel Sienotes by Darij Grinberg Witt#5: Aroun the integrality criterion 9.93 [version 1.1 21 April 2013, not complete, not proofrea In [1, section 9.93, Hazewinkel states
More informationOn the enumeration of partitions with summands in arithmetic progression
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 8 (003), Pages 149 159 On the enumeration of partitions with summans in arithmetic progression M. A. Nyblom C. Evans Department of Mathematics an Statistics
More informationA New Vulnerable Class of Exponents in RSA
A ew Vulnerable Class of Exponents in RSA Aberrahmane itaj Laboratoire e Mathématiues icolas Oresme Campus II, Boulevar u Maréchal Juin BP 586, 4032 Caen Ceex, France. nitaj@math.unicaen.fr http://www.math.unicaen.fr/~nitaj
More informationA Weak First Digit Law for a Class of Sequences
International Mathematical Forum, Vol. 11, 2016, no. 15, 67-702 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1288/imf.2016.6562 A Weak First Digit Law for a Class of Sequences M. A. Nyblom School of
More informationZachary Scherr Math 503 HW 3 Due Friday, Feb 12
Zachary Scherr Math 503 HW 3 Due Friay, Feb 1 1 Reaing 1. Rea sections 7.5, 7.6, 8.1 of Dummit an Foote Problems 1. DF 7.5. Solution: This problem is trivial knowing how to work with universal properties.
More informationON TAUBERIAN CONDITIONS FOR (C, 1) SUMMABILITY OF INTEGRALS
REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Vol. 54, No. 2, 213, Pages 59 65 Publishe online: December 8, 213 ON TAUBERIAN CONDITIONS FOR C, 1 SUMMABILITY OF INTEGRALS Abstract. We investigate some Tauberian
More informationLenny Jones Department of Mathematics, Shippensburg University, Shippensburg, Pennsylvania Daniel White
#A10 INTEGERS 1A (01): John Selfrige Memorial Issue SIERPIŃSKI NUMBERS IN IMAGINARY QUADRATIC FIELDS Lenny Jones Deartment of Mathematics, Shiensburg University, Shiensburg, Pennsylvania lkjone@shi.eu
More informationOn classical orthogonal polynomials and differential operators
INSTITUTE OF PHYSICS PUBLISHING JOURNAL OF PHYSICS A: MATHEMATICAL AND GENERAL J. Phys. A: Math. Gen. 38 2005) 6379 6383 oi:10.1088/0305-4470/38/28/010 On classical orthogonal polynomials an ifferential
More informationJUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson
JUST THE MATHS UNIT NUMBER 10.2 DIFFERENTIATION 2 (Rates of change) by A.J.Hobson 10.2.1 Introuction 10.2.2 Average rates of change 10.2.3 Instantaneous rates of change 10.2.4 Derivatives 10.2.5 Exercises
More informationLower bounds on Locality Sensitive Hashing
Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,
More informationFLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction
FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS ALINA BUCUR, CHANTAL DAVID, BROOKE FEIGON, MATILDE LALÍN 1 Introuction In this note, we stuy the fluctuations in the number
More informationMultiplicative properties of sets of residues
Multiplicative properties of sets of resiues C. Pomerance Hanover an A. Schinzel Warszawa Abstract: Given a natural number n, we ask whether every set of resiues mo n of carinality at least n/2 contains
More informationarxiv: v1 [math.co] 15 Sep 2015
Circular coloring of signe graphs Yingli Kang, Eckhar Steffen arxiv:1509.04488v1 [math.co] 15 Sep 015 Abstract Let k, ( k) be two positive integers. We generalize the well stuie notions of (k, )-colorings
More informationMultiplicative properties of sets of residues
Multiplicative properties of sets of resiues C. Pomerance Hanover an A. Schinzel Warszawa Abstract: We conjecture that for each natural number n, every set of resiues mo n of carinality at least n/2 contains
More informationFIRST YEAR PHD REPORT
FIRST YEAR PHD REPORT VANDITA PATEL Abstract. We look at some potential links between totally real number fiels an some theta expansions (these being moular forms). The literature relate to moular forms
More informationON THE DISTANCE BETWEEN SMOOTH NUMBERS
#A25 INTEGERS (20) ON THE DISTANCE BETWEEN SMOOTH NUMBERS Jean-Marie De Koninc Département e mathématiques et e statistique, Université Laval, Québec, Québec, Canaa jm@mat.ulaval.ca Nicolas Doyon Département
More informationStable Polynomials over Finite Fields
Rev. Mat. Iberoam., 1 14 c European Mathematical Society Stable Polynomials over Finite Fiels Domingo Gómez-Pérez, Alejanro P. Nicolás, Alina Ostafe an Daniel Saornil Abstract. We use the theory of resultants
More informationNOTES. The Primes that Euclid Forgot
NOTES Eite by Sergei Tabachnikov The Primes that Eucli Forgot Paul Pollack an Enrique Treviño Abstract. Let q 2. Suosing that we have efine q j for all ale j ale k, let q k+ be a rime factor of + Q k j
More informationProof by Mathematical Induction.
Proof by Mathematical Inuction. Mathematicians have very peculiar characteristics. They like proving things or mathematical statements. Two of the most important techniques of mathematical proof are proof
More informationReview/Outline Review: Basic computations in finite fields Reed-Solomon codes Hamming codes Bose-Chaudhuri-Hocquengham (BCH) codes
Review/Outline Review: Basic computations in finite fiels Ree-Solomon coes Hamming coes Bose-Chauhuri-Hocquengham (BCH) coes Testing for irreucibility Frobenius automorphisms Other roots of equations Counting
More information6 General properties of an autonomous system of two first order ODE
6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x
More informationIterated Point-Line Configurations Grow Doubly-Exponentially
Iterate Point-Line Configurations Grow Doubly-Exponentially Joshua Cooper an Mark Walters July 9, 008 Abstract Begin with a set of four points in the real plane in general position. A to this collection
More informationJournal of Algebra. A class of projectively full ideals in two-dimensional Muhly local domains
Journal of Algebra 32 2009 903 9 Contents lists available at ScienceDirect Journal of Algebra wwwelseviercom/locate/jalgebra A class of projectively full ieals in two-imensional Muhly local omains aymon
More informationarxiv:math/ v1 [math.lo] 20 Sep 2006
On the aitive theory of prime numbers II Patric Cegielsi, Denis Richar & Maxim Vsemirnov arxiv:math/0609554v1 [math.lo] 20 Sep 2006 February 2, 2008 Abstract The uneciability of the aitive theory of primes
More informationMake graph of g by adding c to the y-values. on the graph of f by c. multiplying the y-values. even-degree polynomial. graph goes up on both sides
Reference 1: Transformations of Graphs an En Behavior of Polynomial Graphs Transformations of graphs aitive constant constant on the outsie g(x) = + c Make graph of g by aing c to the y-values on the graph
More informationA Look at the ABC Conjecture via Elliptic Curves
A Look at the ABC Conjecture via Elliptic Curves Nicole Cleary Brittany DiPietro Alexaner Hill Gerar D.Koffi Beihua Yan Abstract We stuy the connection between elliptic curves an ABC triples. Two important
More informationInternational Journal of Pure and Applied Mathematics Volume 35 No , ON PYTHAGOREAN QUADRUPLES Edray Goins 1, Alain Togbé 2
International Journal of Pure an Applie Mathematics Volume 35 No. 3 007, 365-374 ON PYTHAGOREAN QUADRUPLES Eray Goins 1, Alain Togbé 1 Department of Mathematics Purue University 150 North University Street,
More informationAcute sets in Euclidean spaces
Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of
More informationThe derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)
Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)
More informationRelatively Prime Uniform Partitions
Gen. Math. Notes, Vol. 13, No., December, 01, pp.1-1 ISSN 19-7184; Copyright c ICSRS Publication, 01 www.i-csrs.org Available free online at http://www.geman.in Relatively Prime Uniform Partitions A. Davi
More informationf(x) f(a) Limit definition of the at a point in slope notation.
Lesson 9: Orinary Derivatives Review Hanout Reference: Brigg s Calculus: Early Transcenentals, Secon Eition Topics: Chapter 3: Derivatives, p. 126-235 Definition. Limit Definition of Derivatives at a point
More informationQF101: Quantitative Finance September 5, Week 3: Derivatives. Facilitator: Christopher Ting AY 2017/2018. f ( x + ) f(x) f(x) = lim
QF101: Quantitative Finance September 5, 2017 Week 3: Derivatives Facilitator: Christopher Ting AY 2017/2018 I recoil with ismay an horror at this lamentable plague of functions which o not have erivatives.
More informationTOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH
English NUMERICAL MATHEMATICS Vol14, No1 Series A Journal of Chinese Universities Feb 2005 TOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH He Ming( Λ) Michael K Ng(Ξ ) Abstract We
More informationEuler equations for multiple integrals
Euler equations for multiple integrals January 22, 2013 Contents 1 Reminer of multivariable calculus 2 1.1 Vector ifferentiation......................... 2 1.2 Matrix ifferentiation........................
More informationNOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,
NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which
More informationarxiv: v1 [math.co] 31 Mar 2008
On the maximum size of a (k,l)-sum-free subset of an abelian group arxiv:080386v1 [mathco] 31 Mar 2008 Béla Bajnok Department of Mathematics, Gettysburg College Gettysburg, PA 17325-186 USA E-mail: bbajnok@gettysburgeu
More informationA FURTHER REFINEMENT OF MORDELL S BOUND ON EXPONENTIAL SUMS
A FURTHER REFINEMENT OF MORDELL S BOUND ON EXPONENTIAL SUMS TODD COCHRANE, JEREMY COFFELT, AND CHRISTOPHER PINNER 1. Introuction For a prime p, integer Laurent polynomial (1.1) f(x) = a 1 x k 1 + + a r
More informationOn the factorization of polynomials over discrete valuation domains
DOI: 10.2478/auom-2014-0023 An. Şt. Univ. Oviius Constanţa Vol. 22(1),2014, 273 280 On the factorization of polynomials over iscrete valuation omains Doru Ştefănescu Abstract We stuy some factorization
More informationDiophantine Approximations: Examining the Farey Process and its Method on Producing Best Approximations
Diophantine Approximations: Examining the Farey Process an its Metho on Proucing Best Approximations Kelly Bowen Introuction When a person hears the phrase irrational number, one oes not think of anything
More informationON THE INTEGRAL RING SPANNED BY GENUS TWO WEIGHT ENUMERATORS. Manabu Oura
ON THE INTEGRAL RING SPANNED BY GENUS TWO WEIGHT ENUMERATORS Manabu Oura Abstract. It is known that the weight enumerator of a self-ual oublyeven coe in genus g = 1 can be uniquely written as an isobaric
More informationd dx But have you ever seen a derivation of these results? We ll prove the first result below. cos h 1
Lecture 5 Some ifferentiation rules Trigonometric functions (Relevant section from Stewart, Seventh Eition: Section 3.3) You all know that sin = cos cos = sin. () But have you ever seen a erivation of
More informationMINIMAL MAHLER MEASURE IN REAL QUADRATIC FIELDS. 1. Introduction
INIAL AHLER EASURE IN REAL QUADRATIC FIELDS TODD COCHRANE, R.. S. DISSANAYAKE, NICHOLAS DONOHOUE,. I.. ISHAK, VINCENT PIGNO, CHRIS PINNER, AND CRAIG SPENCER Abstract. We consier uer an lower bouns on the
More informationLinear First-Order Equations
5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)
More informationArithmetic Distributions of Convergents Arising from Jacobi-Perron Algorithm
Arithmetic Distributions of Convergents Arising from Jacobi-Perron Algorithm Valerie Berthe, H Nakaa, R Natsui To cite this version: Valerie Berthe, H Nakaa, R Natsui Arithmetic Distributions of Convergents
More informationFinal Exam Study Guide and Practice Problems Solutions
Final Exam Stuy Guie an Practice Problems Solutions Note: These problems are just some of the types of problems that might appear on the exam. However, to fully prepare for the exam, in aition to making
More informationPermanent vs. Determinant
Permanent vs. Determinant Frank Ban Introuction A major problem in theoretical computer science is the Permanent vs. Determinant problem. It asks: given an n by n matrix of ineterminates A = (a i,j ) an
More informationLecture XII. where Φ is called the potential function. Let us introduce spherical coordinates defined through the relations
Lecture XII Abstract We introuce the Laplace equation in spherical coorinates an apply the metho of separation of variables to solve it. This will generate three linear orinary secon orer ifferential equations:
More informationGCD of Random Linear Combinations
JOACHIM VON ZUR GATHEN & IGOR E. SHPARLINSKI (2006). GCD of Ranom Linear Combinations. Algorithmica 46(1), 137 148. ISSN 0178-4617 (Print), 1432-0541 (Online). URL https://x.oi.org/10.1007/s00453-006-0072-1.
More informationReview of Differentiation and Integration for Ordinary Differential Equations
Schreyer Fall 208 Review of Differentiation an Integration for Orinary Differential Equations In this course you will be expecte to be able to ifferentiate an integrate quickly an accurately. Many stuents
More informationMultiplicative properties of sets of residues
Multiplicative properties of sets of resiues C. Pomerance Hanover an A. Schinzel Warszawa Abstract: We conjecture that for each natural number n, every set of resiues mo n of carinality at least n/2 contains
More informationPeriods of quadratic twists of elliptic curves
Perios of quaratic twists of elliptic curves Vivek Pal with an appenix by Amo Agashe Abstract In this paper we prove a relation between the perio of an elliptic curve an the perio of its real an imaginary
More informationSurjectivity and equidistribution of the word x a y b on P SL(2, q) and SL(2, q)
Surjectivity an equiistribution of the wor x a y b on P SL(2, q) an SL(2, q) Tatiana BANDMAN an Shelly GARION Institut es Hautes Étues Scientifiques 5, route e Chartres 91440 Bures-sur-Yvette (France)
More informationExistence of equilibria in articulated bearings in presence of cavity
J. Math. Anal. Appl. 335 2007) 841 859 www.elsevier.com/locate/jmaa Existence of equilibria in articulate bearings in presence of cavity G. Buscaglia a, I. Ciuperca b, I. Hafii c,m.jai c, a Centro Atómico
More informationTHE MONIC INTEGER TRANSFINITE DIAMETER
MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000 000 S 005-578(XX)0000-0 THE MONIC INTEGER TRANSFINITE DIAMETER K. G. HARE AND C. J. SMYTH ABSTRACT. We stuy the problem of fining nonconstant monic
More informationx = c of N if the limit of f (x) = L and the right-handed limit lim f ( x)
Limit We say the limit of f () as approaches c equals L an write, lim L. One-Sie Limits (Left an Right-Hane Limits) Suppose a function f is efine near but not necessarily at We say that f has a left-hane
More informationA Heuristic Asymptotic Formula Concerning the Distribution of Prime Numbers
TECHNICAL NOTES AND SHORT PAPERS A Heuristic Asymptotic Formula Concerning the Distribution of Prime Numbers By Paul T. Bateman and Roger A. Horn Suppose fx, h,, fk are polynomials in one variable with
More informationHomotopy colimits in model categories. Marc Stephan
Homotopy colimits in moel categories Marc Stephan July 13, 2009 1 Introuction In [1], Dwyer an Spalinski construct the so-calle homotopy pushout functor, motivate by the following observation. In the category
More informationLIAISON OF MONOMIAL IDEALS
LIAISON OF MONOMIAL IDEALS CRAIG HUNEKE AND BERND ULRICH Abstract. We give a simple algorithm to ecie whether a monomial ieal of nite colength in a polynomial ring is licci, i.e., in the linkage class
More informationMATH 566, Final Project Alexandra Tcheng,
MATH 566, Final Project Alexanra Tcheng, 60665 The unrestricte partition function pn counts the number of ways a positive integer n can be resse as a sum of positive integers n. For example: p 5, since
More informationMath Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors
Math 18.02 Notes on ifferentials, the Chain Rule, graients, irectional erivative, an normal vectors Tangent plane an linear approximation We efine the partial erivatives of f( xy, ) as follows: f f( x+
More informationAgmon Kolmogorov Inequalities on l 2 (Z d )
Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,
More informationCOUNTING VALUE SETS: ALGORITHM AND COMPLEXITY
COUNTING VALUE SETS: ALGORITHM AND COMPLEXITY QI CHENG, JOSHUA E. HILL, AND DAQING WAN Abstract. Let p be a prime. Given a polynomial in F p m[x] of egree over the finite fiel F p m, one can view it as
More informationOn the number of isolated eigenvalues of a pair of particles in a quantum wire
On the number of isolate eigenvalues of a pair of particles in a quantum wire arxiv:1812.11804v1 [math-ph] 31 Dec 2018 Joachim Kerner 1 Department of Mathematics an Computer Science FernUniversität in
More informationCharacterizing Real-Valued Multivariate Complex Polynomials and Their Symmetric Tensor Representations
Characterizing Real-Value Multivariate Complex Polynomials an Their Symmetric Tensor Representations Bo JIANG Zhening LI Shuzhong ZHANG December 31, 2014 Abstract In this paper we stuy multivariate polynomial
More informationLower Bounds for the Smoothed Number of Pareto optimal Solutions
Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.
More informationCalculus of Variations
Calculus of Variations Lagrangian formalism is the main tool of theoretical classical mechanics. Calculus of Variations is a part of Mathematics which Lagrangian formalism is base on. In this section,
More information19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control
19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior
More informationLATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION
The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische
More informationDigitally delicate primes
Digitally elicate rimes Jackson Hoer Paul Pollack Deartment of Mathematics University of Georgia Athens, Georgia 30602 Tao has shown that in any fixe base, a ositive roortion of rime numbers cannot have
More informationarxiv: v3 [math.nt] 11 Apr 2015
ON INTEGERS WHICH ARE REPRESENTABLE AS SUMS OF LARGE SQUARES ALESSIO MOSCARIELLO arxiv:1408.1435v3 [math.nt] 11 Apr 2015 Abstract. We prove that the greatest positive integer that is not expressible as
More informationLINEAR DIFFERENTIAL EQUATIONS OF ORDER 1. where a(x) and b(x) are functions. Observe that this class of equations includes equations of the form
LINEAR DIFFERENTIAL EQUATIONS OF ORDER 1 We consier ifferential equations of the form y + a()y = b(), (1) y( 0 ) = y 0, where a() an b() are functions. Observe that this class of equations inclues equations
More informationInterconnected Systems of Fliess Operators
Interconnecte Systems of Fliess Operators W. Steven Gray Yaqin Li Department of Electrical an Computer Engineering Ol Dominion University Norfolk, Virginia 23529 USA Abstract Given two analytic nonlinear
More informationNEERAJ KUMAR AND K. SENTHIL KUMAR. 1. Introduction. Theorem 1 motivate us to ask the following:
NOTE ON VANISHING POWER SUMS OF ROOTS OF UNITY NEERAJ KUMAR AND K. SENTHIL KUMAR Abstract. For xe positive integers m an l, we give a complete list of integers n for which their exist mth complex roots
More informationCHAPTER 1 : DIFFERENTIABLE MANIFOLDS. 1.1 The definition of a differentiable manifold
CHAPTER 1 : DIFFERENTIABLE MANIFOLDS 1.1 The efinition of a ifferentiable manifol Let M be a topological space. This means that we have a family Ω of open sets efine on M. These satisfy (1), M Ω (2) the
More informationWeek 1: Number Theory - Euler Phi Function, Order and Primitive Roots. 1 Greatest Common Divisor and the Euler Phi Function
2010 IMO Summer Training: Number Theory 1 Week 1: Number Theory - Euler Phi Function, Orer an Primitive Roots 1 Greatest Common Divisor an the Euler Phi Function Consier the following problem. Exercise
More informationREFINEMENTS OF SELBERG S SIEVE
REFINEMENTS OF SELBERG S SIEVE BY SARA ELIZABETH BLIGHT A issertation submitte to the Grauate School New Brunswick Rutgers, The State University of New Jersey in partial fulfillment of the requirements
More informationOn colour-blind distinguishing colour pallets in regular graphs
J Comb Optim (2014 28:348 357 DOI 10.1007/s10878-012-9556-x On colour-blin istinguishing colour pallets in regular graphs Jakub Przybyło Publishe online: 25 October 2012 The Author(s 2012. This article
More informationSimilar Operators and a Functional Calculus for the First-Order Linear Differential Operator
Avances in Applie Mathematics, 9 47 999 Article ID aama.998.067, available online at http: www.iealibrary.com on Similar Operators an a Functional Calculus for the First-Orer Linear Differential Operator
More informationEXPLICIT BOUNDS ON MONOMIAL AND BINOMIAL EXPONENTIAL SUMS
EXPLICIT BOUNDS ON MONOMIAL AND BINOMIAL EXPONENTIAL SUMS TODD COCHRANE AND CHRISTOPHER PINNER Abstract. Let p be a prime an e p = e 2πi /p. First, we make explicit the monomial sum bouns of Heath-Brown
More informationLie symmetry and Mei conservation law of continuum system
Chin. Phys. B Vol. 20, No. 2 20 020 Lie symmetry an Mei conservation law of continuum system Shi Shen-Yang an Fu Jing-Li Department of Physics, Zhejiang Sci-Tech University, Hangzhou 3008, China Receive
More informationDiscrete Mathematics
Discrete Mathematics 309 (009) 86 869 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/isc Profile vectors in the lattice of subspaces Dániel Gerbner
More information7. Localization. (d 1, m 1 ) (d 2, m 2 ) d 3 D : d 3 d 1 m 2 = d 3 d 2 m 1. (ii) If (d 1, m 1 ) (d 1, m 1 ) and (d 2, m 2 ) (d 2, m 2 ) then
7. Localization To prove Theorem 6.1 it becomes necessary to be able to a enominators to rings (an to moules), even when the rings have zero-ivisors. It is a tool use all the time in commutative algebra,
More informationEqual Sums of Three Powers
Equal Sums of Three Powers T.D. Browning an D.R. Heath-Brown Mathematical Institute, Oxfor 1 Introuction In this paper we shall be concerne with the number N (B) of positive integer solutions to the equation
More information11.7. Implicit Differentiation. Introduction. Prerequisites. Learning Outcomes
Implicit Differentiation 11.7 Introuction This Section introuces implicit ifferentiation which is use to ifferentiate functions expresse in implicit form (where the variables are foun together). Examples
More informationON THE MAXIMUM NUMBER OF CONSECUTIVE INTEGERS ON WHICH A CHARACTER IS CONSTANT
ON THE MAXIMUM NUMBER OF CONSECUTIVE INTEGERS ON WHICH A CHARACTER IS CONSTANT ENRIQUE TREVIÑO Abstract Let χ be a non-principal Dirichlet character to the prime moulus p In 1963, Burgess showe that the
More informationHomework 5 Solutions
Homewor 5 Solutions Enrique Treviño October 10, 2014 1 Chater 5 Problem 1. Exercise 1 Suose that G is a finite grou with an element g of orer 5 an an element h of orer 7. Why must G 35? Solution 1. Let
More informationON BEAUVILLE STRUCTURES FOR PSL(2, q)
ON BEAUVILLE STRUCTURES FOR PSL(, q) SHELLY GARION Abstract. We characterize Beauville surfaces of unmixe type with group either PSL(, p e ) or PGL(, p e ), thus extening previous results of Bauer, Catanese
More informationA Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential
Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix
More informationREVERSIBILITY FOR DIFFUSIONS VIA QUASI-INVARIANCE. 1. Introduction We look at the problem of reversibility for operators of the form
REVERSIBILITY FOR DIFFUSIONS VIA QUASI-INVARIANCE OMAR RIVASPLATA, JAN RYCHTÁŘ, AND BYRON SCHMULAND Abstract. Why is the rift coefficient b associate with a reversible iffusion on R given by a graient?
More informationOn Legendre s formula and distribution of prime numbers
On Legendre s formula and distribution of prime numbers To Hiroshi, Akiko, and Yuko Kazuo AKIYAMA Tatsuhiko NAGASAWA 1 Abstract The conclusion in this paper is based on the several idea obtained in recherché
More informationMath 774 Homework 3. Austin Mohr. October 11, Let µ be the usual Möbius function, namely 0, if n has a repeated prime factor; µ(d) = 0,
Math 774 Homework 3 Austin Mohr October 11, 010 Problem 1 Let µ be the usual Möbius function, namely 0, if n has a repeate prime factor; µ(n = 1, if n = 1; ( 1 k, if n is a prouct of k istinct primes.
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 informationx y More precisely, this equation means that given any ε > 0, there exists some δ > 0 such that
Chapter 2 Limits and continuity 21 The definition of a it Definition 21 (ε-δ definition) Let f be a function and y R a fixed number Take x to be a point which approaches y without being equal to y If there
More informationOn the Enumeration of Double-Base Chains with Applications to Elliptic Curve Cryptography
On the Enumeration of Double-Base Chains with Applications to Elliptic Curve Cryptography Christophe Doche Department of Computing Macquarie University, Australia christophe.oche@mq.eu.au. Abstract. The
More informationAn explicit version of Birch s Theorem
ACTA ARITHMETICA LXXXV.1 (1998) An explicit version of Birch s Theorem by Trevor D. Wooley (Ann Arbor, Mich.) 1. Introuction. Birch [1] has shown that a system of homogeneous polynomials with rational
More information