This site is supported by donations to The OEIS Foundation.

Quadratic integer rings

From OeisWiki
Jump to: navigation, search

This article is under construction.

Please do not rely on any information it contains.



This article page is a stub, please help by expanding it.


Given a discriminant being a squarefree integer, [1] is the quadratic integer ring (contained in the quadratic number field ) of the form

When , the result corresponds to an ordinary integer, though its factorization in might be different from its factorization in . What's more, it may have multiple factorizations (in which case we say that is not a unique factorization domain). When the numbers may be irrational but they are nevertheless quadratic integers, and thus algebraic integers.

When , numbers of the form are algebraic integers when and have the same parity. For example, is an algebraic integer having a norm of 29. In these cases we use the notation rather than , but one will occasionally encounter the latter when the former is meant. In the case of , the notation has become widely accepted, and consequently the notation for the ring that includes .

If then is called an imaginary quadratic integer ring, though it contains purely real and complex numbers as well as purely imaginary numbers. Otherwise, it is a real quadratic integer ring and contains only real numbers.

Units in quadratic integer rings

1 and –1 are always units in a quadratic integer ring regardless of the discriminant. Some imaginary quadratic integer rings have more units (they are complex roots of unity), while all real quadratic integer rings have infinitely many units. The associates of a number in a quadratic integer ring are the products of that number by each of the units. In giving the factorization of many numbers from a quadratic integer ring, it often becomes necessary to include a unit.

Theorem I1. Given a positive and squarefree discriminant , the imaginary quadratic integer ring has a (small) finite set of units.



Proof. The norm of an algebraic integer in is , which works out to , meaning that the norm is never negative. This means that for to be a unit in , its norm has to be 1. Clearly 1 and –1 meet this requirement ( then), while any other purely real integers don't, since . If and , then , thus proving that 1 and –1 are the only units in each imaginary field other than , and , which we may now dispose of by examination one-by-one. In , we need to solve to find the units. The only solutions in integers are with . There are four more solutions: with . There are no more solutions since they would have or , which is impossible. In we have with the only answers being with . In , or , we have because of the simplification . Either or must be 0 so that the other can be 1 or –1 and square to 1 either way. Therefore the units in form the small, finite set consisting of 1, –1, and . This proves all imaginary quadratic fields have a small finite set of units. □

Lemma R1a. Given nonzero integers , , , with that last one positive and squarefree, the equation always has a solution.



Proof. PROOF GOES HERE. □[2]

Theorem R1. Given a positive and squarefree discriminant , the real quadratic integer ring has infinitely many units.



Proof. –1 is a unit in any real quadratic field since –1 * –1 = 1. Remember the usual formula for the norm: , which gives negative values if . Find a solution to by using the following method FILL IN THAT METHOD ANOTHER DAY[3]. This solution gives us one more unit in : . Choose any and compute . I BIT OFF MORE THAN I COULD CHEW ON THAT ONE, MISSING STEP HERE IS TO SHOW THE FORM OF (a + b sqrt(D))^n TO BE FILLED IN HERE[4]. If , then , while , then . Larger give the SPECIFIED FORM[5], these numbers are larger but their norms still work out to –1 and are therefore units. Similarly, ; these numbers are smaller than 1 but they are distinct. Since is an infinite set, the set of units in is the infinite set of values of , proving the theorem. □

Primes in quadratic integer rings

Neither the multitude of units in a real field nor the presence of imaginary numbers in imaginary fields pose any substantial problems to figuring out the potentially different prime factorizations of ordinary integers in those rings. The lack of unique factorization is a major obstacle in those fields with a class number other than 1. If is a UFD, then knowledge of a few basic facts makes factorization of ordinary integers a very straightforward process.

In this article, we will consider numbers like –3 and –127 to be prime in , as they are the product of a positive prime and the unit –1.

Theorem P0. If a prime in is the norm of an integer , with , then is prime in .[6]



Proof. Remember that norms are always integers from , and that the norm is a multiplicative function. If was composite, we could choose integers and from , neither of them units in that field, such that and . But since in the only divisors of are , –1, 1 and , this means that and or vice-versa. Therefore, is prime in . □

Of course , but we do have some other guidance to help us distinguish whether a prime from is also prime in or not. The next three theorems refer to fields that are UFDs.

Theorem P1. If is a prime in , it is either also prime in or it is the product of exactly two primes in (though these are not necessarily distinct).[7]



Proof. PROOF GOES HERE. □[8]

So, if is composite in , we can search for and such that . But that would be a futile search if is also prime in . Fortunately there is a way to tell whether such a search is worth undertaking in the first place. The number 2 is a special case, while the odd primes are all handled pretty much the same way.

Theorem P2. In order for 2 to be a prime in , the congruence must hold. If instead , this means that 2 is the associate of the square of a prime, while means that 2 is the product of two distinct primes.[9]



Proof. Since we stipulated that these theorems refer to UFDs, to prove the specified assertions for imaginary rings it is sufficient to prove it for the nine imaginary rings that actually have unique factorization. We see that , and are all divisors of 2 in , and , respectively. Then we verify that the equations and , and , and , and , and , and all lack integer solutions. Therefore, 2 is prime in , , , , , . Indeed , as are –11, –19, –43, –67, –163, whereas –1, –2 and –7 are not.

As it is unknown whether there are infinitely many real quadratic rings that are UFDs, it would be impractical to examine real rings one by one as we did with the imaginary rings. So instead, we will construct the REST OF THE PROOF GOES HERE[10] □

Theorem P3. If is an odd prime in , coprime to , then is composite if and only if the Legendre symbol .[11]



Proof. PROOF GOES HERE. □[12]

Remark. If there is no solution to in integers, and that is true whether is a UFD or not. However, if is not a UFD, it can happen that but is prime in that field anyway: it does sometimes happen that there is a solution in integers to but not .

Armed with these facts, the identification of primes in (when that is a UFD) becomes very easy, and the factorization of composites becomes so easy that most textbooks say nothing about it. Here we will make a few remarks about it: if , then . In general, the inclusion of the unit –1 is required only when the exponent is odd, and we feel no need to include the unit 1 when the exponent is even.

Simple quadratic integer rings

Simple (i.e. UFD) quadratic integer rings.

A061574 Simple quadratic fields (i.e. with a unique prime factorization). (Note that the discriminant must be squarefree, i.e. from A005117(n).)

{–163, –67, –43, –19, –11, –7, –3, –2, –1, 1, 2, 3, 5, 6, 7, 11, 13, 14, 17, 19, 21, 22, 23, 29, 31, 33, 37, 38, 41, 43, 46, 47, 53, 57, 59, 61, 62, 67, 69, 71, 73, 77, 83, 86, 89, 93, 94, 97, 101, 103, 107, 109, 113, 118, 127, 129, 131, 133, 134, 137, 139, 141, 149, ...}

Quadratic integer rings with negative discriminant

If then is called an imaginary quadratic integer ring, though it contains purely real and complex numbers as well as purely imaginary numbers.

Simple quadratic integer rings with negative discriminant

Simple (i.e. UFD) quadratic integer rings with negative discriminant.

A?????? Simple (i.e. with a unique prime factorization) quadratic fields with negative discriminant. (Note that the discriminant must be squarefree, i.e. from A005117(n).)

{–163, –67, –43, –19, –11, –7, –3, –2, –1}

A003173 Heegner numbers: imaginary quadratic fields with unique factorization (or class number 1). (Note that the discriminant must be squarefree, i.e. from A005117(n).)

{1, 2, 3, 7, 11, 19, 43, 67, 163}

Quadratic integer ring with discriminant –1

Main article page: Gaussian integers

The [commutative] quadratic integer ring [with unity] (or ), with units 1, , –1 and , is a UFD. The primes in which are congruent to 3 (mod 4) are also prime in , while 2 and the primes in which are congruent to 1 (mod 4) are the sum of two squares of positive integers, and thus are composite in .

1 Unit
2 Prime in .
3 Prime
4
5 Prime in .
6
7 Prime
8
9 32
10 This is the smallest composite, squarefree (in ) positive integer for which both of its prime factors are composite in .
11 Prime
12
13 Prime in .
14
15
16
17 Prime in .
18
19 Prime
20
21 3 × 7

Quadratic integer ring with discriminant –3

Main article page: Eisenstein integers

Since , the ring includes algebraic integers like , which is a complex cubic root of unity and has a norm of 1. also has a norm of 1, as do and . Hence has six units: 1, –1, , , and . is a unique factorization domain.

1 Unit
2 Prime
3 Prime in
4 22
5 Prime
6
7 Prime in
8 23
9
10 2 × 5
11 Prime
12
13 Prime in
14
15
16 24
17 Prime
18
19
20 22 × 5

Nonsimple quadratic integer rings with negative discriminant

Nonsimple (i.e. not UFD) quadratic integer rings with negative discriminant.

Quadratic integer ring with discriminant –5

The commutative quadratic integer ring with unity with units being only 1 and –1, is not a UFD.

1 Unit
2 Prime
3 Prime
4 22
5
6 The classic example that this field is not a UFD.
7
8 23
9
10
11
12
13
14
15
16 24
17
18
19
20
21 Unless we have overlooked a divisor somewhere, this constitutes an example of multiple factorization more elegant than 6.

Some authors prefer to write numbers in this field in the form , which is perfectly valid since .

Quadratic integer rings with positive discriminant

Main article page: Real quadratic integer rings

If then is called a real quadratic integer ring and contains only real numbers.

Note that is never a unit in if that is a real field, as its norm works out to . One consequence of this is that even if the discriminant is prime in , it is composite in .

A003649 Class number of real quadratic field Q(sqrt f), where f is the n-th squarefree number A005117(n).

{1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 2, 2, 1, 1, 2, 1, 2, 1, 1, 1, 2, 1, 2, 1, 2, 1, 1, 1, 2, 2, 1, 1, 2, 1, 1, 2, 1, 2, 3, 4, 1, 2, 1, 2, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 2, 1, 1, 4, 1, 1, 1, 1, 2, 1, 1, 3, 2, 4, 2, 1, 1, 2, 2, 1, 1, 2, 1, 1, 2, 1, 1, 4, 1, 2, ...}

Simple quadratic integer rings with positive discriminant

Simple (i.e. UFD) quadratic integer rings with positive discriminant.

A003172 is a unique factorization domain (or simple quadratic field). (Note that the discriminant must be squarefree, i.e. from A005117(n).)

{2, 3, 5, 6, 7, 11, 13, 14, 17, 19, 21, 22, 23, 29, 31, 33, 37, 38, 41, 43, 46, 47, 53, 57, 59, 61, 62, 67, 69, 71, 73, 77, 83, 86, 89, 93, 94, 97, 101, 103, 107, 109, 113, 118, 127, 129, 131, 133, 134, 137, 139, 141, 149, 151, 157, 158, 161, 163, 166, 167, 173, 177, 179, 181, 191, 193, 197, 199, 201, ...}

Quadratic integer ring with discriminant 2

The [commutative] quadratic integer ring [with unity] , with units of the form (), is a UFD. If an odd prime is congruent of 1 or –1 modulo 8, it is composite in , and obviously so is 2 (see A038873).

1 Unit
2 This seemingly roundabout expression is necessary in this field because this number is the discriminant. Somewhat counter-intuitively, does not count as a separate factorization because both multiplicands are associates of (e.g., ).
3 Prime
4 The factorization of in this field is .
5 Prime
6 This is the smallest squarefree composite in that is not squarefree in .
7 Prime in . Some students are confused when they discover also, thinking they have found a distinct factorization, but again, other than –1, we're dealing with associates of the factors given in the middle column.
8
9 32
10
11 Prime
12
13 Prime
14
15 3 × 5
16
17 Prime in
18
19 Prime
20

Quadratic integer ring with discriminant 3

The commutative quadratic integer ring with unity with units being –1 and , is a UFD.

1 Unit
2 Prime in .
3 This roundabout expression is necessary because 3 is the discriminant of this field and therefore is not prime in it.
4
5 Prime
6
7 Prime
8
9
10
11 Prime in .
12
13 Prime in .
14
15
16
17 Prime
18
19 Prime
20

Quadratic integer ring with discriminant 13

The commutative quadratic integer ring with unity , with units of the form , is a unique factorization domain. Given a prime , if is a square modulo 13 (see A038883), then is composite in .

1 Unit
2 Prime
3 Prime in
4 22
5 Prime
6
7 Prime
8 23
9
10 2 × 5
11 Prime
12
13 This seemingly roundabout expression is necessary in this field because this number is the discriminant.
14 2 × 7
15
16 24
17 Prime in
18
19 Prime
20 22 × 5

Nonsimple quadratic integer rings with positive discriminant

Nonsimple (i.e. not UFD) quadratic integer rings with positive discriminant.

A146209 Integers a(n) for which the factorisation in the real quadratic field Q(sqrt(a(n)) is not unique. (Note that the discriminant must be squarefree, i.e. from A005117(n).)

{10, 15, 26, 30, 34, 35, 39, 42, 51, 55, 58, 65, 66, 70, 74, 78, 79, 82, 85, 87, 91, 95, 102, 105, 106, 110, 111, 114, 115, 119, 122, 123, 130, 138, 142, 143, 145, 146, 154, 155, 159, 165, 170, 174, 178, 182, 183, 185, 186, 187, 190, 194, 195, ...}

Quadratic integer ring with discriminant 10

The [commutative] quadratic integer ring [with unity] , with units of the form , is not a UFD.

1 Unit
2 Prime[13]
3 Prime[13]
4 22
5 Prime
6 [13] Once again, 6 is the classic example that this field is not a UFD.
7 Prime
8 23
9 32
10 I'm not sure about that last one, but pretty sure it has at least two factorizations
11
12
13
14
15
16 24
17
18
19
20

Quadratic integer ring with discriminant 79

The real fields we have considered so far have class number either 1 or 2. has class number 3. Its units are .

1 Unit
2
3 Prime The number 3 is not a quadratic residue of 79, and thus prime per the Remark for Theorem P3 above.
4
5 Prime Although 5 is a quadratic residue of 79, there is no solution to . If this was a UFD, then Theorem P3 above would mean that 5 is composite in this field.
6
7 Prime
8
9
10
11
12
13
14
15 Failed to parse (syntax error): {\displaystyle 3 \times 5 = (–1)(8 + \sqrt{79})(8 – \sqrt{79})} Here we get to use a semiprime other than 6 to show that the field in question is not a UFD.
16
17 Prime
18
19
20

References

(Needs paper/book title, editor, year, ...)[14]

  • Bolker
  • William J. LeVeque, Elementary Theory of Numbers. Reading, Massachusetts: Addison-Wesley Publishing (1962)
  • Niven-Borowski
  • Ivan Niven & Herbert S. Zuckerman, An Introduction to the Theory of Numbers 4th Ed. New York, Chichester, Brisbane, Toronto: John Wiley & Sons (1980)
  • Weintraub, Steven H. (2008). A K Peters Series. ed. Factorization: Unique and Otherwise (CMS Treatises in Mathematics). Canadian Mathematical Society/Société mathématique du Canada. ISBN 978-1-56881-241-0. 

Notes

  1. Other notations such as , and are also used, although the latter notation doesn't make it clear that the number ring is quadratic.
  2. Needs proof.
  3. To do.
  4. To do.
  5. To do.
  6. This is Theorem 9.24 in Niven-Zuckerman, page 250.
  7. This is Theorem 9.29 (1) in Niven-Zuckerman, page 254.
  8. Needs proof.
  9. This is Theorem 9.29 (4) in N-Z.
  10. To do.
  11. This is Theorem 9.29 (3) in N-Z.
  12. Needs proof.
  13. 13.0 13.1 13.2 LeVeque, p. 107.
  14. To do: Add paper/book title, editor, year, ....