1. Generalization: We need to show that there are infinitely many tuples (a1,a2,…,an) and (b1,b2,…,bm) of natural numbers such that
i=1∑naipi=j=1∑mbjqj
where pi,qj,n,m are natural numbers and fixed, and gcd(lcm(p1,p2,…,pn),gcd(lcm(q1,q2,…,qm)))=1.
2. Lemma: We first show that there are infinitely many tuples (x1,x2,…,xn) of natural numbers such that
x1t1+x2t2+⋯+xn−1tn−1=xnm
where m,n,t are natural numbers and fixed, and gcd(m,lcm(t1,…,tn−1))=1.
3. Proof of Lemma:
- Consider the sequence of natural numbers {bn}.
- Set
ai=bi(i=1∑nbipi)piMk
where M=lcm(p1,p2,…,pn) and k is an integer such that m∣Mk+1 (according to Bezout’s theorem).
4. Back to the main problem:
- Case 1: min(m,n)=1. This is equivalent to the lemma.
- Case 2: min(m,n)>1. According to the lemma, the following equations have infinitely many solutions in natural numbers:
i=1∑n−1aipi=j=1∑1bjqj
i=n∑naipi=j=2∑mbjqj
Combining these, we conclude that the equation
i=1∑naipi=j=1∑mbjqj
has infinitely many solutions in natural numbers.
5. Conclusion: By the lemma and the cases considered, we have shown that there are infinitely many tuples (a,b,c,d) of natural numbers such that a3+b4+c5=d7.
■