Throwing out an element of a field
$begingroup$
I was reading my book on Elementary Algebra and saw this theorem:
Suppose that $F$ is a finite field of order $q$, then the group $F^*$ is a cyclic group of order $q-1$.
I don't understand the transition from a field to a group. How come the theorem says $F^*$ is a group when the element $0$ is omitted?
abstract-algebra discrete-mathematics
$endgroup$
add a comment |
$begingroup$
I was reading my book on Elementary Algebra and saw this theorem:
Suppose that $F$ is a finite field of order $q$, then the group $F^*$ is a cyclic group of order $q-1$.
I don't understand the transition from a field to a group. How come the theorem says $F^*$ is a group when the element $0$ is omitted?
abstract-algebra discrete-mathematics
$endgroup$
$begingroup$
Please clarify: are you asking why it is a (cyclic) group, or why $0$ had to be omitted?
$endgroup$
– Bill Dubuque
46 mins ago
add a comment |
$begingroup$
I was reading my book on Elementary Algebra and saw this theorem:
Suppose that $F$ is a finite field of order $q$, then the group $F^*$ is a cyclic group of order $q-1$.
I don't understand the transition from a field to a group. How come the theorem says $F^*$ is a group when the element $0$ is omitted?
abstract-algebra discrete-mathematics
$endgroup$
I was reading my book on Elementary Algebra and saw this theorem:
Suppose that $F$ is a finite field of order $q$, then the group $F^*$ is a cyclic group of order $q-1$.
I don't understand the transition from a field to a group. How come the theorem says $F^*$ is a group when the element $0$ is omitted?
abstract-algebra discrete-mathematics
abstract-algebra discrete-mathematics
asked 56 mins ago
ZacharyZachary
688
688
$begingroup$
Please clarify: are you asking why it is a (cyclic) group, or why $0$ had to be omitted?
$endgroup$
– Bill Dubuque
46 mins ago
add a comment |
$begingroup$
Please clarify: are you asking why it is a (cyclic) group, or why $0$ had to be omitted?
$endgroup$
– Bill Dubuque
46 mins ago
$begingroup$
Please clarify: are you asking why it is a (cyclic) group, or why $0$ had to be omitted?
$endgroup$
– Bill Dubuque
46 mins ago
$begingroup$
Please clarify: are you asking why it is a (cyclic) group, or why $0$ had to be omitted?
$endgroup$
– Bill Dubuque
46 mins ago
add a comment |
4 Answers
4
active
oldest
votes
$begingroup$
Well, $mathbb{F}^*$ is the group $(mathbb{F}setminus {0},cdot)$ hence you are only considering multiplication as operation, in particular, you need to throw out $0$. In more general algebra (Rings) this still holds, but there you throw out every element which is not invertible. hence you can imagine $mathbb{F}^*$ as the multiplicative group of invertible elements.
$endgroup$
add a comment |
$begingroup$
If $F^{*}$ were to be a field, it would need an additive identity. But this would have to be the additive identity of the original field $F$, which as you pointed out, is omitted from $F^{*}$ since it isn't a unit. So $F^{*}$ is just a group.
$endgroup$
add a comment |
$begingroup$
$F^ast$ is a set with a binary operation (the multiplication operation on $F$) which is associative (since it's associative on all of $F$) and in which all elements have inverses.
That's a group.
It wasn't a group before when you had all of $F$ since $0$ did not have an inverse. $F$ was a monoid though, with its multiplication operation.
$endgroup$
add a comment |
$begingroup$
Every field is a group if you remove the $0$ element and retstrict it to just the multiplication operation because:
1) The multiplication operation is associative
2) There is an element $1$ where $1*q = q*1 =q$ for all $qin Fsetminus {0} subset F$.
3) For every $q in F; qne 0$ there is a $q^{-1} in F$ so that $q*q^{-1} = q^{-1}*q = 1$. It takes a minor prove to show that $q^{-1} ne 0$ (because $q*0 = 0ne 1$) but that means $q^{-1} in Fsetminus {0}$.
that is the very definition of "group".
What the theorem is saying is that if $F$ is finite then the group is cyclic. Which is not so trivial.
$endgroup$
add a comment |
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
});
}
});
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
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3083343%2fthrowing-out-an-element-of-a-field%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
4 Answers
4
active
oldest
votes
4 Answers
4
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Well, $mathbb{F}^*$ is the group $(mathbb{F}setminus {0},cdot)$ hence you are only considering multiplication as operation, in particular, you need to throw out $0$. In more general algebra (Rings) this still holds, but there you throw out every element which is not invertible. hence you can imagine $mathbb{F}^*$ as the multiplicative group of invertible elements.
$endgroup$
add a comment |
$begingroup$
Well, $mathbb{F}^*$ is the group $(mathbb{F}setminus {0},cdot)$ hence you are only considering multiplication as operation, in particular, you need to throw out $0$. In more general algebra (Rings) this still holds, but there you throw out every element which is not invertible. hence you can imagine $mathbb{F}^*$ as the multiplicative group of invertible elements.
$endgroup$
add a comment |
$begingroup$
Well, $mathbb{F}^*$ is the group $(mathbb{F}setminus {0},cdot)$ hence you are only considering multiplication as operation, in particular, you need to throw out $0$. In more general algebra (Rings) this still holds, but there you throw out every element which is not invertible. hence you can imagine $mathbb{F}^*$ as the multiplicative group of invertible elements.
$endgroup$
Well, $mathbb{F}^*$ is the group $(mathbb{F}setminus {0},cdot)$ hence you are only considering multiplication as operation, in particular, you need to throw out $0$. In more general algebra (Rings) this still holds, but there you throw out every element which is not invertible. hence you can imagine $mathbb{F}^*$ as the multiplicative group of invertible elements.
answered 47 mins ago
EnkiduEnkidu
1,30119
1,30119
add a comment |
add a comment |
$begingroup$
If $F^{*}$ were to be a field, it would need an additive identity. But this would have to be the additive identity of the original field $F$, which as you pointed out, is omitted from $F^{*}$ since it isn't a unit. So $F^{*}$ is just a group.
$endgroup$
add a comment |
$begingroup$
If $F^{*}$ were to be a field, it would need an additive identity. But this would have to be the additive identity of the original field $F$, which as you pointed out, is omitted from $F^{*}$ since it isn't a unit. So $F^{*}$ is just a group.
$endgroup$
add a comment |
$begingroup$
If $F^{*}$ were to be a field, it would need an additive identity. But this would have to be the additive identity of the original field $F$, which as you pointed out, is omitted from $F^{*}$ since it isn't a unit. So $F^{*}$ is just a group.
$endgroup$
If $F^{*}$ were to be a field, it would need an additive identity. But this would have to be the additive identity of the original field $F$, which as you pointed out, is omitted from $F^{*}$ since it isn't a unit. So $F^{*}$ is just a group.
answered 52 mins ago
pwerthpwerth
2,730414
2,730414
add a comment |
add a comment |
$begingroup$
$F^ast$ is a set with a binary operation (the multiplication operation on $F$) which is associative (since it's associative on all of $F$) and in which all elements have inverses.
That's a group.
It wasn't a group before when you had all of $F$ since $0$ did not have an inverse. $F$ was a monoid though, with its multiplication operation.
$endgroup$
add a comment |
$begingroup$
$F^ast$ is a set with a binary operation (the multiplication operation on $F$) which is associative (since it's associative on all of $F$) and in which all elements have inverses.
That's a group.
It wasn't a group before when you had all of $F$ since $0$ did not have an inverse. $F$ was a monoid though, with its multiplication operation.
$endgroup$
add a comment |
$begingroup$
$F^ast$ is a set with a binary operation (the multiplication operation on $F$) which is associative (since it's associative on all of $F$) and in which all elements have inverses.
That's a group.
It wasn't a group before when you had all of $F$ since $0$ did not have an inverse. $F$ was a monoid though, with its multiplication operation.
$endgroup$
$F^ast$ is a set with a binary operation (the multiplication operation on $F$) which is associative (since it's associative on all of $F$) and in which all elements have inverses.
That's a group.
It wasn't a group before when you had all of $F$ since $0$ did not have an inverse. $F$ was a monoid though, with its multiplication operation.
answered 47 mins ago
rschwiebrschwieb
105k12101246
105k12101246
add a comment |
add a comment |
$begingroup$
Every field is a group if you remove the $0$ element and retstrict it to just the multiplication operation because:
1) The multiplication operation is associative
2) There is an element $1$ where $1*q = q*1 =q$ for all $qin Fsetminus {0} subset F$.
3) For every $q in F; qne 0$ there is a $q^{-1} in F$ so that $q*q^{-1} = q^{-1}*q = 1$. It takes a minor prove to show that $q^{-1} ne 0$ (because $q*0 = 0ne 1$) but that means $q^{-1} in Fsetminus {0}$.
that is the very definition of "group".
What the theorem is saying is that if $F$ is finite then the group is cyclic. Which is not so trivial.
$endgroup$
add a comment |
$begingroup$
Every field is a group if you remove the $0$ element and retstrict it to just the multiplication operation because:
1) The multiplication operation is associative
2) There is an element $1$ where $1*q = q*1 =q$ for all $qin Fsetminus {0} subset F$.
3) For every $q in F; qne 0$ there is a $q^{-1} in F$ so that $q*q^{-1} = q^{-1}*q = 1$. It takes a minor prove to show that $q^{-1} ne 0$ (because $q*0 = 0ne 1$) but that means $q^{-1} in Fsetminus {0}$.
that is the very definition of "group".
What the theorem is saying is that if $F$ is finite then the group is cyclic. Which is not so trivial.
$endgroup$
add a comment |
$begingroup$
Every field is a group if you remove the $0$ element and retstrict it to just the multiplication operation because:
1) The multiplication operation is associative
2) There is an element $1$ where $1*q = q*1 =q$ for all $qin Fsetminus {0} subset F$.
3) For every $q in F; qne 0$ there is a $q^{-1} in F$ so that $q*q^{-1} = q^{-1}*q = 1$. It takes a minor prove to show that $q^{-1} ne 0$ (because $q*0 = 0ne 1$) but that means $q^{-1} in Fsetminus {0}$.
that is the very definition of "group".
What the theorem is saying is that if $F$ is finite then the group is cyclic. Which is not so trivial.
$endgroup$
Every field is a group if you remove the $0$ element and retstrict it to just the multiplication operation because:
1) The multiplication operation is associative
2) There is an element $1$ where $1*q = q*1 =q$ for all $qin Fsetminus {0} subset F$.
3) For every $q in F; qne 0$ there is a $q^{-1} in F$ so that $q*q^{-1} = q^{-1}*q = 1$. It takes a minor prove to show that $q^{-1} ne 0$ (because $q*0 = 0ne 1$) but that means $q^{-1} in Fsetminus {0}$.
that is the very definition of "group".
What the theorem is saying is that if $F$ is finite then the group is cyclic. Which is not so trivial.
answered 45 mins ago
fleabloodfleablood
69.2k22685
69.2k22685
add a comment |
add a comment |
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.
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
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3083343%2fthrowing-out-an-element-of-a-field%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
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
Required, but never shown
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
Required, but never shown
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
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
$begingroup$
Please clarify: are you asking why it is a (cyclic) group, or why $0$ had to be omitted?
$endgroup$
– Bill Dubuque
46 mins ago