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

Suppose that His a subgroup of a group G and thataG has order n. If akHand(k,n)=1 , prove that aH.

Short Answer

Expert verified

It is proven that aH

Step by step solution

01

Theorem 1.2

Let a and b be integers, and let d be their greatest common divisor. Then, there exist integers u and v such that d=au+bv.

02

Prove that a∈H

It is given that k,n=1. So, from Theorem 1.2:

ck+bn=1

Hence, it can be written as:

a1=ack+bn=ackabn=akcanb=akcH

Therefore, Hsatisfies the axiom of closure since His a subgroup.

Hence, it is proved that aH.

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