Skip to main content
deleted 193 characters in body
Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76

I have a polynomial $f(x)=a^2x^2+bx+c\in\mathbb Z[x]$ with $f(x)$ not a constant times a square and $abc\neq0$ and I want to know how many $x$ between $-a$ and $a$ the polynomial is a perfect square. Since leading coefficient is a perfect square by this reference the polynomial only has finitely many squares.

  1. How many squares can be achieved by $f(x)$ with $x\in(-a,a)\cap\mathbb Z$ if $|a|^6,|b|^4,|c|^3$ are roughly of similar size? Gap between squares is squareroot in size and $(x-y)|(f(x)-f(y))$ makes me think there is at most only $1$ square with $x\in(-a,a)\cap\mathbb Z$.

  2. Is there a way to test in polynomial time the parity of number of square $f(x)$ with $x\in(-t,t)\cap\mathbb Z$ at any given $t<a$ or find at least one such square?

Is there any good reference on the topic?

If we can It suffices to compute $\sum_{x=-t}^t2^{\omega(f(x))}\bmod 4$ in polynomial tine then we can say if parity is odd or even in polynomial time. Here$\sum_{x=-t}^t\omega(f(x))\bmod 2$ where $\omega(f(x))$ is number of divisors of $f(x)$.

I have a polynomial $f(x)=a^2x^2+bx+c\in\mathbb Z[x]$ with $f(x)$ not a constant times a square and $abc\neq0$ and I want to know how many $x$ between $-a$ and $a$ the polynomial is a perfect square. Since leading coefficient is a perfect square by this reference the polynomial only has finitely many squares.

  1. How many squares can be achieved by $f(x)$ with $x\in(-a,a)\cap\mathbb Z$ if $|a|^6,|b|^4,|c|^3$ are roughly of similar size? Gap between squares is squareroot in size and $(x-y)|(f(x)-f(y))$ makes me think there is at most only $1$ square with $x\in(-a,a)\cap\mathbb Z$.

  2. Is there a way to test in polynomial time the parity of number of square $f(x)$ with $x\in(-t,t)\cap\mathbb Z$ at any given $t<a$ or find at least one such square?

Is there any good reference on the topic?

If we can compute $\sum_{x=-t}^t2^{\omega(f(x))}\bmod 4$ in polynomial tine then we can say if parity is odd or even in polynomial time. Here $\omega(f(x))$ is number of divisors of $f(x)$.

I have a polynomial $f(x)=a^2x^2+bx+c\in\mathbb Z[x]$ with $f(x)$ not a constant times a square and $abc\neq0$ and I want to know how many $x$ between $-a$ and $a$ the polynomial is a perfect square. Since leading coefficient is a perfect square by this reference the polynomial only has finitely many squares.

  1. How many squares can be achieved by $f(x)$ with $x\in(-a,a)\cap\mathbb Z$ if $|a|^6,|b|^4,|c|^3$ are roughly of similar size? Gap between squares is squareroot in size and $(x-y)|(f(x)-f(y))$ makes me think there is at most only $1$ square with $x\in(-a,a)\cap\mathbb Z$.

  2. Is there a way to test in polynomial time the parity of number of square $f(x)$ with $x\in(-t,t)\cap\mathbb Z$ at any given $t<a$ or find at least one such square?

Is there any good reference on the topic? It suffices to compute $\sum_{x=-t}^t\omega(f(x))\bmod 2$ where $\omega(f(x))$ is number of divisors of $f(x)$.

added 101 characters in body
Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76

I have a polynomial $f(x)=a^2x^2+bx+c\in\mathbb Z[x]$ with $f(x)$ not a constant times a square and $abc\neq0$ and I want to know how many $x$ between $-a$ and $a$ the polynomial is a perfect square. Since leading coefficient is a perfect square by this reference the polynomial only has finitely many squares.

  1. How many squares can be achieved by $f(x)$ with $x\in(-a,a)\cap\mathbb Z$ if $|a|^6,|b|^4,|c|^3$ are roughly of similar size? Gap between squares is squareroot in size and $(x-y)|(f(x)-f(y))$ makes me think there is at most only $1$ square with $x\in(-a,a)\cap\mathbb Z$.

  2. Is there a way to test in polynomial time the parity of number of square $f(x)$ with $x\in(-t,t)\cap\mathbb Z$ at any given $t<a$ or find at least one such square?

Is there any good reference on the topic?

If we can compute $\sum_{x=-t}^t2^{\omega(f(x))}\bmod 4$ in polynomial tine then we can say if parity is odd or even in polynomial time. Here $\omega(f(x))$ is number of divisors of $f(x)$.

I have a polynomial $f(x)=a^2x^2+bx+c\in\mathbb Z[x]$ with $f(x)$ not a constant times a square and $abc\neq0$ and I want to know how many $x$ between $-a$ and $a$ the polynomial is a perfect square. Since leading coefficient is a perfect square by this reference the polynomial only has finitely many squares.

  1. How many squares can be achieved by $f(x)$ with $x\in(-a,a)\cap\mathbb Z$ if $|a|^6,|b|^4,|c|^3$ are roughly of similar size? Gap between squares is squareroot in size and $(x-y)|(f(x)-f(y))$ makes me think there is at most only $1$ square with $x\in(-a,a)\cap\mathbb Z$.

  2. Is there a way to test in polynomial time the parity of number of square $f(x)$ with $x\in(-t,t)\cap\mathbb Z$ at any given $t<a$ or find at least one such square?

Is there any good reference on the topic?

I have a polynomial $f(x)=a^2x^2+bx+c\in\mathbb Z[x]$ with $f(x)$ not a constant times a square and $abc\neq0$ and I want to know how many $x$ between $-a$ and $a$ the polynomial is a perfect square. Since leading coefficient is a perfect square by this reference the polynomial only has finitely many squares.

  1. How many squares can be achieved by $f(x)$ with $x\in(-a,a)\cap\mathbb Z$ if $|a|^6,|b|^4,|c|^3$ are roughly of similar size? Gap between squares is squareroot in size and $(x-y)|(f(x)-f(y))$ makes me think there is at most only $1$ square with $x\in(-a,a)\cap\mathbb Z$.

  2. Is there a way to test in polynomial time the parity of number of square $f(x)$ with $x\in(-t,t)\cap\mathbb Z$ at any given $t<a$ or find at least one such square?

Is there any good reference on the topic?

If we can compute $\sum_{x=-t}^t2^{\omega(f(x))}\bmod 4$ in polynomial tine then we can say if parity is odd or even in polynomial time. Here $\omega(f(x))$ is number of divisors of $f(x)$.

deleted 45 characters in body; edited title
Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Parity ofand number of squares taken by polynomials in a range?

I have a polynomial $f(x)=a^2x^2+bx+c\in\mathbb Z[x]$ with $f(x)$ not a constant times a square and $abc\neq0$ and I want to know how many $x$ between $-a$ and $a$ the polynomial is a perfect square. Since leading coefficient is a perfect square by this reference the polynomial only has finitely many squares.

  1. How to show this and is the finite number it independent of $a,b,c$?

  2. How many squares can be achieved by $f(x)$ with $x\in(-a,a)\cap\mathbb Z$ if $|a|^6,|b|^4,|c|^3$ are roughly of similar size? Gap between squares is squareroot in size and $(x-y)|(f(x)-f(y))$ makes me think there is at most only $1$ square with $x\in(-a,a)\cap\mathbb Z$.

  3. Is there a way to test in polynomial time the parity of number of square $f(x)$ with $x\in(-t,t)\cap\mathbb Z$ at any given $t<a$?

  4. Is there any good reference on the topic or find at least one such square?

Is there any good reference on the topic?

Parity of number of squares taken by polynomials in a range?

I have a polynomial $f(x)=a^2x^2+bx+c\in\mathbb Z[x]$ with $f(x)$ not a constant times a square and $abc\neq0$ and I want to know how many $x$ between $-a$ and $a$ the polynomial is a perfect square. Since leading coefficient is a perfect square by this reference the polynomial only has finitely many squares.

  1. How to show this and is the finite number it independent of $a,b,c$?

  2. How many squares can be achieved by $f(x)$ with $x\in(-a,a)\cap\mathbb Z$ if $|a|^6,|b|^4,|c|^3$ are roughly of similar size? Gap between squares is squareroot in size and $(x-y)|(f(x)-f(y))$ makes me think there is at most only $1$ square with $x\in(-a,a)\cap\mathbb Z$.

  3. Is there a way to test in polynomial time the parity of number of square $f(x)$ with $x\in(-t,t)\cap\mathbb Z$ at any given $t<a$?

  4. Is there any good reference on the topic?

Parity and number of squares taken by polynomials in a range?

I have a polynomial $f(x)=a^2x^2+bx+c\in\mathbb Z[x]$ with $f(x)$ not a constant times a square and $abc\neq0$ and I want to know how many $x$ between $-a$ and $a$ the polynomial is a perfect square. Since leading coefficient is a perfect square by this reference the polynomial only has finitely many squares.

  1. How many squares can be achieved by $f(x)$ with $x\in(-a,a)\cap\mathbb Z$ if $|a|^6,|b|^4,|c|^3$ are roughly of similar size? Gap between squares is squareroot in size and $(x-y)|(f(x)-f(y))$ makes me think there is at most only $1$ square with $x\in(-a,a)\cap\mathbb Z$.

  2. Is there a way to test in polynomial time the parity of number of square $f(x)$ with $x\in(-t,t)\cap\mathbb Z$ at any given $t<a$ or find at least one such square?

Is there any good reference on the topic?

deleted 261 characters in body; edited title
Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76
Loading
added 317 characters in body
Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76
Loading
added 41 characters in body
Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76
Loading
added 15 characters in body
Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76
Loading
added 46 characters in body
Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76
Loading
Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76
Loading