Why is an irrational number's algebraic complexity the opposite of its Diophantine complexity?
Definition 1. Given $x \in \Bbb{R}$, the algebraic degree of $x$ is the degree of the minimal polynomial of $x$ over $\Bbb{Q}$. If $x$ is transcendental, we will define its algebraic degree to be $\infty$.
Definition 2. Given $x \in \Bbb{R}$, the rational approximation degree of $x$ is the following number: $$\mu(x) := \sup \left\{ \mu > 0 : \mbox{There are infinitely many solutions to } \left| x - \frac p q \right| \le \frac 1 {q^\mu} \mbox{, with } p, q \in \Bbb{Z} \right\}$$
Observe that all rational numbers have the smallest possible algebraic degree, $1$, while having the largest possible rational approximation degree, $\infty$.
Taking a look at irrational numbers, the first definition may be viewed as an algebraic complexity. The higher the algebraic degree is, the "harder" it is to describe the number using rational numbers.
Similarly, the second definition may be viewed as a (descending) Diophantine complexity. The lower the approximation degree is, the further away this number is from the rationals.
This intuition crashes when one learns the true nature of irrational numbers. The Liouville numbers - irrational numbers with infinite approximation degree - are not algebraically close to rationals at all; they are all transcendental! On the other end of the spectrum, the simplest irrational numbers - those of algebraic degree $2$ - are easily shown to have the worst possible rational approximation degree, $2$; in fact, by the Thue-Siegel-Roth theorem, the rational approximation degree is always $2$ for algebraic numbers of any degree.
Why is the algebraic complexity of an irrational number the opposite of its Diophantine complexity?
I know how to prove all of the above (well, except the Thue-Siegel-Roth theorem), but I don't understand the deep reason why it is true.
Solution 1:
I deny that the algebraic complexity of an irrational number is the opposite of its Diophantine complexity.
If the irrational is algebraic, then (as you note) its Diophantine complexity is $2$, regardless of its degree.
If the irrational is transcendental (thus, of infinite algebraic complexity), its rational approximation degree can be anything from 2 to infinity.
I don't see where one is the opposite of the other.
EDIT: Except for a set of measure zero, all reals have rational approximation degree $2$ (or we may call it Diophantine complexity $2$). Thus, Diophantine complexity does not serve to distinguish algebraics from transcendentals; rather, it distinguishes one very thin subset of the transcendentals from all the rest of the transcendentals (and the algebraics). So it seems to me that the questions one might want answered are, 1) why do all algebraic irrationals have Diophantine complexity $2$, and 2) why do a few transcendentals have Diophantine complexity exceeding $2$.
For the first question, I'm afraid I don't know any "deep reason", other than, the Thue-Siegel-Roth Theorem says so. I could mutter something about algebraic irrationals "repelling" rationals, but it wouldn't sound very convincing to anyone who isn't already convinced.
For the second question, it's easy to see that there are irrationals that are unusually well approximated by rationals --- just take some decimals with strings of zeros of rapidly increasing length. The hard part is seeing that they're all transcendental --- but then we're back to Thue-Siegel-Roth again.
As an aside, one generally asks that rational approximations be in lowest terms. With that convention, rationals have the lowest possible rational approximation degree, namely $1$. Rationals certainly do repel one another.