Show that a number and its cube leaves the same remainder when divided...
Suppose a number a is divided by 6 gives a quotient q and remainder r, then we can write,
a=6q+r where r is an integer such that
so r takes the values 0,1,2,3,4 and 5.
we see that cube of each of these numbers leaves a remainder equal to the number itself, when divided by 6.
So,
We see that each of the terms except the last one is a multiple of 6.
In the last term we'll get some quotient say t and a remainder equal to r( as mentioned above)
This question is part of UPSC exam. View all Class 10 courses
Show that a number and its cube leaves the same remainder when divided...
Introduction:
To show that a number and its cube leave the same remainder when divided by 6, we need to prove that for any integer 'n', the remainder when 'n' is divided by 6 is the same as the remainder when 'n^3' is divided by 6.
Proof:
Let's consider an integer 'n' and its cube 'n^3'.
Case 1: n is divisible by 6
If 'n' is divisible by 6, then 'n' can be expressed as '6k' for some integer 'k'.
Taking the cube of 'n', we have:
n^3 = (6k)^3 = 6^3 * k^3 = 216k^3
In this case, both 'n' and 'n^3' are divisible by 6, and hence they leave the remainder 0 when divided by 6.
Case 2: n is not divisible by 6
If 'n' is not divisible by 6, then 'n' can be expressed as '6k + r' for some integer 'k' and a remainder 'r' where 0 < r="" />< />
Taking the cube of 'n', we have:
n^3 = (6k + r)^3 = (6k)^3 + 3(6k)^2r + 3(6k)(r^2) + r^3
Expanding the above expression, we have:
n^3 = 216k^3 + 3(36k^2)r + 3(6k)(r^2) + r^3
When we divide 'n^3' by 6, all the terms except 'r^3' are divisible by 6. Hence, the remainder when 'n^3' is divided by 6 is the same as the remainder 'r^3' when 'n' is divided by 6.
Conclusion:
From the above analysis, we can see that for any integer 'n', both 'n' and 'n^3' leave the same remainder when divided by 6. This can be proven using two cases: when 'n' is divisible by 6 and when 'n' is not divisible by 6.
To make sure you are not studying endlessly, EduRev has designed Class 10 study material, with Structured Courses, Videos, & Test Series. Plus get personalized analysis, doubt solving and improvement plans to achieve a great score in Class 10.