A Lower Bound for τ(n) of Any k-perfect Numbers

Similar documents
On a remark of Makowski about perfect numbers

Review: Our Approach 2. CSC310 Information Theory

Chinese Remainder. Discrete Mathematics Andrei Bulatov

problems palette of David Rock and Mary K. Porter 6. A local musician comes to your school to give a performance

An Algorithm Forecasting Time Series Using Wavelet

UNIT 11 TWO-PERSON ZERO-SUM GAMES WITH SADDLE POINT

Test 2. ECON3161, Game Theory. Tuesday, November 6 th

Fall 2018 #11 Games and Nimbers. A. Game. 0.5 seconds, 64 megabytes

ALICE AND BOB GO TO DINNER: A VARIATION ON MÉNAGE

Multiband Jamming Strategies with Minimum Rate Constraints

Dynamic Optimization. Assignment 1. Sasanka Nagavalli January 29, 2013 Robotics Institute Carnegie Mellon University

Target Response Adaptation for Correlation Filter Tracking

Efficient Large Integers Arithmetic by Adopting Squaring and Complement Recoding Techniques

Secure Transmission of Sensitive data using multiple channels

MTBF PREDICTION REPORT

Calculation of the received voltage due to the radiation from multiple co-frequency sources

Passive Filters. References: Barbow (pp ), Hayes & Horowitz (pp 32-60), Rizzoni (Chap. 6)

A Novel Optimization of the Distance Source Routing (DSR) Protocol for the Mobile Ad Hoc Networks (MANET)

EMA. Education Maintenance Allowance (EMA) Financial Details Form 2017/18. student finance wales cyllid myfyrwyr cymru.

Adaptive Modulation for Multiple Antenna Channels

EE 508 Lecture 6. Degrees of Freedom The Approximation Problem

Digital Transmission

Uncertainty in measurements of power and energy on power networks

Control Chart. Control Chart - history. Process in control. Developed in 1920 s. By Dr. Walter A. Shewhart

Generalized Incomplete Trojan-Type Designs with Unequal Cell Sizes

PRACTICAL, COMPUTATION EFFICIENT HIGH-ORDER NEURAL NETWORK FOR ROTATION AND SHIFT INVARIANT PATTERN RECOGNITION. Evgeny Artyomov and Orly Yadid-Pecht

Define Y = # of mobiles from M total mobiles that have an adequate link. Measure of average portion of mobiles allocated a link of adequate quality.

Low Switching Frequency Active Harmonic Elimination in Multilevel Converters with Unequal DC Voltages

A TABLE OF PISANO PERIOD LENGTHS

Research of Dispatching Method in Elevator Group Control System Based on Fuzzy Neural Network. Yufeng Dai a, Yun Du b

Enhancement for Φ-OTDR Performance by Using Narrow Linewidth Light Source and Signal Processing

Procedia Computer Science

The Impact of Spectrum Sensing Frequency and Packet- Loading Scheme on Multimedia Transmission over Cognitive Radio Networks

IEE Electronics Letters, vol 34, no 17, August 1998, pp ESTIMATING STARTING POINT OF CONDUCTION OF CMOS GATES

Walsh Function Based Synthesis Method of PWM Pattern for Full-Bridge Inverter

Graph Method for Solving Switched Capacitors Circuits

Analysis of Time Delays in Synchronous and. Asynchronous Control Loops. Bj rn Wittenmark, Ben Bastian, and Johan Nilsson

Optimum Allocation of Distributed Generations Based on Evolutionary Programming for Loss Reduction and Voltage Profile Correction

To: Professor Avitabile Date: February 4, 2003 From: Mechanical Student Subject: Experiment #1 Numerical Methods Using Excel

Tile Values of Information in Some Nonzero Sum Games

STATISTICS. is given by. i i. = total frequency, d i. = x i a ANIL TUTORIALS. = total frequency and d i. = total frequency, h = class-size

Understanding the Spike Algorithm

A Comparison of Two Equivalent Real Formulations for Complex-Valued Linear Systems Part 2: Results

Assignment#4 Due: 5pm on the date stated in the course outline. Hand in to the assignment box on the 3 rd floor of CAB.

antenna antenna (4.139)

Network Reconfiguration in Distribution Systems Using a Modified TS Algorithm

Space Time Equalization-space time codes System Model for STCM

AN EFFICIENT SECURE UNIVERSAL BLOCK SOURCE CODING ALGORITHM FOR INTEGERS

Allocation of capacitor banks in distribution systems using multi-objective function

A Preliminary Study on Targets Association Algorithm of Radar and AIS Using BP Neural Network

Evaluate the Effective of Annular Aperture on the OTF for Fractal Optical Modulator

The Byzantine Generals Problem

Topology Control for C-RAN Architecture Based on Complex Network

UNIVERSITY OF MANITOBA DATE: December 7, FINAL EXAMINATION TITLE PAGE TIME: 3 hours EXAMINER: M. Davidson

Geometric Distribution as a Randomization Device: Implemented to the Kuk s Model

A GBAS Testbed to Support New Monitoring Algorithms Development for CAT III Precision Approach

Customer witness testing guide

Discussion on How to Express a Regional GPS Solution in the ITRF

A Simple Satellite Exclusion Algorithm for Advanced RAIM

29. Network Functions for Circuits Containing Op Amps

10 9 Channel on time. sec

熊本大学学術リポジトリ. Kumamoto University Repositor

Algorithms. Abstract. We describe a simple construction of a family of permutations with a certain pseudo-random

A comparative study of initial basic feasible solution methods for transportation problems

BER Performance Analysis of Multiuser Diversity with Antenna Selection in MRC MIMO Systems

4.3- Modeling the Diode Forward Characteristic

Mesh Equations. Introduction

Research Article A Utility-Based Rate Allocation of M2M Service in Heterogeneous Wireless Environments

Dedekind Sums with Arguments Near Euler s Number e

Unit 1. Current and Voltage U 1 VOLTAGE AND CURRENT. Circuit Basics KVL, KCL, Ohm's Law LED Outputs Buttons/Switch Inputs. Current / Voltage Analogy

Analysis of MetaRing: a real-time protocol for Metropolitan Area Network

ECE 2133 Electronic Circuits. Dept. of Electrical and Computer Engineering International Islamic University Malaysia

Exploiting Dynamic Workload Variation in Low Energy Preemptive Task Scheduling

TECHNICAL NOTE TERMINATION FOR POINT- TO-POINT SYSTEMS TN TERMINATON FOR POINT-TO-POINT SYSTEMS. Zo = L C. ω - angular frequency = 2πf

A Predictive QoS Control Strategy for Wireless Sensor Networks

Distributed Resource Allocation and Scheduling in OFDMA Wireless Networks

Achievable Rate Region of CSMA Schedulers in Wireless Networks with Primary Interference Constraints

King s Research Portal

Dynamic Wavelength Routing in WDM Networks under Multiple Signal Quality Constraints

Joint Adaptive Modulation and Power Allocation in Cognitive Radio Networks

MASTER TIMING AND TOF MODULE-

Rational Secret Sharing without Broadcast

Ultimate X Bonus Streak Analysis

Phasor Representation of Sinusoidal Signals

Estimation Over Wireless Sensor Networks: Tradeoff between Communication, Computation and Estimation Qualities

How to cool a hot photo

Medium Term Load Forecasting for Jordan Electric Power System Using Particle Swarm Optimization Algorithm Based on Least Square Regression Methods

European Journal of Combinatorics. Staircase rook polynomials and Cayley s game of Mousetrap

COMPARISON OF DIFFERENT BROADCAST SCHEMES FOR MULTI-HOP WIRELESS SENSOR NETWORKS 1

CDMA Uplink Power Control as a Noncooperative Game

CSE 20 DISCRETE MATH. Fall

ANNUAL OF NAVIGATION 11/2006

A NSGA-II algorithm to solve a bi-objective optimization of the redundancy allocation problem for series-parallel systems

Application Form. Welsh Government Learning Grant Further Education 2017/18. student finance wales cyllid myfyrwyr cymru

Parameter Free Iterative Decoding Metrics for Non-Coherent Orthogonal Modulation

THE ARCHITECTURE OF THE BROADBAND AMPLIFIERS WITHOUT CLASSICAL STAGES WITH A COMMON BASE AND A COMMON EMITTER

Distributed Uplink Scheduling in EV-DO Rev. A Networks

1 GSW Multipath Channel Models

REU 2006 Discrete Math Lecture 3

Chapter 13. Filters Introduction Ideal Filter

Transcription:

Pure Mathematcal Scences, Vol. 4, 205, no. 3, 99-03 HIKARI Ltd, www.m-har.com http://dx.do.org/0.2988/pms.205.4923 A Lower Bound for τn of Any -Perfect Numbers Keneth Adran P. Dagal Department of Mathematcs Far Eastern Unversty Manla, Phlppnes Copyrght c 204 Keneth Adran P. Dagal. Ths artcle s dstrbuted under the Creatve Commons Attrbuton Lcense, whch permts unrestrcted use, dstrbuton, and reproducton n any medum, provded the orgnal wor s properly cted. Abstract A natural number n s sad to be - perfect number f σn = n for some nteger 2. In ths paper, we wll provde a lower bound for τn of any -perfect numbers. The lower bound for τn wll help n determnng f the number s a possble -perfect or not.for example, for all n where τn < 40, 427, 833, 596, the number n can never be a -perfect number wth 25. Mathematcs Subject Classfcaton: 0A Keywords: -perfect numbers, abundancy ndex Introducton The number of dvsors of any natural number n, n = m = pα, s gven by the formula τn = d n = m = α + and the sum of the dvsors of any natural number n s defned as σn = d n d where d s a dvsor of n. In studyng perfect numbers, the abundancy ndex, denoted by In,s defned as In = σn. And lastly,a natural number n s sad to be -perfect number f n σn = n for some nteger 2. If n s -perfect, then In = d n =. d On the other hand, we now that the nth harmonc number denoted by H n s defned as H n = n =. Clearly, In H n for all natural numbers n.

00 Keneth Adran P. Dagal 2 Prelmnary Results Let us frst consder some lemmas. Lemma 2.. For N, the nequalty + holds. + 2 + + + Proof 2.2. Consder frst the nequalty + + + + + By bnomal expanson on the RHS of the nequalty, we have + = + Clearly, =0 0 =2 + = + + +. + =2 + Addng both sdes by +, we arrve on the desred nequalty. On the other + hand, consder the nequalty + + + 2 + Rasng both sdes by + 2, we get + + 2 Snce the lm x + +2 + + + x = e x +2 + x + y+. x y lm y + + y+ = e y from below and from above respectvely,by usng the bnomal theorem and the power seres expanson of e, then that proves the nequalty. Lemma 2.3. The nequalty holds. =2 < n =.

A lower bound for τn of any -perfect numbers 0 Proof 2.4. By lemma, By some manpulatons, + + + 2 + + 2 + Thus, we get Now, we consder the nequalty + ln < e e Therefore, + + + 2 + + 2 + + 2 + + + + < e + + + ln < ln + ln < = + + n < e + ln <. = The other nequalty s left as an exercse. Remar 2.5. In fact,the nequalty =2 n < x dx = + 2 +. = + appeared as a problem n the boo of Rosen. Ths was noted here to be able to mae the followng connectons. The prevous lemma can be wrtten as H n < H n γ + ɛ < H n

02 Keneth Adran P. Dagal where γ s the Euler- Mascheron constant, defned as γ = lm H n lnn n + and ɛ can be seen as the error term. For more detals about Euler- Mascheron constant, you may loo at the paper of Lagaras. From ths nequalty, we can have a bound for γ. ɛ < γ < ɛ As n +, ɛ 0 and that wll gve us 0 < γ <. In fact, γ = 0.577256649053286060652... see Sloane s A00620 at OEIS.org 3 Results and Dscusson Theorem 3.. For postve ntegers, = where for every and j, j and for all and +, < +. Proof 3.2. It should be noted that equalty holds f =. Now suppose that there exsts. Ths would mean that n the set S = {, 2, 3,..., n}, there s / S. Thus, > n. Now, we have s such that = < n < j for all j S such that j. Addng all unt fractons j j =, we get + j + j j j= j j= and thus, = = for j and Suppose that s are not just any random natural numbers but rather all n and the n n the n = wll be replaced wth τn. From ths, we can rewrte the above nequalty as = In = d n τn d = H τn d = d n

A lower bound for τn of any -perfect numbers 03 Theorem 3.3 A Lower bound of τn. For large n,n can be a -perfect number f the property e γ < τn s satsfed. Proof 3.4. It was already establshed that < H τn = lnτn + γ Then, γ < lnτn e γ < τn Acnowledgements. The author would le to than Jose Arnaldo Drs,for nsprng hm n dong ths research, Calvn Ln, for the advce n provng Lemma, and Solomon Olayta, for useful conversaton about unt fractons and Immanuel San Dego, for the support and motvaton. References [] Drs, Jose Arnaldo B. The Abundancy Index of dvsors of odd perfect numbers, Journal of Integer Sequences.,5 Sept 202, Artcle 2.4.4, https://cs.uwaterloo.ca/journals/jis/vol5/drs/drs8.html, ISSN 530-7638 [2] Lagaras, Jeffrey C. Euler s constant: Euler s wor and modern developments, Bulletn of the Amercan Mathematcal Socety, 50 203, 527-628. http://dx.do.org/0.090/s0273-0979-203-0423-x [3] Rosen, Kenneth H.2008. Dscrete Mathematcs and Its Applcaton: 6th ed.mcgraw-hll Educaton Asa. pp 92, problem no. 60. [4] N. J. A. Sloane, The On-Lne Encyclopeda of Integer Sequences, Sequence A00620. see: http://oes.org/a00620, http://dx.do.org/0.007/978-3-540-73086-6 2 [5] N. J. A. Sloane, The On-Lne Encyclopeda of Integer Sequences, Sequence A004080. see: http://oes.org/a004080, http://dx.do.org/0.007/978-3-540-73086-6 2 Receved: September 28, 204; Publshed: June 6, 205