Power of a r-cycle











up vote
0
down vote

favorite












Given $n ge 3$ and $2 le r le n$, let's define the permutation $rho in S_n$ (the symmetric group of degree $n$) by:





  • $rho(k)=k+1$, for $k in I_<:=lbrace 1,...,r-1 rbrace$

  • $rho(r)=1$


  • $rho(k)=k$, for $kin I_>:=lbrace r+1,...,n rbrace$


I've thought to prove that $rho^r=iota_{S_n}$ -the identical permutation- in the following manner (reductio ad absurdum). Could you double check if the proof is correct, please?



Proof. Let's suppose that $rho^r ne iota_{S_n}$; then, $exists tilde k in I:=lbrace 1,...,n rbrace$, such that $rho^r(tilde k)=rho(rho^{r-1}(tilde k)) ne tilde k$. By the very same definition of $rho$, it follows that $rho^{r-1}(tilde k) in I_<^*:=lbrace 1,...,r-1 rbrace cup lbrace r rbrace$. Now, let's assume that $rho^j(tilde k) in I_<^*$ for some $0 le j le r-2$ (inductive hypothesis); then $rho^{j-1}(tilde k)=rho^{-1}(rho^j(tilde k)) in I_<^*$, because the restriction $rho_{|I_<^*}$ is a bijection of $I_<^*$ into itself; so, finally, $rho^j(tilde k) in I_<^*$ $forall j=0,dots,r-1$. This means that $tilde k+j in I_<^*$, $forall j=0,dots,r-1$, which in its turn implies $tilde k=1$: contradiction, because by definition of $rho$, it is $rho^r(1)=1$.










share|cite|improve this question







New contributor




Luca Carlotto is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.




















  • "This means that $tilde k+j in I_<^*$, $forall j=0,dots,r-1$," Why? If you have intermediate claims, it makes sense to delimit them (and their proofs) clearly, particularly when you are trying to formalize the proof.
    – darij grinberg
    2 days ago












  • @darij grinberg - You're right, that conclusion is undue, and frankly I'm stuck there. Any chance to conclude on that way?
    – Luca Carlotto
    2 days ago










  • A quick way is by proving (by induction) that $rho^i left(kright) in left{1,2,ldots,rright}$ and $rho^i left(kright) equiv k+i mod r$ for each $k in left{1,2,ldots,rright}$
    – darij grinberg
    2 days ago















up vote
0
down vote

favorite












Given $n ge 3$ and $2 le r le n$, let's define the permutation $rho in S_n$ (the symmetric group of degree $n$) by:





  • $rho(k)=k+1$, for $k in I_<:=lbrace 1,...,r-1 rbrace$

  • $rho(r)=1$


  • $rho(k)=k$, for $kin I_>:=lbrace r+1,...,n rbrace$


I've thought to prove that $rho^r=iota_{S_n}$ -the identical permutation- in the following manner (reductio ad absurdum). Could you double check if the proof is correct, please?



Proof. Let's suppose that $rho^r ne iota_{S_n}$; then, $exists tilde k in I:=lbrace 1,...,n rbrace$, such that $rho^r(tilde k)=rho(rho^{r-1}(tilde k)) ne tilde k$. By the very same definition of $rho$, it follows that $rho^{r-1}(tilde k) in I_<^*:=lbrace 1,...,r-1 rbrace cup lbrace r rbrace$. Now, let's assume that $rho^j(tilde k) in I_<^*$ for some $0 le j le r-2$ (inductive hypothesis); then $rho^{j-1}(tilde k)=rho^{-1}(rho^j(tilde k)) in I_<^*$, because the restriction $rho_{|I_<^*}$ is a bijection of $I_<^*$ into itself; so, finally, $rho^j(tilde k) in I_<^*$ $forall j=0,dots,r-1$. This means that $tilde k+j in I_<^*$, $forall j=0,dots,r-1$, which in its turn implies $tilde k=1$: contradiction, because by definition of $rho$, it is $rho^r(1)=1$.










share|cite|improve this question







New contributor




Luca Carlotto is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.




















  • "This means that $tilde k+j in I_<^*$, $forall j=0,dots,r-1$," Why? If you have intermediate claims, it makes sense to delimit them (and their proofs) clearly, particularly when you are trying to formalize the proof.
    – darij grinberg
    2 days ago












  • @darij grinberg - You're right, that conclusion is undue, and frankly I'm stuck there. Any chance to conclude on that way?
    – Luca Carlotto
    2 days ago










  • A quick way is by proving (by induction) that $rho^i left(kright) in left{1,2,ldots,rright}$ and $rho^i left(kright) equiv k+i mod r$ for each $k in left{1,2,ldots,rright}$
    – darij grinberg
    2 days ago













up vote
0
down vote

favorite









up vote
0
down vote

favorite











Given $n ge 3$ and $2 le r le n$, let's define the permutation $rho in S_n$ (the symmetric group of degree $n$) by:





  • $rho(k)=k+1$, for $k in I_<:=lbrace 1,...,r-1 rbrace$

  • $rho(r)=1$


  • $rho(k)=k$, for $kin I_>:=lbrace r+1,...,n rbrace$


I've thought to prove that $rho^r=iota_{S_n}$ -the identical permutation- in the following manner (reductio ad absurdum). Could you double check if the proof is correct, please?



Proof. Let's suppose that $rho^r ne iota_{S_n}$; then, $exists tilde k in I:=lbrace 1,...,n rbrace$, such that $rho^r(tilde k)=rho(rho^{r-1}(tilde k)) ne tilde k$. By the very same definition of $rho$, it follows that $rho^{r-1}(tilde k) in I_<^*:=lbrace 1,...,r-1 rbrace cup lbrace r rbrace$. Now, let's assume that $rho^j(tilde k) in I_<^*$ for some $0 le j le r-2$ (inductive hypothesis); then $rho^{j-1}(tilde k)=rho^{-1}(rho^j(tilde k)) in I_<^*$, because the restriction $rho_{|I_<^*}$ is a bijection of $I_<^*$ into itself; so, finally, $rho^j(tilde k) in I_<^*$ $forall j=0,dots,r-1$. This means that $tilde k+j in I_<^*$, $forall j=0,dots,r-1$, which in its turn implies $tilde k=1$: contradiction, because by definition of $rho$, it is $rho^r(1)=1$.










share|cite|improve this question







New contributor




Luca Carlotto is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.











Given $n ge 3$ and $2 le r le n$, let's define the permutation $rho in S_n$ (the symmetric group of degree $n$) by:





  • $rho(k)=k+1$, for $k in I_<:=lbrace 1,...,r-1 rbrace$

  • $rho(r)=1$


  • $rho(k)=k$, for $kin I_>:=lbrace r+1,...,n rbrace$


I've thought to prove that $rho^r=iota_{S_n}$ -the identical permutation- in the following manner (reductio ad absurdum). Could you double check if the proof is correct, please?



Proof. Let's suppose that $rho^r ne iota_{S_n}$; then, $exists tilde k in I:=lbrace 1,...,n rbrace$, such that $rho^r(tilde k)=rho(rho^{r-1}(tilde k)) ne tilde k$. By the very same definition of $rho$, it follows that $rho^{r-1}(tilde k) in I_<^*:=lbrace 1,...,r-1 rbrace cup lbrace r rbrace$. Now, let's assume that $rho^j(tilde k) in I_<^*$ for some $0 le j le r-2$ (inductive hypothesis); then $rho^{j-1}(tilde k)=rho^{-1}(rho^j(tilde k)) in I_<^*$, because the restriction $rho_{|I_<^*}$ is a bijection of $I_<^*$ into itself; so, finally, $rho^j(tilde k) in I_<^*$ $forall j=0,dots,r-1$. This means that $tilde k+j in I_<^*$, $forall j=0,dots,r-1$, which in its turn implies $tilde k=1$: contradiction, because by definition of $rho$, it is $rho^r(1)=1$.







abstract-algebra group-theory symmetric-groups






share|cite|improve this question







New contributor




Luca Carlotto is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.











share|cite|improve this question







New contributor




Luca Carlotto is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









share|cite|improve this question




share|cite|improve this question






New contributor




Luca Carlotto is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









asked 2 days ago









Luca Carlotto

204




204




New contributor




Luca Carlotto is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.





New contributor





Luca Carlotto is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.






Luca Carlotto is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.












  • "This means that $tilde k+j in I_<^*$, $forall j=0,dots,r-1$," Why? If you have intermediate claims, it makes sense to delimit them (and their proofs) clearly, particularly when you are trying to formalize the proof.
    – darij grinberg
    2 days ago












  • @darij grinberg - You're right, that conclusion is undue, and frankly I'm stuck there. Any chance to conclude on that way?
    – Luca Carlotto
    2 days ago










  • A quick way is by proving (by induction) that $rho^i left(kright) in left{1,2,ldots,rright}$ and $rho^i left(kright) equiv k+i mod r$ for each $k in left{1,2,ldots,rright}$
    – darij grinberg
    2 days ago


















  • "This means that $tilde k+j in I_<^*$, $forall j=0,dots,r-1$," Why? If you have intermediate claims, it makes sense to delimit them (and their proofs) clearly, particularly when you are trying to formalize the proof.
    – darij grinberg
    2 days ago












  • @darij grinberg - You're right, that conclusion is undue, and frankly I'm stuck there. Any chance to conclude on that way?
    – Luca Carlotto
    2 days ago










  • A quick way is by proving (by induction) that $rho^i left(kright) in left{1,2,ldots,rright}$ and $rho^i left(kright) equiv k+i mod r$ for each $k in left{1,2,ldots,rright}$
    – darij grinberg
    2 days ago
















"This means that $tilde k+j in I_<^*$, $forall j=0,dots,r-1$," Why? If you have intermediate claims, it makes sense to delimit them (and their proofs) clearly, particularly when you are trying to formalize the proof.
– darij grinberg
2 days ago






"This means that $tilde k+j in I_<^*$, $forall j=0,dots,r-1$," Why? If you have intermediate claims, it makes sense to delimit them (and their proofs) clearly, particularly when you are trying to formalize the proof.
– darij grinberg
2 days ago














@darij grinberg - You're right, that conclusion is undue, and frankly I'm stuck there. Any chance to conclude on that way?
– Luca Carlotto
2 days ago




@darij grinberg - You're right, that conclusion is undue, and frankly I'm stuck there. Any chance to conclude on that way?
– Luca Carlotto
2 days ago












A quick way is by proving (by induction) that $rho^i left(kright) in left{1,2,ldots,rright}$ and $rho^i left(kright) equiv k+i mod r$ for each $k in left{1,2,ldots,rright}$
– darij grinberg
2 days ago




A quick way is by proving (by induction) that $rho^i left(kright) in left{1,2,ldots,rright}$ and $rho^i left(kright) equiv k+i mod r$ for each $k in left{1,2,ldots,rright}$
– darij grinberg
2 days ago















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',
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
});


}
});






Luca Carlotto is a new contributor. Be nice, and check out our Code of Conduct.










 

draft saved


draft discarded


















StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3005672%2fpower-of-a-r-cycle%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown






























active

oldest

votes













active

oldest

votes









active

oldest

votes






active

oldest

votes








Luca Carlotto is a new contributor. Be nice, and check out our Code of Conduct.










 

draft saved


draft discarded


















Luca Carlotto is a new contributor. Be nice, and check out our Code of Conduct.













Luca Carlotto is a new contributor. Be nice, and check out our Code of Conduct.












Luca Carlotto is a new contributor. Be nice, and check out our Code of Conduct.















 


draft saved


draft discarded














StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3005672%2fpower-of-a-r-cycle%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

android studio warns about leanback feature tag usage required on manifest while using Unity exported app?

SQL update select statement

'app-layout' is not a known element: how to share Component with different Modules