Vedadots
Q4445/80Q46
Q45·CSAT · Prelims 2023

Divisors leaving remainder 31 for 1186

NumericalFactors & RemaindersNumber theoryHard

Question

How many natural numbers are there which give a remainder of 31 when 1186 is divided by these natural numbers?

Options

a

6

b

7

c

8

d

9

Answer

Explanation

If a number N leaves a remainder of 31 when dividing 1186, then 1186 - 31 = 1155 must be a perfect, exact multiple of N. Find the total number of divisors for 1155 using prime factorization: 1155 = 5 × 231 = 5 × 3 × 77 = 3^1 × 5^1 × 7^1 × 11^1

Calculate the total number of factors using the exponent formula: Total Factors = (1+1)(1+1)(1+1)(1+1) = 2^4 = 16 factors.

Crucial Constraint Check: The divisor ⟨MATH⟩N⟨/MATH⟩ must be strictly greater than the stated remainder (⟨MATH⟩N > 31⟨/MATH⟩). Filter out all factors of 1155 that are \le 31: Factors to exclude: 1, 3, 5, 7, 11, 15 (3 × 5), 21 (3 × 7), 33... Wait, 33 is > 31. Let's re-verify all small factors systematically:

1, 3, 5, 7, 11
3 × 5 = 15
3 × 7 = 21
5 × 7 = 35 (>31)
3 × 11 = 33 (>31)

The complete list of factors \le 31 is: {1, 3, 5, 7, 11, 15, 21}. There are exactly 7 factors to exclude. Valid natural numbers = Total Factors - Excluded Factors = 16 - 7 = 9 numbers.

For remainder conditions, find the factors of (Number - Remainder) and eliminate any divisor less than or equal to the remainder.

Answer: (d).

Question details

Year

2023

Paper

CSAT

Question

Q45

Section

Numerical Ability

Sub-topic

Factors & Remainders

Type

Number theory

Difficulty

Hard

Source hint

Number theory

See all questions on Factors & Remainders

Browse every tagged question across all years

Explore →