Latest CAT Aptitude Question SOLUTION: For what value of 'n' will the remainder of 351n and 352n be the same when divided by 7?

• Placement Papers
• /
• CAT

CAT Question Papers:

(#M40025632) CAT question Number System Keep an EYE

For what value of 'n' will the remainder of 351n and 352n be the same when divided by 7?

Asked In CAT MAN (10 years ago)

Unsolved Read Solution (1)

Is this Puzzle helpful?   (0)   (0) Submit Your Solution

Read Solution (1) :

Deepesh  (10 years ago)

The official answer is n=3.

For what value of 'n' will the remainder of 351^n and 352^n be the same when divided by 7?

When 351 is divided by 7, the remainder is 1.
When 352 is divided by 7, the remainder is 2.

Let us look at answer choice (1), n = 2

When 351^2 is divided by 7, the remainder will be 1^2 = 1.
When 352^2 is divided by 7, the remainder will be 2^2 = 4.

So when n = 2, the remainders are different.

When n = 3,

When 351^3 is divided by 7, the remainder will be 1^3 = 1.
When 352^3 is divided by 7, the remainder will be 2^3 = 8.

As 8 is greater than 7, divide 8 again by 7, the new remainder is 1.
So when n = 3, both 351^n and 352^n will have the same remainder when divided by 7.

Is this solution Helpfull? Yes (1) | No   

Please Login to Read Solution.