English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories

What is the smallest positive integer, k, such that p^k is the identity function, where p is the permutation (2345)(1678910) in S (sub 10)? Explain briefly.

2006-10-26 17:48:47 · 1 answers · asked by azmurath 3 in Science & Mathematics Mathematics

1 answers

There are two distinct cycles here, one of length four and a second of length six. Applying p^k where k is any multiple of four will leave the elements in the first cycle unchanged, and similarly applying p^k where k is a multiple of 6 will leave the elements in the second cycle unchanged. Therefore the smallest k which will leave all the elements unchanges is simply the least common multiple of 4 and 6, which is 12. Ergo, k=12

2006-10-26 17:59:56 · answer #1 · answered by Pascal 7 · 1 0

fedest.com, questions and answers