최근 OpenAI가 나비에–스토크스 문제의 해법과 Lean 형식화 증명을 공개했습니다. 아직 발표와 수학계의 최종 검증은 구분해야 하지만, 이번 소식에서 눈길이 가는 것은 AI가 만든 증명을 별도의 형식 시스템으로 검사한다는 점입니다. [^1]
Lean은 어떤 명제가 참인지, 혹은 거짓인지에 대한 증명을 기계적으로 확인하도록 도와주는 언어입니다. 그 바탕에는 개발자에게 익숙한 질문이 있습니다. “이 값은 이 타입에 속하는가?”[^2]
"이 값은 타입에 속하는가?" 를 살피는 행위자체가 수학적 증명입니다. 명제를 타입으로, 증명을 그 타입의 값으로 표현하는 대응, 이른바 커리–하워드 대응이 있습니다. Lean에서 p : P는 “값 p의 타입은 P다”라는 뜻인 동시에, P가 명제라면 “p는 명제 P의 증명이다”라는 뜻입니다. [^2]
수학: “명제 P의 증명 p가 있다. 따라서 P가 성립한다.”
