Skip to main content
Link to comment
Source Link
LSpice
  • 12.9k
  • 4
  • 45
  • 69

representing Representing positive integers $n$ by binary forms $n=ax^2+by^2$, $a\geq 0$, $b\geq 0$

In there a finite set of $(a_k,b_k)\in\mathbb{Q}_{\geq 0}\times \mathbb{Q}_{\geq 0}$ so that any $n\in \mathbb{Z}_{>0}$ can be written as $n=a_k x^2+b_k y^2$ for some $k$ ?

This is related to things like universal binary quadratic forms, but in my case I don't allow cross-terms $c_k xy$, and everything is nonnegative.

I imagine this must be well-known, but I can't find a reference.


EDIT: after a commentcomment by Ofir, I'd like to ask about the case of $n$ being a prime. Already half of all primes are of the form $x^2+y^2$, so one can wonder whether finitely many forms would suffice for all primes.

representing positive integers $n$ by binary forms $n=ax^2+by^2$, $a\geq 0$, $b\geq 0$

In there a finite set of $(a_k,b_k)\in\mathbb{Q}_{\geq 0}\times \mathbb{Q}_{\geq 0}$ so that any $n\in \mathbb{Z}_{>0}$ can be written as $n=a_k x^2+b_k y^2$ for some $k$ ?

This is related to things like universal binary quadratic forms, but in my case I don't allow cross-terms $c_k xy$, and everything is nonnegative.

I imagine this must be well-known, but I can't find a reference.


EDIT: after a comment by Ofir, I'd like to ask about the case of $n$ being a prime. Already half of all primes are of the form $x^2+y^2$, so one can wonder whether finitely many forms would suffice for all primes.

Representing positive integers $n$ by binary forms $n=ax^2+by^2$, $a\geq 0$, $b\geq 0$

In there a finite set of $(a_k,b_k)\in\mathbb{Q}_{\geq 0}\times \mathbb{Q}_{\geq 0}$ so that any $n\in \mathbb{Z}_{>0}$ can be written as $n=a_k x^2+b_k y^2$ for some $k$ ?

This is related to things like universal binary quadratic forms, but in my case I don't allow cross-terms $c_k xy$, and everything is nonnegative.

I imagine this must be well-known, but I can't find a reference.


EDIT: after a comment by Ofir, I'd like to ask about the case of $n$ being a prime. Already half of all primes are of the form $x^2+y^2$, so one can wonder whether finitely many forms would suffice for all primes.

deleted 14 characters in body
Source Link
Ofir Gorodetsky
  • 14.6k
  • 1
  • 66
  • 79

In there a finite set of $(a_k,b_k)\in\mathbb{Q}_{\geq 0}\times \mathbb{Q}_{\geq 0}$ so that any $n\in \mathbb{Z}_{>0}$ can be written as $n=a_k x^2+b_k y^2$ for some $k$ ?

This is related to things like universal binary quadratic forms, but in my case I don't allow cross-terms $c_k xy$, and everything is nonnegative.

I imagine this must be well-known, but I can't find a reference.


EDIT: after a comment by Ofir, I'd like to ask about the case of $n$ being a prime. Already something like 25%half of all primes are of the form $x^2+y^2$, so one can wonder whether finitely many forms would suffice for all primes.

In there a finite set of $(a_k,b_k)\in\mathbb{Q}_{\geq 0}\times \mathbb{Q}_{\geq 0}$ so that any $n\in \mathbb{Z}_{>0}$ can be written as $n=a_k x^2+b_k y^2$ for some $k$ ?

This is related to things like universal binary quadratic forms, but in my case I don't allow cross-terms $c_k xy$, and everything is nonnegative.

I imagine this must be well-known, but I can't find a reference.


EDIT: after a comment by Ofir, I'd like to ask about the case of $n$ being a prime. Already something like 25% of all primes are of the form $x^2+y^2$, so one can wonder whether finitely many forms would suffice for all primes.

In there a finite set of $(a_k,b_k)\in\mathbb{Q}_{\geq 0}\times \mathbb{Q}_{\geq 0}$ so that any $n\in \mathbb{Z}_{>0}$ can be written as $n=a_k x^2+b_k y^2$ for some $k$ ?

This is related to things like universal binary quadratic forms, but in my case I don't allow cross-terms $c_k xy$, and everything is nonnegative.

I imagine this must be well-known, but I can't find a reference.


EDIT: after a comment by Ofir, I'd like to ask about the case of $n$ being a prime. Already half of all primes are of the form $x^2+y^2$, so one can wonder whether finitely many forms would suffice for all primes.

rectify
Source Link
Dima Pasechnik
  • 14k
  • 2
  • 34
  • 70

In there a finite set of $(a_k,b_k)\in\mathbb{Q}_{\geq 0}\times \mathbb{Q}_{\geq 0}$ so that any $n\in \mathbb{Z}_{>0}$ can be written as $n=a_k x^2+b_k y^2$ for some $k$ ?

This is related to things like universal binary quadratic forms, but in my case I don't allow cross-terms $c_k xy$, and everything is nonnegative.

I imagine this must be well-known, but I can't find a reference.


EDIT: after a comment by Ofir, I'd like to ask about the case of $n$ being a prime. Already something like 25% of all primes are of the form $x^2+y^2$, so one can wonder whether finitely many forms would suffice for all primes.

In there a finite set of $(a_k,b_k)\in\mathbb{Q}_{\geq 0}\times \mathbb{Q}_{\geq 0}$ so that any $n\in \mathbb{Z}_{>0}$ can be written as $n=a_k x^2+b_k y^2$ for some $k$ ?

This is related to things like universal binary quadratic forms, but in my case I don't allow cross-terms $c_k xy$, and everything is nonnegative.

I imagine this must be well-known, but I can't find a reference.

In there a finite set of $(a_k,b_k)\in\mathbb{Q}_{\geq 0}\times \mathbb{Q}_{\geq 0}$ so that any $n\in \mathbb{Z}_{>0}$ can be written as $n=a_k x^2+b_k y^2$ for some $k$ ?

This is related to things like universal binary quadratic forms, but in my case I don't allow cross-terms $c_k xy$, and everything is nonnegative.

I imagine this must be well-known, but I can't find a reference.


EDIT: after a comment by Ofir, I'd like to ask about the case of $n$ being a prime. Already something like 25% of all primes are of the form $x^2+y^2$, so one can wonder whether finitely many forms would suffice for all primes.

Source Link
Dima Pasechnik
  • 14k
  • 2
  • 34
  • 70
Loading