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

If p and qare primes, show that every proper subgroup of a group of orderpq is cyclic.

Short Answer

Expert verified

It is shown that subgroup of a group of orderpq is cyclic.

Step by step solution

01

Determine Triviality

Consider the given function, p,qis the prime integers and Gis the group of order pq.

Let’s consider the role="math" localid="1654349454454" His the proper subgroup of role="math" localid="1654349451576" G.

By applying the Lagrange’s theorem, then the order of Hdivides pqthen the result is the order of role="math" localid="1654349583570" His role="math" localid="1654349587509" 1or role="math" localid="1654349590675" por role="math" localid="1654349594182" q.

When the order ofH=1 then the result follows the triviality.

02

Determine pq is cyclic

Now consider thepis the order ofHandhHis the non-trivial element.

Then by applying the Lagrange’s theorem, then the order of h is p. As pis prime.

Therefore, His cyclic group generated by h.

Now consider the qis the order ofH andh'H is the non-trivial element.

Then by applying the langrage’s theorem, then the order ofh' isq . Asq is prime.

Therefore,H is the cyclic group generated byh' .

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