Request a call back

Join NOW to get access to exclusive study material for best results

CBSE Class 10 Answered

If n is any positive integer,then by Euclid's algorithm, show that n^3+2 can be expressed in the for
Asked by kanz_daruler1 | 26 Apr, 2010, 08:16: PM
answered-by-expert Expert Answer

Dear Student,

By euclid's theorem, we know that for any two integers A and B,

A can be expressed in the form,

A = Bq + r

where q is some integer and r in some integer such that 0 <= r <= (B-1).

 

Putting A=n and B=3, we can conclude that any integer n can be expressed in the form

(3q) or (3q+1) or (3q+2)

 

Now,

when n=3q, then

n3+2 = (3q)3+2 = 27q3+2= 9(3k3)+2 = 9m+2 (writing 3k3 as m, as 3k3 is also an integer).

 

when n=3q+1, then

n3+2 = (3q+1)3+2 = 27q3+1+27q2+9q+2= 9(3k3+3q2+q)+3 = 9m+3 (writing (3k3+3q2+q) as m, as it is also an integer).

 

when n=3q+2, then

n3+2 = (3q+2)3+2 = 27q3+8+54q2+36q+2= 9(3k3+6q2+4q+1)+1 = 9m+1 (writing (3k3+6q2+4q+1) as m, as it is also an integer).

 

Hence, for any integer n, n3+2 can be expressed in the form 9m+1 or 9m+2 or 9m+3.

 

Regards Topperlearning.

 

Answered by | 28 Apr, 2010, 02:59: PM
CBSE 10 - Maths
Asked by KONDA VENKATA KHEERTHANA | 04 May, 2018, 10:29: AM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by suryap2 | 26 May, 2010, 04:16: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by surazz | 23 May, 2010, 12:31: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by sahil.95rana | 23 May, 2010, 06:53: AM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by surazz | 09 May, 2010, 10:06: AM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by pranavjain | 01 May, 2010, 05:11: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by sumandeesinghrana | 30 Apr, 2010, 08:15: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by ayushikas | 30 Apr, 2010, 08:42: AM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by saraza | 27 Apr, 2010, 08:55: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by kanz_daruler1 | 26 Apr, 2010, 09:52: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
Get Latest Study Material for Academic year 24-25 Click here
×