Proof. Let a1,a2,…,ak+1 be k+1 distinct positive integers, where each of them is smaller than the product of other k numbers. Write N=a1a2⋯ak+1. For each i=1,2,…,k+1, let xi=21(aiN+ai), yi=21(aiN−ai), then xi2−yi2=N.
Since aiaj<N and aiN>ai, (xi,yi)(1≤i≤k+1) are k+1 positive integer solutions of equation x2−y2=N. Without loss of generality, suppose xk+1=min{x1,x2,…,xk+1}. For each i∈{1,2,…,k}, since xi2−yi2=xk+12−yk+12, we have
(xi+xk+1)(xi−xk+1)=xi2−xk+12=yi2−yk+12=(yi+yk+1)(yi−yk+1).
Let ni=(xi+xk+1)(xi−xk+1)=(yi+yk+1)(yi−yk+1), then
2xk+1=(xi+xk+1)−(xi−xk+1)∈D(ni),
2yk+1=(yi+yk+1)−(yi−yk+1)∈D(ni).
So xk+1>yk+1, 2xk+1 and 2yk+1 are two different members of D(n1)∩D(n2)∩⋯∩D(nk). □