Calculating digits of Grahams' Number

  • Thread starter Thread starter madmike159
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on calculating digits of Graham's Number using C#. The user seeks guidance on the algorithm, noting that existing examples are primarily in Python, which they find challenging. Graham's Number is defined using Knuth's up-arrow notation, specifically as 3 ↑↑↑↑ 3. The user suggests that the rightmost decimal digits can be calculated using a recursive modulus function.

PREREQUISITES
  • Understanding of C# programming language
  • Familiarity with Knuth's up-arrow notation
  • Knowledge of recursive algorithms
  • Experience with modulus operations in programming
NEXT STEPS
  • Research Knuth's up-arrow notation for large number representation
  • Learn about recursive algorithms in C#
  • Explore modulus functions and their applications in number theory
  • Study existing Python implementations of Graham's Number for algorithm insights
USEFUL FOR

Mathematicians, computer scientists, and software developers interested in large number calculations and algorithm design, particularly those working with C# and recursive functions.

madmike159
Gold Member
Messages
369
Reaction score
0
I was reading random topics on Wikipedia the other day, and saw something about the first 500 numbers of Grahams' Number.

I want to create a program (probably in C#) to calculate as many digits from it as I can, but I haven't be able to make sense of the way it is done. Would someone be able to give me a hint of how the algorithm works. The only examples I was able to find were written in Python, which I wasn't really able to get my head around.
 
Technology news on Phys.org
madmike159 said:
I was reading random topics on Wikipedia the other day, and saw something about the first 500 numbers of Grahams' Number.

I want to create a program (probably in C#) to calculate as many digits from it as I can, but I haven't be able to make sense of the way it is done. Would someone be able to give me a hint of how the algorithm works. The only examples I was able to find were written in Python, which I wasn't really able to get my head around.
It would be helpful if you told us what Graham's number is, with maybe a link to an article about it and possibly the algorithm that you would like to implement in C#.
 

Similar threads

Replies
6
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 10 ·
Replies
10
Views
2K
Replies
29
Views
5K
Replies
6
Views
3K