Solution:
By definition, a pair of positive integers (a,b) is nice if there exist positive integers k,h such that b=ka and b+1=h(a+1). In particular, we have ka+1=h(a+1) and therefore
h=a+1ka+1.
Since h is an integer, we have that ka+1=k(a+1)−(k−1) is divisible by a+1, from which k−1 is divisible by a+1 and therefore there exists a nonnegative integer n such that k−1=n(a+1). Putting everything together, we obtain that if the pair (a,b) is nice then there exists an integer n such that b=ka=a(na+n+1).
On the other hand, if b=a(na+n+1) for some nonnegative integer n, then, clearly, a divides b and b+1=(na+n+1)a+1=n(a+1)a+(a+1) is divisible by a+1.
Summing up, the pair (a,b) is nice if and only if b=a(na+n+1) for some positive integer n.
a. Given a, there exist infinitely many positive integers b for which the pair (a,b) is nice: indeed, it follows from what was said above that for every positive integer n the pair (a,a(na+n+1)) is nice.
Second solution: for every odd positive integer d, the pair of the type (a,ad) is nice: clearly a divides ad; moreover ad+1=(a+1)(1−a+a2−a3+…+ad−1) is divisible by a+1. We have thus obtained another infinite family of nice pairs (a,b) with a given.
b. Note that, if m>n, then a(ma+m+1)>a(na+n+1). Since the nice pairs are all and only those of the type (a,a(na+n+1)) (for n a nonnegative integer) and since for n=0 we have a(na+n+1)=a, the minimum integer b>a for which (a,b) is nice is obtained for n=1, that is b=a2+2a>a.
Second solution: Given a, the minimum b (such that b>a and (a,b) is a nice pair) is a multiple of a of the type ma (m>1 integer). I observe that if ma+1 gives remainder r upon division by a+1, then (m+1)a+1=(ma+1)+(a+1)−1 gives remainder r−1. Since for m=1 the remainder of the division of ma+1 by a+1 is zero, the next multiple of a to have this property will be given when m=a+2, that is b=(a+2)a.
c. From what was said above, we know that the pair (18,b) is nice if and only if b=18(18n+n+1)=18(19n+1). The condition
20=a+2∣b+2=342n+20,
is satisfied if and only if 20 divides 342n or, equivalently, if 10 divides n. We thus deduce that the minimum b=18(19n+1) greater than 18 for which the pair (18,b) is nice and b+2 divides a+2=20 is obtained for n=10, that is b=191⋅18=3438.