아이버슨 괄호

위키백과, 우리 모두의 백과사전.

수학에서 아이버슨 괄호(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]

각주[편집]

  1. 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. 
  2. Iverson, Kenneth Eugene (1962). 《A programming language》 (영어). Wiley. 
  3. Graham, R. L.; Knuth, Donald E.; Patashnik, O (1990). 《Concrete mathematics. A foundation for computer science》 1판. Addison-Wesley. 
  4. Knuth, Donald (1992). “Two notes on notation”. 《American Mathematical Monthly》 (영어) 99 (5): 403–422. arXiv:math/9205211. Bibcode:1992math......5211K. 

외부 링크[편집]