4
$\begingroup$

Question: Is there anyway to find how many integer solutions there are to the formula $1=\frac{x\cdot y}{(x+y)\cdot (R!)}$ for any given $R$. Is there anyway to compute it and if so, compute it quickly.

  • 4
    A good hint is at MO: http://mathoverflow.net/questions/84210/count-solutions-closed2011-12-24

1 Answers 1

2

Yes, by @David Mitra's hint (mathoverflow.net/questions/84210/count-solutions-closed), the equation reduces to $(x-n)(y-n)=n^2$ for $n=R!$. Now if $n=\prod_1^r{p_k^{e_k}}$ is the unique factorization into the $r$ distinct primes $p_k \leq R$ (e.g. where $e_k=\sum_{i=0}^{\infty}[np_k^{-i}]$), then the number of (positive) divisors of $n^2=\prod{p_k^{2e_k}}$ is $\tau(n^2)=\prod{(1+2e_k)}$ since each positive divisor is of the form $u=\prod{p_k^{f_k}}$ where $0\leq f_k \leq 2e_k$ (so that the exponents $f_k$ are $r$-tuples of integer lattice points inside a $r$-dimensional rectangular solid), and for each such $u$ dividing $n^2$, we can take $v=n^2/u$ and write two unique integer solutions: $(x,y)=(n+u,n+v)$ and $(x,y)=(n-u,n-v)$. Thus, the total number of solutions is $ 2\;\tau(R!^2) = 2\;\tau(n^2) = 2\;\prod_{k=1}^{r}(1+2e_k) $