The Abundancy index of divisors of odd perfect numbers Part III

Similar documents
On Dris conjecture about odd perfect numbers

Friend of 38 JAGST Vol. 14(1) 2012 NECESSARY CONDITIONS FOR EXISTENCE OF A FRIEND OF 38

Proof by Contradiction

Four Basic Sets. Divisors

Chapter 1. Number of special form. 1.1 Introduction(Marin Mersenne) 1.2 The perfect number. See the book.

MATH 215 Final. M4. For all a, b in Z, a b = b a.

Notes on Systems of Linear Congruences

LEGENDRE S THEOREM, LEGRANGE S DESCENT

All variables a, b, n, etc are integers unless otherwise stated. Each part of a problem is worth 5 points.

MATH115. Sequences and Infinite Series. Paolo Lorenzo Bautista. June 29, De La Salle University. PLBautista (DLSU) MATH115 June 29, / 16

Fall 2017 Test II review problems

Sieving 2m-prime pairs

On the number of semi-primitive roots modulo n

On a Conjecture of Dris Regarding Odd Perfect Numbers

Homework #2 solutions Due: June 15, 2012

On products of quartic polynomials over consecutive indices which are perfect squares

Some Extensions to Touchard s Theorem on Odd Perfect Numbers

Perfect if and only if Triangular

The Zsigmondy Theorem

Exercises Exercises. 2. Determine whether each of these integers is prime. a) 21. b) 29. c) 71. d) 97. e) 111. f) 143. a) 19. b) 27. c) 93.

Infinite Continued Fractions

Short multipliers for the extended gcd problem

NONEXISTENCE OF ODD PERFECT NUMBERS OF A CERTAIN FORM

The Jacobi Symbol. q q 1 q 2 q n

NONABELIAN GROUPS WITH PERFECT ORDER SUBSETS

10.1 Radical Expressions and Functions Math 51 Professor Busken

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions

. In particular if a b then N(

M381 Number Theory 2004 Page 1

#A42 INTEGERS 10 (2010), ON THE ITERATION OF A FUNCTION RELATED TO EULER S

Math 109 HW 9 Solutions

Counting Perfect Polynomials

Direct Proof MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Direct Proof Fall / 24

arxiv:math.nt/ v1 5 Jan 2005

An Elementary Proof that any Natural Number can be Written as the Sum of Three Terms of the Sequence n2

(3,1) Methods of Proof

Slides by Christopher M. Bourke Instructor: Berthe Y. Choueiry. Spring 2006

PILLAI S CONJECTURE REVISITED

Properties of the Integers

a + b = b + a and a b = b a. (a + b) + c = a + (b + c) and (a b) c = a (b c). a (b + c) = a b + a c and (a + b) c = a c + b c.

k, then n = p2α 1 1 pα k

A Simple Proof that ζ(n 2) is Irrational

Odd-order Cayley graphs with commutator subgroup of order pq are hamiltonian

ON THE ELEMENTS OF THE CONTINUED FRACTIONS OF QUADRATIC IRRATIONALS

Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,

The Borel-Cantelli Group

Divisibility in the Fibonacci Numbers. Stefan Erickson Colorado College January 27, 2006

Solutions to Practice Final

ON NEAR RELATIVE PRIME NUMBER IN A SEQUENCE OF POSITIVE INTEGERS. Jyhmin Kuo and Hung-Lin Fu

MATH 2112/CSCI 2112, Discrete Structures I Winter 2007 Toby Kenney Homework Sheet 5 Hints & Model Solutions

SOLUTIONS Math 345 Homework 6 10/11/2017. Exercise 23. (a) Solve the following congruences: (i) x (mod 12) Answer. We have

A Diophantine System and a Problem on Cubic Fields

and LCM (a, b, c) LCM ( a, b) LCM ( b, c) LCM ( a, c)

Math 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction

Proposed by Jean-Marie De Koninck, Université Laval, Québec, Canada. (a) Let φ denote the Euler φ function, and let γ(n) = p n

MATH 501 Discrete Mathematics. Lecture 6: Number theory. German University Cairo, Department of Media Engineering and Technology.

On the power-free parts of consecutive integers

Running Modulus Recursions

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers

Proof 1: Using only ch. 6 results. Since gcd(a, b) = 1, we have

An Abundancy Result for the Two Prime Power Case and Results for an Equations of Goormaghtigh

Signature: (In Ink) UNIVERSITY OF MANITOBA TEST 1 SOLUTIONS COURSE: MATH 2170 DATE & TIME: February 11, 2019, 16:30 17:15

Math 430 Exam 1, Fall 2006

NUMBERS WITH INTEGER COMPLEXITY CLOSE TO THE LOWER BOUND

Radio Number for Square of Cycles

THE TRIANGULAR THEOREM OF THE PRIMES : BINARY QUADRATIC FORMS AND PRIMITIVE PYTHAGOREAN TRIPLES

Definition For a set F, a polynomial over F with variable x is of the form

RED. Name: Instructor: Pace Nielsen Math 290 Section 1: Winter 2014 Final Exam

Mem. Differential Equations Math. Phys. 36 (2005), T. Kiguradze

MATH 145 Algebra, Solutions to Assignment 4

ON THE SET OF REDUCED φ-partitions OF A POSITIVE INTEGER

AN UPPER BOUND FOR ODD PERFECT NUMBERS. Pace P. Nielsen Department of Mathematics, University of California, Berkeley, CA 94720, U.S.A.

A Variation of a Congruence of Subbarao for n = 2 α 5 β, α 0, β 0

A Readable Introduction to Real Mathematics

PRACTICE PROBLEMS: SET 1

Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P , Morelia, Michoacán, México

LARGE PRIME NUMBERS (32, 42; 4) (32, 24; 2) (32, 20; 1) ( 105, 20; 0).

NOTES ON SIMPLE NUMBER THEORY

x y z 2x y 2y z 2z x n

THESIS. Presented in Partial Fulfillment of the Requirements for the Degree Master of Science in the Graduate School of The Ohio State University

Solutions Manual for Homework Sets Math 401. Dr Vignon S. Oussa

4 Powers of an Element; Cyclic Groups

Math 319 Problem Set #2 Solution 14 February 2002

Mathematical Problem Solving TEAM A-11/12/2010

Distance labelings: a generalization of Langford sequences

SIMULTANEOUS AND NON-SIMULTANEOUS BLOW-UP AND UNIFORM BLOW-UP PROFILES FOR REACTION-DIFFUSION SYSTEM

Short proofs of the universality of certain diagonal quadratic forms

Perfect Numbers in ACL2

Bounds for the Eventual Positivity of Difference Functions of Partitions into Prime Powers

Equidivisible consecutive integers

Final Exam Review. 2. Let A = {, { }}. What is the cardinality of A? Is

Amicable numbers. CRM Workshop on New approaches in probabilistic and multiplicative number theory December 8 12, 2014

Sets of Lengths of Puiseux Monoids

Global Behavior of a Higher Order Rational Difference Equation

Cool Results on Primes

1 x i. i=1 EVEN NUMBERS RAFAEL ARCE-NAZARIO, FRANCIS N. CASTRO, AND RAÚL FIGUEROA

Fundamentals of Mathematics (MATH 1510)

CHAPTER 1 REAL NUMBERS KEY POINTS

Definition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively

Recitation 7: Existence Proofs and Mathematical Induction

Transcription:

Notes on Number Theory Discrete Mathematics Print ISSN 1310 5132, Online ISSN 2367 8275 Vol 23, 2017, No 3, 53 59 The Abundancy index of divisors of odd perfect numbers Part III Jose Arnaldo B Dris Department of Mathematics Physics, Far Eastern University Nicanor Reyes Street, Sampaloc, Manila, Philippines e-mail: jadris@feueduph, josearnaldobdris@gmailcom Received: 9 July 2017 Accepted: 16 October 2017 Abstract: Dris gave numerical bounds for the sum of the abundancy indices of k n 2, where k n 2 is an odd perfect number, in his master s thesis In this note, we show that improving the limits for this sum is euivalent to obtaining nontrivial bounds for the Euler prime Keywords: Odd perfect number, Abundancy index, Euler prime AMS Classification: 11A25 1 Introduction Let σn denote the sum of the divisors of the natural number N If σn = 2N N is odd, then N is called an odd perfect number Denote the abundancy index I of N as IN = σn/n Euler proved that every odd perfect number N has to have the form N = k n 2 where is prime called the Euler prime of N satisfying k 1 mod 4 gcd, n = 1 Dris proved the following lemmas in [2]: Lemma 11 If N = k n 2 is an odd perfect number with Euler prime, then we have the bounds L < I k + In 2 U, where L = 32 4 + 2 U = 32 + 2 + 1 + 1 = 3 2 = 3 1 53

Lemma 12 If N = k n 2 is an odd perfect number with Euler prime, then we have the numerical bounds 20 < Ik + In 2 < 3, with the further result that they are best-possible In this note, we will prove the following results: Theorem 11 If N = k n 2 is an odd perfect number with Euler prime, then 97 if only if I k + In 2 299 100 Theorem 12 If N = k n 2 is an odd perfect number with Euler prime, then > 5 if only if I k + In 2 > 43 15 All of the proofs given in this note are elementary 2 The proofs of Lemma 11 Lemma 12 Let N = k n 2 be an odd perfect number with Euler prime First, since N is perfect I is weakly multiplicative, we have the following euation ineualities: IN = I k n 2 = I k In 2 = 2 In 2 = 2 I k + 1 = I I k = σk k 2 1 = 1 + + + k k = k+1 1 k 1 < < In 2 = 2 I k 2 + 1 k+1 k 1 = 1 Notice that I k < / 1 5/4 since prime with 1 mod 4 implies that 5, so that we have In 2 = 2/I k > 8/5 > 5/4 > I k Here is another way to prove I k < In 2 So from before, we have I k < 2 1 < In 2 Since is an integer, 1 2 1, 1 because otherwise 2 = 2 1 which implies that contradicting / 1 is rational 1 = 2 54

Now, we want to prove that I k < In 2 It suffices to show that 1 2 1 < Suppose to the contrary that This implies that 2 1 < 1 2 1 2 < 2 which further means that 2 2 4 + 2 < 2 or 2 4 + 2 < 0 Since 5, 2 4 + 2 = 4 + 2 55 4 + 2 = 7, which is a contradiction This then gives an alternative albeit longer proof for I k < In 2 To summarize what we have so far: 1 < + 1 I k < 1 < 5 4 < 8 5 < 2 1 < In 2 2 + 1 < 2 Note that, when k = 1, we have the slightly stronger bounds: I k = I = + 1 = 1 + 1 6 5 < 5 3 In2 = 2 I k = 2 I We want to show first that L < I k + In 2 U, where Consider the product L = 32 4 + 2 U = 32 + 2 + 1 + 1 I k In 2 1 = 3 2 = 3 1 1 This product is negative since I k < / 1 < In 2 Therefore, 2 + 2 2 = I k In 2 + < 1 1 1 I k + In 2 from which we obtain Finally, we have L = 2 1 2 1 + 1 < Ik + In 2 + 1 = 32 4 + 2 = 3 2, 55

as desired Next, consider the product I k + 1 In 2 + 1 This product is nonnegative since + 1/ I k < In 2 Conseuently, we have 2 2 + 1 + 1 2 + = I k In 2 + + 1 I k + In 2 from which we obtain Finally, we have U = 2 + 1 + + 1 2 + 1 + + 1 I k + In 2 = 32 + 2 + 1 + 1 = 3 1 + 1, as desired This proves Lemma 11 We follow the discussion in [1] for our proof of Lemma 12 here By using a method similar to that used to prove Lemma 11, we can show that 20 < Ik + In 2 < 3 We now prove that these bounds are best-possible It suffices to get the minimum value for L the maximum value for U in the interval [5,, or if either one cannot be obtained, the greatest lower bound for L the least upper bound for U for the same interval would likewise be useful for our purposes here From basic calculus, we get the first derivatives of L U determine their signs in the interval [5, : L 4 + 2 = > 0 2 1 2 U = 2 1 2 + 1 2 > 0 which means that L, U are increasing functions of on the interval [5, Hence, L attains its minimum value on that interval at L5 = /20, while U has no maximum value on the same interval, but has a least upper bound of This confirms our earlier findings that lim U = 3 20 < Ik + In 2 < 3 with the further result that such bounds are best-possible This proves Lemma 12 Note that when k = 1 we have the slightly stronger bound 43/15 I k + In 2 56

3 The proofs of Theorem 11 Theorem 12 Let N = k n 2 be an odd perfect number with Euler prime First, we want to show that 97 if only if I k + In 2 299 100 Suppose that L < I k + In 2 299 This implies that 100 L = 3 2 < 299 100 Since 5, we have 1 100 < 2 2 < 100 200 This implies that 2 101 + 200 < 0 < 101 + 9401 989794 2 from which we obtain 97 since is prime 1 mod 4 Does the converse hold? That is, if N = k n 2 is an odd perfect number with Euler prime, does 97 imply that I k + In 2 299? 100 To this end, assume that 97, suppose to the contrary that This means that so that we obtain Since 5, we get This implies that 299 100 < Ik + In 2 U U = 3 1 + 1 > 299 100, 1 100 > 1 2 + > 100 100 2 99 + 100 > 0 > 99 + 9401 2 contradicting 97 This proves Theorem 11 We now show that > 5 if only if 979794 I k + In 2 > 43 15

Suppose that U I k + In 2 > 43/15 This means that U = 3 1 + 1 > 43 15, which implies that Since 5, we have 2 15 > 1 2 2 + 2 > 15 15 2 2 13 + 15 > 0 2 3 5 > 0, from which we obtain > 5 Now assume that > 5 We want to prove that I k + In 2 > 43/15 Suppose to the contrary that I k + In 2 43/15 Since is prime 1 mod 4, this implies that 13 This implies that we have the bounds I k < 1 13 12 < 24 13 < In2, from which we obtain I k 13 12 contradicting 2 + This proves Theorem 12 2 13 = I k In 2 + 12 In 2 13 12 2 13 < 13 12 12 24 13 + 13 12 < Ik + In 2 < 0 I k + In 2 > 4 156 2929487 I k + In 2 43 15 = 28666 I k + In 2 4 Generalization of Theorem 11 It is possible to prove the following generalization of Theorem 11: Theorem 41 Let N = k n 2 be an odd perfect number with Euler prime, let ɛ satisfy 0 < ɛ < 3 2 2 Then I k + In 2 3 ɛ if only if < ɛ + 1 + ɛ 2 6ɛ + 1 2ɛ 58

Here, we only prove one direction of Theorem 41 We show that if I k + In 2 3 ɛ, then < ɛ + 1 + ɛ 2 6ɛ + 1 2ɛ Since then we have from which we get Finally we obtain 3 2 = L < Ik + In 2 3 ɛ, 0 < ɛ < 2 ɛ 2 ɛ < 2 ɛ 2 ɛ + 1 + 2 < 0 < ɛ + 1 + ɛ 2 6ɛ + 1 2ɛ Notice how Theorem 11 becomes a special case of Theorem 41 for ɛ = 1 100 5 Concluding remarks The results in this paper were motivated by the remarks of Joshua Zelinsky on a post of the author in the Math Forum at Drexel in 2005 Showing the truth of the improvements outlined in this paper remains an open problem Observe that, from Lemma 11, when Lx Ux are viewed as functions on the domain D = R \ { 1, 0, 1}, then Lx + 1 = Ux U2 = U3 = L3 = 17 6 < 20 Acknowledgments The author would like to thank Joshua Zelinsky for providing helpful ideas, the anonymous referees for feedback towards improving the overall style presentation of this manuscript References [1] Dris, J A B 2008 Solving the Odd Perfect Number Problem: Some Old New Approaches, M Sc Math thesis, De La Salle University, Manila, Philippines [2] Dris, J A B 2012 The abundancy index of divisors of odd perfect numbers, J Integer Se, 15, Article 1244 59