Show that $ninmathbb{N}$ is square-freeProve that a square matrix commutes with its inverseAre there...
How can I get through very long and very dry, but also very useful technical documents when learning a new tool?
How to safely derail a train during transit?
Is there a korbon needed for conversion?
Pole-zeros of a real-valued causal FIR system
Increase performance creating Mandelbrot set in python
Risk of infection at the gym?
How does the UK government determine the size of a mandate?
Short story about space worker geeks who zone out by 'listening' to radiation from stars
How does buying out courses with grant money work?
How to pronounce the slash sign
How do I go from 300 unfinished/half written blog posts, to published posts?
How do I find the solutions of the following equation?
Pre-amplifier input protection
CREATE opcode: what does it really do?
Sequence of Tenses: Translating the subjunctive
Why not increase contact surface when reentering the atmosphere?
How to check is there any negative term in a large list?
Would this custom Sorcerer variant that can only learn any verbal-component-only spell be unbalanced?
Integer addition + constant, is it a group?
Do the temporary hit points from the Battlerager barbarian's Reckless Abandon stack if I make multiple attacks on my turn?
Class Action - which options I have?
What is the difference between "behavior" and "behaviour"?
Avoiding estate tax by giving multiple gifts
What does the word "Atten" mean?
Show that $ninmathbb{N}$ is square-free
Prove that a square matrix commutes with its inverseAre there homomorphisms of group algebras that don't come from a group homomorphism?Free Group generated by S is actually generated by S.Proving that the free group on two generators is the coproduct $mathbb{Z}*mathbb{Z}$ in $textbf{Grp}$Commuting elements in ${rm PSL}(2,mathbb{Z})$ are powers of some elementI'm looking to construct an isomorphism to show: $mathbb{Z}_{rs}^{times}cong mathbb{Z}_r^{times} times mathbb{Z}_s^{times}$Abelian group between two free abelian groups of the same (finite) rank.Show that ($R^times$, $cdot$) is a group.proof verification of an elementary result about a subgroup of a free group using a technical methodRelation between abelian and free abelian group
$begingroup$
Show that $ninmathbb{N}$ is square-free if and only if there is a subset different from the null set, $Lsubseteqmathbb{Z}_n$, with the property that summation and multiplication from $mathbb Z_n$ induces on $L$ a group structure.
I think that a proof ad-absurdum would provide a result, because the reciprocal seems easy to handle as I know that for a group $Z_k$, the invertible elements must be coprime with $k$ and I find so a ,,square-free" group. Any help to continue it?
abstract-algebra group-theory field-theory
$endgroup$
add a comment |
$begingroup$
Show that $ninmathbb{N}$ is square-free if and only if there is a subset different from the null set, $Lsubseteqmathbb{Z}_n$, with the property that summation and multiplication from $mathbb Z_n$ induces on $L$ a group structure.
I think that a proof ad-absurdum would provide a result, because the reciprocal seems easy to handle as I know that for a group $Z_k$, the invertible elements must be coprime with $k$ and I find so a ,,square-free" group. Any help to continue it?
abstract-algebra group-theory field-theory
$endgroup$
1
$begingroup$
The group structure induced on $L $ is additive or multiplicative?
$endgroup$
– Fabio Lucchini
Mar 15 at 19:03
add a comment |
$begingroup$
Show that $ninmathbb{N}$ is square-free if and only if there is a subset different from the null set, $Lsubseteqmathbb{Z}_n$, with the property that summation and multiplication from $mathbb Z_n$ induces on $L$ a group structure.
I think that a proof ad-absurdum would provide a result, because the reciprocal seems easy to handle as I know that for a group $Z_k$, the invertible elements must be coprime with $k$ and I find so a ,,square-free" group. Any help to continue it?
abstract-algebra group-theory field-theory
$endgroup$
Show that $ninmathbb{N}$ is square-free if and only if there is a subset different from the null set, $Lsubseteqmathbb{Z}_n$, with the property that summation and multiplication from $mathbb Z_n$ induces on $L$ a group structure.
I think that a proof ad-absurdum would provide a result, because the reciprocal seems easy to handle as I know that for a group $Z_k$, the invertible elements must be coprime with $k$ and I find so a ,,square-free" group. Any help to continue it?
abstract-algebra group-theory field-theory
abstract-algebra group-theory field-theory
edited Mar 15 at 21:34
user26857
39.4k124183
39.4k124183
asked Mar 15 at 17:20
user651692
1
$begingroup$
The group structure induced on $L $ is additive or multiplicative?
$endgroup$
– Fabio Lucchini
Mar 15 at 19:03
add a comment |
1
$begingroup$
The group structure induced on $L $ is additive or multiplicative?
$endgroup$
– Fabio Lucchini
Mar 15 at 19:03
1
1
$begingroup$
The group structure induced on $L $ is additive or multiplicative?
$endgroup$
– Fabio Lucchini
Mar 15 at 19:03
$begingroup$
The group structure induced on $L $ is additive or multiplicative?
$endgroup$
– Fabio Lucchini
Mar 15 at 19:03
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
This question is completely incoherent. I have no idea what the intended question is supposed to be. Here are all the possible interpretations I can form of it, and why they don't work.
$n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under addition.
Fails because $Bbb{Z}/(9)$ contains $(3)$.
$n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under multiplication.
Fails because $Bbb{Z}/(9)$ contains $langle 4rangle$, which has order 3.
$n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under addition and multiplication.
We can always take $L={0}$ to satisfy this, and if we require $Lne {0}$, then
this still makes no sense, because in order for $L$ to be a group under addition, it must contain $0$, but then if $xin L$, $xne 0$, we have $xcdot 0 = 0$, so $L$ cannot be a group under multiplication.
$n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a field under addition and multiplication ($L$ is a group under addition, and $Lsetminus {0}$ is a group under multiplication).
Let $xin L$, $xne 0$. Then $x$ must be invertible in $Bbb{Z}/(n)$, which means that it is relatively prime to $Bbb{Z}/(n)$. Hence $x$ generates the additive group of $Bbb{Z}/(n)$, which implies that $L=Bbb{Z}/(n)$. Then $Bbb{Z}/(n)$ is a field if and only if $n$ is prime. Thus this doesn't work either.
$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%2f3149568%2fshow-that-n-in-mathbbn-is-square-free%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
This question is completely incoherent. I have no idea what the intended question is supposed to be. Here are all the possible interpretations I can form of it, and why they don't work.
$n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under addition.
Fails because $Bbb{Z}/(9)$ contains $(3)$.
$n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under multiplication.
Fails because $Bbb{Z}/(9)$ contains $langle 4rangle$, which has order 3.
$n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under addition and multiplication.
We can always take $L={0}$ to satisfy this, and if we require $Lne {0}$, then
this still makes no sense, because in order for $L$ to be a group under addition, it must contain $0$, but then if $xin L$, $xne 0$, we have $xcdot 0 = 0$, so $L$ cannot be a group under multiplication.
$n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a field under addition and multiplication ($L$ is a group under addition, and $Lsetminus {0}$ is a group under multiplication).
Let $xin L$, $xne 0$. Then $x$ must be invertible in $Bbb{Z}/(n)$, which means that it is relatively prime to $Bbb{Z}/(n)$. Hence $x$ generates the additive group of $Bbb{Z}/(n)$, which implies that $L=Bbb{Z}/(n)$. Then $Bbb{Z}/(n)$ is a field if and only if $n$ is prime. Thus this doesn't work either.
$endgroup$
add a comment |
$begingroup$
This question is completely incoherent. I have no idea what the intended question is supposed to be. Here are all the possible interpretations I can form of it, and why they don't work.
$n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under addition.
Fails because $Bbb{Z}/(9)$ contains $(3)$.
$n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under multiplication.
Fails because $Bbb{Z}/(9)$ contains $langle 4rangle$, which has order 3.
$n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under addition and multiplication.
We can always take $L={0}$ to satisfy this, and if we require $Lne {0}$, then
this still makes no sense, because in order for $L$ to be a group under addition, it must contain $0$, but then if $xin L$, $xne 0$, we have $xcdot 0 = 0$, so $L$ cannot be a group under multiplication.
$n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a field under addition and multiplication ($L$ is a group under addition, and $Lsetminus {0}$ is a group under multiplication).
Let $xin L$, $xne 0$. Then $x$ must be invertible in $Bbb{Z}/(n)$, which means that it is relatively prime to $Bbb{Z}/(n)$. Hence $x$ generates the additive group of $Bbb{Z}/(n)$, which implies that $L=Bbb{Z}/(n)$. Then $Bbb{Z}/(n)$ is a field if and only if $n$ is prime. Thus this doesn't work either.
$endgroup$
add a comment |
$begingroup$
This question is completely incoherent. I have no idea what the intended question is supposed to be. Here are all the possible interpretations I can form of it, and why they don't work.
$n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under addition.
Fails because $Bbb{Z}/(9)$ contains $(3)$.
$n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under multiplication.
Fails because $Bbb{Z}/(9)$ contains $langle 4rangle$, which has order 3.
$n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under addition and multiplication.
We can always take $L={0}$ to satisfy this, and if we require $Lne {0}$, then
this still makes no sense, because in order for $L$ to be a group under addition, it must contain $0$, but then if $xin L$, $xne 0$, we have $xcdot 0 = 0$, so $L$ cannot be a group under multiplication.
$n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a field under addition and multiplication ($L$ is a group under addition, and $Lsetminus {0}$ is a group under multiplication).
Let $xin L$, $xne 0$. Then $x$ must be invertible in $Bbb{Z}/(n)$, which means that it is relatively prime to $Bbb{Z}/(n)$. Hence $x$ generates the additive group of $Bbb{Z}/(n)$, which implies that $L=Bbb{Z}/(n)$. Then $Bbb{Z}/(n)$ is a field if and only if $n$ is prime. Thus this doesn't work either.
$endgroup$
This question is completely incoherent. I have no idea what the intended question is supposed to be. Here are all the possible interpretations I can form of it, and why they don't work.
$n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under addition.
Fails because $Bbb{Z}/(9)$ contains $(3)$.
$n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under multiplication.
Fails because $Bbb{Z}/(9)$ contains $langle 4rangle$, which has order 3.
$n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under addition and multiplication.
We can always take $L={0}$ to satisfy this, and if we require $Lne {0}$, then
this still makes no sense, because in order for $L$ to be a group under addition, it must contain $0$, but then if $xin L$, $xne 0$, we have $xcdot 0 = 0$, so $L$ cannot be a group under multiplication.
$n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a field under addition and multiplication ($L$ is a group under addition, and $Lsetminus {0}$ is a group under multiplication).
Let $xin L$, $xne 0$. Then $x$ must be invertible in $Bbb{Z}/(n)$, which means that it is relatively prime to $Bbb{Z}/(n)$. Hence $x$ generates the additive group of $Bbb{Z}/(n)$, which implies that $L=Bbb{Z}/(n)$. Then $Bbb{Z}/(n)$ is a field if and only if $n$ is prime. Thus this doesn't work either.
answered Mar 15 at 20:06
jgonjgon
16k32143
16k32143
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%2f3149568%2fshow-that-n-in-mathbbn-is-square-free%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
1
$begingroup$
The group structure induced on $L $ is additive or multiplicative?
$endgroup$
– Fabio Lucchini
Mar 15 at 19:03