이동식 저장소

2주차 2차시 본문

CS/암호학

2주차 2차시

해스끼 2020. 9. 11. 10:59

모든 자연수는 흥미로운 성질을 가진다.

pf) 집합 U를 흥미로운 성질이 없는 자연수의 집합이라고 하자. U라고 가정하면, 자연수의 성질에 의해 U의 가장 작은 원소 tU가 존재한다. 그런데 t는 "U의 가장 작은 원소"라는 흥미로운 성질을 가진다. 따라서 tU이다. 증명 과정에 모순이 있으므로 U라는 가정이 잘못되었다. 따라서 U=이고, 모든 자연수는 흥미로운 성질을 가진다.

 

..당연히 이 증명은 틀렸다. 증명조차 아니다. 이 문제에 대한 엄밀한 증명은 다음 시간에 생각한다.

'CS > 암호학' 카테고리의 다른 글

10주차 2차시  (0) 2020.11.11
10주차 1차시  (0) 2020.11.04
9주차 1차시  (0) 2020.10.29
6주차 1차시  (0) 2020.10.08
5주차 1차시  (0) 2020.09.29
Comments