On the prime power factorization of n!
Florian Luca, Pantelimon Stanica
Abstract
In this paper we prove two results. The first theorem uses a paper of Kim K to show that for fixed primes p1,...,pk, and for fixed integers m1,...,mk, with pi|mi, the numbers (ep1(n),...,epk(n)) are uniformly distributed modulo (m1,...,mk), where ep(n) is the order of the prime p in the factorization of n!. That implies one of Sander's conjecture from S, for any set of odd primes. Berend B asks to find the fastest growing function f(x) so that for large x and any given finite sequence εi∈ \0,1\, i f(x), there exists n<x such that the congruences epi(n) εi 2 hold for all i f(x). Here, pi is the ith prime number. In our second result, we are able to show that f(x) can be taken to be at least c1 ( x/( x)6)1/9, with some absolute constant c1, provided that only the first odd prime numbers are involved.
Create a lesson
Related papers
An ergodic approach to equations of the form x+y=α(n)
Vitaly Bergelson, Hao Pan, Saúl Rodríguez Martín
Rogers--Ramanujan identities from the geometry of Xa=Yb
Yifeng Huang, Kenny Lau, Ken Ono
Computational results on sums of a prime with squares or cubes
Kenny Applegate, Kyle Pratt
Finding New Limit Points of Mahler Measure by Methods of Missing Data Restoration
Jean-Marc Sac-Épée, Souad El Otmani, Armand Maul et al.
Low moments of automorphic random multiplicative function sums
Sun-Kai Leung
A problem of Yang and Chen on weighted representation functions
Shuang-Shuang Li, Ya-Ting Xu, Xiao-Hui Yan