On Dris conjecture about odd perfect numbers

Similar documents
Some Extensions to Touchard s Theorem on Odd Perfect Numbers

The Abundancy index of divisors of odd perfect numbers Part III

arxiv:math.nt/ v1 5 Jan 2005

NONEXISTENCE OF ODD PERFECT NUMBERS OF A CERTAIN FORM

Odd multiperfect numbers of abundancy four

M381 Number Theory 2004 Page 1

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

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

ODD HARMONIC NUMBERS EXCEED 10 24

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

On the Composite Terms in Sequence Generated from Mersenne-type Recurrence Relations

Basic Proof Examples

The following techniques for methods of proofs are discussed in our text: - Vacuous proof - Trivial proof

Prime sequences. Faculty of Science, The University of Sydney, NSW 2006, Australia

ODD REPDIGITS TO SMALL BASES ARE NOT PERFECT

THE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS

Proof by Contradiction

Perfect numbers among polynomial values

Journal of Inequalities in Pure and Applied Mathematics

On repdigits as product of consecutive Lucas numbers

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

Some Open Problems Arising from my Recent Finite Field Research

CSE 20 DISCRETE MATH. Fall

MATH CSE20 Homework 5 Due Monday November 4

GENERALIZED LUCAS NUMBERS OF THE FORM 5kx 2 AND 7kx 2

CSE 20 DISCRETE MATH. Winter

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

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

Mathematics 220 Homework 4 - Solutions. Solution: We must prove the two statements: (1) if A = B, then A B = A B, and (2) if A B = A B, then A = B.

On Diophantine m-tuples and D(n)-sets

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

Repeated Values of Euler s Function. a talk by Paul Kinlaw on joint work with Jonathan Bayless

THE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS

On arithmetic functions of balancing and Lucas-balancing numbers

Homework #2 solutions Due: June 15, 2012

Pure Mathematical Sciences, Vol. 6, 2017, no. 1, HIKARI Ltd,

Relative Densities of Ramified Primes 1 in Q( pq)

Fibonacci numbers of the form p a ± p b

THE PROBLEM OF DIOPHANTUS AND DAVENPORT FOR GAUSSIAN INTEGERS. Andrej Dujella, Zagreb, Croatia

THE SOLOVAY STRASSEN TEST

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

Necessary and Sufficient Conditions for the Central Norm to Equal 2 h in the Simple Continued Fraction Expansion of 2 h c for Any Odd Non-Square c > 1

Quadratic Diophantine Equations x 2 Dy 2 = c n

WORKSHEET MATH 215, FALL 15, WHYTE. We begin our course with the natural numbers:

INTEGERS. In this section we aim to show the following: Goal. Every natural number can be written uniquely as a product of primes.

Integer partitions into Diophantine pairs

An integer p is prime if p > 1 and p has exactly two positive divisors, 1 and p.

On some inequalities between prime numbers

ON THE ELEMENTS OF THE CONTINUED FRACTIONS OF QUADRATIC IRRATIONALS

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

1. Introduction. Let P and Q be non-zero relatively prime integers, α and β (α > β) be the zeros of x 2 P x + Q, and, for n 0, let

ABSTRACT. In this note, we find all the solutions of the Diophantine equation x k = y n, 1, y 1, k N, n INTRODUCTION

Fall 2017 Test II review problems

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

Math 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction

PERFECT POLYNOMIALS OVER F p WITH p + 1 IRREDUCIBLE DIVISORS. 1. Introduction. Let p be a prime number. For a monic polynomial A F p [x] let d

Number Theory and Graph Theory. Arithmetic functions and roots of unity

On integer solutions to x 2 dy 2 = 1, z 2 2dy 2 = 1

arxiv: v1 [math.nt] 2 Oct 2015

Departmento de Matemáticas, Universidad de Oviedo, Oviedo, Spain

CHAPTER 6. Prime Numbers. Definition and Fundamental Results

On Strong Rational Diophantine Quadruples with Equal Members

Carmen s Core Concepts (Math 135)

The Chinese Remainder Theorem

Cullen Numbers in Binary Recurrent Sequences

ON THE DIVISOR FUNCTION IN SHORT INTERVALS

THE RELATION AMONG EULER S PHI FUNCTION, TAU FUNCTION, AND SIGMA FUNCTION

Introduction to Number Theory

4 Powers of an Element; Cyclic Groups

Recitation 7: Existence Proofs and Mathematical Induction

The influence of order and conjugacy class length on the structure of finite groups

EXAMPLES OF MORDELL S EQUATION

Flat primes and thin primes

Newton s formula and continued fraction expansion of d

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

Even perfect numbers among generalized Fibonacci sequences

Fibonacci and Lucas numbers via the determinants of tridiagonal matrix

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

On the Prime Divisors of Odd Perfect Numbers

Your quiz in recitation on Tuesday will cover 3.1: Arguments and inference. Your also have an online quiz, covering 3.1, due by 11:59 p.m., Tuesday.

On the number of semi-primitive roots modulo n

THE NUMBER OF DIOPHANTINE QUINTUPLES. Yasutsugu Fujita College of Industrial Technology, Nihon University, Japan

Solutions of the Diophantine Equation 2 x + p y = z 2 When p is Prime

Solutions of the Diophantine Equation p x + (p+6) y = z 2 when p, (p + 6) are Primes and x + y = 2, 3, 4

Short proofs of the universality of certain diagonal quadratic forms

The Humble Sum of Remainders Function

Some new representation problems involving primes

Prime and irreducible elements of the ring of integers modulo n

arxiv: v1 [math.nt] 24 Aug 2015

Solutions to Problem Set 3 - Fall 2008 Due Tuesday, Sep. 30 at 1:00

A COMBINATORIAL PROOF OF A RESULT FROM NUMBER THEORY

Contents. Preface to the First Edition. Preface to the Second Edition. Preface to the Third Edition

On the Cardinality of Mersenne Primes

Math 109 HW 9 Solutions

Sieving 2m-prime pairs

CSE 20 DISCRETE MATH WINTER

ON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM. 1. Introduction

CSE 20 DISCRETE MATH SPRING

D( 1)-QUADRUPLES AND PRODUCTS OF TWO PRIMES. Anitha Srinivasan Saint Louis University-Madrid campus, Spain

CONVERSE OF LAGRANGE S THEOREM (CLT) NUMBERS UNDER Communicated by Ali Reza Jamali. 1. Introduction

Transcription:

Notes on Number Theory and Discrete Mathematics Print ISSN 1310 513, Online ISSN 367 875 Vol. 4, 018, No. 1, 5 9 DOI: 10.7546/nntdm.018.4.1.5-9 On Dris conjecture about odd perfect numbers Paolo Starni School of Economics, Management, and Statistics Rimini Campus, University of Bologna Via Angherà, 4791 Rimini, Italy e-mail: paolo.starni@unibo.it Received: 1 June 017 Accepted: 31 January 018 Abstract: The Euler s form of odd perfect numbers, if any, is n = π α N, where π is prime, (π, N) = 1 and π α 1 (mod 4). Dris conjecture states that N > π α. We find that N > 1 πγ, with γ = max{ω(n) 1, α}; ω(n) 10 is the number of distinct prime factors of n. Keywords: Odd perfect numbers, Dris conjecture. 010 Mathematics Subject Classification: 11A05, 11A5. 1 Introduction Without explicit definitions all the numbers considered in what follows must be taken as strictly positive integers. Let σ(n) be the sum of the divisors of a number n; n is said to be perfect if and only if σ(n) = n. The multiplicative structure of odd perfect numbers, if any, is n = π α N, (1) where π is prime, π α 1 (mod 4) and (π, N) = 1 (Euler, cited in [3, p. 19]); π α is called the Euler s factor. From equation (1) and from the fact that the σ is multiplicative, it results also n = σ(πα ) σ(n ), () where σ(n ) is odd and σ(π α ). Many details concerning the Euler s factor and N are given, for example, in [, 5, 8, 9, 10]. Regarding the relation between the magnitudo of N and π α it has been conjectured by Dris that N > π α [4]. The result obtained in this paper is a necessary condition for odd perfection (Theorem.1) which provides an indication about Dris conjecture. 5

Indicating with ω(n) the number of distinct prime factors of n, we prove that (Corollary.3): (i) N > 1 πγ, where γ = max{ω(n) 1, α}. Since ω(n) 10 (Nielsen, [6]), it follows: (i) 1 N > 1 π9 ; this improves the result N > π claimed in [1] by Brown in his approach to Dris conjecture. Besides (i) If ω(n) 1 > α, then N > π α, so that (i) 3 If ω(n) 1 > α for each odd perfect number n, then Dris conjecture is true. Now, some questions arise: ω(n) depends on α? Is there a maximum value of α? The minimum value of α is 1? The only possible value of α is 1 (Sorli, [7, conjecture ]) so that Dris conjecture is true? Without ever forgetting the main question: do odd perfect numbers exist? The proof Referring to an odd perfect number n with the symbols used in equation (1), we obtain: Lemma.1. If n is an odd perfect number, then N = A σ(πα ) and σ(n ) = Aπ α. Proof. From equation () and from the fact that (σ(π α ), π α ) = 1, it follows N = A σ(πα ), (3) where A is an odd positive integer given by A = σ(n ) π α. (4) In relation to the odd parameter A in Lemma.1, we give two further lemmas: Lemma.. If A = 1, then α ω(n) 1 and N > 1 πα. Proof. Let q k, k = 1,,..., ω(n) = ω(n ), are the prime factors of N ; from hypothesis and from (4) we have 6

ω(n) π α = σ(n ) = σ( in which α = ω(n) δ k ω(n) 1 k = ω(n). Since ω(n) = ω(n) + 1, it results in Besides, from Equation (3) it follows Lemma.3. If A > 1, then N > 3 πα. ω(n) q β k k ) = α ω(n) 1. N = 1 σ(πα ) > 1 πα. Proof. From Equation (3) it results A 3. Thus N 3 σ(πα ) > 3 πα. ω(n) σ(q β k k ) = The following theorem summarizes a necessary condition for odd perfection. Theorem.1. If n is an odd perfect number, then ( a d) (a b c) (b c d), where: a = (A = 1), a = (A > 1), b = (α ω(n) 1), c = (N > 1 πα ), d = (N > 3 πα ). Proof. We combine Lemmas. and.3, setting { lemma. : (a = b c) lemma.3 : ( a = d) π δ k, (5) where, since it cannot be A < 1, it is (a) = (A = 1) and ( a) = (A > 1). One obtains from (5) [ a (b c)] (a d), which is equivalent to ( a d) (a b c) (b c d). (6) Considering cases in which the necessary condition for odd perfection (6) is false, we obtain the following corollaries: Corollary.1. If n is an odd perfect number, then N > 1 πα. Proof. We have (7) ( c d)( = N < 1 πα ) = n is not an odd perfect number. From the contrapositive formulation of (7) it follows the proof. 7

Corollary.. If n is an odd perfect number, then Proof. We have N > 3 πω(n) 1 > 1 πω(n) 1. (8) ( b d)( = N < 3 πω(n) 1 ) = n is not an odd perfect number. From the contrapositive formulation of (8) it follows the proof. Combining these two corollaries, we have Corollary.3. If n is an odd perfect number, then N > 1 πγ, where γ = max{ω(n) 1, α}. Proof. Immediate. Acknowledgements I thank Professor P. Plazzi (University of Bologna) for the useful comments and advice. References [1] Brown, P. (016) A partial proof of a conjecture of Dris, http://arxiv.org/abs/ 160.01591v1. [] Chen, S. C., & Luo, H. (011) Odd multiperfect numbers, http://arxiv.org/abs/ 110.4396. [3] Dickson, L. E. (005) History of the Theory of Numbers, Vol. 1, Dover, New York. [4] Dris, J. A. B. (008), Solving the odd perfect number problem: some old and new approaches, M.Sc. thesis, De La Salle University, Manila, http://arxiv.org/abs/ 104.1450. [5] MacDaniel, W. L., & Hagis, P. (1975) Some results concerning the non-existence of odd perfect numbers of the form π α M β, Fibonacci Quart., 131, 5 8. [6] Nielsen, P. P. (015) Odd perfect numbers, Diophantine equations, and upper bounds, Math. Comp., 84, 549 567. [7] Sorli, R. M. (003) Algorithms in the study of multiperfect and odd perfect numbers, Ph.D. thesis, University of Technology, Sydney, http://epress.lib.uts.edu.au. /research/handle/10453/0034. 8

[8] Starni, P. (1991) On the Euler s factor of an odd perfect number, J. Number Theory, 37, 366 369. [9] Starni, P. (1993) Odd perfect numbers: a divisor related to the Euler s factor, J. Number Theory, 44, 58 59. [10] Starni, P. (006) On some properties of the Euler s factor of certain odd perfect numbers, J. Number Theory, 116, 483 486. 9