목록Proof (1)

서두르지 말고 쉬지 말자

1.3 Well Ordering Principle(The Well Ordering Principle 2.1~2.3)

Every nonempty set of nonnegative integers has a smallest element.모든 비어있지 않은 자연수의 집합은 최소 원소를 가진다.이 문장은 The Well Ordering Principle로 알려져 있다. 이 원리는 이산수학에서 중요한 증명규칙 중 하나를 제공한다.2.1 Well Ordering Proofs 우리는 이미 Well Ordering Pinciple을 당연하게 받아들었다. 예를 들여, $\sqrt 2$가 유리수임을 증영할 때 $\sqrt 2$를 양의 정수 m,n으로 이루어진 기약분수 m/n으로 가정했는데 ,어떻게 이런 가정이 항상 가능할까? 기약분수 꼴로 나타낼 수 없는 양의 정수 m,n으로 이루어진 분수 m/n를 가정하자. 이제 이에 해당하는 분수..
MIT opencourse/6.042J Mathematics for Computer Science 2025. 2. 23. 01:11
이전 Prev 1 Next 다음