Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
0 answers
187 views

Is there an effective way to compute the square root of an algebraic number?

For an algebraic number $\alpha$, let $f_\alpha$ denote its minimal polynomial. We can symbolically represent an algebraic number $\alpha$ by the tuple $$ (f_\alpha, x, y, r) \in \mathbb{Q}[x] \times ...
user918212's user avatar
  • 1,087
16 votes
2 answers
1k views

Is it decidable whether two real algebraic irrationals generate the same extension of the rationals?

For an algebraic number $\alpha$, let $f_\alpha$ denote its minimal polynomial. We can symbolically represent an algebraic number $\alpha$ by the tuple $$ (f_\alpha, x, y, r) \in \mathbb{Q}[x] \times ...
user918212's user avatar
  • 1,087
0 votes
1 answer
126 views

Integer quadratic representation subject to discriminant minimization algorithm

Let $f(x)=ax^2+bx+c$ and $f(x)=n$. Is there an algorithm to choose $a,b,c$ such that the discriminant is minimized? Where $a,b,c,n,x$ are all integers. More concretely, is there an algorithm to find $...
ReverseFlowControl's user avatar
4 votes
0 answers
249 views

Coefficients in Hilbert's tenth problem over number rings: do they matter?

Here are two ways to define Hilbert's tenth problem over a ring $R$: Given a polynomial $p \in \mathbb Z[x_1,\ldots,x_n]$, can one decide whether it has a solution in $R^n$? Given a polynomial $p \in ...
Fedya's user avatar
  • 934
28 votes
0 answers
907 views

On certain representations of algebraic numbers in terms of trigonometric functions

Let's say that a real number has a simple trigonometric representation, if it can be represented as a product of zero or more rational powers of positive integers and zero or more (positive or ...
Vladimir Reshetnikov's user avatar