Want to share your content on R-bloggers? click here if you have a blog, or here if you don't. A number theory Le Monde mathematical puzzle whose R coding is not really worth it (and which rings a bell of a similar puzzle in the past, puzzle I cannot trace…):

The set Ξ is made of pairs of integers (x,y) such that (i) both x and y are written as a sum of two squared integers (i.e., are bisquare numbers) and (ii) both xy and (x+y) are bisquare numbers. Why is the product condition superfluous?  For which values of (a,b) is the pair (13a,13b) in Ξ ?

In the first question, the property follows from the fact that the product of two bisquare numbers is again a bisquare number, thank to the remarkable identity

(since the double products cancel). For the second question, once I realised that

13=2²+3²

it followed that any number 13a was the sum of two squares, hence a bisquare number, and thus that the only remaining constraint was that (b≥a)

13a+13b=13a(1+13b-a)

is also bisquare. If b-a is even, this sum is then the product of two bisquare numbers and hence a bisquare number. If b-a is odd, I do not have a general argument to bar the case (it certainly does not work for 13+13² and the four next ones).

Filed under: Books, Kids, R Tagged: Le Monde, mathematical puzzle, number theory  