증명 계층 구조를위한 저장소가 있습니까?


15

나는 스스로 배우는 증거 조수 이며 기본적인 증거를 시작하고 내 길을 가기로 결정했습니다. 증명은 다른 증명을 기반으로하므로 계층 구조를 형성하므로 증명 계층 구조의 저장소가 있습니까?

특정 증명 보조자를 선택하고 라이브러리를 분석하여 계층 구조를 추출 할 수 있지만 체인에서 다음 증명을 찾으려면 라이브러리에 없을 때 할 수 없습니다.

내 마음에 나는 그림을 사용한 증거가 아닌 영어 문장을 사용하여 표현할 수있는 모든 알려진 수학 증거 의 그래프, 아마도 DAG 를 그린다 . 이것은 마스터 맵 (한 지점에서 시작하여 중간 지점을 통해 다른 지점으로 이동한다는 의미의 맵)이며, 특정 교정 보조원에게는 마스터 맵의 하위 그래프가 있습니다. 그런 다음 하위 그래프가 아닌 마스터에서 찾은 증거 도우미를 사용하여 증거를 만들려면 두 그래프를 비교하여 증거 도우미에 누락 된 증거를 만드는 데 필요한 작업에 대한 아이디어를 얻을 수 있습니다.

나는 수학 보조가 교정 보조와 함께 사용하기 위해 반드시 쉽게 변환 할 수있는 것은 아니라는 것을 알고 있습니다.

또한 마스터 맵을 통해 한 지점에서 여러 지점으로의 여러 경로가 있는지 확인할 수 있으며 특정 증거 도우미에게 더 적합한 경로를 선택할 수 있습니다.

편집하다

검색에서 나는 수학 함수 와 비슷한 것을 발견했습니다 . NIST 에서 증거를 찾지 못했습니다


1
코드 저장소 (상기 증명 시스템 용) 또는 일반 증거의 "저장소"(영어 / 수학적 표기법으로 작성)를 찾고 있습니까? 후자 인 경우 proofwiki.org/wiki/Main_Page
Nicholas Mancuso

구조적이고 포괄적 인 증거 저장소를 찾는 것이 놀랍습니다. 그 외에는 모든 수학 책이 하나입니다.
라파엘

1
@NicholasMancuso 유망 해 보인다. 증명 정의 의 "보낸 사람"절이 필요한 것을 보여줍니다. 나는 목록이 ~ 5,000이 아니라는 것을 알고 있지만 초보자는 시작하기에 충분할지도 모릅니다. 답변을하시면 투표를 드리겠습니다.
가이 코더

1
그러한 그래프가 존재하는지 잘 모르겠습니다. 수학에는 다른 일련의 증명과 직접적으로 관련되지 않는 진술이 있습니다. 많은 기하학적 주장이이 범주에 속합니다. 그것들을 채우는 것이 가능할 수도 있지만, 아무도 "명백한"것을 증명하기 위해 귀찮게하지 않는 지점이있을 수 있습니다. 그러한 그래프가 존재한다면 크기와 깊이 모두에서 엄청나게 클 것이라고 생각합니다. 나는 ZFC에서 2 차 공식에 이르는 단계의 수를 상상할 수 없으며, Fermat의 마지막 정리는 훨씬 적습니다.
SamM

답변:


11

Mizar 시스템은 방대한 수학 증명 저장소입니다. Wikipedia 페이지와 공식 웹 사이트를 참조하십시오 .

영어 문장을 사용하여 표현할 수있는 알려진 모든 수학적 증거

에서 위키 피 디아 / Mizar_system # Mizar_language :

미자르 언어의 특징은 가독성입니다.

증명은 기사로 작성되며, 그 중 천 개가 넘는 기사와 5 만 개가 넘는 입증 된 이론이 있습니다. wikipedia 페이지에는 " QED manifesto " 에 대한 흥미로운 아이디어 와이를 달성하기 위해 Mizar가 어떻게 진행되고 있는지 언급되어 있습니다.


Mizar 라이브러리에 대해서는 알고 있었지만 그래프에 대해서는 몰랐습니다. 나는 기회를 얻을 때 도전적으로 이것을 살펴볼 것입니다.
가이 코더

9

ProofWiki 에는 다양한 수학 분야의 증거가 포함되어 있습니다. 결코 완전한 것은 아니지만 원하는 것을위한 좋은 출발점입니다.


8

Metamath 에는 제안 논리에서 핵심을 기반으로 구축 된 다양한 증거가 있습니다.

그것은 CS 이론의 관점에서 고통스럽게 부족하다. 자유롭게 확장하십시오!


나는 잠깐 살펴 보았다. 이것은 유망 해 보인다.
Guy Coder

4

TPTP 아카이브 , 정리 증명 자에 대한 수천 가지 문제를 참조하십시오 . 현장에서 다소 표준입니다. 이것은 당신이 요구하는 정리 그래프의 "노드"입니다. 아카이브를 참조하는 일부 논문은이 그래프의 가장자리를 탐색했을 수 있습니다.

ATM, 자동화 정리 증명 및 보조 정리 증명 분야에서 증명은 상징적이며 시각화 할 때 "영어로 증명"을 연구하는 것이 실제로 실현 가능하거나 그럴듯하지는 않습니다.

그러나 당신은에 대해 배울 수 있습니다 언어 공식으로 시작하여 나중에 상징적으로 공식화 된 Richard의 역설에 . 그것은 역사적으로 고델의 불완전 성 이론 으로 나아가는 초기 이론에서 발견 된“안티몬”(모순)에 대한 영감이라고 한다.

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.