Newsletter No. 31 March 2004
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
2020 Chapter Competition Solutions
2020 Chapter Competition Solutions Are you wondering how we could have possibly thought that a Mathlete® would be able to answer a particular Sprint Round problem without a calculator? Are you wondering how we could have possibly thought that a Mathlete would be able to answer a particular Target Round problem in less 3 minutes? Are you wondering how we could have possibly thought that a particular Team Round problem would be solved by a team of only four Mathletes? The following pages provide solutions to the Sprint, Target and Team Rounds of the 2020 MATHCOUNTS® Chapter Competition. These solutions provide creative and concise ways of solving the problems from the competition. There are certainly numerous other solutions that also lead to the correct answer, some even more creative and more concise! We encourage you to find a variety of approaches to solving these fun and challenging MATHCOUNTS problems. Special thanks to solutions author Howard Ludwig for graciously and voluntarily sharing his solutions with the MATHCOUNTS community. 2020 Chapter Competition Sprint Round 1. Each hour has 60 minutes. Therefore, 4.5 hours has 4.5 × 60 minutes = 45 × 6 minutes = 270 minutes. 2. The ratio of apples to oranges is 5 to 3. Therefore, = , where a represents the number of apples. So, 5 3 = 5 × 9 = 45 = = . Thus, apples. 3 9 45 3 3. Substituting for x and y yields 12 = 12 × × 6 = 6 × 6 = . 1 4. The minimum Category 4 speed is 130 mi/h2. The maximum Category 1 speed is 95 mi/h. Absolute difference is |130 95| mi/h = 35 mi/h. -
PRIME-PERFECT NUMBERS Paul Pollack [email protected] Carl
PRIME-PERFECT NUMBERS Paul Pollack Department of Mathematics, University of Illinois, Urbana, Illinois 61801, USA [email protected] Carl Pomerance Department of Mathematics, Dartmouth College, Hanover, New Hampshire 03755, USA [email protected] In memory of John Lewis Selfridge Abstract We discuss a relative of the perfect numbers for which it is possible to prove that there are infinitely many examples. Call a natural number n prime-perfect if n and σ(n) share the same set of distinct prime divisors. For example, all even perfect numbers are prime-perfect. We show that the count Nσ(x) of prime-perfect numbers in [1; x] satisfies estimates of the form c= log log log x 1 +o(1) exp((log x) ) ≤ Nσ(x) ≤ x 3 ; as x ! 1. We also discuss the analogous problem for the Euler function. Letting N'(x) denote the number of n ≤ x for which n and '(n) share the same set of prime factors, we show that as x ! 1, x1=2 x7=20 ≤ N (x) ≤ ; where L(x) = xlog log log x= log log x: ' L(x)1=4+o(1) We conclude by discussing some related problems posed by Harborth and Cohen. 1. Introduction P Let σ(n) := djn d be the sum of the proper divisors of n. A natural number n is called perfect if σ(n) = 2n and, more generally, multiply perfect if n j σ(n). The study of such numbers has an ancient pedigree (surveyed, e.g., in [5, Chapter 1] and [28, Chapter 1]), but many of the most interesting problems remain unsolved. -
POWERFUL AMICABLE NUMBERS 1. Introduction Let S(N) := ∑ D Be the Sum of the Proper Divisors of the Natural Number N. Two Disti
POWERFUL AMICABLE NUMBERS PAUL POLLACK P Abstract. Let s(n) := djn; d<n d denote the sum of the proper di- visors of the natural number n. Two distinct positive integers n and m are said to form an amicable pair if s(n) = m and s(m) = n; in this case, both n and m are called amicable numbers. The first example of an amicable pair, known already to the ancients, is f220; 284g. We do not know if there are infinitely many amicable pairs. In the opposite direction, Erd}osshowed in 1955 that the set of amicable numbers has asymptotic density zero. Let ` ≥ 1. A natural number n is said to be `-full (or `-powerful) if p` divides n whenever the prime p divides n. As shown by Erd}osand 1=` Szekeres in 1935, the number of `-full n ≤ x is asymptotically c`x , as x ! 1. Here c` is a positive constant depending on `. We show that for each fixed `, the set of amicable `-full numbers has relative density zero within the set of `-full numbers. 1. Introduction P Let s(n) := djn; d<n d be the sum of the proper divisors of the natural number n. Two distinct natural numbers n and m are said to form an ami- cable pair if s(n) = m and s(m) = n; in this case, both n and m are called amicable numbers. The first amicable pair, 220 and 284, was known already to the Pythagorean school. Despite their long history, we still know very little about such pairs. -
Arxiv:2106.08994V2 [Math.GM] 1 Aug 2021 Efc Ubr N30b.H Rvdta F2 If That and Proved Properties He Studied BC
Measuring Abundance with Abundancy Index Kalpok Guha∗ Presidency University, Kolkata Sourangshu Ghosh† Indian Institute of Technology Kharagpur, India Abstract A positive integer n is called perfect if σ(n) = 2n, where σ(n) denote n σ(n) the sum of divisors of . In this paper we study the ratio n . We de- I → I n σ(n) fine the function Abundancy Index : N Q with ( ) = n . Then we study different properties of Abundancy Index and discuss the set of Abundancy Index. Using this function we define a new class of num- bers known as superabundant numbers. Finally we study superabundant numbers and their connection with Riemann Hypothesis. 1 Introduction Definition 1.1. A positive integer n is called perfect if σ(n)=2n, where σ(n) denote the sum of divisors of n. The first few perfect numbers are 6, 28, 496, 8128, ... (OEIS A000396), This is a well studied topic in number theory. Euclid studied properties and nature of perfect numbers in 300 BC. He proved that if 2p −1 is a prime, then 2p−1(2p −1) is an even perfect number(Elements, Prop. IX.36). Later mathematicians have arXiv:2106.08994v2 [math.GM] 1 Aug 2021 spent years to study the properties of perfect numbers. But still many questions about perfect numbers remain unsolved. Two famous conjectures related to perfect numbers are 1. There exist infinitely many perfect numbers. Euler [1] proved that a num- ber is an even perfect numbers iff it can be written as 2p−1(2p − 1) and 2p − 1 is also a prime number. -
Arxiv:2008.10398V1 [Math.NT] 24 Aug 2020 Children He Has
JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000{000 S 0894-0347(XX)0000-0 RECURSIVELY ABUNDANT AND RECURSIVELY PERFECT NUMBERS THOMAS FINK London Institute for Mathematical Sciences, 35a South St, London W1K 2XF, UK Centre National de la Recherche Scientifique, Paris, France The divisor function σ(n) sums the divisors of n. We call n abundant when σ(n) − n > n and perfect when σ(n) − n = n. I recently introduced the recursive divisor function a(n), the recursive analog of the divisor function. It measures the extent to which a number is highly divisible into parts, such that the parts are highly divisible into subparts, so on. Just as the divisor function motivates the abundant and perfect numbers, the recursive divisor function motivates their recursive analogs, which I introduce here. A number is recursively abundant, or ample, if a(n) > n and recursively perfect, or pristine, if a(n) = n. There are striking parallels between abundant and perfect numbers and their recursive counterparts. The product of two ample numbers is ample, and ample numbers are either abundant or odd perfect numbers. Odd ample numbers exist but are rare, and I conjecture that there are such numbers not divisible by the first k primes|which is known to be true for the abundant numbers. There are infinitely many pristine numbers, but that they cannot be odd, apart from 1. Pristine numbers are the product of a power of two and odd prime solutions to certain Diophantine equations, reminiscent of how perfect numbers are the product of a power of two and a Mersenne prime. -
Amicable Numbers
Amicable numbers Saud Dhaafi Mathematics Department, Western Oregon University May 11, 2021 1 / 36 • 1 is the first deficient number. • 6 is the first perfect number. • 12 is the first abundant number. • An amicable numbers are two different numbers m and n where σ(m)=σ(n) = m + n and m < n. • σ(n) is the sum of all positive divisors of a positive integer n including 1 and n itself. • A proper divisor is the function s(n) = σ(n) − n. Introduction • We know that all numbers are interesting. Zero is no amount while it is an even number. 2 / 36 • 6 is the first perfect number. • 12 is the first abundant number. • An amicable numbers are two different numbers m and n where σ(m)=σ(n) = m + n and m < n. • σ(n) is the sum of all positive divisors of a positive integer n including 1 and n itself. • A proper divisor is the function s(n) = σ(n) − n. Introduction • We know that all numbers are interesting. Zero is no amount while it is an even number. • 1 is the first deficient number. 3 / 36 • 12 is the first abundant number. • An amicable numbers are two different numbers m and n where σ(m)=σ(n) = m + n and m < n. • σ(n) is the sum of all positive divisors of a positive integer n including 1 and n itself. • A proper divisor is the function s(n) = σ(n) − n. Introduction • We know that all numbers are interesting. Zero is no amount while it is an even number. -
Multiplicatively Perfect and Related Numbers
Journal of Rajasthan Academy of Physical Sciences ISSN : 0972-6306; URL : http://raops.org.in Vol.15, No.4, December, 2016, 345-350 MULTIPLICATIVELY PERFECT AND RELATED NUMBERS Shikha Yadav* and Surendra Yadav** *Department of Mathematics and Astronomy, University of Lucknow, Lucknow- 226007, U.P., India E-mail: [email protected] **Department of Applied Mathematics, Babasaheb Bhimrao Ambedkar University, Lucknow-226025, U.P., India, E-mail: ssyp_ [email protected] Abstract: Sandor [4] has discussed multiplicatively perfect (푀perfect) and multiplicatively +perfect numbers (called as 푀 +perfect). In this paper, we have discussed a new perfect number called as multiplicatively – perfect numbers (also called as 푀 − perfect). Further we study about Abundant, Deficient, Harmonic and Unitary analogue of harmonic numbers. Keywords and Phrases: Multiplicatively perfect numbers, Abundant numbers, Deficient numbers, Harmonic numbers and unitary divisor. 2010 Mathematics Subject Classification: 11A25. 1. Introduction Sandor and Egri [3], Sandor [4] have defined multiplicatively perfect and multiplicatively + perfect numbers as follows, A positive integer 푛 ≥ 1 is called multiplicatively perfect if 푅 푛 = 푛2, (1) where, 푅 푛 is product of divisor function. Let 푑1, 푑2, 푑3, … 푑푟 are the divisors of 푛 then 푅 푛 = 푑1. 푑2. 푑3. … 푑푟 . 푑(푛 ) Also, 푅 푛 = 푛 2 (2) Let 푅+(푛) denotes the product of even divisors of 푛. We say that 푛 is 푀 + perfect number if 2 푅+ 푛 = 푛 . (3) Now, in this paper we define 푀 − perfect numbers as follows, let 푅− 푛 denotes the product of odd divisors of 푛 .We say that 푛 is 푀 − perfect if 346 Shikha Yadav and Surendra Yadav 2 푅− 푛 = 푛 . -
The Humble Sum of Remainders Function
DRAFT VOL. 78, NO. 4, OCTOBER 2005 1 The Humble Sum of Remainders Function Michael Z. Spivey Samford University Birmingham, Alabama 35229 [email protected] The sum of divisors function is one of the fundamental functions in elementary number theory. In this note, we shine a little light on one of its lesser-known rela- tives, the sum of remainders function. We do this by illustrating how straightforward variations of the sum of remainders can 1) provide an alternative characterization for perfect numbers, and 2) help provide a formula for sums of powers of the first n posi- tive integers. Finally, we give a brief discussion of perhaps why the sum of remainders function, despite its usefulness, is less well known than the sum of divisors function. Some notation is in order. The standard notation for the sum of divisors function is σ(n): X σ(n) = d: djn We denote the sum of remainders function by ½(n), namely, Xn ½(n) = n mod d: d=1 Sums of remainders and perfect numbers A perfect number is a number equal to the sum of its positive divisors excluding itself. Another way to express this is that perfect numbers are those such that σ(n) = 2n. The three smallest perfect numbers are 6; 28, and 496. Euclid proved that every number of the form 2p¡1(2p ¡ 1); where p and 2p ¡ 1 are prime, is perfect. Euler proved the converse, that numbers of this form are the only even perfect numbers [3, p. 59]. One of the famous unsolved problems in number theory is whether or not there are any odd perfect numbers. -
Perfect, Abundant, and Deficient Numbers the Abundance Quotient Is the Sum of Its Factors (Except for the Number Itself) Divided by the Number Itself
Perfect, Abundant, and Deficient Numbers The abundance quotient is the sum of its factors (except for the number itself) divided by the number itself. For example, with 24, the sum of its factors is 36, so the abundance quotient for 24 is 36÷24 = 1.5. All perfect numbers, by definition, have an abundance quotient exactly equal to one. The first nine perfect numbers are: 6 8,589,869,056 28 137,438,691,328 496 2,305,843,008,139,952,128 8128 2,658,455,991,569,831,744,654,692,615,953,842,176. 33,550,336 The tenth perfect number has 54 digits! It is still unknown if any odd perfect number exists. Interestingly, the first 231 abundant numbers are all even numbers. The first odd-numbered abundant number is 945 (quotient = 1.032), and the second one is 1575 (quotient = 1.047). The abundance quotients of each of the “biggest” abundant numbers (i.e., having an abundance quotient greater than any previous number) from 6 up to 30,000 are listed below. 12 is abundant with a quotient of 1.333 720 is abundant with a quotient of 2.358 24 is abundant with a quotient of 1.500 840 is abundant with a quotient of 2.429 36 is abundant with a quotient of 1.528 1260 is abundant with a quotient of 2.467 48 is abundant with a quotient of 1.583 1680 is abundant with a quotient of 2.543 60 is abundant with a quotient of 1.800 2520 is abundant with a quotient of 2.714 120 is abundant with a quotient of 2.000 5040 is abundant with a quotient of 2.838 180 is abundant with a quotient of 2.033 10080 is abundant with a quotient of 2.900 240 is abundant with a quotient -
Analogues of the Robin-Lagarias Criteria for the Riemann Hypothesis
Analogues of the Robin-Lagarias Criteria for the Riemann Hypothesis Lawrence C. Washington1 and Ambrose Yang2 1Department of Mathematics, University of Maryland 2Montgomery Blair High School August 12, 2020 Abstract Robin's criterion states that the Riemann hypothesis is equivalent to σ(n) < eγ n log log n for all integers n ≥ 5041, where σ(n) is the sum of divisors of n and γ is the Euler-Mascheroni constant. We prove that the Riemann hypothesis is equivalent to the statement that σ(n) < eγ 4 3 2 2 n log log n for all odd numbers n ≥ 3 · 5 · 7 · 11 ··· 67. Lagarias's criterion for the Riemann hypothesis states that the Riemann hypothesis is equivalent to σ(n) < Hn +exp Hn log Hn for all integers n ≥ 1, where Hn is the nth harmonic number. We establish an analogue to Lagarias's 0 criterion for the Riemann hypothesis by creating a new harmonic series Hn = 2Hn − H2n and 3n 0 0 demonstrating that the Riemann hypothesis is equivalent to σ(n) ≤ log n + exp Hn log Hn for all odd n ≥ 3. We prove stronger analogues to Robin's inequality for odd squarefree numbers. Furthermore, we find a general formula that studies the effect of the prime factorization of n and its behavior in Robin's inequality. 1 Introduction The Riemann hypothesis, an unproven conjecture formulated by Bernhard Riemann in 1859, states that all non-real zeroes of the Riemann zeta function 1 X 1 ζ(s) = ns n=1 1 arXiv:2008.04787v1 [math.NT] 11 Aug 2020 have real part 2 . -
Tables of Aliquot Cycles
5/29/2017 Tables of Aliquot Cycles http://amicable.homepage.dk/tables.htm Go FEB MAY JUN f ❎ 117 captures 02 ⍰ ▾ About 28 May 2002 ‑ 2 May 2014 2012 2014 2015 this capture Tables of Aliquot Cycles Click on the number of known cycles to view the corresponding lists. Sociable Sociable Numbers Amicable Numbers Numbers Perfect Numbers of order four Type of other orders Known Last Known Last Known Last Known Last Cycles Update Cycles Update Cycles Update Cycles Update 28Sep 01Oct 13Nov 11Sep Ordinary 11994387 142 10 44 2007 2007 2006 2006 28Sep 20Nov 14Jun 14Dec Unitary 4911908 191 24 5 2007 2006 2005 1997 28Sep 28Sep 20Nov 28Sep Infinitary 11538100 5034 129 190 2007 2007 2006 2007 Exponential (note 3089296 28Sep 371 20Nov 38 15Jun 12 06Dec 2) 2007 2006 2005 1998 05Feb 08May 18Oct 11Mar Augmented 1931 2 0 note 1 2002 2003 1997 1998 05Feb 06Dec 06Dec Augmented Unitary 27 0 0 2002 1998 1998 Augmented 10Sep 06Dec 06Dec 425 0 0 Infinitary 2003 1998 1998 15Feb 18Oct 18Oct 11Mar Reduced 1946 0 1 0 2003 1997 1997 1998 Reduced Unitary 28 15Feb 0 06Dec 0 06Dec http://web.archive.org/web/20140502102524/http://amicable.homepage.dk/tables.htm 1/3 5/29/2017 Tables of Aliquot Cycles http://amicable.homepage.dk/tables.htm2003 1998 Go 1998 FEB MAY JUN f ❎ 117 captures 10Sep 06Dec 06Dec 02 ⍰ Reduced Infinitary 427 0 0 ▾ About 28 May 2002 ‑ 2 May 2014 2003 1998 1998 2012 2014 2015 this capture Note 1: All powers of 2 are augmented perfect numbers; no other augmented perfect numbers are known. -
Copyrighted Material
11194_Darling_c01_f.qxd 6/10/04 9:56 AM Page 3 A abacus The Chinese suan pan differs from the European aba- A counting frame that started out, several thousand years cus in that the board is split into two decks, with two ago, as rows of pebbles in the desert sands of the Middle beads on each rod in the upper deck and five beads, rep- East. The word appears to come from the Hebrew âbâq resenting the digits 0 through 4, on each rod in the bot- (dust) or the Phoenician abak (sand) via the Greek abax, tom. When all five beads on a rod in the lower deck are which refers to a small tray covered with sand to hold the moved up, they’re reset to the original position, and one pebbles steady. The familiar frame-supporting rods or bead in the top deck is moved down as a carry. When wires, threaded with smoothly running beads, gradually both beads in the upper deck are moved down, they’re emerged in a variety of places and mathematical forms. reset and a bead on the adjacent rod on the left is moved In Europe, there was a strange state of affairs for more up as a carry. The result of the computation is read off than 1,500 years. The Greeks and the Romans, and then from the beads clustered near the separator beam the medieval Europeans, calculated on devices with a between the upper and lower decks. In a sense, the aba- place-value system in which zero was represented by an cus works as a 5-2-5-2-5-2...–based number system in empty line or wire.