Browsing Department of Electronics, Computing & Maths by Authors
On some new arithmetic functions involving prime divisors and perfect powers.Bagdasar, Ovidiu; Tatt, Ralph-Joseph; University of Derby (Elsevier, 2018-12-06)Integer division and perfect powers play a central role in numerous mathematical results, especially in number theory. Classical examples involve perfect squares like in Pythagora’s theorem, or higher perfect powers as the conjectures of Fermat (solved in 1994 by A. Wiles ) or Catalan (solved in 2002 by P. Mih˘ailescu ). The purpose of this paper is two-fold. First, we present some new integer sequences a(n), counting the positive integers smaller than n, having a maximal prime factor. We introduce an arithmetic function counting the number of perfect powers i j obtained for 1 ≤ i, j ≤ n. Along with some properties of this function, we present the sequence A303748, which was recently added to the Online Encyclopedia of Integer Sequences (OEIS) . Finally, we discuss some other novel integer sequences.