Producing a field with 343 elements
Clash Royale CLAN TAG#URR8PPP
up vote
4
down vote
favorite
Producing a field with $7^3=343$ elements.
Okay, so if I can find an irreducible polynomial over $mathbb Z_7$ of degree 3 then I'll have done it.
Now, since it's of degree three all I have to do is check for linear factors by finding a degree 3 polynomial with no roots. I could just guess and check, but I was wondering if there was a more methodical way to do this, perhaps there is an insight that i'm missing. Thanks!
abstract-algebra field-theory irreducible-polynomials
add a comment |Â
up vote
4
down vote
favorite
Producing a field with $7^3=343$ elements.
Okay, so if I can find an irreducible polynomial over $mathbb Z_7$ of degree 3 then I'll have done it.
Now, since it's of degree three all I have to do is check for linear factors by finding a degree 3 polynomial with no roots. I could just guess and check, but I was wondering if there was a more methodical way to do this, perhaps there is an insight that i'm missing. Thanks!
abstract-algebra field-theory irreducible-polynomials
Kummer extension?
â Lord Shark the Unknown
19 mins ago
Nah I'm supposed to do it this way by finding an irreducible polynomial >.<
â Michael Vaughan
15 mins ago
Related 1, 2. Not gonna use my dupehammer. Only gonna make the calculus rep farmers look better.
â Jyrki Lahtonen
1 min ago
add a comment |Â
up vote
4
down vote
favorite
up vote
4
down vote
favorite
Producing a field with $7^3=343$ elements.
Okay, so if I can find an irreducible polynomial over $mathbb Z_7$ of degree 3 then I'll have done it.
Now, since it's of degree three all I have to do is check for linear factors by finding a degree 3 polynomial with no roots. I could just guess and check, but I was wondering if there was a more methodical way to do this, perhaps there is an insight that i'm missing. Thanks!
abstract-algebra field-theory irreducible-polynomials
Producing a field with $7^3=343$ elements.
Okay, so if I can find an irreducible polynomial over $mathbb Z_7$ of degree 3 then I'll have done it.
Now, since it's of degree three all I have to do is check for linear factors by finding a degree 3 polynomial with no roots. I could just guess and check, but I was wondering if there was a more methodical way to do this, perhaps there is an insight that i'm missing. Thanks!
abstract-algebra field-theory irreducible-polynomials
abstract-algebra field-theory irreducible-polynomials
edited 7 mins ago
Parcly Taxel
34k136789
34k136789
asked 21 mins ago
Michael Vaughan
54611
54611
Kummer extension?
â Lord Shark the Unknown
19 mins ago
Nah I'm supposed to do it this way by finding an irreducible polynomial >.<
â Michael Vaughan
15 mins ago
Related 1, 2. Not gonna use my dupehammer. Only gonna make the calculus rep farmers look better.
â Jyrki Lahtonen
1 min ago
add a comment |Â
Kummer extension?
â Lord Shark the Unknown
19 mins ago
Nah I'm supposed to do it this way by finding an irreducible polynomial >.<
â Michael Vaughan
15 mins ago
Related 1, 2. Not gonna use my dupehammer. Only gonna make the calculus rep farmers look better.
â Jyrki Lahtonen
1 min ago
Kummer extension?
â Lord Shark the Unknown
19 mins ago
Kummer extension?
â Lord Shark the Unknown
19 mins ago
Nah I'm supposed to do it this way by finding an irreducible polynomial >.<
â Michael Vaughan
15 mins ago
Nah I'm supposed to do it this way by finding an irreducible polynomial >.<
â Michael Vaughan
15 mins ago
Related 1, 2. Not gonna use my dupehammer. Only gonna make the calculus rep farmers look better.
â Jyrki Lahtonen
1 min ago
Related 1, 2. Not gonna use my dupehammer. Only gonna make the calculus rep farmers look better.
â Jyrki Lahtonen
1 min ago
add a comment |Â
1 Answer
1
active
oldest
votes
up vote
6
down vote
$x^3equivpm1bmod7$ for all $xin1,dots,6$. We thus choose $x^3+2$ as the irreducible polynomial.
Probably simplest.
â Jyrki Lahtonen
8 mins ago
add a comment |Â
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
6
down vote
$x^3equivpm1bmod7$ for all $xin1,dots,6$. We thus choose $x^3+2$ as the irreducible polynomial.
Probably simplest.
â Jyrki Lahtonen
8 mins ago
add a comment |Â
up vote
6
down vote
$x^3equivpm1bmod7$ for all $xin1,dots,6$. We thus choose $x^3+2$ as the irreducible polynomial.
Probably simplest.
â Jyrki Lahtonen
8 mins ago
add a comment |Â
up vote
6
down vote
up vote
6
down vote
$x^3equivpm1bmod7$ for all $xin1,dots,6$. We thus choose $x^3+2$ as the irreducible polynomial.
$x^3equivpm1bmod7$ for all $xin1,dots,6$. We thus choose $x^3+2$ as the irreducible polynomial.
answered 10 mins ago
Parcly Taxel
34k136789
34k136789
Probably simplest.
â Jyrki Lahtonen
8 mins ago
add a comment |Â
Probably simplest.
â Jyrki Lahtonen
8 mins ago
Probably simplest.
â Jyrki Lahtonen
8 mins ago
Probably simplest.
â Jyrki Lahtonen
8 mins ago
add a comment |Â
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2944678%2fproducing-a-field-with-343-elements%23new-answer', 'question_page');
);
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Kummer extension?
â Lord Shark the Unknown
19 mins ago
Nah I'm supposed to do it this way by finding an irreducible polynomial >.<
â Michael Vaughan
15 mins ago
Related 1, 2. Not gonna use my dupehammer. Only gonna make the calculus rep farmers look better.
â Jyrki Lahtonen
1 min ago