Can Quadratic Forms Map Integers to Integers?

Click For Summary

Discussion Overview

The discussion centers on whether the quadratic form ## P(x,y) = a x + b y + d xy ## can map integers to integers. Participants explore the implications of changing the basis of the quadratic form and consider conditions under which it may or may not achieve this mapping, focusing on rational coefficients and the nature of the outputs.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant questions whether the quadratic form can map integers onto integers, suggesting that it may reduce to mapping rationals onto rationals instead.
  • Another participant notes that if the coefficient ##A## is not an integer, then the output for certain inputs will not be integers, specifically pointing out that ##P'(1,0)=A## would not yield an integer.
  • There is a clarification regarding whether the inquiry is about all values being integers or if all integers can be represented by the form.
  • A participant suggests that if both coefficients ##A## and ##B## are positive, negative integers cannot be produced, and provides an example where specific rational values lead to outputs that cannot yield odd integers.
  • One participant expresses a suspicion that matrices of determinant 1 might be relevant to the problem, indicating a potential avenue for exploration.
  • Another participant raises a concern about the lack of conditions on the coefficients and references Fermat's "sums of two squares theorem," noting that certain integers cannot be represented by specific quadratic forms regardless of the rational values assigned.

Areas of Agreement / Disagreement

Participants express differing views on the conditions under which the quadratic form can map integers to integers, with no consensus reached on the implications of the coefficients or the nature of the outputs.

Contextual Notes

Limitations include the unspecified conditions on the coefficients a, b, c, A, and B, which may affect the discussion. The implications of the "sums of two squares theorem" are also mentioned but not fully explored.

Gear300
Messages
1,209
Reaction score
9
Alright, so this might be a stupid question, but nevertheless, I ask. I am to consider whether the quadratic form
## P(x,y) = a x + b y + d xy ##
can map the integers onto the integers. So through a change of basis, I re-express this as
## P'(u,v) = Au^2 + Bv^2 ##
for rational A and B. ##u,v## can be made to cover integer x,y for rational values, so the problem reduces to whether or not P'(u,v) can map the rationals onto the integers. I say no.
 
Last edited:
Mathematics news on Phys.org
If ##A## isn't an integer, then ##P'(1,0)=A## isn't an integer.
 
martinbn said:
If ##A## isn't an integer, then ##P'(1,0)=A## isn't an integer.
What's the implication thereafter? I generally understand that ##u,v## can be made to cover the integer values of ##x,y## for rational values, but that it more generally maps the rationals onto rationals (I edited my post above to be more clear about this).
 
May be I misunderstood your question. I thought that you were asking if all the values are integers. Are you asking if all the integers are values of the form?
 
Right. The inquiry is ultimately for ##P(x,y)##. So in considering ##x = \alpha u + \beta v## and ##y = \gamma u + \delta v##, I can restrict the coefficients to rational values and let ##\alpha \delta = - \beta \gamma## so that ##u,v## covers the integer values of x,y for rational values.
 
Well, you need to say more about ##A## and ##B##. If they are both positive you'll never get negative integers. If you are looking at non negative integers take ##A=\frac12## and ##B=0##, then ##P'=\frac{u^2}2## and you cannot get odd integers.
 
Gear300 said:
Alright, so this might be a stupid question, but nevertheless, I ask. I am to consider whether the quadratic form
## P(x,y) = a x + b y + d xy ##
can map the integers onto the integers. So through a change of basis, I re-express this as
## P'(u,v) = Au^2 + Bv^2 ##
for rational A and B. ##u,v## can be made to cover integer x,y for rational values, so the problem reduces to whether or not P'(u,v) can map the rationals onto the integers. I say no.
I would write it in matrix form. My suspicion is that matrices of determinant 1 are the answer.
 
since you do not give any conditions on the numbers a,b,c, or A,B, i am not sure what you are asking. But are you familiar with the famous "sums of two squares theorem" of Fermat (and Girard)? It implies for instance that the form U^2+V^2 cannot represent the integer 3, no matter what rational values are assigned to U,V.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 16 ·
Replies
16
Views
5K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
7
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 20 ·
Replies
20
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K