English· Español· Deutsch· Nederlands· Français· 日本語· ქართული· 繁體中文· 简体中文· Português· Русский· العربية· हिन्दी· Italiano· 한국어· Polski· Svenska· Türkçe· Українська· Tiếng Việt· Bahasa Indonesia

un

게스트
1 / ?
수업 목록으로

공식 증명은 경로로

공식 증명 시스템은 공리 집합과 유추 규칙을 정의합니다. 모든 정리 증명 프로그램은 이 시스템을 검색 문제로 탐색합니다: 주어진 전제에서 시작하여 유추 규칙을 적용하여 새로운 문장을 생성하여 목표에 도달할 때까지.

이것을 지향 그래프로 나타낼 수 있습니다:

노드: 공식 시스템에서 잘-formed 문장.

엣지: 유추 규칙(모두 포엔스, SAS 동형 등)의 단일 적용.

증명: 주어진 전제에서 결론 노드로 향하는 지향 경로.

증명 길이: 경로에서 유추 단계의 수.

정리의 최단 증명은 이 그래프에서 전제 노드와 결론 노드 사이의 최단 경로에 해당합니다.

Proof as Path in Axiom Space

기하 증명 프로그램은 (1) 규칙 직접 적용; (2) 막혀 있을 때輔助構造를 도입(검색에 새로운 노드를 추가함)으로 탐색했습니다. 프로그램은 고전적 접근법을 무시하고도 더 짧은 경로를 발견했습니다 - 자가 동형 증명.

증명 길이 및 증명 검색

증명 검색은 게임 트리 검색과 같은 지수 증가 성장에 직면합니다. 각 노드의 분기 요소는 적용 가능한 유추 규칙의 수와 같습니다. 증명 깊이는 정리의 복잡성에 따라 증가합니다.

정리 증명 프로그램은 게임과 비슷한 alpha-beta 가지치기를 사용하여 증명 공간을 줄였습니다.

공식 기하 시스템이 각 단계마다 12개의 적용 가능한 유추 규칙이 있다고 가정해 보겠습니다. 이소세스 삼각형 정리의 고전 증명은 3단계(주어진 → 건설 → SAS → 결론)가 필요합니다. 프로그램의 증명은 2단계(주어진 → 자가 동형 → 결론)가 필요합니다. 최악의 경우 검색 공간의 경로 수를 계산하십시오. 2단계 검색 공간이 3단계 공간에 비해 얼마나 작게 줄어드는지.

점, 선 및 이중성

유리론적 이등변삼각형 정리의 자기자신 증명은 고전 유리론적 증명에서 나타나지 않는 관점을 사용합니다. 통찰력: 삼각형 ABC와 두 번째 구성된 삼각형과 비교하는 대신 ABC를 스스로와 기저 꼭짓점이 바뀌어 비교합니다 - 대응 A↔A, B↔C, C↔B.

이것은 기하학적 대칭 증거입니다: 삼각형의 꼭짓점이 아닌 꼭짓점에서 반사되는 이등변삼각형입니다. 프로그램은 반사 이미지를 명시적으로 구성하지 않았습니다. 그것은 대응성을 추상화로 사용했습니다.

이것은 투사 이중성의 일반 원리입니다: 투사 평면에서 점과 선에 대한 정리는 점과 선의 위치를 전체에서 바꾸어 얻을 수 있습니다.

이중성 사전:

- 점 ↔ 선

- 점이 선 위에 있다 ↔ 선이 점을 통과한다

- 두 점은 고유한 선을 결정한다 ↔ 두 선은 고유한 점을 결정한다

- 직선上的点 ↔ 교차하는 선

점에 대한 단일 증명은 선에 대한 이중 증명으로 자동으로 증명되며, 그 반대도 같습니다. 두 증명은 동일한 구조, 동일한 길이 및 동일한 추론 단계를 가집니다. 이중 관점을 찾는 것은 원래 증명의 더 단순한 증명을 발견하는 데 도움이 자주됩니다.

이중성 적용

데상그스의 정리: 두 삼각형이 점에서 관점에 있다면(해당 꼭짓점을 통해 지나가는 세 선이 모두 한 점에서 만난다), 그들은 선에서 관점에 있다(해당 변을 교차하는 세 점이 모두 한 직선 위에 있다).

이 정리는 자기 자신을 반전시킨다: 점과 선을 바꾸면 같은 정리 문장이다.

다음 정리의 이중을 명시하십시오: '세 점이 직선 위에 있다면, 두 점이 서로 다른 선이 아니라면.' - 이 문장은 잘못된 형태입니다. 대신 고려하십시오: '두 DISTINCT 점은 정확히 한 선을 결정한다.' 이중 정리를 점과 선의 위치를 바꾸어 명시하십시오. 그런 다음 투사 평면에서 이중 정리가 참인지 간단한 이유를 말하십시오.

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 정리는 정보 손실을 피하기 위한 최소한의 샘플링 레이트를 결정합니다.

인터넷 음성 시스템이 8,000 Hz까지의 음성을 재생하려면 최소한의 샘플링 레이트는 얼마인지 계산하세요. 그런 다음 이 샘플링 레이트에서 16비트 샘플(65,536 양자화 수준)을 사용하여 5분의 오디오를 저장하려면 기록이 필요한 바이트는 얼마인가요? 모든 계산을 보여주세요.

증명 공간 및 신호 공간: 공유 기하학

증명 경로와 Nyquist 샘플링 정리는 공통적인 기하학적 구조를 공유합니다: 두 경우 모두 복잡한 것을 최소한으로 표현하는 데 사용되는 구조적 특성이 있습니다.

증명 최소화: 증명 그래프에서 주장에서 결론까지의 최단 경로(최소 추론 단계)를 찾으십시오. 자체 일관성 증명은 대칭성을 활용하여 최소화된 경로 길이를 달성했습니다.

신호 샘플링: 대역 제한 신호의 모든 정보를 보장하기 위해 필요한 최소한의 샘플 수(낮은 샘플링 속도)를 찾으십시오. Nyquist 정리は、대역 제한을 활용하여 표현을 최소화합니다.

두 문제 모두 구조가 있는 공간에서 최소 표현 결과를 찾을 수 있습니다. 그 구조가 무너지면 문제가 발생합니다: 증명은 axiom 공간이 잘 정리되지 않았을 때 더 길어집니다; aliasing은 신호가 대역 제한되지 않았을 때 발생합니다.

증명 최소화와 신호 샘플링은 모두 복잡한 것을 최소한의 표현으로 변환하기 위해 구조적 특성을 활용합니다. 증명에서는 구조가 증명 그래프의 연결성입니다. 신호에서는 구조가 대역 한정입니다. 다른 영역에서 최소 표현 결과가 존재하는 구조적 특성이 있는지 식별하고, 그 구조, 표현 및 최소 결과를 명명하십시오.