Sign Of Permutation That Is Written As C Different Cycles











up vote
0
down vote

favorite













Prove: if $sigmain S_n$ is a factorization of $c$ disjoint cycles then $text{sgn} (sigma)=(-1)^{n-c}$.




We know the one cycle sign is $(-1)^{l-1}$ so $c$ of them is:



$$text{sgn}(sigma)=(-1)^{l-1}cdot (-1)^{l-1}cdotcdotcdot(-1)^{l-1}=(-1)^{ccdot (l-1)}=(-1)^{ccdot l-c}$$
and because they are disjoint cycles $n=ccdot l$ and so $text{sgn}(sigma)=(-1)^{n-c}$.



Is this proof valid?



According to the proven sentence, the length of each cycle can be different, in Wikipedia there is the following fact:




"In practice, in order to determine whether a given permutation is even or odd, one writes the permutation as a product of disjoint cycles. The permutation is odd if and only if this factorization contains an odd number of even-length cycles."




Is this another way to calculate the sign? Or it is a special case of the sentence?










share|cite|improve this question
























  • 1) What is a "permutation of $c$ disjoint cycles"? My bets are you mean a permutation whose cycle decomposition consists of precisely $c$ cycles (where trivial cycles are counted in). When one says "permutation of [something]", it is usually this [something] that is getting switched around; but you certainly don't mean to switch around the cycles.
    – darij grinberg
    Jul 22 '15 at 16:18










  • 2) The lengths of the cycles don't have to be equal, so you cannot call them all $l$.
    – darij grinberg
    Jul 22 '15 at 16:18










  • @darijgrinberg 1) What I was meaning is cycles without a same number like (1 3)(2 4) I am translating from another language so I may using a wrong word or term. 2) yes the length do not have to be the same I used the fact that for any given cycle its sign is $(-1)^{l-1}$ $forall l$
    – gbox
    Jul 22 '15 at 16:25












  • So, yes, you want to say "a permutation whose cycle decomposition consists of precisely $c$ cycles". Beware, though, that these cycles might have different lengths: for example, $left(1,2,5right)left(3,6right)left(4right)$.
    – darij grinberg
    Jul 22 '15 at 16:26















up vote
0
down vote

favorite













Prove: if $sigmain S_n$ is a factorization of $c$ disjoint cycles then $text{sgn} (sigma)=(-1)^{n-c}$.




We know the one cycle sign is $(-1)^{l-1}$ so $c$ of them is:



$$text{sgn}(sigma)=(-1)^{l-1}cdot (-1)^{l-1}cdotcdotcdot(-1)^{l-1}=(-1)^{ccdot (l-1)}=(-1)^{ccdot l-c}$$
and because they are disjoint cycles $n=ccdot l$ and so $text{sgn}(sigma)=(-1)^{n-c}$.



Is this proof valid?



According to the proven sentence, the length of each cycle can be different, in Wikipedia there is the following fact:




"In practice, in order to determine whether a given permutation is even or odd, one writes the permutation as a product of disjoint cycles. The permutation is odd if and only if this factorization contains an odd number of even-length cycles."




Is this another way to calculate the sign? Or it is a special case of the sentence?










share|cite|improve this question
























  • 1) What is a "permutation of $c$ disjoint cycles"? My bets are you mean a permutation whose cycle decomposition consists of precisely $c$ cycles (where trivial cycles are counted in). When one says "permutation of [something]", it is usually this [something] that is getting switched around; but you certainly don't mean to switch around the cycles.
    – darij grinberg
    Jul 22 '15 at 16:18










  • 2) The lengths of the cycles don't have to be equal, so you cannot call them all $l$.
    – darij grinberg
    Jul 22 '15 at 16:18










  • @darijgrinberg 1) What I was meaning is cycles without a same number like (1 3)(2 4) I am translating from another language so I may using a wrong word or term. 2) yes the length do not have to be the same I used the fact that for any given cycle its sign is $(-1)^{l-1}$ $forall l$
    – gbox
    Jul 22 '15 at 16:25












  • So, yes, you want to say "a permutation whose cycle decomposition consists of precisely $c$ cycles". Beware, though, that these cycles might have different lengths: for example, $left(1,2,5right)left(3,6right)left(4right)$.
    – darij grinberg
    Jul 22 '15 at 16:26













up vote
0
down vote

favorite









up vote
0
down vote

favorite












Prove: if $sigmain S_n$ is a factorization of $c$ disjoint cycles then $text{sgn} (sigma)=(-1)^{n-c}$.




We know the one cycle sign is $(-1)^{l-1}$ so $c$ of them is:



$$text{sgn}(sigma)=(-1)^{l-1}cdot (-1)^{l-1}cdotcdotcdot(-1)^{l-1}=(-1)^{ccdot (l-1)}=(-1)^{ccdot l-c}$$
and because they are disjoint cycles $n=ccdot l$ and so $text{sgn}(sigma)=(-1)^{n-c}$.



Is this proof valid?



According to the proven sentence, the length of each cycle can be different, in Wikipedia there is the following fact:




"In practice, in order to determine whether a given permutation is even or odd, one writes the permutation as a product of disjoint cycles. The permutation is odd if and only if this factorization contains an odd number of even-length cycles."




Is this another way to calculate the sign? Or it is a special case of the sentence?










share|cite|improve this question
















Prove: if $sigmain S_n$ is a factorization of $c$ disjoint cycles then $text{sgn} (sigma)=(-1)^{n-c}$.




We know the one cycle sign is $(-1)^{l-1}$ so $c$ of them is:



$$text{sgn}(sigma)=(-1)^{l-1}cdot (-1)^{l-1}cdotcdotcdot(-1)^{l-1}=(-1)^{ccdot (l-1)}=(-1)^{ccdot l-c}$$
and because they are disjoint cycles $n=ccdot l$ and so $text{sgn}(sigma)=(-1)^{n-c}$.



Is this proof valid?



According to the proven sentence, the length of each cycle can be different, in Wikipedia there is the following fact:




"In practice, in order to determine whether a given permutation is even or odd, one writes the permutation as a product of disjoint cycles. The permutation is odd if and only if this factorization contains an odd number of even-length cycles."




Is this another way to calculate the sign? Or it is a special case of the sentence?







proof-verification permutations






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Jul 27 '15 at 19:09









JonMark Perry

11.2k92237




11.2k92237










asked May 3 '15 at 17:06









gbox

5,36362155




5,36362155












  • 1) What is a "permutation of $c$ disjoint cycles"? My bets are you mean a permutation whose cycle decomposition consists of precisely $c$ cycles (where trivial cycles are counted in). When one says "permutation of [something]", it is usually this [something] that is getting switched around; but you certainly don't mean to switch around the cycles.
    – darij grinberg
    Jul 22 '15 at 16:18










  • 2) The lengths of the cycles don't have to be equal, so you cannot call them all $l$.
    – darij grinberg
    Jul 22 '15 at 16:18










  • @darijgrinberg 1) What I was meaning is cycles without a same number like (1 3)(2 4) I am translating from another language so I may using a wrong word or term. 2) yes the length do not have to be the same I used the fact that for any given cycle its sign is $(-1)^{l-1}$ $forall l$
    – gbox
    Jul 22 '15 at 16:25












  • So, yes, you want to say "a permutation whose cycle decomposition consists of precisely $c$ cycles". Beware, though, that these cycles might have different lengths: for example, $left(1,2,5right)left(3,6right)left(4right)$.
    – darij grinberg
    Jul 22 '15 at 16:26


















  • 1) What is a "permutation of $c$ disjoint cycles"? My bets are you mean a permutation whose cycle decomposition consists of precisely $c$ cycles (where trivial cycles are counted in). When one says "permutation of [something]", it is usually this [something] that is getting switched around; but you certainly don't mean to switch around the cycles.
    – darij grinberg
    Jul 22 '15 at 16:18










  • 2) The lengths of the cycles don't have to be equal, so you cannot call them all $l$.
    – darij grinberg
    Jul 22 '15 at 16:18










  • @darijgrinberg 1) What I was meaning is cycles without a same number like (1 3)(2 4) I am translating from another language so I may using a wrong word or term. 2) yes the length do not have to be the same I used the fact that for any given cycle its sign is $(-1)^{l-1}$ $forall l$
    – gbox
    Jul 22 '15 at 16:25












  • So, yes, you want to say "a permutation whose cycle decomposition consists of precisely $c$ cycles". Beware, though, that these cycles might have different lengths: for example, $left(1,2,5right)left(3,6right)left(4right)$.
    – darij grinberg
    Jul 22 '15 at 16:26
















1) What is a "permutation of $c$ disjoint cycles"? My bets are you mean a permutation whose cycle decomposition consists of precisely $c$ cycles (where trivial cycles are counted in). When one says "permutation of [something]", it is usually this [something] that is getting switched around; but you certainly don't mean to switch around the cycles.
– darij grinberg
Jul 22 '15 at 16:18




1) What is a "permutation of $c$ disjoint cycles"? My bets are you mean a permutation whose cycle decomposition consists of precisely $c$ cycles (where trivial cycles are counted in). When one says "permutation of [something]", it is usually this [something] that is getting switched around; but you certainly don't mean to switch around the cycles.
– darij grinberg
Jul 22 '15 at 16:18












2) The lengths of the cycles don't have to be equal, so you cannot call them all $l$.
– darij grinberg
Jul 22 '15 at 16:18




2) The lengths of the cycles don't have to be equal, so you cannot call them all $l$.
– darij grinberg
Jul 22 '15 at 16:18












@darijgrinberg 1) What I was meaning is cycles without a same number like (1 3)(2 4) I am translating from another language so I may using a wrong word or term. 2) yes the length do not have to be the same I used the fact that for any given cycle its sign is $(-1)^{l-1}$ $forall l$
– gbox
Jul 22 '15 at 16:25






@darijgrinberg 1) What I was meaning is cycles without a same number like (1 3)(2 4) I am translating from another language so I may using a wrong word or term. 2) yes the length do not have to be the same I used the fact that for any given cycle its sign is $(-1)^{l-1}$ $forall l$
– gbox
Jul 22 '15 at 16:25














So, yes, you want to say "a permutation whose cycle decomposition consists of precisely $c$ cycles". Beware, though, that these cycles might have different lengths: for example, $left(1,2,5right)left(3,6right)left(4right)$.
– darij grinberg
Jul 22 '15 at 16:26




So, yes, you want to say "a permutation whose cycle decomposition consists of precisely $c$ cycles". Beware, though, that these cycles might have different lengths: for example, $left(1,2,5right)left(3,6right)left(4right)$.
– darij grinberg
Jul 22 '15 at 16:26










2 Answers
2






active

oldest

votes

















up vote
0
down vote



accepted
+50










Your proof as it stands only works if there are $c$ disjoint cycles of an equal length, for example $(13)(26)(45)=(362542)$.



A more formal proof can be written as:




Prove: if $sigmain S_n$ is a factorization of $c$ disjoint cycles
with $o$ odd length cycles and $e$ even length cycles, then
$text{sgn}(sigma)=(−1)^{n−c}=(−1)^e$.



Odd length cycles always have sign $1$. After removing them, we have a
permutation on $n-o$ elements, and this must be even as we only have
even cycles left. So $nequiv o; text{mod}2$ and we can write:
$$(-1)^{n-c}=(-1)^{n-o-e}=(-1)^{n-o}cdot (-1)^{-e}=1cdotdfrac{1}{(-1)^e}=(-1)^e$$



Your argument can be rescued here a bit, the parity of an even length
cycle is always $-1$, so let $l=2k$ in your argument, and we can argue
that:



We know the cycle sign for a cycle of even length is $(-1)^{2k-1}=-1$
so $e$ of them equals $(-1)^e$ and so $text{sgn}(sigma)=(-1)^e=(-1)^{n-c}$.







share|cite|improve this answer




























    up vote
    0
    down vote













    First, a matter of terminology: if, like most authors, you consider cycles to be of length $>1$, then your statement is false. In order for it to be true, we shall agree to also speak of cycles of length $1$ (i.e. the fixed points of permutations).



    If $sigma_1, sigma_2$ are disjoint cycles of lengths $l_1, l_2$, then $sigma_1 sigma_2$ acts on precisely $l_1 + l_2$ elements (the ones permuted by $l_1$ and $l_2$), leaving the other $n - l_1 - l_2$ fixed. If $sigma = sigma_1 sigma_2 dots sigma_c$ then, by induction, $sigma$ acts on precisely $l_1 + l_2 + dots + l_c$ elements, and this number is precisely $n$ (because a decomposition into disjoint cycles exhausts a permutation). Now, $$mathrm{sgn} ; sigma = mathrm{sgn} ; sigma_1 mathrm{sgn} ; sigma_2 dots mathrm{sgn} ; sigma_c = (-1)^{l_1 -1} (-1)^{l_2 -1} dots (-1)^{l_c -1} = (-1)^{l_1 + l_2 dots l_c -c} = (-1)^{n-c} ,$$ which is your desired result.






    share|cite|improve this answer























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


      }
      });














      draft saved

      draft discarded


















      StackExchange.ready(
      function () {
      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f1264897%2fsign-of-permutation-that-is-written-as-c-different-cycles%23new-answer', 'question_page');
      }
      );

      Post as a guest















      Required, but never shown

























      2 Answers
      2






      active

      oldest

      votes








      2 Answers
      2






      active

      oldest

      votes









      active

      oldest

      votes






      active

      oldest

      votes








      up vote
      0
      down vote



      accepted
      +50










      Your proof as it stands only works if there are $c$ disjoint cycles of an equal length, for example $(13)(26)(45)=(362542)$.



      A more formal proof can be written as:




      Prove: if $sigmain S_n$ is a factorization of $c$ disjoint cycles
      with $o$ odd length cycles and $e$ even length cycles, then
      $text{sgn}(sigma)=(−1)^{n−c}=(−1)^e$.



      Odd length cycles always have sign $1$. After removing them, we have a
      permutation on $n-o$ elements, and this must be even as we only have
      even cycles left. So $nequiv o; text{mod}2$ and we can write:
      $$(-1)^{n-c}=(-1)^{n-o-e}=(-1)^{n-o}cdot (-1)^{-e}=1cdotdfrac{1}{(-1)^e}=(-1)^e$$



      Your argument can be rescued here a bit, the parity of an even length
      cycle is always $-1$, so let $l=2k$ in your argument, and we can argue
      that:



      We know the cycle sign for a cycle of even length is $(-1)^{2k-1}=-1$
      so $e$ of them equals $(-1)^e$ and so $text{sgn}(sigma)=(-1)^e=(-1)^{n-c}$.







      share|cite|improve this answer

























        up vote
        0
        down vote



        accepted
        +50










        Your proof as it stands only works if there are $c$ disjoint cycles of an equal length, for example $(13)(26)(45)=(362542)$.



        A more formal proof can be written as:




        Prove: if $sigmain S_n$ is a factorization of $c$ disjoint cycles
        with $o$ odd length cycles and $e$ even length cycles, then
        $text{sgn}(sigma)=(−1)^{n−c}=(−1)^e$.



        Odd length cycles always have sign $1$. After removing them, we have a
        permutation on $n-o$ elements, and this must be even as we only have
        even cycles left. So $nequiv o; text{mod}2$ and we can write:
        $$(-1)^{n-c}=(-1)^{n-o-e}=(-1)^{n-o}cdot (-1)^{-e}=1cdotdfrac{1}{(-1)^e}=(-1)^e$$



        Your argument can be rescued here a bit, the parity of an even length
        cycle is always $-1$, so let $l=2k$ in your argument, and we can argue
        that:



        We know the cycle sign for a cycle of even length is $(-1)^{2k-1}=-1$
        so $e$ of them equals $(-1)^e$ and so $text{sgn}(sigma)=(-1)^e=(-1)^{n-c}$.







        share|cite|improve this answer























          up vote
          0
          down vote



          accepted
          +50







          up vote
          0
          down vote



          accepted
          +50




          +50




          Your proof as it stands only works if there are $c$ disjoint cycles of an equal length, for example $(13)(26)(45)=(362542)$.



          A more formal proof can be written as:




          Prove: if $sigmain S_n$ is a factorization of $c$ disjoint cycles
          with $o$ odd length cycles and $e$ even length cycles, then
          $text{sgn}(sigma)=(−1)^{n−c}=(−1)^e$.



          Odd length cycles always have sign $1$. After removing them, we have a
          permutation on $n-o$ elements, and this must be even as we only have
          even cycles left. So $nequiv o; text{mod}2$ and we can write:
          $$(-1)^{n-c}=(-1)^{n-o-e}=(-1)^{n-o}cdot (-1)^{-e}=1cdotdfrac{1}{(-1)^e}=(-1)^e$$



          Your argument can be rescued here a bit, the parity of an even length
          cycle is always $-1$, so let $l=2k$ in your argument, and we can argue
          that:



          We know the cycle sign for a cycle of even length is $(-1)^{2k-1}=-1$
          so $e$ of them equals $(-1)^e$ and so $text{sgn}(sigma)=(-1)^e=(-1)^{n-c}$.







          share|cite|improve this answer












          Your proof as it stands only works if there are $c$ disjoint cycles of an equal length, for example $(13)(26)(45)=(362542)$.



          A more formal proof can be written as:




          Prove: if $sigmain S_n$ is a factorization of $c$ disjoint cycles
          with $o$ odd length cycles and $e$ even length cycles, then
          $text{sgn}(sigma)=(−1)^{n−c}=(−1)^e$.



          Odd length cycles always have sign $1$. After removing them, we have a
          permutation on $n-o$ elements, and this must be even as we only have
          even cycles left. So $nequiv o; text{mod}2$ and we can write:
          $$(-1)^{n-c}=(-1)^{n-o-e}=(-1)^{n-o}cdot (-1)^{-e}=1cdotdfrac{1}{(-1)^e}=(-1)^e$$



          Your argument can be rescued here a bit, the parity of an even length
          cycle is always $-1$, so let $l=2k$ in your argument, and we can argue
          that:



          We know the cycle sign for a cycle of even length is $(-1)^{2k-1}=-1$
          so $e$ of them equals $(-1)^e$ and so $text{sgn}(sigma)=(-1)^e=(-1)^{n-c}$.








          share|cite|improve this answer












          share|cite|improve this answer



          share|cite|improve this answer










          answered Jul 27 '15 at 20:34









          JonMark Perry

          11.2k92237




          11.2k92237






















              up vote
              0
              down vote













              First, a matter of terminology: if, like most authors, you consider cycles to be of length $>1$, then your statement is false. In order for it to be true, we shall agree to also speak of cycles of length $1$ (i.e. the fixed points of permutations).



              If $sigma_1, sigma_2$ are disjoint cycles of lengths $l_1, l_2$, then $sigma_1 sigma_2$ acts on precisely $l_1 + l_2$ elements (the ones permuted by $l_1$ and $l_2$), leaving the other $n - l_1 - l_2$ fixed. If $sigma = sigma_1 sigma_2 dots sigma_c$ then, by induction, $sigma$ acts on precisely $l_1 + l_2 + dots + l_c$ elements, and this number is precisely $n$ (because a decomposition into disjoint cycles exhausts a permutation). Now, $$mathrm{sgn} ; sigma = mathrm{sgn} ; sigma_1 mathrm{sgn} ; sigma_2 dots mathrm{sgn} ; sigma_c = (-1)^{l_1 -1} (-1)^{l_2 -1} dots (-1)^{l_c -1} = (-1)^{l_1 + l_2 dots l_c -c} = (-1)^{n-c} ,$$ which is your desired result.






              share|cite|improve this answer



























                up vote
                0
                down vote













                First, a matter of terminology: if, like most authors, you consider cycles to be of length $>1$, then your statement is false. In order for it to be true, we shall agree to also speak of cycles of length $1$ (i.e. the fixed points of permutations).



                If $sigma_1, sigma_2$ are disjoint cycles of lengths $l_1, l_2$, then $sigma_1 sigma_2$ acts on precisely $l_1 + l_2$ elements (the ones permuted by $l_1$ and $l_2$), leaving the other $n - l_1 - l_2$ fixed. If $sigma = sigma_1 sigma_2 dots sigma_c$ then, by induction, $sigma$ acts on precisely $l_1 + l_2 + dots + l_c$ elements, and this number is precisely $n$ (because a decomposition into disjoint cycles exhausts a permutation). Now, $$mathrm{sgn} ; sigma = mathrm{sgn} ; sigma_1 mathrm{sgn} ; sigma_2 dots mathrm{sgn} ; sigma_c = (-1)^{l_1 -1} (-1)^{l_2 -1} dots (-1)^{l_c -1} = (-1)^{l_1 + l_2 dots l_c -c} = (-1)^{n-c} ,$$ which is your desired result.






                share|cite|improve this answer

























                  up vote
                  0
                  down vote










                  up vote
                  0
                  down vote









                  First, a matter of terminology: if, like most authors, you consider cycles to be of length $>1$, then your statement is false. In order for it to be true, we shall agree to also speak of cycles of length $1$ (i.e. the fixed points of permutations).



                  If $sigma_1, sigma_2$ are disjoint cycles of lengths $l_1, l_2$, then $sigma_1 sigma_2$ acts on precisely $l_1 + l_2$ elements (the ones permuted by $l_1$ and $l_2$), leaving the other $n - l_1 - l_2$ fixed. If $sigma = sigma_1 sigma_2 dots sigma_c$ then, by induction, $sigma$ acts on precisely $l_1 + l_2 + dots + l_c$ elements, and this number is precisely $n$ (because a decomposition into disjoint cycles exhausts a permutation). Now, $$mathrm{sgn} ; sigma = mathrm{sgn} ; sigma_1 mathrm{sgn} ; sigma_2 dots mathrm{sgn} ; sigma_c = (-1)^{l_1 -1} (-1)^{l_2 -1} dots (-1)^{l_c -1} = (-1)^{l_1 + l_2 dots l_c -c} = (-1)^{n-c} ,$$ which is your desired result.






                  share|cite|improve this answer














                  First, a matter of terminology: if, like most authors, you consider cycles to be of length $>1$, then your statement is false. In order for it to be true, we shall agree to also speak of cycles of length $1$ (i.e. the fixed points of permutations).



                  If $sigma_1, sigma_2$ are disjoint cycles of lengths $l_1, l_2$, then $sigma_1 sigma_2$ acts on precisely $l_1 + l_2$ elements (the ones permuted by $l_1$ and $l_2$), leaving the other $n - l_1 - l_2$ fixed. If $sigma = sigma_1 sigma_2 dots sigma_c$ then, by induction, $sigma$ acts on precisely $l_1 + l_2 + dots + l_c$ elements, and this number is precisely $n$ (because a decomposition into disjoint cycles exhausts a permutation). Now, $$mathrm{sgn} ; sigma = mathrm{sgn} ; sigma_1 mathrm{sgn} ; sigma_2 dots mathrm{sgn} ; sigma_c = (-1)^{l_1 -1} (-1)^{l_2 -1} dots (-1)^{l_c -1} = (-1)^{l_1 + l_2 dots l_c -c} = (-1)^{n-c} ,$$ which is your desired result.







                  share|cite|improve this answer














                  share|cite|improve this answer



                  share|cite|improve this answer








                  edited Nov 26 at 9:16

























                  answered Jul 24 '15 at 12:35









                  Alex M.

                  28k103058




                  28k103058






























                      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.





                      Some of your past answers have not been well-received, and you're in danger of being blocked from answering.


                      Please pay close attention to the following guidance:


                      • 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.


                      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%2f1264897%2fsign-of-permutation-that-is-written-as-c-different-cycles%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

                      Tonle Sap (See)

                      I get strange results when I access the Sqlitedatabase with Unity C# via XAMPP

                      Guatemaltekische Davis-Cup-Mannschaft