On the index of friability
Given an integer [Formula: see text], let [Formula: see text] stand for its largest prime factor, setting [Formula: see text]. We introduce the arithmetic function [Formula: see text] (with [Formula: see text]) and call it the index of friability of the integer n. The index of friability of an integer is an absolute measure of its friability (or smoothness). We first determine the respective mean values of the functions [Formula: see text] and [Formula: see text], thereafter obtaining various estimates comparing the index of friability with the index of composition. Then, given any finite set of natural numbers, we order its members according to their index of friability and obtain results regarding their distribution. In particular, this allows us to construct arbitrarily long monotonic sequences of integers with increasing index of friability.
Authors
- Florian Luca (ORCID: https://orcid.org/0000-0003-1321-4422)
- Jean–Marie De Koninck (ORCID: https://orcid.org/0000-0003-4506-959X)
Institutions
- Stellenbosch University (ZA)
- Université Laval (CA)
Publication Details
- Journal
- International Journal of Number Theory
- Published
- 2025-02-07
- DOI
- https://doi.org/10.1142/s179304212550071x
- Primary Topic
- Advanced Control Systems Optimization
- Type
- article
- Field-Weighted Citation Impact
- 0.00