Home
Class 10
MATHS
How many positive integers N give remain...

How many positive integers N give remainder 8, when 2008 is divided by N where N > 8 ?

A

12

B

13

C

14

D

15

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem, we need to determine how many positive integers \( N \) give a remainder of 8 when 2008 is divided by \( N \), with the condition that \( N > 8 \). ### Step-by-Step Solution: 1. **Understanding the Remainder Condition**: When 2008 is divided by \( N \) and gives a remainder of 8, it can be expressed mathematically as: \[ 2008 \equiv 8 \, (\text{mod} \, N) \] This implies that: \[ 2008 - 8 = 2000 \text{ is divisible by } N \] Therefore, \( N \) must be a divisor of 2000. 2. **Finding the Prime Factorization of 2000**: We can find the prime factorization of 2000: \[ 2000 = 2^4 \times 5^3 \] 3. **Calculating the Number of Divisors**: To find the total number of positive divisors of a number from its prime factorization, we use the formula: \[ \text{Number of divisors} = (e_1 + 1)(e_2 + 1) \ldots (e_k + 1) \] where \( e_i \) are the powers of the prime factors. For 2000: \[ (4 + 1)(3 + 1) = 5 \times 4 = 20 \] So, 2000 has 20 positive divisors. 4. **Identifying Divisors Greater than 8**: Now, we need to find which of these divisors are greater than 8. First, we will list all the divisors of 2000: - The divisors of 2000 are: 1, 2, 4, 5, 8, 10, 16, 20, 25, 40, 50, 80, 100, 200, 250, 400, 500, 1000, 2000. 5. **Counting Divisors Greater than 8**: From the list of divisors, we can see: - Divisors less than or equal to 8: 1, 2, 4, 5, 8 (total of 5 divisors). - Divisors greater than 8: 10, 16, 20, 25, 40, 50, 80, 100, 200, 250, 400, 500, 1000, 2000 (total of 15 divisors). 6. **Final Count**: Therefore, the number of positive integers \( N \) that give a remainder of 8 when 2008 is divided by \( N \) and where \( N > 8 \) is: \[ \text{Total divisors} - \text{Divisors } \leq 8 = 20 - 5 = 15 \] ### Conclusion: The answer is \( \boxed{15} \).
Promotional Banner

Topper's Solved these Questions

  • OLYMPIAD 2019-20

    OSWAL PUBLICATION|Exercise 2. Polynomials |1 Videos
  • OLYMPIAD 2019-20

    OSWAL PUBLICATION|Exercise 3. Pair of Linear Equations in Two Variables |2 Videos
  • NTSE 2019 -20

    OSWAL PUBLICATION|Exercise Probability Stage -2|1 Videos
  • PAIR OF LINEAR EQUATIONS IN TWO VARIABLES

    OSWAL PUBLICATION|Exercise Self- Assessment|14 Videos

Similar Questions

Explore conceptually related problems

The remainder when 6^(n) - 5n is divided by 25, is

Which of the following is the smallest positive integer which gives the remainder 3when divided with 4,6,8, and 10?

Let there are two positive integers a and b where a > .Now when a is divided by b remainder is 24 and when 2 a is divided by b remainder is 11. Find b.

For any positive integer n, if 4^(n)-3n is divided by 9, then what is the remainder ?

When n is divided by 4, the remainder is 3. What is the remainder when 2n is divided by 4? 1 (b) 2 (c) 3 (d) 6

For how many positive integers ‘n’, n^3-8n^2+20n-13 is a prime?