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

  • Context: Graduate 
  • Thread starter Thread starter bomba923
  • Start date Start date
Click For Summary

Discussion Overview

The discussion centers around the digit function D(n) and its application to factorials, specifically exploring when D(n!) and D(D(n!)) will reach values of a googol and a googolplex. The conversation includes aspects of mathematical reasoning and exploratory problem-solving related to factorial growth and digit counting.

Discussion Character

  • Exploratory
  • Mathematical reasoning
  • Homework-related

Main Points Raised

  • Some participants define the digit function D(n) as floor{log(n)} + 1, using base 10 logarithms.
  • One participant expresses difficulty in finding a quick method to solve for D(D(n!)) and seeks a conceptual approach for a time-efficient solution.
  • Another participant mentions the use of Stirling's formula as a potential tool for approximating factorials.
  • There is an observation regarding the sequence S(n) = D(n!) - n, noting its concave upward shape and minimum values for certain ranges of n.

Areas of Agreement / Disagreement

Participants generally agree on the definition of the digit function, but there is no consensus on the best method for solving the double factorial problem or on the implications of the sequence behavior.

Contextual Notes

Participants express uncertainty regarding the speed of growth of the sequence S(n) and the effectiveness of various methods for calculating D(D(n!)).

Who May Find This Useful

Readers interested in mathematical problem-solving, factorial growth, and digit counting may find this discussion relevant.

bomba923
Messages
759
Reaction score
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
You realize that D(n) is just floor{log(n)}+1, where I'm taking logs base 10.
 
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: )
 

Similar threads

  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 67 ·
3
Replies
67
Views
17K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 0 ·
Replies
0
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 50 ·
2
Replies
50
Views
13K
  • · Replies 3 ·
Replies
3
Views
3K