Q31 Matemática  (IMO Shortlist 1989)

Seja e seja N o número de soluções da equação onde e são números inteiros positivos. Prove que