MathDB

N2

Part of 2014 Indonesia MO Shortlist

Problems(1)

if abc = k^2 + 1 in N, then one of a - 1, b - 1, c - 1 is a composite

Source: INAMO Shortlist 2014 N2

7/9/2019
Suppose that a,b,c,ka, b, c, k are natural numbers with a,b,c≥3a, b, c \ge 3 which fulfill the equation abc=k2+1abc = k^2 + 1. Show that at least one between a−1,b−1,c−1a - 1, b - 1, c -1 is composite number.
number theorycomposite numberCompositeDiophantine equation