Warning: foreach() argument must be of type array|object, bool given in /var/www/html/web/app/themes/studypress-core-theme/template-parts/header/mobile-offcanvas.php on line 20

Compute each product:

(a)(12)(23)(34)                            (b)(246)(147)(135)(c)(12)(53214)(23)                   (d)(1234)(2345)

Short Answer

Expert verified

The product is1234.

Step by step solution

01

Step by Step Solution Step 1: To compute the permutation from the given cycles

We have thedefinition of cyclethat,

Let a1,a2,,akbe the distinct elements of the set {1,2,3,,n}.

Then(a1a2ak), denotes the permutation in Snthat maps a1to a2, a2to a3,....,ak-1to akand akto a1and every other elements of set maps to themselves.

(a1a2ak)is called a cycle of length k or k cycle.

Now, the given cycle is:

(12)(23)(34)

We have to compute the product of these cycles to obtain the permutation.

Here, the given product is a composition of functions. So, the right-hand permutation is performed first.

(12)(23)(34)=12342341

Here, 3 is mapped to 4.

Next, 4 is mapped to 3, 3, which is mapped to 2, and 2 is mapped to 1. So, 4 is mapped to 1.

Next, 2 is mapped to 3 and 1 is mapped to 2.

02

To obtain final product

From step 1, we get:

12342341

Here, 1 is mapped to 2, 2, which is mapped to 3, 3, mapped to 4, and 4 is mapped back to 1.

The final product is expressed in the cycle notation as:

(12)(23)(34)=12342341=(1234)

Hence, the product is1234.

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with Vaia!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Study anywhere. Anytime. Across all devices.

Sign-up for free