1.

Use Euclid's division lemma to show that the cube of a positive integers is of that form 9m,9m+1or9m+8

Answer»

Let be any positive integer. Then, it is of the form 3or, 3+ 1 or, 3+ 2.

So, we have the following cases :

Case I : When = 3q.

then, x3 = (3q)3 = 27q3 = 9 (3q3) = 9m, where m = 3q3.

Case II : When = 3+ 1

then, x3 = (3+ 1)3

= 27q3 + 27q2 + 9+ 1

= 9 (3q2 + 3+ 1) + 1

= 9+ 1, where (3q2 + 3+ 1)

Case III. When = 3q + 2

then, x3 = (3+ 2)3

= 27 q3 + 54q2 + 36q + 8

= 9q (3q2 + 6+ 4) + 8

= 9 m + 8, where m = q (3q2 + 6q + 4)

Hence, xis either of the form 9 m or 9 m + 1 or, 9 m + 8.



Discussion

No Comment Found

Related InterviewSolutions