Fatal Numbers
Source: Indonesian National Mathematical Olympiad 2024, Problem 2
August 28, 2024
number theoryInamoprimesfactorizationsIndonesiaNT constructionIndonesia MO
Problem Statement
The triplet of positive integers with is called a fatal triplet if there exist three nonzero integers which satisfy the equation .
As an example, is a fatal triplet since .
The positive integer is called fatal if there exists a fatal triplet satisfying .
(a) Prove that 16 is not fatal.
(b) Prove that all integers bigger than 16 which are not an integer multiple of 6 are fatal.