squares in the Plane

spred · #1 $Old$ November 4th, 2009, 01:23 PM

Hi,
There is a problem. I have some idea about it but not sure if it is correct.

Problem:
In the cartesian plane, consider the set of points
A={(i,j)|0<or=i,j<or=40, with i and j integers}
How many squares can be formed so that all corners of all squares belong to A, with sides parallel to the x and y axes?

Plato · #2 $Old$ November 4th, 2009, 05:24 PM

Quote:

Originally Posted by spred $View Post$

Problem:
In the cartesian plane, consider the set of points
A={(i,j)|0<or=i,j<or=40, with i and j integers}
How many squares can be formed so that all corners of all squares belong to A, with sides parallel to the x and y axes?

Do you know about the sum of squares?

spred · #3 $Old$ November 4th, 2009, 07:04 PM

No. I do not know the sum.
Thank you for your response