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

Prove that b|a if and only if-b|a .

Short Answer

Expert verified

It is proved that b|a if and only if -b|a

Step by step solution

01

Prove that if b|a  then  -b|a

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

Rewrite the condition a=bx as:

localid="1646117797989" a=-b-x

This implies that -b|a. Hence if b|athen -b|a.

02

Prove that if -b|a  then  b|a

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

Rewrite the condition a=-b-x as:

a=bx

This implies that b|a. Hence if -b|athen b|a.

Thus, it is proved that b|a if and only if

localid="1652787199461" -b|a

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