Find a permutation of order 15 in S8.

  • Thread starter Charles007
  • Start date
  • Tags
    Permutation
In summary: However, for a more complicated example, two elements of an abelian group cannot commute with each other.
  • #1
Charles007
22
0
Hello, can anyone tell me how to find order 15 in S8.

I only know. Permutation (abc)(defgh) have order 15.

Next, I would think about 8*7*6*5*4*3*2*1 = 13440

Number of permutations, for order 15 in s8. would be

8*7*6*5*4*3*2*1 / 3*5 = 896.

There are 896 permutation of order 15 in s8.

But how to find just one permutation in s8?

:confused:
 
Physics news on Phys.org
  • #2
Well, you already presented one. Do you mean, you want to find more? That's easy.if ab is order n > 1 with a and b commuting, then

[tex](ab)^{n} = a^{n}b^{n} = e[/tex]

so n is divisible by the order of a and the order of b. combined with the example that you have, you should be able to get the idea. It would be a good exercise to prove that if a is order m and b is order n, then ab has order [m, n] which is just the least common multiple of m and n. Assume that a and b commute for that last sentence.

What condition can guarantee that two permutations commute?
 
Last edited:
  • #3
aPhilosopher said:
Well, you already presented one. Do you mean, you want to find more? That's easy.


if ab is order n > 1 with a and b commuting, then

[tex](ab)^{n} = a^{n}b^{n} = e[/tex]

so n is divisible by the order of a and the order of b. combined with the example that you have, you should be able to get the idea. It would be a good exercise to prove that if a is order m and b is order n, then ab has order [m, n] which is just the least common multiple of m and n. Assume that a and b commute for that last sentence.

What condition can guarantee that two permutations commute?

We say two permutations f and g commute if fg = gf.

I only know. Permutation (abc)(defgh) have order 15. (123)(45678)

have order 15. I don't know the permutation (123)(45678) in s8 or not.

how to verify it?
===================================
(123)(456) is a permutation has order 3 in s6?

Thanks for your help again :biggrin:
 
  • #4
We say two permutations f and g commute if fg = gf.

Same as A group G said to be commutative, or ablian if operation *, in addition to be above four axioms, satisfies.

Commutativity, For all x,y belongs to G, we have x*y = y*x

====================================

Can we use this definition to satisfy S8 is also ablian?
 
  • #5
Charles007 said:
I don't know the permutation (123)(45678) in s8 or not.
how to verify it?
The http://mathworld.wolfram.com/SymmetricGroup.html" says:
"The symmetric group S_n of degree n is the group of all permutations on n symbols."
So you have to show that (123)(45678) is a permutation of 8 symbols.
Recall that a permutation is a bijective function from a set X to X.

Charles007 said:
(123)(456) is a permutation has order 3 in s6?
The order tells you how many times you have to apply the permutation to get the "identity" element. For example applying (456) three times yields the identity element. Calculate (456)(456)(456) and you should get (4)(5)(6).
 
Last edited by a moderator:
  • #6
Charles007 said:
We say two permutations f and g commute if fg = gf.

Right...

That's the definition of commutativity. I asked for a condition on two permutations that would guarantee that they satisfy that definition. They are two distinct concepts.

Do (1 2 3) and (4 5 6) commute? What about (1 2 3) and (4 2 5)? Why do the two that commute do so? What is the obstruction to commutativity in the two that do not?

Charles007 said:
Same as A group G said to be commutative, or ablian if operation *, in addition to be above four axioms, satisfies.

Commutativity, For all x,y belongs to G, we have x*y = y*x

====================================
Can we use this definition to satisfy S8 is also ablian?

What do you think? Is it abelian? Remember that two elements of a non-abelian group can commute with each other. For an easy example, see the permutations earlier in this post.
 

1. What is a permutation?

A permutation is a rearrangement or reordering of a set of elements. In mathematics, it refers to a specific type of arrangement of objects or numbers.

2. What is the order of a permutation?

The order of a permutation is the number of elements in the set that is being rearranged. It is also the number of times the permutation needs to be applied to return to the original arrangement.

3. How many permutations are there in S8?

In S8, there are 8! (eight factorial) possible permutations, which is equal to 40,320.

4. How do you find a permutation of order 15 in S8?

To find a permutation of order 15 in S8, we need to find a permutation that, when applied 15 times, returns to the original arrangement. This can be done by trial and error, or by using mathematical techniques such as cycle notation or group theory.

5. Can you provide an example of a permutation of order 15 in S8?

One possible permutation of order 15 in S8 is (1 2 3 4 5 6 7 8), where each number is shifted one position to the right. This permutation, when applied 15 times, will return to the original arrangement (1 2 3 4 5 6 7 8) and thus has an order of 15.

Similar threads

  • Linear and Abstract Algebra
Replies
28
Views
2K
  • Linear and Abstract Algebra
Replies
23
Views
2K
  • Biology and Chemistry Homework Help
Replies
4
Views
2K
  • Linear and Abstract Algebra
Replies
7
Views
1K
  • Linear and Abstract Algebra
Replies
6
Views
1K
  • General Math
Replies
1
Views
1K
  • Linear and Abstract Algebra
Replies
2
Views
1K
Replies
3
Views
808
  • Math Proof Training and Practice
Replies
23
Views
476
  • Linear and Abstract Algebra
Replies
6
Views
1K
Back
Top