Solving the Mystery of the Table: Explaining $g = (123)$

  • Context: MHB 
  • Thread starter Thread starter Guest2
  • Start date Start date
  • Tags Tags
    Mystery Table
Click For Summary
SUMMARY

The discussion focuses on the computation of function compositions involving permutations, specifically the permutations $(123)$ and $(12)$. The permutation $(123)$ maps $1$ to $2$, $2$ to $3$, and $3$ to $1$, while $(12)$ maps $1$ to $2$, $2$ to $1$, and $3$ to $3$. The results of the compositions are $(123)(1) = (123)$ and $(123)(12) = (13)$. These computations illustrate the process of applying permutations in succession to determine the final mapping of elements.

PREREQUISITES
  • Understanding of permutation notation and cycle representation
  • Familiarity with function composition in mathematics
  • Knowledge of identity functions and their properties
  • Basic grasp of mapping elements in set theory
NEXT STEPS
  • Study the properties of permutation groups in abstract algebra
  • Learn about the composition of functions and its applications
  • Explore cycle notation for permutations in greater detail
  • Investigate the concept of inverse permutations and their calculations
USEFUL FOR

Mathematicians, students studying abstract algebra, and anyone interested in understanding permutations and function compositions.

Guest2
Messages
192
Reaction score
0
View attachment 5399

Could someone please explain how they're getting the answers in the table, for example $g = (123)$.
 

Attachments

  • Screen Shot 2016-03-14 at 13.53.08.png
    Screen Shot 2016-03-14 at 13.53.08.png
    23.3 KB · Views: 115
Physics news on Phys.org
$$(123)(1)$$

$(123)$ represents the function that maps $1$ to $2$, $2$ to $3$ and $3$ to $1$.
$(1)$ represents the identity function, i.e. the function that maps $1$ to $1$, $2$ to $2$ and $3$ to $3$.

So to compute $(123)(1)$ we do the following:

From the right cycle we have that $1$ is mapped to $1$, and at the first cycle $1$ is mapped to $2$, therefore we get that $1$ is mapped to $2$.
From the right cycle we have that $2$ is mapped to $2$, and at the first cycle $2$ is mapped to $3$, therefore we get that $2$ is mapped to $3$.
From the right cycle we have that $3$ is mapped to $3$, and at the first cycle $3$ is mapped to $1$, therefore we get that $3$ is mapped to $1$.

So, we get $(123)(1)=(123)$.
$$(123)(12)$$

$(123)$ represents the function that maps $1$ to $2$, $2$ to $3$ and $3$ to $1$.
$(12)$ represents the function that maps $1$ to $2$, $2$ to $1$ and $3$ to $3$.

So to compute $(123)(12)$ we do the following:

From the right cycle we have that $1$ is mapped to $2$, and at the first cycle $2$ is mapped to $3$, therefore we get that $1$ is mapped to $3$.
From the right cycle we have that $2$ is mapped to $1$, and at the first cycle $1$ is mapped to $2$, therefore we get that $2$ is mapped to $2$.
From the right cycle we have that $3$ is mapped to $3$, and at the first cycle $3$ is mapped to $1$, therefore we get that $3$ is mapped to $1$.

So, we get $(123)(12)=(13)$.
 
mathmari said:
$$(123)(1)$$

$(123)$ represents the function that maps $1$ to $2$, $2$ to $3$ and $3$ to $1$.
$(1)$ represents the identity function, i.e. the function that maps $1$ to $1$, $2$ to $2$ and $3$ to $3$.

So to compute $(123)(1)$ we do the following:

From the right cycle we have that $1$ is mapped to $1$, and at the first cycle $1$ is mapped to $2$, therefore we get that $1$ is mapped to $2$.
From the right cycle we have that $2$ is mapped to $2$, and at the first cycle $2$ is mapped to $3$, therefore we get that $2$ is mapped to $3$.
From the right cycle we have that $3$ is mapped to $3$, and at the first cycle $3$ is mapped to $1$, therefore we get that $3$ is mapped to $1$.

So, we get $(123)(1)=(123)$.
$$(123)(12)$$

$(123)$ represents the function that maps $1$ to $2$, $2$ to $3$ and $3$ to $1$.
$(12)$ represents the function that maps $1$ to $2$, $2$ to $1$ and $3$ to $3$.

So to compute $(123)(12)$ we do the following:

From the right cycle we have that $1$ is mapped to $2$, and at the first cycle $2$ is mapped to $3$, therefore we get that $1$ is mapped to $3$.
From the right cycle we have that $2$ is mapped to $1$, and at the first cycle $1$ is mapped to $2$, therefore we get that $2$ is mapped to $2$.
From the right cycle we have that $3$ is mapped to $3$, and at the first cycle $3$ is mapped to $1$, therefore we get that $3$ is mapped to $1$.

So, we get $(123)(12)=(13)$.
Wonderful explanations, thanks!
 
mathmari said:
$$(123)(1)$$

$(123)$ represents the function that maps $1$ to $2$, $2$ to $3$ and $3$ to $1$.
$(1)$ represents the identity function, i.e. the function that maps $1$ to $1$, $2$ to $2$ and $3$ to $3$.

So to compute $(123)(1)$ we do the following:

From the right cycle we have that $1$ is mapped to $1$, and at the first cycle $1$ is mapped to $2$, therefore we get that $1$ is mapped to $2$.
From the right cycle we have that $2$ is mapped to $2$, and at the first cycle $2$ is mapped to $3$, therefore we get that $2$ is mapped to $3$.
From the right cycle we have that $3$ is mapped to $3$, and at the first cycle $3$ is mapped to $1$, therefore we get that $3$ is mapped to $1$.

So, we get $(123)(1)=(123)$.

$$(123)(12)$$

$(123)$ represents the function that maps $1$ to $2$, $2$ to $3$ and $3$ to $1$.
$(12)$ represents the function that maps $1$ to $2$, $2$ to $1$ and $3$ to $3$.

So to compute $(123)(12)$ we do the following:

From the right cycle we have that $1$ is mapped to $2$, and at the first cycle $2$ is mapped to $3$, therefore we get that $1$ is mapped to $3$.
From the right cycle we have that $2$ is mapped to $1$, and at the first cycle $1$ is mapped to $2$, therefore we get that $2$ is mapped to $2$.
From the right cycle we have that $3$ is mapped to $3$, and at the first cycle $3$ is mapped to $1$, therefore we get that $3$ is mapped to $1$.

So, we get $(123)(12)=(13)$.

Spoken like a pro.
 

Similar threads

  • · Replies 17 ·
Replies
17
Views
9K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
1
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
10
Views
3K
  • · Replies 13 ·
Replies
13
Views
1K