Using euclids algorithm determine if the following rational


Question 1:

Using Euclid's algorithm, determine if the following rational numbers are in reduced form. If not, write own their reduced forms. Show your working.

1. 179/78

2. 288/468

Question 2:

Argue why the following statements hold.

1. n(2n + 1)(4n + 1)  ≡ (mod 3)

2. √3 is not a rational number

Attachment:- A1.pdf

Solution Preview :

Prepared by a verified Expert
Algebra: Using euclids algorithm determine if the following rational
Reference No:- TGS0579495

Now Priced at $30 (50% Discount)

Recommended (93%)

Rated (4.5/5)