On the maximal order of numbers in the “factorisatio numerorum” problem
نویسندگان
چکیده
Let m(n) be the number of ordered factorizations of n ≥ 1 in factors larger than 1. We prove that for every ε > 0 m(n) < nρ exp ( (log n)1/ρ/(log log n)1+ε ) holds for all integers n > n0, while, for a constant c > 0, m(n) > nρ exp ( c(log n/ log log n)1/ρ ) holds for infinitely many positive integers n, where ρ = 1.72864 . . . is the real solution to ζ(ρ) = 2. We investigate also arithmetic properties of m(n) and the number of distinct values of m(n).
منابع مشابه
On Some Asymptotic Formulas in the Theory of the "factorisatio Numerorum"
ON SOME ASYMPTOTIC FORMULAS IN THE THEORY OF THE "FACTORISATIO NUMERORUM" BY P. ERDÖS (Received December 2, 1940) Let 1 < a, < a2 < . . . be a sequence of integers . Denote by f (n) the number of representations of n as the product of the a's, where two representations are considered equal only if they contain the same factors in the same order . As far as I know the first papers written on the...
متن کاملOn a Problem of Oppenheim concerning “ Factorisatio Numerorum ”
Letf(n) denote the number of factorizations of the natural number n into factors larger than 1 where the order of the factors does not count. We say n is " highly factorable " if f (m) <f(n) for all m < n. We prove that f (n) = n L(n)-" " " ' for n highly factorable, where L(n) = exp(log n logloglog n/loglog n). This result corrects the 1926 paper of Oppenheim where it is asserted thatf(n) = n ...
متن کاملDistribution of the number of factors in random ordered factorizations of integers
We study in detail the asymptotic behavior of the number of ordered factorizations with a given number of factors. Asymptotic formulae are derived for almost all possible values of interest. In particular, the distribution of the number of factors is asymptotically normal. Also we improve the error term in Kalmár’s problem of “factorisatio numerorum” and investigate the average number of distin...
متن کاملOptimality of the flexible job shop scheduling system based on Gravitational Search Algorithm
The Flexible Job Shop Scheduling Problem (FJSP) is one of the most general and difficult of all traditional scheduling problems. The Flexible Job Shop Problem (FJSP) is an extension of the classical job shop scheduling problem which allows an operation to be processed by any machine from a given set. The problem is to assign each operation to a machine and to order the operations on the machine...
متن کاملOptimality of the flexible job shop scheduling system based on Gravitational Search Algorithm
The Flexible Job Shop Scheduling Problem (FJSP) is one of the most general and difficult of all traditional scheduling problems. The Flexible Job Shop Problem (FJSP) is an extension of the classical job shop scheduling problem which allows an operation to be processed by any machine from a given set. The problem is to assign each operation to a machine and to order the operations on the machine...
متن کامل