Home
Class 14
MATHS
Find the largest power of 7 that can exa...

Find the largest power of 7 that can exactly divide 777!.

Text Solution

AI Generated Solution

The correct Answer is:
To find the largest power of 7 that can exactly divide 777!, we will use the formula for finding the highest power of a prime \( p \) that divides \( n! \): \[ \text{Highest power of } p \text{ in } n! = \sum_{k=1}^{\infty} \left\lfloor \frac{n}{p^k} \right\rfloor \] In this case, \( n = 777 \) and \( p = 7 \). ### Step-by-Step Solution: 1. **Calculate \( \left\lfloor \frac{777}{7} \right\rfloor \)**: \[ \frac{777}{7} = 111 \] So, \( \left\lfloor \frac{777}{7} \right\rfloor = 111 \). 2. **Calculate \( \left\lfloor \frac{777}{7^2} \right\rfloor \)**: \[ 7^2 = 49 \quad \Rightarrow \quad \frac{777}{49} \approx 15.8571 \] So, \( \left\lfloor \frac{777}{49} \right\rfloor = 15 \). 3. **Calculate \( \left\lfloor \frac{777}{7^3} \right\rfloor \)**: \[ 7^3 = 343 \quad \Rightarrow \quad \frac{777}{343} \approx 2.267 \] So, \( \left\lfloor \frac{777}{343} \right\rfloor = 2 \). 4. **Calculate \( \left\lfloor \frac{777}{7^4} \right\rfloor \)**: \[ 7^4 = 2401 \quad \Rightarrow \quad \frac{777}{2401} \approx 0.323 \] Since \( 0 < 1 \), \( \left\lfloor \frac{777}{2401} \right\rfloor = 0 \). 5. **Sum the results**: Now we sum all the values obtained: \[ 111 + 15 + 2 + 0 = 128 \] Thus, the largest power of 7 that can exactly divide \( 777! \) is **128**. ### Final Answer: The largest power of 7 that can exactly divide \( 777! \) is **128**.
Promotional Banner

Topper's Solved these Questions

  • FUNDAMENTALS

    ARIHANT SSC|Exercise INTRODUCTORY EXERCISE - 1.1|34 Videos
  • FUNDAMENTALS

    ARIHANT SSC|Exercise INTRODUCTORY EXERCISE - 1.2|16 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

Find the largest power of 2 that can divide 268!.

Find the highest power of 40 which can exactly divide 4000!.

Find the highest power of 63 which can exactly divide 6336!.

Find the highest power of 81 that can divide 1800!.

The power of 45 that will exactly divides 123! Is

Show that 2^(16) divides 32 !. Find the highest power of 2 that divides 32 !.

Show that 2^(16) divides 32 !. Find the highest power of 2 that divides 32 !.

ARIHANT SSC-FUNDAMENTALS -TEST OF YOU - LEARNING - 2
  1. Find the largest power of 7 that can exactly divide 777!.

    Text Solution

    |

  2. The remainder when 888222888222888222… upto 9235 digits is divided by ...

    Text Solution

    |

  3. Shankuntala asked Aryabhatta to assume any two values of three digits ...

    Text Solution

    |

  4. Shankuntala asked Aryabhatta to assume any two values of three digits ...

    Text Solution

    |

  5. The sum of the following series (1^2 +1) + (2^2 + 2) + (3^2 + 3) + (...

    Text Solution

    |

  6. Find a fraction which shall bear the same ratio to 1/27 that 3/5 does ...

    Text Solution

    |

  7. Three times the cube of a number is seven times the other number. What...

    Text Solution

    |

  8. 40% of a number is equal to three fourth's of another number. What is ...

    Text Solution

    |

  9. In a class of 60 students, each student got sweets that are 15% the to...

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |