Q2 Matemática  (Cono Sur Olympiad 2014)

Um par de inteiros positivos é chamado charrua se existe um inteiro positivo tal que e são ambos números quadrados; se não houver tal número , então o par é chamado não-charrua. a) Prove que existem infinitos pares não-charrua. b) Prove que existem infinitos inteiros positivos tais que é charrua.