How Many Ways Can a Positive Integer Be Represented as a Sum of Two Squares?

Click For Summary

Homework Help Overview

The discussion revolves around the problem of determining the average number of representations of a positive integer as the sum of two squares, expressed mathematically as N = a² + b². Participants are exploring the conditions under which integers can be represented in this form and the implications of these conditions.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants are attempting to understand whether the average should be calculated over real numbers or positive integers. There is also a discussion about the conditions that must be met for a number to be represented as a sum of two squares, particularly concerning prime factorization.

Discussion Status

The conversation is ongoing, with participants questioning the clarity of the problem statement and the implications of different interpretations. Some guidance is being offered regarding the nature of the numbers involved, but no consensus has been reached on the specifics of the problem.

Contextual Notes

There is uncertainty regarding the definition of the set over which the average is to be calculated, as well as the implications of the conditions related to prime numbers in the context of the problem.

Ryan888
Messages
4
Reaction score
0
Homework Statement :
Recently, a group of fellow math nerds and myself stumbled upon an interesting problem. The problem is stated: "Find the average number of representations of a positive integer as the sum of two squares."

Relevant equations:
N = a^(2) + b^(2), where a and b can be 1 or many corresponding sets. But we are looking for the average number of sets, for all real numbers of N.

The attempt at a solution:

Clearly, I realize a limit will need to be taken, somehow, of all numbers N that can be expressed as the sum of two squares. Naturally, the general equation for N would be N = a^(2) + b^(2). Also, I figured that N must meet the condition that every prime number of the form 4k+3 appears an even number of times in it's prime factorization. I have no idea how to connect these two conditions, or if more must be met. If it's any help, my friend claimed that the answer is π, but had no way to prove it.

Any ideas are greatly appreciated!
 
Physics news on Phys.org
Ryan888 said:
Homework Statement :
Recently, a group of fellow math nerds and myself stumbled upon an interesting problem. The problem is stated: "Find the average number of representations of a positive integer as the sum of two squares."

Relevant equations:
N = a^(2) + b^(2), where a and b can be 1 or many corresponding sets. But we are looking for the average number of sets, for all real numbers of N.

The attempt at a solution:

Clearly, I realize a limit will need to be taken, somehow, of all numbers N that can be expressed as the sum of two squares. Naturally, the general equation for N would be N = a^(2) + b^(2). Also, I figured that N must meet the condition that every prime number of the form 4k+3 appears an even number of times in it's prime factorization. I have no idea how to connect these two conditions, or if more must be met. If it's any help, my friend claimed that the answer is π, but had no way to prove it.

Any ideas are greatly appreciated!
I'm a bit confused by your write-up.

Are you find the average number of such representations over the set of real numbers or over the set of positive integers (the set of natural numbers)? ... or does it not matter?
 
If a and b are real numbers then there are an infinite number of representations. So they must be integers, natural numbers, or counting numbers.

Then if N is a real number it almost never has a representation with whole numbers. So it's got to be a whole number too. But then there is usually no representation. So I don't see how pi can be the answer. It is either infinite or close to zero, I think.
 
SammyS said:
I'm a bit confused by your write-up.

Are you find the average number of such representations over the set of real numbers or over the set of positive integers (the set of natural numbers)? ... or does it not matter?
Unfortunately, that one sentence stating the problem is the only information given. My guess is it probably means the natural numbers.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
1K
Replies
7
Views
4K
  • · Replies 13 ·
Replies
13
Views
4K
Replies
9
Views
2K
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
23
Views
2K
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K