GCD is same in a field and its superfield.

  • MHB
  • Thread starter caffeinemachine
  • Start date
  • Tags
    Field Gcd
In summary, the monic greatest common divisors of $p(t)$ and $q(t)$ in $F[t]$ is the same as the monic greatest common divisor of $p(t)$ and $q(t)$ in $K$, given that $p(t)$ and $q(t)$ have a non-trivial common factor in $K[t]$ and do not have a non-trivial common factor in $F[t]$. This is shown by assuming the existence of $a$ and $b$ in $F[t]$ such that $pa+qb=1$, which contradicts the non-trivial common factor of $p$ and $q$ in $K[t]$.
  • #1
caffeinemachine
Gold Member
MHB
816
15
Let $K$ be an extension field of a field $F$ and let $p(t),q(t)\in F[t]$. Show that the monic greatest common divisors of $p(t)$ and $q(t)$ in $F[t]$ is same as the monic greatest common divisor of $p(t)$ and $q(t)$ in $K$.
 
Mathematics news on Phys.org
  • #2
Hint:

Let $p(t)$ and $q(t)$ have a non trivial common factor in $K[t]$. Assume that $p$ and $q$ don't have a non-trivial common factor in
$F[t]$. Then there exist $a,b\in F[t]$ such that $pa+qb=1$. But this contradicts the fact that $p$ and $q$ have a non-trivial common factor in $K[t]$.
 

FAQ: GCD is same in a field and its superfield.

What is GCD and how is it related to fields and superfields?

GCD stands for Greatest Common Divisor and is a mathematical concept used to find the largest number that divides evenly into two or more numbers. In the context of fields and superfields, GCD is used to find the largest common divisor of elements in these mathematical structures.

Why is GCD important in fields and superfields?

In fields and superfields, GCD is important because it allows us to simplify and reduce expressions involving fractions or polynomials. It also helps us determine whether two elements are relatively prime, which is crucial in some mathematical proofs and algorithms.

Is the GCD always the same in a field and its superfield?

Yes, the GCD is always the same in a field and its superfield. This is because a superfield is an extension of a field, meaning that it contains all the elements of the field plus some additional elements. Therefore, the GCD of elements in the field will also be a GCD in the superfield.

What are some applications of GCD in fields and superfields?

GCD is used in various fields of mathematics, such as number theory, algebra, and cryptography. In fields and superfields, it is used to simplify expressions, factor polynomials, and determine the irreducibility of elements. It also has applications in computer science and engineering, such as in signal processing and error-correcting codes.

Can GCD be extended to other mathematical structures besides fields and superfields?

Yes, GCD can be extended to other mathematical structures such as rings, integral domains, and Euclidean domains. In each of these structures, the concept of GCD is slightly different, but it still serves the same purpose of finding the largest common divisor of elements.

Similar threads

Replies
1
Views
616
Replies
4
Views
2K
Replies
8
Views
1K
Replies
12
Views
2K
Replies
1
Views
1K
Replies
3
Views
1K
Back
Top