1.

Suppose P(h) is a group of permutations and identity permutation(id) belongs to P(c). If ϕ(c)=c then which of the following is true?(a) ϕ^-1∈P(h)(b) ϕ^-1∈P(h)(c) ϕ^-1∈P(h)(d) ϕ^-1∈P(h)This question was posed to me in class test.I'm obligated to ask this question of Groups in division Groups of Discrete Mathematics

Answer»

Right CHOICE is (B) ϕ^-1∈P(h)

The explanation is: Let, ϕ and σ both can fix h, then we can have ϕ(σ(h)) = ϕ(h) = h. Hence, ϕ∘σ FIXES h and ϕ∘σ∈P(h). Now, all colorings can be fixed by the identity permutation. So ID∈P(h) and if ϕ(h) = h then ϕ^-1(h) = ϕ^-1(ϕ(h)) = id(h) = h which implies that ϕ^-1∈P(h).



Discussion

No Comment Found

Related InterviewSolutions