Aptitude - Numbers - Discussion
Discussion Forum : Numbers - General Questions (Q.No. 30)
30.
What will be remainder when (6767 + 67) is divided by 68 ?
Answer: Option
Explanation:
(xn + 1) will be divisible by (x + 1) only when n is odd.
(6767 + 1) will be divisible by (67 + 1)
(6767 + 1) + 66, when divided by 68 will give 66 as remainder.
Discussion:
70 comments Page 6 of 7.
Ramesh said:
1 decade ago
Please give me answer in more better way?
Vijay said:
1 decade ago
Check numbers from 3, 4, 5, ... , in the above given format. We will get remainder 1 less than the number, so for 67^67+67 = 66.
Anusha said:
1 decade ago
(67^67+67)/68.
--> (67*67*67*...67)/68+(67)/68.
--> 67-68 = -1.
--> (-1*-1*-1*....*-1)/68+(67)/68.
--> (-1/68)+67/68.
--> 68-1= 67.
--> (67+67)/68 = 2.
68-2 = 66.
--> (67*67*67*...67)/68+(67)/68.
--> 67-68 = -1.
--> (-1*-1*-1*....*-1)/68+(67)/68.
--> (-1/68)+67/68.
--> 68-1= 67.
--> (67+67)/68 = 2.
68-2 = 66.
Nikesh Singh said:
1 decade ago
Nothing complexity with the solution.
From the formula : (x^n+1) is always divisible by (x+1) only when n is odd.
In the above problem n is 67 i.e, n is odd.
So, we can write (67^67+67) as ((67 ^ 67)+1) + 66.
Why because making the given expression as convenient to us.
Thank you.
From the formula : (x^n+1) is always divisible by (x+1) only when n is odd.
In the above problem n is 67 i.e, n is odd.
So, we can write (67^67+67) as ((67 ^ 67)+1) + 66.
Why because making the given expression as convenient to us.
Thank you.
Jitendra gujjar said:
9 years ago
Is there any Short trick?
Anil said:
1 decade ago
Just use remainder theorem see how,
Write down the given expression in the form of polynomial of x :67^67+67 = x^67+x, now by remainder theorem (x-(-1)) i.e. 68,
So x^67+x /(x-(-1)) will give you remainder as -2, add this to 68 to get answer 66.
Write down the given expression in the form of polynomial of x :67^67+67 = x^67+x, now by remainder theorem (x-(-1)) i.e. 68,
So x^67+x /(x-(-1)) will give you remainder as -2, add this to 68 to get answer 66.
Rishabh said:
1 decade ago
67^67 = (68^67-1^67).
So (68^67)+67-1^67.
= (68^67)+66.
= (68^67) is completely divisible by 68. So remainder is 66.
So (68^67)+67-1^67.
= (68^67)+66.
= (68^67) is completely divisible by 68. So remainder is 66.
Narendra said:
1 decade ago
It's quite simple. Find unit digit of power value add it with their next value. Divide with divisor. Then subtract remainder from original divisor.
For ex: (3^3+3)/4.
Unit digit of 3^3 is 7. Add with 3 as it is given 7+3=10.
Divide 10/4 remainder=2.
Now finally subtract 2 with 4 so 4-2=2.
Let's see this one: (67^67+67)/68.
Unit digit of 67^67 is 3 as (7^16*7^3). Add this with 67.67+3 = 70.
Divide 70/68 = remainder = 2.
Finally subtract 2 with 68 so 68-2 = 66 answer.
For ex: (3^3+3)/4.
Unit digit of 3^3 is 7. Add with 3 as it is given 7+3=10.
Divide 10/4 remainder=2.
Now finally subtract 2 with 4 so 4-2=2.
Let's see this one: (67^67+67)/68.
Unit digit of 67^67 is 3 as (7^16*7^3). Add this with 67.67+3 = 70.
Divide 70/68 = remainder = 2.
Finally subtract 2 with 68 so 68-2 = 66 answer.
Prasanna Kartik said:
1 decade ago
Hi guys,
Here you can use concept of negative reminders.
68/67 here positive reminder as all we know 68, but negative reminder is -1(67-68).
For example 11/3 positive reminder 2 and negative reminder -1(11-12).
Here is our question.
Rem of (67^67+67)/68 = (-1)^67+(-1) = -2.
So the answer is 68-2 = 66.
Here you can use concept of negative reminders.
68/67 here positive reminder as all we know 68, but negative reminder is -1(67-68).
For example 11/3 positive reminder 2 and negative reminder -1(11-12).
Here is our question.
Rem of (67^67+67)/68 = (-1)^67+(-1) = -2.
So the answer is 68-2 = 66.
Prasanna Kartik said:
1 decade ago
Hi guys,
Here you can use concept of negative reminders.
68/67 here positive reminder as all we know 68, but negative reminder is -1(67-68).
For example 11/3 positive reminder 2 and negative reminder -1(11-12).
Here is our question.
Rem of (67^67+67)/68 = (-1)^67+(-1) = -2.
So the answer is 68-2 = 66.
Here you can use concept of negative reminders.
68/67 here positive reminder as all we know 68, but negative reminder is -1(67-68).
For example 11/3 positive reminder 2 and negative reminder -1(11-12).
Here is our question.
Rem of (67^67+67)/68 = (-1)^67+(-1) = -2.
So the answer is 68-2 = 66.
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers