Generator of $mathbb{F}_{q}^*$ where $q$ is not prime.












0












$begingroup$


I'm trying to find the generator of the multiplicative group $mathbb{F}_{8}^*$, where $mathbb{F}_8$ is a field. If the order of the field is prime, then it is easy since in that case the field would be isomorphic to the integers modulo, say p. However, for cases where the order of the field is not prime, I'm stuck. Can anyone help me out?



Thanks in advance.










share|cite|improve this question











$endgroup$








  • 3




    $begingroup$
    By $Bbb F_q^x$ do you mean the multiplicative group of nonzero elements of $Bbb F_q$? This is usually denoted as $Bbb F_q^times$ or $Bbb F_q^*$. When $q=8$, it has seven elements, and seven is a prime number, so any element other than the identity is a generator.
    $endgroup$
    – Lord Shark the Unknown
    Jan 1 at 11:56










  • $begingroup$
    @Xenidia Can you please explain your multiplicative group $mathbb{F}^x_q$? Is it the same as $mathbb{F}^*_q$
    $endgroup$
    – toric_actions
    Jan 1 at 12:04












  • $begingroup$
    See also the answers to this question on $Bbb{F}_q^{times}$. In general, see also this duplicate.
    $endgroup$
    – Dietrich Burde
    Jan 1 at 13:56












  • $begingroup$
    So $t + (t^3+t+1)$ is a generator of $mathbb{F}_2[t]/(t^3+t+1)^times cong mathbb{F}_8^times$
    $endgroup$
    – reuns
    Jan 1 at 17:02


















0












$begingroup$


I'm trying to find the generator of the multiplicative group $mathbb{F}_{8}^*$, where $mathbb{F}_8$ is a field. If the order of the field is prime, then it is easy since in that case the field would be isomorphic to the integers modulo, say p. However, for cases where the order of the field is not prime, I'm stuck. Can anyone help me out?



Thanks in advance.










share|cite|improve this question











$endgroup$








  • 3




    $begingroup$
    By $Bbb F_q^x$ do you mean the multiplicative group of nonzero elements of $Bbb F_q$? This is usually denoted as $Bbb F_q^times$ or $Bbb F_q^*$. When $q=8$, it has seven elements, and seven is a prime number, so any element other than the identity is a generator.
    $endgroup$
    – Lord Shark the Unknown
    Jan 1 at 11:56










  • $begingroup$
    @Xenidia Can you please explain your multiplicative group $mathbb{F}^x_q$? Is it the same as $mathbb{F}^*_q$
    $endgroup$
    – toric_actions
    Jan 1 at 12:04












  • $begingroup$
    See also the answers to this question on $Bbb{F}_q^{times}$. In general, see also this duplicate.
    $endgroup$
    – Dietrich Burde
    Jan 1 at 13:56












  • $begingroup$
    So $t + (t^3+t+1)$ is a generator of $mathbb{F}_2[t]/(t^3+t+1)^times cong mathbb{F}_8^times$
    $endgroup$
    – reuns
    Jan 1 at 17:02
















0












0








0





$begingroup$


I'm trying to find the generator of the multiplicative group $mathbb{F}_{8}^*$, where $mathbb{F}_8$ is a field. If the order of the field is prime, then it is easy since in that case the field would be isomorphic to the integers modulo, say p. However, for cases where the order of the field is not prime, I'm stuck. Can anyone help me out?



Thanks in advance.










share|cite|improve this question











$endgroup$




I'm trying to find the generator of the multiplicative group $mathbb{F}_{8}^*$, where $mathbb{F}_8$ is a field. If the order of the field is prime, then it is easy since in that case the field would be isomorphic to the integers modulo, say p. However, for cases where the order of the field is not prime, I'm stuck. Can anyone help me out?



Thanks in advance.







abstract-algebra field-theory






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Jan 1 at 12:25









toric_actions

898




898










asked Jan 1 at 11:54









XenidiaXenidia

1,275729




1,275729








  • 3




    $begingroup$
    By $Bbb F_q^x$ do you mean the multiplicative group of nonzero elements of $Bbb F_q$? This is usually denoted as $Bbb F_q^times$ or $Bbb F_q^*$. When $q=8$, it has seven elements, and seven is a prime number, so any element other than the identity is a generator.
    $endgroup$
    – Lord Shark the Unknown
    Jan 1 at 11:56










  • $begingroup$
    @Xenidia Can you please explain your multiplicative group $mathbb{F}^x_q$? Is it the same as $mathbb{F}^*_q$
    $endgroup$
    – toric_actions
    Jan 1 at 12:04












  • $begingroup$
    See also the answers to this question on $Bbb{F}_q^{times}$. In general, see also this duplicate.
    $endgroup$
    – Dietrich Burde
    Jan 1 at 13:56












  • $begingroup$
    So $t + (t^3+t+1)$ is a generator of $mathbb{F}_2[t]/(t^3+t+1)^times cong mathbb{F}_8^times$
    $endgroup$
    – reuns
    Jan 1 at 17:02
















  • 3




    $begingroup$
    By $Bbb F_q^x$ do you mean the multiplicative group of nonzero elements of $Bbb F_q$? This is usually denoted as $Bbb F_q^times$ or $Bbb F_q^*$. When $q=8$, it has seven elements, and seven is a prime number, so any element other than the identity is a generator.
    $endgroup$
    – Lord Shark the Unknown
    Jan 1 at 11:56










  • $begingroup$
    @Xenidia Can you please explain your multiplicative group $mathbb{F}^x_q$? Is it the same as $mathbb{F}^*_q$
    $endgroup$
    – toric_actions
    Jan 1 at 12:04












  • $begingroup$
    See also the answers to this question on $Bbb{F}_q^{times}$. In general, see also this duplicate.
    $endgroup$
    – Dietrich Burde
    Jan 1 at 13:56












  • $begingroup$
    So $t + (t^3+t+1)$ is a generator of $mathbb{F}_2[t]/(t^3+t+1)^times cong mathbb{F}_8^times$
    $endgroup$
    – reuns
    Jan 1 at 17:02










3




3




$begingroup$
By $Bbb F_q^x$ do you mean the multiplicative group of nonzero elements of $Bbb F_q$? This is usually denoted as $Bbb F_q^times$ or $Bbb F_q^*$. When $q=8$, it has seven elements, and seven is a prime number, so any element other than the identity is a generator.
$endgroup$
– Lord Shark the Unknown
Jan 1 at 11:56




$begingroup$
By $Bbb F_q^x$ do you mean the multiplicative group of nonzero elements of $Bbb F_q$? This is usually denoted as $Bbb F_q^times$ or $Bbb F_q^*$. When $q=8$, it has seven elements, and seven is a prime number, so any element other than the identity is a generator.
$endgroup$
– Lord Shark the Unknown
Jan 1 at 11:56












$begingroup$
@Xenidia Can you please explain your multiplicative group $mathbb{F}^x_q$? Is it the same as $mathbb{F}^*_q$
$endgroup$
– toric_actions
Jan 1 at 12:04






$begingroup$
@Xenidia Can you please explain your multiplicative group $mathbb{F}^x_q$? Is it the same as $mathbb{F}^*_q$
$endgroup$
– toric_actions
Jan 1 at 12:04














$begingroup$
See also the answers to this question on $Bbb{F}_q^{times}$. In general, see also this duplicate.
$endgroup$
– Dietrich Burde
Jan 1 at 13:56






$begingroup$
See also the answers to this question on $Bbb{F}_q^{times}$. In general, see also this duplicate.
$endgroup$
– Dietrich Burde
Jan 1 at 13:56














$begingroup$
So $t + (t^3+t+1)$ is a generator of $mathbb{F}_2[t]/(t^3+t+1)^times cong mathbb{F}_8^times$
$endgroup$
– reuns
Jan 1 at 17:02






$begingroup$
So $t + (t^3+t+1)$ is a generator of $mathbb{F}_2[t]/(t^3+t+1)^times cong mathbb{F}_8^times$
$endgroup$
– reuns
Jan 1 at 17:02












0






active

oldest

votes











Your Answer





StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");

StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});

function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});


}
});














draft saved

draft discarded


















StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3058422%2fgenerator-of-mathbbf-q-where-q-is-not-prime%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown

























0






active

oldest

votes








0






active

oldest

votes









active

oldest

votes






active

oldest

votes
















draft saved

draft discarded




















































Thanks for contributing an answer to Mathematics Stack Exchange!


  • Please be sure to answer the question. Provide details and share your research!

But avoid



  • Asking for help, clarification, or responding to other answers.

  • Making statements based on opinion; back them up with references or personal experience.


Use MathJax to format equations. MathJax reference.


To learn more, see our tips on writing great answers.




draft saved


draft discarded














StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3058422%2fgenerator-of-mathbbf-q-where-q-is-not-prime%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown





















































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown

































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown







Popular posts from this blog

Can a sorcerer learn a 5th-level spell early by creating spell slots using the Font of Magic feature?

Does disintegrating a polymorphed enemy still kill it after the 2018 errata?

A Topological Invariant for $pi_3(U(n))$