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 fx=cnxn+........c0with cn0F, what is the gcd of fxand 0F?

Short Answer

Expert verified

The gcd of fx,0 is cn-1f(x)

Step by step solution

01

Definition

Let ax,bxFxwith ax,bx0, then dxis the gcd of localid="1648077228077" ax,bx, then dxis a monic and dxdivides localid="1648078903097" ax,bx. Secondly, if localid="1648078994705" cx|axand localid="1648079005350" cx|bxthen, degcxdegdx.

02

Proof part

Let fx=i=0ncixiFxhaving degree n, where cnis non-zero.

Then, there exists a monic polynomial having the highest degree which dividesfx iscn-1fx=i=0ncn-1cixi

It is known that all the polynomials always divide 0, then

fx,0=cn-1fx

Hence, the gcd of fx,0iscn-1fx .

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