Home
Class 14
MATHS
If 2^n can exactly divide p! such that t...

If `2^n` can exactly divide p! such that the quotient is an odd positive integer , then the value of n which is not possible is:

A

a. 43

B

b. 44

C

c. 45

D

d. all of these

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem, we need to determine the values of \( n \) such that \( 2^n \) can exactly divide \( p! \) (p factorial) and the quotient is an odd positive integer. We will analyze the powers of 2 in \( p! \) using the formula for the highest power of a prime \( p \) dividing \( n! \): \[ \text{Power of } 2 \text{ in } p! = \left\lfloor \frac{p}{2} \right\rfloor + \left\lfloor \frac{p}{4} \right\rfloor + \left\lfloor \frac{p}{8} \right\rfloor + \cdots \] ### Step-by-Step Solution: 1. **Understanding the Problem**: We need to find values of \( n \) such that \( 2^n \) divides \( p! \) and \( \frac{p!}{2^n} \) is odd. This means \( n \) must be less than or equal to the highest power of 2 in \( p! \). 2. **Calculate the Highest Power of 2 in \( p! \)**: - For \( p = 2 \): \[ \text{Power of } 2 \text{ in } 2! = \left\lfloor \frac{2}{2} \right\rfloor = 1 \] - For \( p = 4 \): \[ \text{Power of } 2 \text{ in } 4! = \left\lfloor \frac{4}{2} \right\rfloor + \left\lfloor \frac{4}{4} \right\rfloor = 2 + 1 = 3 \] - For \( p = 6 \): \[ \text{Power of } 2 \text{ in } 6! = \left\lfloor \frac{6}{2} \right\rfloor + \left\lfloor \frac{6}{4} \right\rfloor = 3 + 1 = 4 \] - For \( p = 8 \): \[ \text{Power of } 2 \text{ in } 8! = \left\lfloor \frac{8}{2} \right\rfloor + \left\lfloor \frac{8}{4} \right\rfloor + \left\lfloor \frac{8}{8} \right\rfloor = 4 + 2 + 1 = 7 \] - For \( p = 10 \): \[ \text{Power of } 2 \text{ in } 10! = \left\lfloor \frac{10}{2} \right\rfloor + \left\lfloor \frac{10}{4} \right\rfloor + \left\lfloor \frac{10}{8} \right\rfloor = 5 + 2 + 1 = 8 \] - For \( p = 12 \): \[ \text{Power of } 2 \text{ in } 12! = \left\lfloor \frac{12}{2} \right\rfloor + \left\lfloor \frac{12}{4} \right\rfloor + \left\lfloor \frac{12}{8} \right\rfloor = 6 + 3 + 1 = 10 \] 3. **Identifying the Pattern**: From the calculations, we can see the values of \( n \) that can be achieved: - \( n = 1, 3, 4, 7, 8, 10 \) 4. **Finding the Missing Value**: We are looking for a value of \( n \) that is not possible. The values of \( n \) we found are: - \( 1, 3, 4, 7, 8, 10, 11, 14, 15, 17, 18, 21, 43, 44, 46, 48 \) The options given are in the range of \( 40 \) to \( 48 \). The only number that does not appear in our list is \( 45 \). ### Final Answer: The value of \( n \) which is not possible is \( 45 \).
Promotional Banner

Topper's Solved these Questions

  • FUNDAMENTALS

    ARIHANT SSC|Exercise TEST OF YOU - LEARNING - 1|40 Videos
  • FUNCTIONS AND GRAPH

    ARIHANT SSC|Exercise Final Round|40 Videos
  • GEOMETRY

    ARIHANT SSC|Exercise EXERCISE(LEVEL 2)|52 Videos

Similar Questions

Explore conceptually related problems

If n is an odd positive integer, then a^(n)+b^(n) is divisible by

If n is a positive odd integer,then int|x^(n)|dx=

If n is an odd positive integer,show that (n^(2)-1) is divisible by 8.

Show that n^(2)-1 is divisible by 8, if n is an odd positive integer.

If n is an odd integer then n ^(2) -1 is divisible by

the possible value(s) of positive integer n for which 4^(n)+1 is divisible by 5 is/are

The biggest positive integer,which divides f(n)-n,AA n in N, is

ARIHANT SSC-FUNDAMENTALS -TEST OF YOU - LEARNING - 2
  1. Under the scheme of Kisan Vikas, the Govt. of U.P. purchased 't' numbe...

    Text Solution

    |

  2. Under the scheme of Kisan Vikas, the Govt. of U.P. purchased 't' numbe...

    Text Solution

    |

  3. If 2^n can exactly divide p! such that the quotient is an odd positive...

    Text Solution

    |

  4. A shopkeeper bought 72 oranges for 324. He sold 50 of them at rs 6 eac...

    Text Solution

    |

  5. In the above question number 12, the minimum number of xi (i.e, x1, x2...

    Text Solution

    |

  6. In an examination 90% of the student passed and 240 failed. How many s...

    Text Solution

    |

  7. If m + n = mn - 5, then the maximum number of ordered pairs of (m,n) f...

    Text Solution

    |

  8. At the eve of marriage anniversary of Tristan and lseult some special ...

    Text Solution

    |

  9. The number of numbers less than or equal to 666 which are the products...

    Text Solution

    |

  10. Tata, Hutch and Idea started of with a same. The rule is that the lose...

    Text Solution

    |

  11. When N is divided by 4, the remainder is 3. What is the remainder when...

    Text Solution

    |

  12. All the soldiers are arranged in the form of an equilateral triangle i...

    Text Solution

    |

  13. Seema purchased an item for 9600 and sold it for loss of 5%. From that...

    Text Solution

    |

  14. One day my friend Dorsey told me from LA, that he gets the same salary...

    Text Solution

    |

  15. A leading chocolate producing company produces 'abc' chocolates per ho...

    Text Solution

    |

  16. A number D236DO can be divided by 36 if D is :

    Text Solution

    |

  17. In the christmas eve of his 7th birthday anniversary, Martin the eldes...

    Text Solution

    |

  18. In the above question, if the rate of ticket for a child (considered t...

    Text Solution

    |

  19. Which one of the following is not the correct relation?

    Text Solution

    |

  20. In a college of 300 students , every student reads 5 newspapers and ev...

    Text Solution

    |