Formal Derivative and Multiple Roots

Click For Summary
SUMMARY

The discussion focuses on the polynomial x³ - 2, which is irreducible in the finite field F7[x]. By adjoining a root β, the field F becomes F7(β), with a degree of 3 and a size of 343. Key findings include that -1 serves as a primitive square root of 1, β acts as a primitive 9th root of 1, and -1 + β is a primitive 19th root of 1. Additionally, β - β² is established as a generator of the multiplicative group F×.

PREREQUISITES
  • Understanding of finite fields, specifically F7
  • Knowledge of polynomial irreducibility in F7[x]
  • Familiarity with primitive roots and their properties
  • Basic operations with polynomials in modular arithmetic
NEXT STEPS
  • Study the properties of finite fields and their extensions
  • Learn about primitive roots in multiplicative groups of finite fields
  • Explore polynomial factorization techniques in modular arithmetic
  • Investigate the structure of the multiplicative group of finite fields
USEFUL FOR

Mathematicians, students studying abstract algebra, and anyone interested in the properties of finite fields and polynomial roots.

JonoPUH
Messages
11
Reaction score
0
Primitive roots of 1 over a finite field

Homework Statement



The polynomial x3 − 2 has no roots in F7 and is therefore irreducible in F7[x]. Adjoin a root β to make the field F := F7(β), which will be of degree 3 over F7 and therefore of size 343. The
multiplicative group F× is of order 2 × 9 × 19. Show:
(1) that −1 is a primitive square root of 1 in F;
(2) that β is a primitive 9th root of 1 in F;
(3) that −1 + β is a primitive 19th root of 1 in F;
(4) and then that β − β2 is a primitive root in F, that is, a generator of the multiplicative group F×.

Homework Equations





The Attempt at a Solution



I am totally confused about how to even start this proof. Any help would be greatly appreciated please!
 
Last edited:
Physics news on Phys.org
β3-2=0
or, equivalent, β3+5=0
You can add and multiply polynomials with β as usual, just consider everything mod 7, and use that equation to keep the degree of your polynomials smaller than 3.

Therefore, -1 = 6 (as 6+1=0), and 6*6=...
You can calculate β, β^2 (well, nothing to do for those), β^3, β^4, ... and show that it is a primitive 9th root in that way.
(3) would be possible like that, too, but there might be a more elegant way.
 

Similar threads

  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 19 ·
Replies
19
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K