Math Problem Statement
100! in base 10 when written in base 14 will end with 16 zeroes. (200)! in base 10 when written in base 34 will end with how many zeroes?
Solution
To solve how many zeros in base 34 ends with, we need to determine how many factors of 34 are present in the prime factorization of .
Step 1: Factorize 34
The base 34 can be factored into prime factors as: So, we need to determine how many factors of 2 and 17 are present in the prime factorization of .
Step 2: Count the factors of 2 in
To count the number of factors of 2 in , we use Legendre's formula, which counts the total number of a prime factor in : For and : Summing these, the total number of factors of 2 in is:
Step 3: Count the factors of 17 in
Now, we count the number of factors of 17 in . Again, using Legendre's formula: So, the total number of factors of 17 in is:
Step 4: Determine the limiting factor
To determine the number of trailing zeros, we find how many complete factors of are present. The limiting factor is the smaller of the two counts from Step 2 and Step 3. Therefore, the number of trailing zeros in when written in base 34 is:
Final Answer:
The number of trailing zeros in when written in base 34 is .
Would you like a detailed explanation on any part of this solution or more insights?
Here are some follow-up questions for further exploration:
- How would the number of zeros change if the factorial was calculated for a different number?
- What is the general process for finding trailing zeros of any factorial in an arbitrary base?
- How do trailing zeros relate to prime factorization in various bases?
- How would the problem change if the base was a prime number?
- Can we find a faster way to compute trailing zeros for large factorials in different bases?
Tip: When working with factorials in different bases, always factorize the base into prime factors and then use Legendre's formula to determine the limiting prime factor for trailing zeros.
Ask a new question for Free
By Image
Drop file here or Click Here to upload
Math Problem Analysis
Mathematical Concepts
Factorials
Prime Factorization
Legendre's formula
Formulas
Legendre's formula for counting prime factors in factorial
Theorems
-
Suitable Grade Level
Advanced High School