Discussion Overview
The discussion revolves around calculating the power of a permutation, specifically how to express the permutation \( p \) raised to the power of 100 using functional notation. The context includes theoretical aspects of permutations and their representation in different notations.
Discussion Character
- Technical explanation
- Conceptual clarification
- Homework-related
Main Points Raised
- One participant expresses confusion about how to calculate \( p^{100} \) and seeks guidance on the process.
- Another participant suggests decomposing the permutation into disjoint cycles and provides the decomposition as \( p = (1, 3, 7)(2, 5)(4, 6, 9, 8, 10) \).
- It is noted that the orders of the cycles affect the calculation of \( p^{100} \), with two cycles resulting in the identity and the remaining cycle being raised to the power of 100.
- A participant questions whether the task involves running the permutation through 100 cycles.
- Clarification is provided that the question is about raising the disjoint cycles to the power of 100, not running through cycles.
- One participant asks for clarification on what is meant by 'functional notation' and whether it refers to the disjoint cycle notation.
- Another participant suggests that functional notation may refer to a matrix-like representation of permutations.
- A later reply raises the issue of differing conventions in multiplying permutations, noting that some textbooks may use left-to-right or right-to-left multiplication, which could lead to confusion.
Areas of Agreement / Disagreement
Participants generally agree on the method of calculating the power of the permutation through disjoint cycles, but there is uncertainty regarding the interpretation of 'functional notation' and the conventions used in different textbooks.
Contextual Notes
There is a lack of consensus on the definition of functional notation and how it relates to the disjoint cycle notation. Additionally, the discussion highlights potential confusion arising from different conventions in permutation multiplication.
