Question

Algebra "find the numebr of orbits in {1,2,3,4,5,6,7,8} under the subgroup S_8 generated by (1,3) and...

Algebra

"find the numebr of orbits in {1,2,3,4,5,6,7,8} under the subgroup S_8 generated by (1,3) and (2,4,7)"

What I'm having problem understanding is why is (2,7,4) part of the group generated by <(1,3), (2,4,7)>, and also, why is G_{(1,3)(2,4,7)} = |X| - |(1,3)| - |(2,4,7|?

Homework Answers

Answer #1

let G be a finite group acting on a finite set X.

for gG,Xg={xX:x.g=x} and X/G be the set of orbits

and formula for this |X/G|=1/|G|

here we have given that X={1,2,3,4,5,6,7,8} and G=<(13)(247)>

and order of G is =lcm(O(13),O(247))=lcm(2,3)=6

it means in this group we have 6 elements

as the order of group is 6,hence order of the elements of the group may be 1,2,3,6(positive divisors of 6)

element of order 1=I(identity)

elements of order 2=(13)

elements of order 3=(247),(274)

elements of order 6=(13)(247),(13)(274)

now we will Xg of every g belongs to G

|X(1)|=8 acc to the definition of Xg

|X(13)|=|(2,4,5,6,7,8)|=6

|X(274)|=|X(247)|=|(1,3,5,6,8)|=5

|X(13)(274)|=|X(13)(247)|=|(5,6,8)|=3

hence sum of |Xg|=8+6+5+5+3+3=30

so |X/G|=30/6=5

hence we get 5 orbits here acc to the formula given above

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
A First Course in Abstract Algebra (7th Edition) Chapter S.17, Problem 4E Wooden cubes of the...
A First Course in Abstract Algebra (7th Edition) Chapter S.17, Problem 4E Wooden cubes of the same size are to be painted a different color on each face to make children's blocks. How many distinguishable blocks can be made if 8 colors or paint are available? Hint: X must be a set of functions from a set with 6 elements to a set with 8 elements. Let A= (1,2,3,4,5,6) which corresponds to sides in the cube and B= (1,2,3,4,5,6,7,8) which...
This is a question from Abstract Algebra / Algebraic Structures Consider H = {σ∈S5 | {σ(4),σ(5)}...
This is a question from Abstract Algebra / Algebraic Structures Consider H = {σ∈S5 | {σ(4),σ(5)} = {4,5} } of S5 Find all the left cosets of H. This question could also be written as follows: H ⊂ S5 where G is the set of all σ ∈ S5 that stabilize {4,5}. This means G= {σ∈S5 | {σ(4),σ(5)}={4,5} . Find all the left cosets. I am having a ton of difficulty understanding the notation and where to start/finish this problem....
Optimal tax under monopoly supply. This problem asks you to solve an algebra problem for a...
Optimal tax under monopoly supply. This problem asks you to solve an algebra problem for a case where there is a negative externality and a second market distortion due to market power. There are many reasons why there might be another market failure or inefficiency that interacts with the externality. Albany-Berkeley Clinker (ABC), LLC is the monopoly provider of ready mix concrete in East Bay. The factory can produce a bag of concrete for a constant marginal cost of $2....
Sry guy, can't find a subject for this - so I put under Economics Pls do...
Sry guy, can't find a subject for this - so I put under Economics Pls do not handwrite the answer, this is for easy reading. Qns) Why is a particulate matter pollution particularly high in developing countries? Consider the sociological factors that might aggravate such a situation. (You may also want to consider specific countries as cases)What is the reason for the correlation?
Compas and others (1994) were surprised to find that young children under stress actually report fewer...
Compas and others (1994) were surprised to find that young children under stress actually report fewer symptoms of anxiety and depression than we would expect. But they also noticed that their scores on a Lie Scale (a measure of the tendency to give socially desirable answers) were higher than expected. The population mean for the Lie scale on the Children’s Manifest Anxiety Scale (Reynolds and Richmond, 1978) is known to be 3.87. For a sample of 36 children under stress,...
Suppose you have a group of beetles. You find that a white eye color in one...
Suppose you have a group of beetles. You find that a white eye color in one of the beetles is due to a point mutation. Refer to B and b (where B is the allele associated with the dominant phenotype, and b is the allele associated with the recessive phenotype) in order to answer the following questions: 1) The cross of a pure breeding male with white eyes with a pure breeding female with normal eyes leads to all offspring...
A researcher hypothesizes that caffeine will affect the speed with which people read. To test this,...
A researcher hypothesizes that caffeine will affect the speed with which people read. To test this, the researcher randomly assigns 8 people into one of two groups: 50mg Caffeine (n1=4) or no Caffeine (n2=4). An hour after the treatment, the 8 participants in the study are asked to read from a book for 1 minute; the researcher counts the number of words each participant finished reading. The following are the data for each group: 50mg Caffeine (group 1) 450 400...
1. Consider the general form of the utility for goods that are perfect complements. a) Why...
1. Consider the general form of the utility for goods that are perfect complements. a) Why won’t our equations for finding an interior solution to the consumer’s problem work for this kind of utility? Draw(but do not submit) a picture and explain why (4, 16) is the utility maximizing point if the utility is U(x, y) = min(2x, y/2), the income is $52, the price of x is $5 and the price of y is $2. From this picture and...
5. Corey is asked to find the maximum value of a function. Not having a complete...
5. Corey is asked to find the maximum value of a function. Not having a complete understanding of the process, Corey decides to find the derivative of the function, set it equal to zero, and solve. The resulting value, Corey reasons, will yield the maximum point. Explain fully why Corey's method is flawed. 6. A 5,000 m_ rectangular area of a field is to be enclosed by a fence, with a moveable inner fence built across the narrow part of...
1. Find the area under the standard normal curve (round to four decimal places) a. To...
1. Find the area under the standard normal curve (round to four decimal places) a. To the left of  z=1.65 b. To the right of z = 0.54 c. Between z = -2.05 and z = 1.05 2. Find the z-score that has an area of 0.23 to its right. 3. The average height of a certain group of children is 49 inches with a standard deviation of 3 inches. If the heights are normally distributed, find the probability that a...