Aptitude - Numbers - Discussion

Discussion Forum : Numbers - General Questions (Q.No. 30)
30.
What will be remainder when (6767 + 67) is divided by 68 ?
1
63
66
67
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 3 of 7.

Pawas said:   9 years ago
a^b is a raise to the power b.

To understand this question we must take a simpler example.
for ex- (3x3)/4

3 = (4-1),
Therefore the question becomes
(4-1)(4-1)/4.
On multiplying (4^2-4-4+1)/4
Note that all the terms in the expansion are completely divisible by 4 except 1.hence Remainder will be 1.

Now take expression for example- 3x3x3 /4.
again (4-1)(4-1)(4-1)/4,
(4^2-4-4+1)(4-1) / 4,
= 4x(4^2-4-4+1)-1x(4^2-4-4+1),
= 4x(4^2-4-4+1) + (-4^2)+4+4-1.

Here the first term is divisible by 4 and in the second term after multiplication by -1 only +1 remains which is not divisible.

Carrying out this process only 1 will remain as the remainder and its sign will depend on the power of the numerator. when the power of 3 was 2, the remainder was +1 and when the power was 3, the remainder was -1.

This means when the power of numerator is odd, -1 will remain and when the power will be even, +1 will remain.

Using this in our example:- (67^67)/68.

-1 will remain because the power of the numerator is odd.
and we also have a +67 in the numerator. therefore, total remaining in the numerator is -1+67 = 66. Which is the remainder and our answer.
(1)

Ziyad said:   10 months ago
Thanks for your explanation @Ummar.
(1)

Pranoti said:   7 years ago
@Kanak.

It was very helpful.

Wesly said:   6 years ago
Thanks for the clear explanation, @Padmaja.

Falandu said:   7 years ago
67 is not odd it is prime.

Vicky said:   8 years ago
Just take the negative remainder so the new equation will be (-1) power 67 +67== (-1+67) ==66.

Satheesh Kumar said:   8 years ago
(X pwr n + 1) , if the n value is an even number then what should I do? Can anyone help me?

Rudra said:   8 years ago
Trick : the number 67 to the power is given 67 so the power 67 is divisible by 2 remainders comes 1 then 67 of the power is take 1 and then solve i.e.
(67^1+67) divided by 68 = 66.

NIranjani said:   9 years ago
(67^67+67)/68 = 67^67/68 + 67/68.
= (67+67)/68.

a^n/(a+1) = a when n is odd.
= 66(ans),
= 1 when n is even.

Lokesh said:   7 years ago
Simple.

For odd = (x^n+1)+(n-1).
For even= (x^n+1)-(n+1).

That's all.


Post your comments here:

Your comments will be displayed after verification.