Repeated Roots and Being Relatively Prime w/Derivative

  • Thread starter Thread starter Bashyboy
  • Start date Start date
  • Tags Tags
    Prime Roots
Click For Summary
SUMMARY

The discussion centers on the relationship between the roots of a polynomial function and its derivative in the context of field theory. It establishes that a polynomial function \( f(x) = (x-a_1)...(x-a_n) \) has no repeated roots if and only if the greatest common divisor \( \text{gcd}(f, f') = 1 \). The proof utilizes the properties of prime factorization and the implications of divisibility between the polynomial and its derivative, confirming that repeated roots lead to a non-trivial gcd.

PREREQUISITES
  • Understanding of polynomial functions in field theory
  • Knowledge of derivatives and their properties
  • Familiarity with the concept of greatest common divisor (gcd)
  • Basic grasp of prime factorization in algebra
NEXT STEPS
  • Study the implications of the Fundamental Theorem of Algebra
  • Learn about polynomial factorization techniques
  • Explore the properties of derivatives in relation to root multiplicity
  • Investigate applications of gcd in algebraic structures
USEFUL FOR

Mathematicians, students studying abstract algebra, and anyone interested in the properties of polynomials and their derivatives.

Bashyboy
Messages
1,419
Reaction score
5

Homework Statement


Let ##f(x) = (x-a_1)...(x-a_n) \in k[x]##, where ##k## is a field. Show that ##f(x)## has no repeated roots (i.e., all the ai are distinct elements in ##k##) if and only if ##gcd(f,f')=1##, where ##f'(x)## is the derivative of ##f##

Homework Equations



##(x-a)^2 |f(x)## implies ##(x-a)|f'(x)##

##(x-a)|f(x)## and ##(x-a)|f'(x)## implies ##(x-a)^2|f(x)##

The Attempt at a Solution



First note that ##f(x) = (x-a_1)...(x-a_n)## has a repeated roots if and only if ##(x-a_k)^p## is a factor of ##f(x)## for some ##k \in \{1,...,n\}## and ##p \ge 2##.

Suppose that ##f(x)## has no repeated. Note that ##f(x) = (x-a_1)...(x-a_n)## is the prime factorization of ##f(x)##. Now if were the case that ##gcd(f,f') \neq 1##, then both ##f## and ##f'## would have a common prime factor. Since we know what ##f(x)##'s prime factors look like, we know there is a ##k## such that ##x-a_k## divides ##f'##. But the second theorem cited above implies that ##(x-a_k)^2## divides ##f(x)## and therefore it has a repeated root. Hence, ##gcd(f,f')## must be ##1##.

Now suppose that ##(f,f')=1##. If ##f(x)## had a repeated root, then ##(x-a_k)^2## would divide it, for some ##k##. But the first theorem cited above would imply ##(x-a)|f'(x)##, contradicting the fact that ##(f,f')=1##.

How does this sound?
 
Last edited:
Physics news on Phys.org
Sounds correct, although the whole work is done in the two statements you use. You could as well simply differentiate ##f(x)=\prod(x-a_k)^{n_k}## and directly see the result.
 

Similar threads

  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
8
Views
1K
Replies
3
Views
2K
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 18 ·
Replies
18
Views
3K
Replies
1
Views
2K