Extension of Rational Roots Test to UFDs

In summary: UFD. However, this is not always true. For example, \mathbb Z[\sqrt{-5}] is not a UFD. So, you will have to check that \mathbb Z[\sqrt 2] is actually a UFD before you can use this fact.
  • #1
Kreizhn
743
1

Homework Statement


Show that [itex] p(x) = x^2 - \sqrt2 [/itex] is irreducible in [itex] \mathbb Z[\sqrt 2] [/itex].

The Attempt at a Solution



I think I have this, but I just want to make sure my reasoning is correct. I'm sure there are other ways.

Firstly, it is sufficient to show that p(x) is irreducible in the field of fractions, which is [itex] \mathbb Q[\sqrt 2] [/itex]. Next, since it has degree 2, it is sufficient to show that p(x) has no root in [itex] \mathbb Q[\sqrt 2] [/itex]. Finally, we apply the Field of Fractions Root Test (my name for the rational roots test extended to general UFD's) to say that the only possible roots of p(x) are [itex] \pm \sqrt2 [/itex]. Since neither is a root, we're done.

I think the only thing I'm not really sure about here is the "rational roots test," and perhaps the fact that [itex] \mathbb Q[\sqrt 2][/itex] is a UFD. As a matter of fact, a good question might be, if R is a UFD, is [itex] R[\alpha] [/itex] a UFD?

I think this would be true, though I'm not certain. In particular, if we move to field theory and S is a field extension of R with [itex] \alpha [/itex] transcendental over R, then [itex] R[\alpha] \cong R[x] [/itex] and since R is a UFD, then R[x] is a UFD, so [itex] R[\alpha] [/itex] is a UFD. (In fact we can so more right? Since then [itex] R[\alpha] [/itex] is actually a Euclidean domain). But what if alpha is algebraic? It seems to me that this would actually be weaker and should still hold.

What then do we do when we move out of fields and back into UFDs? Can a similar argument be applied?

Edit: Certainly in this case, [itex] \mathbb Q[/itex] is a field so we needn't consider UFD's exclusively, but it's interesting to me as a general question.
 
Physics news on Phys.org
  • #2
Kreizhn said:

Homework Statement


Show that [itex] p(x) = x^2 - \sqrt2 [/itex] is irreducible in [itex] \mathbb Z[\sqrt 2] [/itex].

The Attempt at a Solution



I think I have this, but I just want to make sure my reasoning is correct. I'm sure there are other ways.

Firstly, it is sufficient to show that p(x) is irreducible in the field of fractions, which is [itex] \mathbb Q[\sqrt 2] [/itex].

This is true and it is called Gauss' lemma. However, I really don't see the point in moving to the field of fractions. It only makes the question harder!

Next, since it has degree 2, it is sufficient to show that p(x) has no root in [itex] \mathbb Q[\sqrt 2] [/itex]. Finally, we apply the Field of Fractions Root Test (my name for the rational roots test extended to general UFD's) to say that the only possible roots of p(x) are [itex] \pm \sqrt2 [/itex]. Since neither is a root, we're done.

In general, if we have R a UFD and if we have a solution b to

[tex]a_nX^n+...+a_1X+a_0=0[/itex],

then

[tex]b(a_nb^{n-1}+...+a_1=-a_0[/tex]

so any solution in R must divide a0. The only problem with your method is how you can be certain that [itex]\pm\sqrt{2}[/itex] are the only numbers dividing [itex]\pm\sqrt{2}[/tex]?

I think the only thing I'm not really sure about here is the "rational roots test," and perhaps the fact that [itex] \mathbb Q[\sqrt 2][/itex] is a UFD. As a matter of fact, a good question might be, if R is a UFD, is [itex] R[\alpha] [/itex] a UFD?

This is not true. For example [itex]\mathbb{Z}[\sqrt{-5}][/itex] is not a UFD. So you'll still have some more things to check to see if [itex]\mathbb{Z}[\sqrt{2}][/itex] is actually a UFD...

Also, you should consider Eisenstein's criterion, which is a really handy tool to decide divisibility. You'll only need to know the primes in [itex]\mathbb{Z}[\sqrt{2}][/itex] to be able to apply it.
 
  • #3
micromass said:
The only problem with your method is how you can be certain that [itex]\pm\sqrt{2}[/itex] are the only numbers dividing [itex]\pm\sqrt{2}[/tex]?

I guess that I was perhaps a little sloppy here. Indeed, [itex] \pm 1 [/itex] should also divide it, but they clearly don't work. Anyway, to be more complete, if [itex] \alpha = a + b\sqrt 2 [/itex] and we give the norm [itex] N(\alpha) = a^2 - 2b^2 [/itex] then if [itex] p \big| \sqrt{2} [/itex] then [itex] N(p) \big| N(\sqrt2) = -2 [/itex], so [itex] N(p) = \pm 1, \pm 2 [/itex]. But then I need to go into Pell's equation and so maybe that's not the best way of doing this.

micromass said:
This is not true. For example [itex]\mathbb{Z}[\sqrt{-5}][/itex] is not a UFD. So you'll still have some more things to check to see if [itex]\mathbb{Z}[\sqrt{2}][/itex] is actually a UFD...
Ah yes, I actually knew this. Don't know why that must have slipped my mind.

micromass said:
Also, you should consider Eisenstein's criterion, which is a really handy tool to decide divisibility. You'll only need to know the primes in [itex]\mathbb{Z}[\sqrt{2}][/itex] to be able to apply it.

How can one determine these primes? The easiest case here would be to use [itex] \sqrt 2[/itex] assuming it's prime. Assuming that I use the fact that [itex] \mathbb Z[\sqrt2] [/itex] is a UFD, this amounts to showing that [itex] \sqrt2 [/itex] is irreducible. But then arne't we back to Pell's equation?
 
  • #4
Kreizhn said:

Homework Statement


Show that [itex] p(x) = x^2 - \sqrt2 [/itex] is irreducible in [itex] \mathbb Z[\sqrt 2] [/itex].

The Attempt at a Solution



I think I have this, but I just want to make sure my reasoning is correct. I'm sure there are other ways.

Firstly, it is sufficient to show that p(x) is irreducible in the field of fractions, which is [itex] \mathbb Q[\sqrt 2] [/itex]. Next, since it has degree 2, it is sufficient to show that p(x) has no root in [itex] \mathbb Q[\sqrt 2] [/itex]. Finally, we apply the Field of Fractions Root Test (my name for the rational roots test extended to general UFD's) to say that the only possible roots of p(x) are [itex] \pm \sqrt2 [/itex]. Since neither is a root, we're done.

I think the only thing I'm not really sure about here is the "rational roots test," and perhaps the fact that [itex] \mathbb Q[\sqrt 2][/itex] is a UFD. As a matter of fact, a good question might be, if R is a UFD, is [itex] R[\alpha] [/itex] a UFD?

I think this would be true, though I'm not certain. In particular, if we move to field theory and S is a field extension of R with [itex] \alpha [/itex] transcendental over R, then [itex] R[\alpha] \cong R[x] [/itex] and since R is a UFD, then R[x] is a UFD, so [itex] R[\alpha] [/itex] is a UFD. (In fact we can so more right? Since then [itex] R[\alpha] [/itex] is actually a Euclidean domain). But what if alpha is algebraic? It seems to me that this would actually be weaker and should still hold.

What then do we do when we move out of fields and back into UFDs? Can a similar argument be applied?

Edit: Certainly in this case, [itex] \mathbb Q[/itex] is a field so we needn't consider UFD's exclusively, but it's interesting to me as a general question.

So it by brute force. Say that

[tex](a+b\sqrt{2})(c+d\sqrt{2})=\sqrt{2}[/tex]

We can assume gcd(a,b)=1 and gcd(c,d)=1. Then we have

[tex]ac+2bd=0~\text{and}~bc+ad=1[/tex]

The first equation gives us ac=2bd. Since gdc(c,d)=1, we obtain that c divides 2b.
However, when multiplying the second equation by c, we get that

[tex]c=bc^2+acd=b(c^2+2d)[/tex]

so b divides c. Thus [itex]c=\pm b[/itex] or [itex]c=\pm 2b[/itex]. In the same fashion [itex]a=\pm d[/itex] or [itex]a=\pm 2d[/itex]. Use this information to finally obtain that only +/- 1 or [itex]\pm \sqrt{2}[/itex] can be the divisors.
 

1. What is the Rational Roots Test?

The Rational Roots Test is a method used in algebra to determine possible rational roots (or solutions) of a polynomial equation. It states that if a polynomial equation has integer coefficients, then any rational root (in the form of a fraction) must be of the form p/q, where p is a factor of the constant term and q is a factor of the leading coefficient.

2. How is the Rational Roots Test extended to UFDs?

The Rational Roots Test can be extended to Unique Factorization Domains (UFDs) by considering the prime factorization of the leading coefficient and constant term. In a UFD, any non-zero element can be expressed as a unique product of prime elements. Therefore, the possible rational roots can be found by considering all possible combinations of prime factors of the leading coefficient and constant term.

3. Why is it important to extend the Rational Roots Test to UFDs?

Extending the Rational Roots Test to UFDs allows for a more general and comprehensive approach to finding rational roots of polynomial equations. This is because not all polynomial equations have integer coefficients, but they can still have rational roots. By considering UFDs, we can find all possible rational roots, regardless of the coefficients.

4. Can the Rational Roots Test be extended to other types of domains?

Yes, the Rational Roots Test can be extended to other types of domains, such as Euclidean domains or principal ideal domains. These extensions involve similar principles of considering the prime factorization of the leading coefficient and constant term, but may have different requirements for the existence of rational roots.

5. Are there any limitations to the Rational Roots Test in UFDs?

Yes, there are limitations to the Rational Roots Test in UFDs. In some cases, the test may not be able to determine all possible rational roots. This can happen when the polynomial equation has more than one variable or when the leading coefficient and constant term do not have a unique prime factorization in the given UFD.

Similar threads

  • Calculus and Beyond Homework Help
Replies
6
Views
1K
  • Calculus and Beyond Homework Help
Replies
24
Views
798
  • Calculus and Beyond Homework Help
Replies
4
Views
311
  • Calculus and Beyond Homework Help
Replies
12
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
767
  • Calculus and Beyond Homework Help
Replies
8
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
3K
  • Precalculus Mathematics Homework Help
Replies
20
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
Back
Top