Skip to main content
5 events
when toggle format what by license comment
Jul 9, 2020 at 18:26 history edited Gerhard Paseman CC BY-SA 4.0
added 999 characters in body
Jul 8, 2020 at 5:05 comment added Gerhard Paseman Toward a lower bound, which is the main thrust of the question. Note first that for P the product of the primes at most n one has $\phi((n!)P/\phi(P))=n!$ and one has an alternate representation when n+1 is an odd prime. There also is a representation involving a prime q bigger than n whenever $\phi(q)$ divides $n!/(P\phi(P))$. Proving the existence of $q$ for every sufficiently large n should show the number of solutions grows without bound as $n$ grows. Gerhard "Is Almost Convinced Of Unboundedness" Paseman, 2020.07.07.
Jul 8, 2020 at 3:39 comment added Gerhard Paseman If we let k be the exponent of the exact power of two dividing m, we get that any solution to the general equation must (for k not too small) be less than 3(k+1)m, giving a weak but non exponential (in m) upper bound on the number of solutions. Gerhard "Really Likes This Re-engineering Stuff" Paseman, 2020.07.07.
Jul 8, 2020 at 3:30 history edited Gerhard Paseman CC BY-SA 4.0
added 38 characters in body
Jul 8, 2020 at 3:17 history answered Gerhard Paseman CC BY-SA 4.0