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 a and b are nonzero integers such that a|b and role="math" localid="1646123689270" b|a, prove that a=±b.

Short Answer

Expert verified

It is proved that if a and b are nonzero integers, such that a|b and b|a, then a=±b.

Step by step solution

01

Apply divisibility definition 

As a|b then by definition of divisibility, we have b=ax for some integer x and a0.

As b|a then by definition of divisibility, we have a=by for some integer y and b0.

02

Prove that if a|b  and b|a  then a=±b

Substitute b=axinto a=by as:

a=by=axy=axy

As a0, divide both sides of the obtained equation as:

aa=axya1=xy

From the obtained equation as x=±1 and y=±1, this implies that a=±b.

Hence, it is proved that if a and b are nonzero integers, such that a|b and b|a , then a=±b.

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