Problem

Source: INAMO Shortlist 2014 N2

Tags: number theory, composite number, Composite, Diophantine equation



Suppose that a,b,c,k are natural numbers with a,b,c3 which fulfill the equation abc=k2+1. Show that at least one between a1,b1,c1 is composite number.