Open Research Newcastle
Browse

Principal divisor ranks of the first trillion positive integers

report
posted on 2025-05-13, 11:51 authored by Roger B. Eggleton, Jason S. Kimberley, James A. MacDougall
The principal divisors of a positive integer n are its maximal prime-power divisors. The principal divisor rank ω(n) is the number of such divisors, also equal to the number of distinct prime divisors of n. Building upon recent results on maximal runs of consecutive integers with equal rank, the present report describes eight types of pattern (including plateaux, peaks, valleys, and voids) which may occur in the sequence of ranks of consecutive integers, and determines the earliest instances of these patterns occurring within the positive integers up to 10^12. In particular, among the plateaux, starting at 585 927 201 062 there is a run of 23 consecutive integers of rank 4; there is no other constant rank run of size greater than 19 below 10^12.

History

Publisher

Unpublished

Language

  • en, English

College/Research Centre

Faculty of Science and Information Technology

School

School of Mathematical and Physical Sciences

Rights statement

Licensed under an Australian Creative Commons: Attribution Licence. http://creativecommons.org/licenses/by/2.5/au/

Usage metrics

    Reports

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC