큰 수에 대하여 (3) - 크누스 윗화살표 표기법(Knuth's Up-Arrow Notation)
크누스 윗화살표 표기법(Knuth's up-arrow notation)은 매우 큰 정수를 표기하는 방법중의 하나로 크누스(Donald Knuth) 에 의해 1976년에 개발되었다. 곱셈은 덧셈의 반복연산, 거듭제곱은 곱셈의 반복연산이라는 사실에 착안하며, 거듭제곱의 반복연산 (테트레이션(tetration)), 테트레이션의 반복연산등을 쉽게 표기할 수 있는 방법 중 하나로써 개발되었다. 크누스 윗화살표 표기법의 간단한 설명하면 다음과 같다. 먼저 \(a\)의 \(n\) 거듭제곱을 \(a \uparrow n\)으로 나타낸다. 다시말해 \(a \uparrow n :=a^n\)으로 정의한다. 또한 \(a \uparrow \uparrow n\)은 \(a \uparrow n\)을 \(n\)회 반복시행한 것, 즉 테..