Field Theory _ Dummit and Foote - Example 4 - page 516 - Simple Computation

Click For Summary
SUMMARY

The forum discussion focuses on Example 4 from Dummit and Foote's Chapter 13 on Field Theory, specifically the computation of the inverse of \(1 + \theta\) where \(\theta^3 = 2\). The participants clarify that the expressions for \(a(x) = \frac{1}{3}(x^2 - x + 1)\) and \(b(x) = -\frac{1}{3}\) are derived using Euclid's algorithm to find the greatest common divisor of \(x^3 - 2\) and \(x + 1\). The computation involves polynomial long division and rearranging terms to express the inverse in a simplified form.

PREREQUISITES
  • Understanding of polynomial long division
  • Familiarity with Euclid's algorithm
  • Knowledge of field theory concepts, particularly in relation to polynomials
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the application of Euclid's algorithm in polynomial rings
  • Learn about field extensions and their properties
  • Explore the concept of greatest common divisors in polynomial algebra
  • Investigate the implications of polynomial inverses in field theory
USEFUL FOR

Mathematics students, particularly those studying abstract algebra and field theory, as well as educators seeking to clarify polynomial computations and inverses in algebraic structures.

Math Amateur
Gold Member
MHB
Messages
3,920
Reaction score
48
I am reading Dummit and Foote, Chapter 13 - Field Theory.

I am currently studying Example 4 [pages 515 - 516]

I need some help with what D&F call a simple computation.

Example 4 on pages 515-516 reads as follows:View attachment 2731
View attachment 2732

Now in the above example, D&F write the following:

" ... ... In this case, a simple computation shows that we can take $$ a(x) = \frac{1}{3} ( x^2 - x + 1) \text{ (and } b(x) = - \frac{1}{3} )$$ so that

$$ {(1 + \theta)}^{-1} = \frac{ \theta^2 - \theta +1}{3} $$ ... ... "Although I can verify that the expressions for a(x) and b(x) are correct I cannot see how D&F arrived at (or calculated) a(x) and b(x).

Can someone please help me by explaining the process by which one arrives at the explicit expressions for a(x) and b(x)?

Peter

***NOTE*** Some time ago Deveno helped me with the theory of this example, but we did not discuss the details of the computation mentioned above ... now that I am revising this example I am happy with the theory but cannot see how D&F did their computation ...
 
Physics news on Phys.org
The "simple computation" is Euclid's algorithm. What that says here is that to find $a(x)$ and $b(x)$ we need to compute the greatest common divisor of $x^3-2$ and $x+1$. To do that, divide $x^3-2$ by $x+1$, getting a quotient and a remainder: $$x^3 - 2 = (x+1)(x^2 - x + 1) - 3.$$ Then rearrange that as $-\frac13(x^3-2) + \frac13(x^2 - x + 1)(x+1) = 1.$
 
Opalg said:
The "simple computation" is Euclid's algorithm. What that says here is that to find $a(x)$ and $b(x)$ we need to compute the greatest common divisor of $x^3-2$ and $x+1$. To do that, divide $x^3-2$ by $x+1$, getting a quotient and a remainder: $$x^3 - 2 = (x+1)(x^2 - x + 1) - 3.$$ Then rearrange that as $-\frac13(x^3-2) + \frac13(x^2 - x + 1)(x+1) = 1.$

Thanks Opalg ... Appreciate the help

Peter
 
There is another way to find $\dfrac{1}{1 + \theta}$ using the fact that:

$\theta^3 = 2$. (1)

We know such an inverse must be of the form $a + b\theta + c\theta^2$, since any higher powers of $\theta$ can be reduced using (1).

We thus have:

$1 = (1 + \theta)(a + b\theta + c\theta^2) = a + (a + b)\theta + (b + c)\theta^2 + c\theta^3$

$= (a + 2c) + (a + b)\theta + (b + c)\theta^2$, so that:

$a + 2c = 1$
$a + b= 0$
$b + c = 0$.

So $a = c$, and thus $a = \frac{1}{3}$, so that:

$\dfrac{1}{1 + \theta} = \dfrac{1 - \theta + \theta^2}{3}$

This (I hope) illustrates the utility of replacing the coset $x + (x^3 - 2)$ with a single symbol, $\theta$.
 
Deveno said:
There is another way to find $\dfrac{1}{1 + \theta}$ using the fact that:

$\theta^3 = 2$. (1)

We know such an inverse must be of the form $a + b\theta + c\theta^2$, since any higher powers of $\theta$ can be reduced using (1).

We thus have:

$1 = (1 + \theta)(a + b\theta + c\theta^2) = a + (a + b)\theta + (b + c)\theta^2 + c\theta^3$

$= (a + 2c) + (a + b)\theta + (b + c)\theta^2$, so that:

$a + 2c = 1$
$a + b= 0$
$b + c = 0$.

So $a = c$, and thus $a = \frac{1}{3}$, so that:

$\dfrac{1}{1 + \theta} = \dfrac{1 - \theta + \theta^2}{3}$

This (I hope) illustrates the utility of replacing the coset $x + (x^3 - 2)$ with a single symbol, $\theta$.

Thanks Deveno ... Appreciate the help and the insights ...

Peter
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 21 ·
Replies
21
Views
1K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K