아이버슨 괄호
수학에서 아이버슨 괄호(Iverson括弧, 영어: Iverson bracket)는 수학 표기법의 하나이다. 이 표기법에 따르면, 명제를 포함하는 대괄호는 명제가 참일 때 정수 1을, 명제가 거짓일 때 정수 0을 나타낸다.
정의[편집]
아이버슨 괄호는 다음과 같은 표기법이다. 어떤 명제 에 대하여, 은 정수이며, 그 값은 다음과 같이 결정된다.
- 만약 가 참이라면 이다.
- 만약 가 거짓이라면 이다.
예를 들어, 은 일 때 이지만, 일 때 이다.
역사[편집]
1830년대에 굴리엘모 리브리 카루치 달라 솜마이아(이탈리아어: Guglielmo Libri Carucci dalla Sommaja, 1803〜1869)는 1830년에 다음과 같은 기호를 도입(또는 ‘발견’)하였다.[1]
이는 및 및 과 같은 정의를 사용하면 우변의 아이버슨 괄호와 같은 뜻임을 알 수 있다. 이를 사용하여 리브리는 다음과 같은 꼴의 표기를 사용하였다.
이후 케네스 유진 아이버슨(영어: Kenneth Eugene Iverson, 1920 ~ 2004)이 1962년에 프로그래밍 언어 APL에서 이와 같은 표기법을 사용하였다.[2]:11 이후 도널드 크누스가 아이버슨의 표기법을 일반 수학 표기에서 널리 사용하기 시작하였다.[3]:24[4]
각주[편집]
- ↑ Libri, Guillaume (1830). “Note sur les valeurs de la fonction 00x”. 《Journal für die reine und angewandte Mathematik》 (프랑스어) 6: 67–72. doi:10.1515/crll.1830.6.67. ISSN 0075-4102.
- ↑ Iverson, Kenneth Eugene (1962). 《A programming language》 (영어). Wiley.
- ↑ Graham, R. L.; Knuth, Donald E.; Patashnik, O (1990). 《Concrete mathematics. A foundation for computer science》 1판. Addison-Wesley.
- ↑ Knuth, Donald (1992). “Two notes on notation”. 《American Mathematical Monthly》 (영어) 99 (5): 403–422. arXiv:math/9205211. Bibcode:1992math......5211K.
외부 링크[편집]
- Weisstein, Eric Wolfgang. “Iverson bracket”. 《Wolfram MathWorld》 (영어). Wolfram Research.