Math Problem Statement
N is a two digit number which when expressed in base 12 has 7 in its units place and 6 in its tens place. What are the number of trailing zeros when N! is expressed in the base
Solution
We are tasked with finding the number of trailing zeros when is expressed in base 12, where is a two-digit number that, when expressed in base 12, has 7 in its units place and 6 in its tens place.
Step 1: Understanding the Number
Given that is a two-digit number in base 12, it can be written as: Thus, in base 10.
Step 2: Trailing Zeros in Factorial
To determine the number of trailing zeros in when expressed in base 12, we need to analyze the factors of 12. Since , trailing zeros in base 12 are created by factors of .
The number of trailing zeros in in base 12 depends on how many times contains the factor (i.e., two factors of 2) and the factor 3.
Step 3: Counting Powers of 2 and 3 in
We need to count the powers of 2 and 3 in (the factorial of 79).
Count of Powers of 2
The number of powers of 2 in is given by the sum: Calculating these: So, the total number of factors of 2 in is:
Count of Powers of 3
Similarly, the number of powers of 3 in is given by: Calculating these: So, the total number of factors of 3 in is:
Step 4: Trailing Zeros in Base 12
To form a factor of 12 in , we need two factors of 2 and one factor of 3. The number of trailing zeros is determined by the minimum of:
- The number of pairs of factors of 2:
- The number of factors of 3:
Thus, the number of trailing zeros in when expressed in base 12 is:
Final Answer:
The number of trailing zeros in when expressed in base 12 is 36.
Would you like any further details or have more questions about trailing zeros or factorials? Here are some follow-up questions for you:
- How does the number of trailing zeros change when the base is different, like base 10 or base 16?
- Can you calculate trailing zeros for factorials in other bases, like base 5 or base 2?
- How do you compute the number of trailing zeros for large factorials without direct computation of the factorial?
- What would happen if the number was not a two-digit number? How would that affect the calculation?
- How does the presence of higher powers of prime factors (like ) in base impact trailing zeroes?
Tip: For large factorials, always break down the problem into prime factorizations of the base to avoid directly calculating the factorial, which would be computationally infeasible.
Ask a new question for Free
By Image
Drop file here or Click Here to upload
Math Problem Analysis
Mathematical Concepts
Factorials
Trailing Zeros
Base Systems
Prime Factorization
Formulas
n! = n × (n-1) × ... × 1
Number of trailing zeros in base b = min(number of factors of b in n!, number of pairs of factors of prime divisors)
Theorems
Fundamental Theorem of Arithmetic
Counting factors in factorials
Suitable Grade Level
Grades 11-12