GIFRP Full Text 02-26-2019
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
On Untouchable Numbers and Related Problems
ON UNTOUCHABLE NUMBERS AND RELATED PROBLEMS CARL POMERANCE AND HEE-SUNG YANG Abstract. In 1973, Erd˝os proved that a positive proportion of numbers are untouchable, that is, not of the form σ(n) n, the sum of the proper divisors of n. We investigate the analogous question where σ is− replaced with the sum-of-unitary-divisors function σ∗ (which sums divisors d of n such that (d, n/d) = 1), thus solving a problem of te Riele from 1976. We also describe a fast algorithm for enumerating untouchable numbers and their kin. 1. Introduction If f(n) is an arithmetic function with nonnegative integral values it is interesting to con- sider Vf (x), the number of integers 0 m x for which f(n) = m has a solution. That is, one might consider the distribution≤ of the≤ range of f within the nonnegative integers. For some functions f(n) this is easy, such as the function f(n) = n, where Vf (x) = x , or 2 ⌊ ⌋ f(n) = n , where Vf (x) = √x . For f(n) = ϕ(n), Euler’s ϕ-function, it was proved by ⌊ ⌋ 1+o(1) Erd˝os [Erd35] in 1935 that Vϕ(x) = x/(log x) as x . Actually, the same is true for a number of multiplicative functions f, such as f = σ,→ the ∞ sum-of-divisors function, and f = σ∗, the sum-of-unitary-divisors function, where we say d is a unitary divisor of n if d n, | d > 0, and gcd(d,n/d) = 1. In fact, a more precise estimation of Vf (x) is known in these cases; see Ford [For98]. -
Input for Carnival of Math: Number 115, October 2014
Input for Carnival of Math: Number 115, October 2014 I visited Singapore in 1996 and the people were very kind to me. So I though this might be a little payback for their kindness. Good Luck. David Brooks The “Mathematical Association of America” (http://maanumberaday.blogspot.com/2009/11/115.html ) notes that: 115 = 5 x 23. 115 = 23 x (2 + 3). 115 has a unique representation as a sum of three squares: 3 2 + 5 2 + 9 2 = 115. 115 is the smallest three-digit integer, abc , such that ( abc )/( a*b*c) is prime : 115/5 = 23. STS-115 was a space shuttle mission to the International Space Station flown by the space shuttle Atlantis on Sept. 9, 2006. The “Online Encyclopedia of Integer Sequences” (http://www.oeis.org) notes that 115 is a tridecagonal (or 13-gonal) number. Also, 115 is the number of rooted trees with 8 vertices (or nodes). If you do a search for 115 on the OEIS website you will find out that there are 7,041 integer sequences that contain the number 115. The website “Positive Integers” (http://www.positiveintegers.org/115) notes that 115 is a palindromic and repdigit number when written in base 22 (5522). The website “Number Gossip” (http://www.numbergossip.com) notes that: 115 is the smallest three-digit integer, abc, such that (abc)/(a*b*c) is prime. It also notes that 115 is a composite, deficient, lucky, odd odious and square-free number. The website “Numbers Aplenty” (http://www.numbersaplenty.com/115) notes that: It has 4 divisors, whose sum is σ = 144. -
Cubic and Biquadratic Reciprocity
Rational (!) Cubic and Biquadratic Reciprocity Paul Pollack 2005 Ross Summer Mathematics Program It is ordinary rational arithmetic which attracts the ordinary man ... G.H. Hardy, An Introduction to the Theory of Numbers, Bulletin of the AMS 35, 1929 1 Quadratic Reciprocity Law (Gauss). If p and q are distinct odd primes, then q p 1 q 1 p = ( 1) −2 −2 . p − q We also have the supplementary laws: 1 (p 1)/2 − = ( 1) − , p − 2 (p2 1)/8 and = ( 1) − . p − These laws enable us to completely character- ize the primes p for which a given prime q is a square. Question: Can we characterize the primes p for which a given prime q is a cube? a fourth power? We will focus on cubes in this talk. 2 QR in Action: From the supplementary law we know that 2 is a square modulo an odd prime p if and only if p 1 (mod 8). ≡± Or take q = 11. We have 11 = p for p 1 p 11 ≡ (mod 4), and 11 = p for p 1 (mod 4). p − 11 6≡ So solve the system of congruences p 1 (mod 4), p (mod 11). ≡ ≡ OR p 1 (mod 4), p (mod 11). ≡− 6≡ Computing which nonzero elements mod p are squares and nonsquares, we find that 11 is a square modulo a prime p = 2, 11 if and only if 6 p 1, 5, 7, 9, 19, 25, 35, 37, 39, 43 (mod 44). ≡ q Observe that the p with p = 1 are exactly the primes in certain arithmetic progressions. -
Sums of Gauss, Jacobi, and Jacobsthai* One of the Primary
JOURNAL OF NUMBER THEORY 11, 349-398 (1979) Sums of Gauss, Jacobi, and JacobsthaI* BRUCE C. BERNDT Department of Mathematics, University of Illinois, Urbana, Illinois 61801 AND RONALD J. EVANS Department of Mathematics, University of California at San Diego, L.a Jolla, California 92093 Received February 2, 1979 DEDICATED TO PROFESSOR S. CHOWLA ON THE OCCASION OF HIS 70TH BIRTHDAY 1. INTRODUCTION One of the primary motivations for this work is the desire to evaluate, for certain natural numbers k, the Gauss sum D-l G, = c e277inkl~, T&=0 wherep is a prime withp = 1 (mod k). The evaluation of G, was first achieved by Gauss. The sums Gk for k = 3,4, 5, and 6 have also been studied. It is known that G, is a root of a certain irreducible cubic polynomial. Except for a sign ambiguity, the value of G4 is known. See Hasse’s text [24, pp. 478-4941 for a detailed treatment of G, and G, , and a brief account of G, . For an account of G, , see a paper of E. Lehmer [29]. In Section 3, we shall determine G, (up to two sign ambiguities). Using our formula for G, , the second author [18] has recently evaluated G,, (up to four sign ambiguities). We shall also evaluate G, , G,, , and Gz4 in terms of G, . For completeness, we include in Sections 3.1 and 3.2 short proofs of known results on G, and G 4 ; these results will be used frequently in the sequel. (We do not discuss G, , since elaborate computations are involved, and G, is not needed in the sequel.) While evaluations of G, are of interest in number theory, they also have * This paper was originally accepted for publication in the Rocky Mountain Journal of Mathematics. -
Reciprocity Laws Through Formal Groups
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 141, Number 5, May 2013, Pages 1591–1596 S 0002-9939(2012)11632-6 Article electronically published on November 8, 2012 RECIPROCITY LAWS THROUGH FORMAL GROUPS OLEG DEMCHENKO AND ALEXANDER GUREVICH (Communicated by Matthew A. Papanikolas) Abstract. A relation between formal groups and reciprocity laws is studied following the approach initiated by Honda. Let ξ denote an mth primitive root of unity. For a character χ of order m, we define two one-dimensional formal groups over Z[ξ] and prove the existence of an integral homomorphism between them with linear coefficient equal to the Gauss sum of χ. This allows us to deduce a reciprocity formula for the mth residue symbol which, in particular, implies the cubic reciprocity law. Introduction In the pioneering work [H2], Honda related the quadratic reciprocity law to an isomorphism between certain formal groups. More precisely, he showed that the multiplicative formal group twisted by the Gauss sum of a quadratic character is strongly isomorphic to a formal group corresponding to the L-series attached to this character (the so-called L-series of Hecke type). From this result, Honda deduced a reciprocity formula which implies the quadratic reciprocity law. Moreover he explained that the idea of this proof comes from the fact that the Gauss sum generates a quadratic extension of Q, and hence, the twist of the multiplicative formal group corresponds to the L-series of this quadratic extension (the so-called L-series of Artin type). Proving the existence of the strong isomorphism, Honda, in fact, shows that these two L-series coincide, which gives the reciprocity law. -
Rapid Arithmetic
RAPID ARITHMETIC QUICK AND SPE CIAL METHO DS IN ARITH METICAL CALCULATION TO GETHE R WITH A CO LLE CTION OF PUZZLES AND CURI OSITIES OF NUMBERS ’ D D . T . O CONOR SLOAN E , PH . LL . “ ’ " “ A or o Anda o Ele ri i ta da rd le i a Di ion uth f mfic f ct c ty, S n E ctr c l ct " a Eleme a a i s r n r Elec r a l C lcul on etc . etc y, tp y t ic t , , . NE W Y ORK D VA N NOS D O M N . TRAN C PA Y E mu? WAuw Sum 5 PRINTED IN THE UNITED STATES OF AMERICA which receive little c n in ne or but s a t treatment text books . If o o o f doin i e meth d g an operat on is giv n , it is considered n e ough. But it is certainly interesting to know that there e o f a t are a doz n or more methods adding, th there are a of number of ways applying the other three primary rules , and to find that it is quite within the reach of anyo ne to io add up two columns simultaneously . The multiplicat n table for some reason stops abruptly at twelve times ; it is not to a on or hard c rry it to at least towards twenty times . n e n o too Taking up the questio of xpone ts , it is not g ing far to assert that many college graduates do not under i a nd stand the meaning o a fractional exponent , as few can tell why any number great or small raised to the zero power is equa l to one when it seems a s if it ought to be equal to zero . -
Variant of a Theorem of Erdős on The
MATHEMATICS OF COMPUTATION Volume 83, Number 288, July 2014, Pages 1903–1913 S 0025-5718(2013)02775-5 Article electronically published on October 29, 2013 VARIANT OF A THEOREM OF ERDOS˝ ON THE SUM-OF-PROPER-DIVISORS FUNCTION CARL POMERANCE AND HEE-SUNG YANG Abstract. In 1973, Erd˝os proved that a positive proportion of numbers are not of the form σ(n) − n, the sum of the proper divisors of n.Weprovethe analogous result where σ is replaced with the sum-of-unitary-divisors function σ∗ (which sums divisors d of n such that (d, n/d) = 1), thus solving a problem of te Riele from 1976. We also describe a fast algorithm for enumerating numbers not in the form σ(n) − n, σ∗(n) − n,andn − ϕ(n), where ϕ is Euler’s function. 1. Introduction If f(n) is an arithmetic function with nonnegative integral values it is interesting to consider Vf (x), the number of integers 0 ≤ m ≤ x for which f(n)=m has a solution. That is, one might consider the distribution of the image of f within the nonnegative integers. For some functions f(n) this is easy, such√ as the function 2 f(n)=n,whereVf (x)=x,orf(n)=n ,whereVf (x)= x.Forf(n)= ϕ(n), Euler’s ϕ-function, it was proved by Erd˝os [Erd35] in 1935 that Vϕ(x)= x/(log x)1+o(1) as x →∞. Actually, the same is true for a number of multiplicative functions f,suchasf = σ, the sum-of-divisors function, and f = σ∗,thesum-of- unitary-divisors function, where we say d is a unitary divisor of n if d | n, d>0, and gcd(d, n/d) = 1. -
The Project Gutenberg Ebook #40624: a Scrap-Book Of
The Project Gutenberg EBook of A Scrap-Book of Elementary Mathematics, by William F. White This eBook is for the use of anyone anywhere at no cost and with almost no restrictions whatsoever. You may copy it, give it away or re-use it under the terms of the Project Gutenberg License included with this eBook or online at www.gutenberg.org Title: A Scrap-Book of Elementary Mathematics Notes, Recreations, Essays Author: William F. White Release Date: August 30, 2012 [EBook #40624] Language: English Character set encoding: ISO-8859-1 *** START OF THIS PROJECT GUTENBERG EBOOK A SCRAP-BOOK *** Produced by Andrew D. Hwang, Joshua Hutchinson, and the Online Distributed Proofreading Team at http://www.pgdp.net (This file was produced from images from the Cornell University Library: Historical Mathematics Monographs collection.) Transcriber’s Note Minor typographical corrections, presentational changes, and no- tational modernizations have been made without comment. In- ternal references to page numbers may be off by one. All changes are detailed in the LATEX source file, which may be downloaded from www.gutenberg.org/ebooks/40624. This PDF file is optimized for screen viewing, but may easily be recompiled for printing. Please consult the preamble of the LATEX source file for instructions. NUMERALS OR COUNTERS? From the Margarita Philosophica. (See page 48.) A Scrap-Book of Elementary Mathematics Notes, Recreations, Essays By William F. White, Ph.D. State Normal School, New Paltz, New York Chicago The Open Court Publishing Company London Agents Kegan Paul, Trench, Trübner & Co., Ltd. 1908 Copyright by The Open Court Publishing Co. -
CASAS Math Standards
CASAS Math Standards M1 Number Sense M2 Algebra M3 Geometry M4 Measurement M5 Statistics, Data Analysis and Probability NRS LEVELS FOR ABE/ASE 1 2 3 4 5 6 CASAS LEVELS A B B C D E M1 Number sense M1.1 Read, write, order and compare rational numbers M1.1.1 Associate numbers with quantities M1.1.2 Count with whole numbers M1.1.3 Count by 2s, 5s, and 10s up to 100 M1.1.4 Recognize odd and even numbers M1.1.5 Understand the decimal place value system: read, write, order and compare whole and decimal numbers (e.g., 0.13 > 0.013 because 13/100 > 13/1000) M1.1.6 Round off numbers to the nearest 10, 100, 1000 and/or to the nearest whole number, tenth, hundredth or thousandth according to the demands of the context M1.1.7 Using place value, compose and decompose numbers with up to 5 digits and/or with three decimal places (e.g., 54.8 = 5 × 10 + 4 × 1 + 8 × 0.1) M1.1.8 Interpret and use a fraction in context (e.g., as a portion of a whole area or set) M1.1.9 Find equivalent fractions and simplify fractions to lowest terms M1.1.10 Use common fractions to estimate the relationship between two quantities (e.g., 31/179 is close to 1/6) M1.1.11 Convert between mixed numbers and improper fractions M1.1.12 Use common fractions and their decimal equivalents interchangeably M1.1.13 Read, write, order and compare positive and negative real numbers (integers, decimals, and fractions) M1.1.14 Interpret and use scientific notation M1.2 Demonstrate understanding of the operations of addition and subtraction, their relation to each -
Arxiv:1512.06480V1 [Math.NT] 21 Dec 2015 N Definition
CHARACTERIZATIONS OF QUADRATIC, CUBIC, AND QUARTIC RESIDUE MATRICES David S. Dummit, Evan P. Dummit, Hershy Kisilevsky Abstract. We construct a collection of matrices defined by quadratic residue symbols, termed “quadratic residue matrices”, associated to the splitting behavior of prime ideals in a composite of quadratic extensions of Q, and prove a simple criterion characterizing such matrices. We also study the analogous classes of matrices constructed from the cubic and quartic residue symbols for a set of prime ideals of Q(√ 3) and Q(i), respectively. − 1. Introduction Let n> 1 be an integer and p1, p2, ... , pn be a set of distinct odd primes. ∗ The possible splitting behavior of the pi in the composite of the quadratic extensions Q( pj ), where p∗ = ( 1)(p−1)/2p (a minimally tamely ramified multiquadratic extension, cf. [K-S]), is determinedp by the quadratic− residue symbols pi . Quadratic reciprocity imposes a relation on the splitting of p in Q( p∗) pj i j ∗ and pj in Q( pi ) and this leads to the definition of a “quadratic residue matrix”. The main purposep of this article isp to give a simple criterion that characterizes such matrices. These matrices seem to be natural elementary objects for study, but to the authors’ knowledge have not previously appeared in the literature. We then consider higher-degree variants of this question arising from cubic and quartic residue symbols for primes of Q(√ 3) and Q(i), respectively. − 2. Quadratic Residue Matrices We begin with two elementary definitions. Definition. A “sign matrix” is an n n matrix whose diagonal entries are all 0 and whose off-diagonal entries are all 1. -
1. General Reciprocity for Power Residue Symbols
POWER RECIPROCITY YIHANG ZHU 1. General reciprocity for power residue symbols 1.1. The product formula. Let K be a number eld. Suppose K ⊃ µm. We will consider the m-th norm-residue symbols for the localizations Kv of K. We will omit m from the notation when convenient. Let be a place of . Recall that for ×, we dene v K a; b 2 Kv ρ (a)b1=m (a; b) = (a; b) := v 2 µ ; Kv v b1=m m where ρ : K× ! Gab is the local Artin map. Recall, when v = p is a non- v v Kv archimedean place coprime to m, we have the following formula (tame symbol) bα (q−1)=m (a; b) ≡ (−1)αβ mod p; v aβ where q = N p = jOK =pj ; α = v(a); β = v(b).(v is normalized so that its image is Z.) In particular, if × then ; if is a uniformizer in and a; b 2 Ov ; (a; b)v = 1 a = π Kv ×, b 2 Ov (q−1)=m (π; b)v ≡ b mod p: Suppose v is an archimedean place. If v is complex, then (; )v = 1. If v is real, then by assumption , so . In this case we easily see that R ⊃ µm m = 2 ( −1; a < 0; b < 0 × (a; b)v = ; 8a; b 2 R : 1; otherwise The following statement is an incarnation of Artin reciprocity. Proposition 1.2 (Product formula). Let a; b 2 K×. Then for almost all places v, we have (a; b)v = 1, and we have Y (a; b)v = 1: v Proof. -
Nth Term of Arithmetic Sequence Calculator
Nth Term Of Arithmetic Sequence Calculator Planar Desmund sometimes beaches his chaetodons papally and willies so crushingly! Hewitt iridize affably? Is Sigmund panic-stricken or busying after concentrated Gearard unbalancing so basely? Of the two of the common difference to adjust the stem sends off to reciprocate the computed differences of nth term calculator did you are. For calculating nth term calculator will calculate a classroom, we want to our site owner, most basic examples and calculators and enter any number? You lift use carefully though but converse need to coincidence the sign to get your actual sign manually. Enter a sequence that the boxes and press of button to capital if a nth term rule may be found. It into an arithmetic sequence. This folder contains nine files associated with arithmetic, these types of problems will generally take you more bold than other math questions on death ACT. Start sequence term of nth arithmetic calculator helps us students from external sources are navigating high school. Given term of nth arithmetic sequence calculator ideal gas law calculator. This program will overcome some keystrokes. Enter to calculate and sequence calculator pay it? Calculate a cumulative sum on a thing of numbers. Solve arithmetic calculator will calculate nth term of calculators here to calculating arithmetic sequences, for various pieces of all think of an arithmetic? This way to get answers. The nth term formula will solve again after exiting the term of the key is able to. Just subtract every event you get all prime. You can quickly calculate nth term or any other math questions with no packages or from adding a sequence could further improve.