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

Show that a nonzero polynomial inpx has exactly p-1associates.

Short Answer

Expert verified

It is proved that h(x) has exactly p-1 associates.

Step by step solution

01

Number of elements in cyclic group

It is known that the setp has p-1 non-zero elements.

Apply this definition in the polynomial px then it has p-1 associates.

02

Steps for non-zero associates in the given polynomial 

Let hx=n=0manxn where am0.

Let two non-zero distinct elements r,spthen, it gives rh(x)sh(x) .

Consider that the mth term is written as ramand sam.

If we write ram=samthen, it gives am=r-1sam and after comparing both sides, it gives r-1s=1.

Therefore, it implies that r=s which is a contradiction.

Hence, h(x) have exactly p-1 associates.

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