How many natural numbers are there which give a remainder of 31 when 1186 is divided by these natural numbers?
- A6
- B7
- C8
- D9Correct
Explanation
When 1186 is divided by a natural number 'd', the remainder is 31. According to the division algorithm, we can write: 1186 = d * q + 31 where 'q' is the quotient and 'd' is the divisor. A key condition for division is that the divisor 'd' must be greater than the remainder. So, d > 31.
From the equation, subtract 31 from both sides: 1186 - 31 = d * q 1155 = d * q
This means that 'd' must be a divisor of 1155. We need to find all natural number divisors of 1155 that are greater than 31.
First, find the prime factorization of 1155: 1155 = 3 * 5 * 7 * 11
To find the total number of divisors of 1155, we use the exponents of its prime factors. Since each prime factor (3, 5, 7, 11) has an exponent of 1, the total number of divisors is (1+1)(1+1)(1+1)(1+1) = 2 * 2 * 2 * 2 = 16.
Now, we need to filter these 16 divisors to include only those that are greater than 31. It's easier to list the divisors that are NOT greater than 31 (i.e., less than or equal to 31) and subtract them from the total.
The divisors of 1155 are: 1, 3, 5, 7, 11, 15 (35), 21 (37), 33 (311), 35 (57), 55 (511), 77 (711), 105 (357), 165 (3511), 231 (3711), 385 (5711), 1155 (357*11).
Divisors that are less than or equal to 31 are: 1, 3, 5, 7, 11, 15, 21. There are 7 such divisors.
The number of natural numbers 'd' that satisfy the conditions (d is a divisor of 1155 and d > 31) is: Total number of divisors - Number of divisors <= 31 = 16 - 7 = 9
Thus, there are 9 such natural numbers.
The final answer is D.

Related questions
More UPSC Prelims practice from the same subject and topic.
- Prelims 2023CSATQuantitative Aptitude
What is the remainder when 85 × 87 × 89 × 91 × 95 × 96 is divided by 100?
- Prelims 2023CSATQuantitative Aptitude
What is the unit digit in the expansion of (57242)^(9×7×5×3×1)?
- Prelims 2023CSATQuantitative Aptitude
If ABC and DEF are both 3-digit numbers such that A, B, C, D, E and F are distinct non-zero digits such that ABC + DEF = 1111 , then what is the value of A + B + C + D + E + F ?
- Prelims 2023CSATQuantitative Aptitude
D is a 3-digit number such that the ratio of the number to the sum of its digits is least. What is the difference between the digit at the hundred's place and the digit at the unit's place of D?
- Prelims 2023CSATQuantitative Aptitude
Three of the five positive integers p, q, r, s, t are even and two of them are odd (not necessarily in order). Consider the following: 1. p + q + r - s - t is definitely even. 2. 2p + q + 2r - 2s + t …
- Prelims 2023CSATQuantitative Aptitude
Consider the following in respect of prime number p and composite number c. 1. p + c{p - c} can be even. 2. 2p + c can be odd. 3. pc can be odd. Which of the statements given above are correct?