Puzzle time - sums of two squares
-
HINT:
Let f(n) be the number of ways to write n as the sum of two squares. Then the average of f(n) for n = 1,2,...,Z is T/n where T is the total number of integer pairs (i,j) for which i^2 + j^2 is at most Z. What do these pairs (i,j) look like as Cartesian coordinates on the plane?
-
Missed this one the first time. So you're looking for the number of pairs of integers lying on the circle of radius sqrt(n) since a^2 + b^2 is distance from origin squared. The problem then becomes the number of times that circle passes through a point composed of two integers. By symmetry and restriction to positive integers you would only look at one eighth of the circle.
Average number of times of an unbounded n implies this number does not increase without limit, and may be cyclical. I suspect the problem can be solved brute force by observing this cycle or this limit, but there is probably an elegant way to consider how many times this circle passes through integer vertexes.Actually I suppose the problem is asking for a function of n rather than a specific number. So it then becomes the number of times a circular arc of length (pi * 2 * sqrt(n))/8 passes through integer points on the plane.
-
Klaus and Jon doing math.
The sums of two squares.
-
Unless you recognize it as the Gauss Circle Problem, which has a well-known answer.
Hello! It looks like you're interested in this conversation, but you don't have an account yet.
Getting fed up of having to scroll through the same posts each visit? When you register for an account, you'll always come back to exactly where you were before, and choose to be notified of new replies (either via email, or push notification). You'll also be able to save bookmarks and upvote posts to show your appreciation to other community members.
With your input, this post could be even better 💗
Register Login