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 R is a UFD, ifa,b andc are elements such thata|c andb|c , and if1R is a gcd ofrole="math" localid="1654688268521" a and b, prove that ab|c.

Short Answer

Expert verified

We proved that,ab|c .

Step by step solution

01

Definition of Unique Factorization Domain

Let us see thedefinition of Unique Factorization Domain (UFD),

An integral domain Ris a unique factorization domain provided that every nonzero, nonunit element of Ris the product of irreducible element and this factorization is unique up to associates.

Let Rbe a UFD and a,band care any elements.

We have to prove that role="math" localid="1654688476998" ab|c.

ByTheorem 10.13,

Since (a,b)=1R, where (a,b)=gcd of aand b, we have factorization of aand bas

a=i=1mpiαiand b=j=1nqjβj

such thatpi and qjnever associates (by definition of UFD).

02

To prove ab|c

Also, by Theorem 10.13, since a|cand b|c, there is some dRsuch that

role="math" localid="1654688784654" c=di=1mpiα'ij=1nqjβ'j, where αiαi',    βjβj'.

Therefore, the product is given by,

ab=i=1mpiαij=1nqjβj is a divisor of c.

Hence,ab|c .

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