Unique factorization domain, roots of a polynomial, abstract algebra

This is because in a UFD, all elements are unique up to a unit, and since c and d are relatively prime, \frac{c}{d} is in the same equivalence class as c and d. Therefore, \frac{c}{d} \in A. In summary, we are trying to prove that if a monic polynomial with integer coefficients has a root in its field of fractions, then that root must also be in the original ring of integers. To do this, we show that the root can be written as a fraction of two relatively prime integers and therefore must be an element of the original ring.
  • #1
rayman123
152
0

Homework Statement


let A be a UFD and K its field of fractions. and [tex]f\in A[x][/tex] where [tex]f(x)=x^{n}+a_{n-1}x^{n-1}+...+a_{1}x+a_{0}[/tex] is a monic polynomial. Prove that if f has a root [tex]\alpha=\frac{c}{d}\in K[/tex],[tex]K=Frac(A)[/tex] then in fact [tex]\alpha\in A[/tex]

I need some guidance with the proof.
Proof:
[tex]f(\alpha)=0\Rightarrow c^{n}+a_{n-1}c^{n-1}d+...+a_{1}cd^{n-1}+a_{0}d^{n}=0[/tex]
which gives
[tex]c^{n}=-a_{n-1}c^{n-1}d-...-a_{1}cd^{n-1}-a_{0}d^{n}[/tex]
and we observe that [tex]d|c^{n}[/tex]*since all the terms on the rhs are multiples of d
but how do we know that [tex]c^{n}|d[/tex]? from what do we conclude that
And later in the proof it says '' hence c,d are relatively prime we get that [tex]\frac{c}{d}\in A[/tex] how do we deduce the last part as well?
Any help appreciated!

Homework Statement


how do we know that [tex]c^{n}|d[/tex]

2. Homework Statement
how do we know that c, d are relatively prime?

3. Homework Statement
based on what do we conclude that [tex]\frac{c}{d}\in A[/tex]
 
Physics news on Phys.org
  • #2
?1. Since the polynomial f is monic, the leading coefficient is 1 and so a_n-1 = 0. Therefore, c^n = -a_{n-1}c^{n-1}d - ... - a_1cd^{n-1} - a_0d^n = -a_0d^n. This means that d divides c^n. 2. To show that c and d are relatively prime, we can use the fact that if two integers a and b are not relatively prime, then there exists an integer m greater than 1 such that m divides both a and b. Since c^n = -a_0d^n, if c and d are not relatively prime, then there exists an integer m greater than 1 such that m divides both c^n and d. However, since c^n = -a_0d^n, this implies that m would have to divide both -a_0 and d, which is impossible since -a_0 and d are integers. Therefore, c and d must be relatively prime. 3. Since c and d are relatively prime, we can conclude that \frac{c}{d} is an integer and thus \frac{c}{d} \in A.
 

1. What is a unique factorization domain (UFD)?

A unique factorization domain (UFD) is a type of mathematical structure in abstract algebra. It is a commutative ring in which every nonzero element can be expressed as a product of irreducible elements (also known as prime elements) in a unique way, up to order and associates.

2. How are roots of a polynomial related to unique factorization domains?

In a UFD, the factorization of a polynomial into irreducible factors can be used to find its roots. This is because each irreducible factor corresponds to a root of the polynomial.

3. Can a polynomial have multiple factorizations in a unique factorization domain?

No, in a UFD, each nonzero element can be factored into a unique product of irreducible factors. This means that a polynomial can only have one factorization into irreducible polynomials in a UFD.

4. What is the difference between a unique factorization domain and a principal ideal domain?

A principal ideal domain (PID) is a type of commutative ring in which every ideal is generated by a single element. A UFD is a type of PID, but not all PIDs are UFDs. In a UFD, every nonzero element has a unique factorization into irreducible elements, while in a PID, every ideal can be generated by a single element.

5. How are unique factorization domains used in number theory?

UFDs are important in number theory because they provide a way to factor integers into their prime factors. This is useful for solving problems related to divisibility, prime numbers, and the distribution of primes.

Similar threads

  • Calculus and Beyond Homework Help
Replies
2
Views
711
  • Calculus and Beyond Homework Help
Replies
3
Views
569
  • Calculus and Beyond Homework Help
Replies
3
Views
271
  • Calculus and Beyond Homework Help
Replies
14
Views
521
  • Calculus and Beyond Homework Help
Replies
5
Views
619
  • Calculus and Beyond Homework Help
Replies
5
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
704
  • Calculus and Beyond Homework Help
Replies
1
Views
599
  • Calculus and Beyond Homework Help
Replies
6
Views
757
  • Calculus and Beyond Homework Help
Replies
6
Views
2K
Back
Top