공식 증명은 경로로
공식 증명 시스템은 공리 집합과 유추 규칙을 정의합니다. 모든 정리 증명 프로그램은 이 시스템을 검색 문제로 탐색합니다: 주어진 전제에서 시작하여 유추 규칙을 적용하여 새로운 문장을 생성하여 목표에 도달할 때까지.
이것을 지향 그래프로 나타낼 수 있습니다:
노드: 공식 시스템에서 잘-formed 문장.
엣지: 유추 규칙(모두 포엔스, SAS 동형 등)의 단일 적용.
증명: 주어진 전제에서 결론 노드로 향하는 지향 경로.
증명 길이: 경로에서 유추 단계의 수.
정리의 최단 증명은 이 그래프에서 전제 노드와 결론 노드 사이의 최단 경로에 해당합니다.
기하 증명 프로그램은 (1) 규칙 직접 적용; (2) 막혀 있을 때輔助構造를 도입(검색에 새로운 노드를 추가함)으로 탐색했습니다. 프로그램은 고전적 접근법을 무시하고도 더 짧은 경로를 발견했습니다 - 자가 동형 증명.
증명 길이 및 증명 검색
증명 검색은 게임 트리 검색과 같은 지수 증가 성장에 직면합니다. 각 노드의 분기 요소는 적용 가능한 유추 규칙의 수와 같습니다. 증명 깊이는 정리의 복잡성에 따라 증가합니다.
정리 증명 프로그램은 게임과 비슷한 alpha-beta 가지치기를 사용하여 증명 공간을 줄였습니다.
점, 선 및 이중성
유리론적 이등변삼각형 정리의 자기자신 증명은 고전 유리론적 증명에서 나타나지 않는 관점을 사용합니다. 통찰력: 삼각형 ABC와 두 번째 구성된 삼각형과 비교하는 대신 ABC를 스스로와 기저 꼭짓점이 바뀌어 비교합니다 - 대응 A↔A, B↔C, C↔B.
이것은 기하학적 대칭 증거입니다: 삼각형의 꼭짓점이 아닌 꼭짓점에서 반사되는 이등변삼각형입니다. 프로그램은 반사 이미지를 명시적으로 구성하지 않았습니다. 그것은 대응성을 추상화로 사용했습니다.
이것은 투사 이중성의 일반 원리입니다: 투사 평면에서 점과 선에 대한 정리는 점과 선의 위치를 전체에서 바꾸어 얻을 수 있습니다.
이중성 사전:
- 점 ↔ 선
- 점이 선 위에 있다 ↔ 선이 점을 통과한다
- 두 점은 고유한 선을 결정한다 ↔ 두 선은 고유한 점을 결정한다
- 직선上的点 ↔ 교차하는 선
점에 대한 단일 증명은 선에 대한 이중 증명으로 자동으로 증명되며, 그 반대도 같습니다. 두 증명은 동일한 구조, 동일한 길이 및 동일한 추론 단계를 가집니다. 이중 관점을 찾는 것은 원래 증명의 더 단순한 증명을 발견하는 데 도움이 자주됩니다.
이중성 적용
데상그스의 정리: 두 삼각형이 점에서 관점에 있다면(해당 꼭짓점을 통해 지나가는 세 선이 모두 한 점에서 만난다), 그들은 선에서 관점에 있다(해당 변을 교차하는 세 점이 모두 한 직선 위에 있다).
이 정리는 자기 자신을 반전시킨다: 점과 선을 바꾸면 같은 정리 문장이다.
Sampling Rate & Frequency Space
벨 연구소의 컴퓨터 음악 시스템은 하나의 수학 정리에 기반을 두고 있었다: Nyquist-Shannon 샘플링 정리.
Statement: 주파수 최대값 f_max를 가진 대역 제한 신호는 2 × f_max 샘플링 속도로 단위로 샘플을 취하는 것을 통해 완벽하게 재구성될 수 있다.
기하학적 해석: 대역 제한 신호는 모든 연속 함수의 공간의 유한차원 하위 공간에 살고 있다. 2f_max로 샘플링하면 그 하위 공간의 점을 유일하게 식별할 수 있는 충분한 좌표를 제공한다.
Aliasing: The Geometry of Sampling Failure
Nyquist 대역 아래에서, f_max 보다 높은 주파수는 aliasing이 발생합니다 - 샘플링된 신호에서 낮은 주파수로 나타납니다. 두 개의 DISTINCT 신호는 샘플링 후 구별할 수 없습니다. 기하학적으로: 샘플링 연산자는 신호 공간을 낮은 차원 공간으로 투사시킵니다. 이로 인해 다른 신호가 충돌합니다.
디지털 오디오(CD 품질): f_max = 22,050 Hz(20,000 Hz 인간 청력 한계 위쪽 약간), 샘플링 레이트 = 44,100 샘플/초. 전화기: f_max = 4,000 Hz, 샘플링 레이트 = 8,000 샘플/초.
Nyquist 대역 계산
Nyquist 정리는 정보 손실을 피하기 위한 최소한의 샘플링 레이트를 결정합니다.
증명 공간 및 신호 공간: 공유 기하학
증명 경로와 Nyquist 샘플링 정리는 공통적인 기하학적 구조를 공유합니다: 두 경우 모두 복잡한 것을 최소한으로 표현하는 데 사용되는 구조적 특성이 있습니다.
증명 최소화: 증명 그래프에서 주장에서 결론까지의 최단 경로(최소 추론 단계)를 찾으십시오. 자체 일관성 증명은 대칭성을 활용하여 최소화된 경로 길이를 달성했습니다.
신호 샘플링: 대역 제한 신호의 모든 정보를 보장하기 위해 필요한 최소한의 샘플 수(낮은 샘플링 속도)를 찾으십시오. Nyquist 정리は、대역 제한을 활용하여 표현을 최소화합니다.
두 문제 모두 구조가 있는 공간에서 최소 표현 결과를 찾을 수 있습니다. 그 구조가 무너지면 문제가 발생합니다: 증명은 axiom 공간이 잘 정리되지 않았을 때 더 길어집니다; aliasing은 신호가 대역 제한되지 않았을 때 발생합니다.