When will D(n!) and D(D(n!)) reach a googol or googolplex?

  • Thread starter bomba923
  • Start date
In summary, the conversation discusses a digit function D(n), which counts the number of digits in the input n. The question is posed as to when D(n!) will equal a googol or a googolplex. It is also asked how quickly the sequence S(n)=D(n!)-n increases. It is mentioned that D(n) is equivalent to floor{log(n)}+1 when taking logs base 10. The speaker then recalls a problem from a previous test involving a double factorial, and asks for a method to quickly solve it. Stirling's formula is suggested as a possible solution.
  • #1
bomba923
763
0
Let's say you have a digit function, D(n), which equals the number of digits in the input (n). (e.g., 19 becomes 2, 142151 become 6...well, you see)
(where n! is, well, a factorial of a factorial)

1) Now when will D(n!) become a googol? A googolplex?
2) Now when will D(D(n!)) become a googol? A googolplex?
3) In subjective but ""somewhat"" reasonable language, how fast do you think the sequence S(n)=D(n!)-n increases? (slow..med..fast...whichever way to describe it)

(For easy calculation of digits, just set your graphing calculator to "Scientific" exponential format in the MODE screen)
 
Physics news on Phys.org
  • #2
You realize that D(n) is just floor{log(n)}+1, where I'm taking logs base 10.
 
  • #3
matt grime said:
You realize that D(n) is just floor{log(n)}+1, where I'm taking logs base 10.

EXAcTLY! :biggrin: This was an AMC question somewhere , but I liked this problem because I couldn't find the method to solve the Double factorial that would quickly yield the solution in 2 to 5 minutes (it used to be on a test, about 2-5 minutes per problem)--anyway, the factorial I could take of, but the double factorial got more difficult; i tried expanding it as a sum of logs, but (until I wasted way 2much time for that) then it became more difficult; so, I was wondering what would be not only a method, but a 2 to 5 minute technique that found conceptually would have allowed to solve it, without going back and forth.
The last question, about [D(n!)]-n, I was curious upon observation of the sequence graph; it appears as a concave upward shape with minimums of -3 for 'n' from 6 to 14 inclusively. But after that, it actually seemed to expand quite slowly (again, using the unfortunately "subjective" language again :frown: ) Until finally, I found that it bounded a sequence from below of a function previously found during the solving of this AMC problem. I thought it cool,
but how would I solve the double factorial issue with a two to five minute technique?? i.e., what conceptual path should be followed here?
The googol-googolplex issue was added for reasons unknown, (except maybe just to annoy me! :bugeye: )
 
  • #5

FAQ: When will D(n!) and D(D(n!)) reach a googol or googolplex?

What is a digit-factorial question?

A digit-factorial question is a mathematical problem that involves finding the sum of the factorials of each digit in a given number. For example, the digit-factorial question for the number 123 would be: 1! + 2! + 3! = 1 + 2 + 6 = 9.

How do you solve a digit-factorial question?

To solve a digit-factorial question, you need to break down the given number into its individual digits and find the factorial of each digit. Then, you can simply add up all the factorials to get the final answer. If the number has repeating digits, you only need to calculate the factorial once and multiply it by the number of times the digit appears.

Are there any shortcuts or tricks for solving digit-factorial questions?

Yes, there are some shortcuts that can be used to solve digit-factorial questions quickly. One such method is to memorize the factorials of single-digit numbers (0! = 1, 1! = 1, 2! = 2, 3! = 6, 4! = 24, 5! = 120, 6! = 720, 7! = 5040, 8! = 40320, 9! = 362880). Another trick is to remember that the factorials of numbers greater than 4 typically end in 0, making it easier to add them together.

What is the significance of digit-factorial questions in mathematics?

Digit-factorial questions are often used to test critical thinking and problem-solving skills in mathematics. They also provide a practical application of factorials, which have many real-world uses in fields such as statistics, probability, and computer science.

Can digit-factorial questions be solved for numbers with multiple digits?

Yes, digit-factorial questions can be solved for numbers with any number of digits. However, as the number of digits increases, the calculations become more complex and time-consuming. It is common for digit-factorial questions to be limited to numbers with 3 or 4 digits.

Similar threads

Replies
5
Views
1K
2
Replies
67
Views
12K
Replies
3
Views
2K
Replies
5
Views
684
Replies
39
Views
6K
Replies
1
Views
1K
Back
Top