MathDB
Product of elements in two sets is a square

Source: Germany 2007 - Problem 2

December 6, 2022
squaresetProductnumber theory

Problem Statement

Let AA be the set of odd integers 2n1.\leq 2n-1. For a positive integer mm, let B={a+maA}.B=\{a+m\,|\, a\in A \}. Determine for which positive integers nn there exists a positive integer mm such that the product of all elements in AA and BB is a square.