콘웨이 연쇄 화살표 표기법

 


1. 개요
2. 정의
3. 계산 예시
3.1. 사용


1. 개요


큰 수의 표기법 중 하나로, 1995년에 존 호튼 콘웨이가 만들었다.

2. 정의


1. 어떤 자연수 $$p$$는 길이가 1인 연쇄 화살표이다. 즉 연쇄 화살표 $$p$$는 자연수 $$p$$와 같다.
2.$$p→q=a \uparrow b = p^q$$
3.$$p→q→r=p↑^{r}q$$
4.부분 연쇄 화살표 X에 대해, $$X\rightarrow p \rightarrow 1=X\rightarrow p$$
5.$$X→p→(q+1)=\underbrace{X→(X→(X→(...(X→(X)}_{p}→q)...)→q)→q)→q$$

3. 계산 예시


  • $$3 \rightarrow 3=3^3=27$$
  • $$3 \rightarrow 3 \rightarrow 3=3 \rightarrow (3 \rightarrow (3) \rightarrow 2) \rightarrow 2)=3 \rightarrow(3 \uparrow^33$$

3.1. 사용


거의 사용되지는 않지만, 큰 수를 표기할 때 가끔씩 사용된다.
큰 수 문서를 참고할 것.

분류