Math Problem Statement

What is the square of two same permutation notation

Solution

When dealing with permutations in permutation notation, "squaring" the permutation means applying the permutation twice in sequence. For a permutation σ\sigma, the square σ2\sigma^2 is the result of performing σ\sigma followed by σ\sigma again.

For example, if we have a permutation σ\sigma in cycle notation:

σ=(1 2 3)\sigma = (1 \ 2 \ 3)

Applying σ\sigma once means:

  • 11 moves to 22,
  • 22 moves to 33,
  • 33 moves to 11.

Now, squaring σ\sigma means applying σ\sigma again, or σ2\sigma^2:

  • 11 (which was sent to 22 by the first application) now moves to 33,
  • 22 (which was sent to 33 by the first application) now moves to 11,
  • 33 (which was sent to 11 by the first application) now moves to 22.

So, σ2=(1 3 2)\sigma^2 = (1 \ 3 \ 2).

In summary:

  • Applying a permutation twice results in a new permutation.
  • The permutation cycles shift positions according to how the elements are mapped in the first application.

Would you like me to go deeper into cycle notation, or show a detailed example with a different permutation?

Here are 5 related questions to explore further:

  1. What is the inverse of a permutation?
  2. How do you compose two different permutations?
  3. Can a permutation be expressed in multiple forms of cycle notation?
  4. What is the order of a permutation?
  5. How do you find the identity permutation?

Tip: To compute powers of a permutation, always track each element’s movement step by step.

Ask a new question for Free

By Image

Drop file here or Click Here to upload

Math Problem Analysis

Mathematical Concepts

Permutations
Cycle Notation
Group Theory

Formulas

Permutation Squaring: σ^2 = σ ∘ σ

Theorems

Cycle Decomposition Theorem
Permutation Group Properties

Suitable Grade Level

Grades 10-12