Example of a diophantine polynomial

118 Views Asked by At

A diophantine set is a subset of a power $\mathbb{Z}^k$ of the set $\mathbb{Z}$ of integers which can be written as $$\{x \in \mathbb{Z}^k : \exists y \in \mathbb{Z}^m : P(x, y)=0\}$$ where $P$ is a diophantine polynomial, that is a polynomial in several variables - here, the variables $x$ and $y$ - with integer coefficients.

$$$$

Could you give me an example of such an polynomial?? How can it be that $x \in \mathbb{Z}^k$ and $y \in \mathbb{Z}^m$ ?

$$$$

EDIT:

Could you explain to me the following sentence??

It is evident that a diophantine set is the projection, in the above notation onto the $x$ hyperplane, of the solution set of a diophantine polynomial.

1

There are 1 best solutions below

1
On BEST ANSWER

Suppose k = 2, m = 3. So, $x = (x1, x2), y = (y1, y2, y3)$, now consider this equation, $P(x,y) : (3,4).x + (-9,1,0).y = 0$. Here, dot stands for inner vector product. If $x1, x2, y1, y2, y3$ are all integers for some $x$, we can say $x$ is an element of the Diophantine Set defined for $P(x,y)$

the projection, in the above notation onto the x hyperplane, of the solution set of a diophantine polynomial.

Now, projecting the x would require a 2D plane, as k = 2. We can find infinitely many x vectors for the given P(x, y) , which can be plotted at this 2D plane. Please note that projecting on x hyperplane doesn't require reduction of dimensionality, and we are only plotting x tuples. Why? Because, your definition means, we will only add those x tuples, for which there is some y tuples so that P(x,y) = 0.