How many consecutive integers have consecutive divisors?

337 Views Asked by At

For each positive integer $n$, let $f(n)$ be the number of positive integers pairs $(a,b)$ such that $a+i$ divides $b+i$ for $i = 1,2,...,n$. What is the growth rate of $f(n)$?

2

There are 2 best solutions below

0
On BEST ANSWER

For each $n$ there are infinitely many pairs $(a,b)$ satisfying the requirement. We can simply take $a=1$. This requires $n$ lines of $$b+1 \equiv 0 \pmod 2 \\b+2 \equiv 0 \pmod 3\\b+3 \equiv 0 \pmod 4$$ and so on. The Chinese remainder theorem guarantees an infinite number of solutions.

0
On

For every positive integer $a$, $(a,a)$ is a pair for all $n$. So $f(n)$ is always infinite.