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,bFandab , show that x+aand x+bare relatively prime in role="math" localid="1648078640717" F[x].

Short Answer

Expert verified

It is proved that x+aand x+bare relatively prime in Fx.

Step by step solution

01

Definition

Let ax,bxFxwith ax,bx0, then dx is the gcd of ax,bx, then,dx is a monic anddx divides ax,bx. Secondly, if role="math" localid="1648078962209" cx|axand cx|bxthen degcxdegdx.

02

Proof part

It is known that the only polynomial of degree 0 is 1. So, the greatest common divisor of x+aand x+bshould be a factor of common monic divisor of degree 1.

It is known that,

degfxgx=degfx+deggxFx

Then x+ax+chas a degree 0, so the quotient can be of the form qF, then we have:

x+a=qx+c=qx+qc

By using uniqueness of representations of polynomial, it can be concluded that q=1, so we get c=a.

Similarly, we have c=b,a=bwhich is a contradiction.

Hence, the gcd of x+a,x+b=1.

Which implies that x+aand x+bare relatively prime in Fx.

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