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 1 is a gcd of 2 and 1+-5 in[-5] , but 1 cannot be written in the form2a+(1+-5)b with a,b[-5].

Short Answer

Expert verified

It has been proved that 1 is a gcd of 2 and1+5 in[5] and 1 cannot be written in the form2a+(1+5)b witha,b[5].

Step by step solution

01

Prove that 1 is a gcd

Let ais a common divisor.

Then N(a)will divide N(2)=4as well as N(1+5)=6.

So N(a)=1,2.

SinceN(a)=2 is impossible therefore N(a)=1.

Thusa=±1

Therefore, 1 is a gcd.

02

Prove that 1 cannot be written in the form 2a+(1+-5)b

Let 1=2a+(1+5)b.

Let a=x+y5and b=u+v5.

It is clear that 2x+u+5v=1and 2y+u+v=0.

This implies u+vis both, even as well as odd, which is impossible.

Hence, 1 cannot be written in the form2a+(1+5)b with a,b[5]

03

Conclusion

It can be concluded that that 1 is a gcd of 2 and1+5 in[5] and 1 cannot be written in the form2a+(1+5)b witha,b[5].

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