Answer: The smallest common difference is n!.
Solution 1. The condition in the problem is equivalent to
D=(b1−a1)a2a3⋯an=b1(b2−a2)a3a4⋯an=⋯=b1b2⋯bn−1(bn−an),
where D is the common difference. Since the progression is strictly increasing, D>0, hence bi>ai for every 1⩽i⩽n. Individually, these equalities simplify to
(bi−ai)ai+1=bi(bi+1−ai+1) for every 1⩽i⩽n−1(1)
If gi:=gcd(ai,bi)>1 for some 1⩽i⩽n, then we can replace ai with giai and bi with gibi to get a smaller common difference. Hence we may assume gcd(ai,bi)=1 for every 1⩽i⩽n.
Then, we have gcd(bi−ai,bi)=gcd(ai,bi)=1 and gcd(ai+1,bi+1−ai+1)=gcd(ai+1,bi+1)=1 for every 1⩽i⩽n−1. The equality (1) implies ai+1=bi and bi−ai=bi+1−ai+1. Thus,
a1,b1=a2,b2=a3,…,bn−1=an,bn
is an arithmetic progression with positive common difference. Since a1⩾1, we have ai⩾i for every 1⩽i⩽n, so
D=(b1−a1)a2a3⋯an⩾1⋅2⋅3⋯n=n!
Equality is achieved when bi−ai=1 for 1⩽i⩽n and a1=1, i.e. ai=i and bi=i+1 for every 1⩽i⩽n. Indeed, it is straightforward to check that these integers produce an arithmetic progression with common difference n!.
Solution 2 (Variant of Solution 1). Similarly to Solution 1, we may assume gcd(ai,bi)=1 for every 1⩽i⩽n.
Denote by p1,p2,…,pn+1 the sequence obtained as the product in the problem statement. Then we have pipi+1=aibi>1, so bi>ai. Since p1,p2,…,pn+1 is an arithmetic progression, we have pi+2=2pi+1−pi hence
2−biai=bi2bi−ai=pi+12pi+1−pi=pi+1pi+2=ai+1bi+1.
But since the fractions on the left-hand side and the right-hand side are both irreducible, we conclude that bi=ai+1, so 2−ai+1ai=ai+1ai+2. Then we have ai+ai+2=2ai+1, which means that a1,a2,…,an is an arithmetic progression with positive common difference.
We conclude as in Solution 1.
Solution 3. (The following solution is purely algebraic: it does not involve considerations on greatest common divisors.)
We retake Solution 1 from (1). Then we have
bi+1−ai+1ai+1=bi−aibi=1+bi−aiai.
So, for 1⩽i⩽n,
bi−aiai=b1−a1a1+(i−1)
Then
ai⩾bi−aiai=b1−a1a1+(i−1)>i−1
since bi−ai⩾1 and b1−a1>0. As ai is an integer, we have ai⩾i.
We again conclude as in Solution 1.