Algebraic number: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Wlodzimierz Holsztynski
mNo edit summary
 
(24 intermediate revisions by 4 users not shown)
Line 1: Line 1:
{{subpages}}
{{subpages}}
In [[mathematics]], and more specifically—in [[number theory]], an '''algebraic number''' is a [[complex number]] that is a root of a [[polynomial]] with [[rational number|rational]] coefficients. 
Real or complex numbers that are not algebraic are called [[transcendental number]]s.


An '''algebraic number''' is any [[complex number]] that is a root of a [[polynomial]] with rational coefficientsAny polynomial with rational coefficients can be converted to one with integer coefficients by multiplying through by the least common multiple of the denominators, and every complex root of a polynomial with integer coefficients is an algebraic number. If an algebraic number ''x'' can be written as the root of a [[monic polynomial]],
Instances of algebraic numbers  have been studied for millennia as solutions of [[quadratic equation]]s.  They appear indirectly in the [[cakravāla]] method from the 11th centuryIn the 15th century, they arose in finding general solutions to [[cubic equation|cubic]] and [[quartic equation]]s.  However, the properties of algebraic numbers were not intensively studied until algebraic numbers appeared in an attempt to solve [[Fermat's last theorem]].  
that is, one whose [[leading coefficient]] is 1, then ''x'' is called an ''algebraic integer''.


The algebraic numbers include all rational numbers, and both sets of numbers, rational and algebraic, are [[countable set|countable]].  The algebraic numbers form a [[field (mathematics)|field]]; in fact, they are the smallest [[algebraically closed field]] with characteristic 0. <ref>If 1 + 1 = 0 in the field, the characteristic is said to be 2; if 1 + 1 + 1 = 0 the characteristic is said to be 3, and forth. If there is no <math>n</math> such that adding 1 <math>n</math> times gives 0, we say the characteristic is 0. A field of positive characteristic need not be finite. </ref>
The theory of algebraic numbers that ensued forms the foundation of modern [[algebraic number theory]].  Algebraic number theory is now an immense field, and one of current research, but so far has found few applications to the physical world.


Real or complex numbers that are not algebraic are called [[transcendental number]]s.
== Alternative Characterization ==
Every polynomial with rational coefficients can be converted to one with integer coefficients by multiplying through by the least common multiple of the denominators of the coefficients.  It follows that the term "algebraic number" can also be defined as a [[complex number]] that is a root of a [[polynomial]] with [[integer]] coefficients.  If an algebraic number ''x'' can be written as the root of a [[monic polynomial]] with integer coefficients, that is, one whose [[leading coefficient]] is 1, then ''x'' is called an [[algebraic integer]].


==Examples==
== Cardinality ==
The algebraic numbers include all rational numbers, and both sets of numbers, rational and algebraic, are [[countable set|countable]].


<math> \sqrt{2}</math> is an algebraic number, and, in fact, an algebraic integer,
== Algebraic Properties ==
as it is a root of the polynomial <math>x^2-2</math>.  Similarly, the imaginary unit <math>i</math> is an algebraic integer, being a root of the polynomial <math>x^2+1</math>.
The algebraic numbers form a [[field (mathematics)|field]]; in fact, they are the smallest [[algebraically closed field]] with characteristic 0. <ref>If 1 + 1 = 0 in the field, the characteristic is said to be 2; if 1 + 1 + 1 = 0 the characteristic is said to be 3, and forth. If there is no <math>n</math> such that adding 1 <math>n</math> times gives 0, we say the characteristic is 0. A field of positive characteristic need not be finite. </ref>


== Algebraic numbers via subalgebras and subfields ==
== Degree and Defining Polynomial==
Let <math>\ a\in \mathbb{C}</math>&nbsp; be an algebraic number different from <math>\ 0.</math>&nbsp; The '''degree''' of <math>\ a</math>&nbsp; is, by definition, the lowest degree of a polynomial <math>\ f,</math>&nbsp; with rational coefficients, for which <math>\ f(a) = 0.</math>  There is a unique ''monic'' polynomial of degree ''d'' having ''a'' as a root.  It is the [[defining polynomial]] (or '''minimal polynomial''') for ''a''.


=== Examples ===
* Rational numbers are algebraic and of degree <math>\ 1.</math>&nbsp;  The rational number ''a'' has defining polynomial <math> x-a </math>. All non-rational algebraic numbers have degree greater than <math>\ 1.</math>  Note that there are real [[irrational number]]s that are not algebraic (i.e. that are transcendental), such as [[pi]] and [[e (mathematics)|e]].
* <math> \sqrt{2}</math> is an algebraic number of degree 2, and, in fact, an algebraic integer.  It is not rational, so must have degree greater than 1. As it is a root of the polynomial <math>x^2-2</math>, it has degree 2, and <math>x^2-2</math> is its defining polynomial. 
* The imaginary unit <math>i</math> is an algebraic integer of degree 2, having defining polynomial polynomial <math>x^2+1</math>. 
* The [[golden ratio]], <math> (1+\sqrt{5})/2 </math>, is also an algebraic number(actually, an integer!) of degree 2, with defining polynomial <math> x^2-x-1 </math>.
* If <math> a </math> is a rational number, then <math>\sqrt[n]{a} </math> is an algebraic number of degree ''n'', having defining polynomial <math> x^n-a </math>.  It is an algebraic integer precisely when ''a'' is an integer.
== Algebraic numbers via subfields ==
The field of complex numbers <math>\ \mathbb{C}</math>&nbsp; is a [[linear space]] over the field of rational numbers <math>\ \mathbb{Q}.</math>&nbsp; In this section, by a linear space we will mean a linear subspace of  <math>\ \mathbb{C}</math>&nbsp; over  <math>\ \mathbb{Q};</math>&nbsp; and by [[algebra]] we mean a linear space which is closed under the multiplication, and which has <math>\ 1</math>&nbsp; as its element. The following properties of a complex number <math>\ z \in \mathbb{C}</math>&nbsp; are equivalent:
The field of complex numbers <math>\ \mathbb{C}</math>&nbsp; is a [[linear space]] over the field of rational numbers <math>\ \mathbb{Q}.</math>&nbsp; In this section, by a linear space we will mean a linear subspace of  <math>\ \mathbb{C}</math>&nbsp; over  <math>\ \mathbb{Q};</math>&nbsp; and by [[algebra]] we mean a linear space which is closed under the multiplication, and which has <math>\ 1</math>&nbsp; as its element. The following properties of a complex number <math>\ z \in \mathbb{C}</math>&nbsp; are equivalent:


Line 20: Line 36:
* <math>\ z</math>&nbsp; belongs to an algebra of linear dimension <math>\ \le n.</math>
* <math>\ z</math>&nbsp; belongs to an algebra of linear dimension <math>\ \le n.</math>


Indeed, when the first condition holds, then the powers <math>\ 1,z,\dots,z^{n-1}</math>&nbsp; linearly generate the algebra required by the second condition. And if the second condition holds then the <math>\ (n+1)</math>&nbsp; elements 1,z,\dots,z^{n}</math>&nbsp; are linearly dependent (over rationals).
Indeed, when the first condition holds, then the powers <math>\ 1,z,\dots,z^{n-1}</math>&nbsp; linearly generate the algebra required by the second condition. And if the second condition holds then the <math>\ (n+1)</math>&nbsp; elements <math>1,z,\dots,z^{n}</math>&nbsp; are linearly dependent (over rationals).


Actually, every finite dimensional algebra <math>\ A\subseteq \mathbb{C}</math>&nbsp; is a field&mdash;indeed, divide an equality
Actually, every finite dimensional algebra <math>\ A\subseteq \mathbb{C}</math>&nbsp; is a field&mdash;indeed, divide an equality
Line 29: Line 45:


:<math>z^{-1}\ =\ b_0\cdot z^{n-1}+\cdots + b_{n-1}</math>
:<math>z^{-1}\ =\ b_0\cdot z^{n-1}+\cdots + b_{n-1}</math>
A momentary reflection gives now
'''Theorem''' The degree of the inverse <math>\ z^{-1}</math>&nbsp; of any algebraic number <math>\ z\ne 0</math>&nbsp; is equal to the degree of the number <math>\ z</math>&nbsp; itself.


== The sum and product of two algebraic numbers ==
== The sum and product of two algebraic numbers ==
Let <math>\ 1 \in A\subseteq \mathcal A</math>&nbsp; and <math>\ 1 \in B\subseteq \mathcal B,</math>&nbsp; where <math>\ A,B,</math>&nbsp; are finite linear bases of fields <math>\ \mathcal A,\mathcal B,</math>&nbsp; respectively. Let <math>\ \mathcal D</math>&nbsp; be the smallest algebra generated by <math>\ \mathcal A\cup \mathcal B.</math>&nbsp; Then <math>\ \mathcal D</math>&nbsp; is linearly generated by
Let <math>\ 1 \in A\subseteq \mathcal A</math>&nbsp; and <math>\ 1 \in B\subseteq \mathcal B,</math>&nbsp; where <math>\ A,B,</math>&nbsp; are finite linear bases of fields <math>\ \mathcal A,\mathcal B,</math>&nbsp; respectively. Let <math>\ \mathcal D</math>&nbsp; be the smallest algebra generated by <math>\ \mathcal A\cup \mathcal B.</math>&nbsp; Then <math>\ \mathcal D</math>&nbsp; is linearly generated by


Line 40: Line 59:
:::<math>\dim(\mathcal D)\ \le\ \dim(\mathcal A)\cdot \dim(\mathcal B)</math>
:::<math>\dim(\mathcal D)\ \le\ \dim(\mathcal A)\cdot \dim(\mathcal B)</math>


Now, let <math>\ a,b,</math>&nbsp; be arbitrary algebraic numbers of degrees <math>\ m,n,</math>&nbsp; respectively. They belong to their respective m- and n-dimensional algebras. The sum and product <math>\ a+b, a\cdot b,</math>&nbsp; belong to the algebra generated by the union of the two mentioned algebras. The dimension of the generated algebra is not greater than <math>\ m\cdot n</math>. It contains <math>\ a+b, a\cdot b,</math>&nbsp; as well as all linear combinations <math>\ \alpha\cdot a + \beta\cdot b,</math>&nbsp; with rational coefficients <math>\ \alpha,\beta.</math>&nbsp; This proves:
Now, let <math>\ a,b,</math>&nbsp; be arbitrary algebraic numbers of degrees <math>\ m,n,</math>&nbsp; respectively. They belong to their respective m- and n-dimensional algebras. The sum and product <math>\ a+b, a\cdot b,</math>&nbsp; belong to the algebra generated by the union of the two mentioned algebras. The dimension of the generated algebra is not greater than <math>\ m\cdot n.</math> It contains <math>\ a+b, a\cdot b,</math>&nbsp; as well as all linear combinations <math>\ \alpha\cdot a + \beta\cdot b,</math>&nbsp; with rational coefficients <math>\ \alpha,\beta.</math>&nbsp; This proves:


'''Theorem'''&nbsp; The sum and the product of two algebraic numbers of degree ''m'' and ''n'', respectively, are algebraic numbers of degree not greater than ''m''•''n''. The same holds for the linear combinations with rational coefficients of two algebraic numbers.
'''Theorem'''&nbsp; The sum and the product of two algebraic numbers of degree ''m'' and ''n'', respectively, are algebraic numbers of degree not greater than ''m''•''n''. The same holds for the linear combinations with rational coefficients of two algebraic numbers.
Line 47: Line 66:


'''Theorem'''&nbsp; The algebraic numbers form a field.
'''Theorem'''&nbsp; The algebraic numbers form a field.


==Notes==
==Notes==
<references/>
{{reflist}}[[Category:Suggestion Bot Tag]]

Latest revision as of 11:01, 8 July 2024

This article is developed but not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
Advanced [?]
 
This editable, developed Main Article is subject to a disclaimer.

In mathematics, and more specifically—in number theory, an algebraic number is a complex number that is a root of a polynomial with rational coefficients. Real or complex numbers that are not algebraic are called transcendental numbers.

Instances of algebraic numbers have been studied for millennia as solutions of quadratic equations. They appear indirectly in the cakravāla method from the 11th century. In the 15th century, they arose in finding general solutions to cubic and quartic equations. However, the properties of algebraic numbers were not intensively studied until algebraic numbers appeared in an attempt to solve Fermat's last theorem.

The theory of algebraic numbers that ensued forms the foundation of modern algebraic number theory. Algebraic number theory is now an immense field, and one of current research, but so far has found few applications to the physical world.

Alternative Characterization

Every polynomial with rational coefficients can be converted to one with integer coefficients by multiplying through by the least common multiple of the denominators of the coefficients. It follows that the term "algebraic number" can also be defined as a complex number that is a root of a polynomial with integer coefficients. If an algebraic number x can be written as the root of a monic polynomial with integer coefficients, that is, one whose leading coefficient is 1, then x is called an algebraic integer.

Cardinality

The algebraic numbers include all rational numbers, and both sets of numbers, rational and algebraic, are countable.

Algebraic Properties

The algebraic numbers form a field; in fact, they are the smallest algebraically closed field with characteristic 0. [1]

Degree and Defining Polynomial

Let   be an algebraic number different from   The degree of   is, by definition, the lowest degree of a polynomial   with rational coefficients, for which There is a unique monic polynomial of degree d having a as a root. It is the defining polynomial (or minimal polynomial) for a.

Examples

  • Rational numbers are algebraic and of degree   The rational number a has defining polynomial . All non-rational algebraic numbers have degree greater than Note that there are real irrational numbers that are not algebraic (i.e. that are transcendental), such as pi and e.
  • is an algebraic number of degree 2, and, in fact, an algebraic integer. It is not rational, so must have degree greater than 1. As it is a root of the polynomial , it has degree 2, and is its defining polynomial.
  • The imaginary unit is an algebraic integer of degree 2, having defining polynomial polynomial .
  • The golden ratio, , is also an algebraic number(actually, an integer!) of degree 2, with defining polynomial .
  • If is a rational number, then is an algebraic number of degree n, having defining polynomial . It is an algebraic integer precisely when a is an integer.

Algebraic numbers via subfields

The field of complex numbers   is a linear space over the field of rational numbers   In this section, by a linear space we will mean a linear subspace of   over   and by algebra we mean a linear space which is closed under the multiplication, and which has   as its element. The following properties of a complex number   are equivalent:

  •   is an algebraic number of degree
  •   belongs to an algebra of linear dimension

Indeed, when the first condition holds, then the powers   linearly generate the algebra required by the second condition. And if the second condition holds then the   elements   are linearly dependent (over rationals).

Actually, every finite dimensional algebra   is a field—indeed, divide an equality

where   by   and you quickly get an equality of the form:

A momentary reflection gives now

Theorem The degree of the inverse   of any algebraic number   is equal to the degree of the number   itself.

The sum and product of two algebraic numbers

Let   and   where   are finite linear bases of fields   respectively. Let   be the smallest algebra generated by   Then   is linearly generated by

Thus the linear dimensions (over rationals) of the three algebras satisfy inequality:

Now, let   be arbitrary algebraic numbers of degrees   respectively. They belong to their respective m- and n-dimensional algebras. The sum and product   belong to the algebra generated by the union of the two mentioned algebras. The dimension of the generated algebra is not greater than It contains   as well as all linear combinations   with rational coefficients   This proves:

Theorem  The sum and the product of two algebraic numbers of degree m and n, respectively, are algebraic numbers of degree not greater than mn. The same holds for the linear combinations with rational coefficients of two algebraic numbers.

As a corollary to the above theorem, together with the previous section, we obtain:

Theorem  The algebraic numbers form a field.

Notes

  1. If 1 + 1 = 0 in the field, the characteristic is said to be 2; if 1 + 1 + 1 = 0 the characteristic is said to be 3, and forth. If there is no such that adding 1 times gives 0, we say the characteristic is 0. A field of positive characteristic need not be finite.