과학

공부하기 싫어서 올리는 수학글 - 바나흐 타스키 역설 (2)

지난번 글에서 

'선택공리' ( Axiom of Choice. 줄여서 AC ) 라는것에대해 살펴보자고 하고 글을 치웠는데


이번에는 예고대로 선택공리가 무엇인지에 대해 이야기를 해볼거야

다만 이 이야기는 원래 말하고자한 바나흐 타스키 역설과는 거리가 먼의 이야기가 진행될거야

그만큼 흥미로운 주제가 많거든

아마 마지막 3부에서 바나흐 타스키 역설에 대한 이야기가 본격적으로 진행될거 같아



우선은 공리 (Axiom)가 무엇인지 이야기를 해야할거 같아

그러기 위해선 틀딱들도 꼬꼬마로 보이는 고대 그리스시대 정확히는 헬레니즘 시대로 돌아가 봐야해

도형깍는노인.jpg

위 사진의 인물은 고대 최고의 수학자로 여겨지는 도형깍는 노인  유클리드 ( Eulclid ) 야

자신의 제자인 이집트 왕에게 '수학엔 왕도가 없다' 는 말을 한것으로도 유명하지 


실제 그리스 이름은 에우클레이데스라고 발음한다고 하는데 미국놈들이 사람들 이름을 자기식으로 읽는데 맛들였기때문에
그에 영향을 받은 우리에게는 유클리드로 알려져있어

어쨋든 유클리드는 기원전 3.4세기 사람인데 알렉산드리아 도서관에서 당대까지 알려진 모든 수학을 정리하는 교과서를 집필했어
그것이 우리에게는 친숙하지 않은 《원론》 ( Element ) 이라고 알려진 책인데 불과 100년전까지 서구권 대학에서 교과서로 쓰이던 책이야
이 업적때문에 유클리드는 고대 최고의 수학자로 여겨지지

이 책에서 유클리드는 23가지 참이라고 여겨지는 내용에 공리라는 이름을 붙여주었고  
당대 알려져있던 기하학적 지식들을 총 정리한후 이러한 공리들만 사용하여 모두 증명하였어
( 당대에는 23가지를 남겼지만 중세수학자들이 5개면 충분하다는것을 증명해보였어 )

이렇게 증명을 하는데 근거로 쓰인 공리들의 모임을 공리계 라고 하고
모든 증명들은 공리계에서 출발하게 되지


이 경우엔 23가지 전재조건만 사실이라면 《원론》에 담긴 모든 내용은 결코 틀릴수 없는 진리가 된다는 것이겠지

왜 참이라고 '생각되는' 이라는 용어를 사용해서 찝찝하게 넘어가냐 생각할수 있는데

잘 생각해보면 우리가 어떤 내용이 참인지 거짓인지 확인할때는 근거가 필요하겠지
그런데 여기가 확인하고 싶은 내용들은 근거 그 자체란 말이야
근거를 위해서 그 근거 자신을 제시하면 순환논증이되서 논리가 성립하지가 않아
따라서 공리가 사실인지 아닌지는 확인 할 수가 없어

물런 공리계A가 주어져있고 여기에 속하지 않은 공리b 를 증명하려고 한다면
여기서 공리b는 공리계 A에 속하지 않으니, 주어진 공리계를 통하여 증명을 시도해 볼 수 있겠지


어쨋거나 기본적으로 공리는 그 자체로는 사실인지 아닌지 확인할수 없는 명제야
수학자들은 하지만 이런성질을 반대로 생각하여서 수학체계를 발전시키겠다 생각했어
'이게 거짓이면 모든게 말이안될만한 내용들만 골라서 공리 라는 이름을 부여하고, 이를 바탕으로 논리를 진행하자!' 
라는 생각을 하였고 이러한 공리들을 바탕으로 수학의 여러가지 분야가 진행이 되


다시한번 정리하자면
공리만 맞으면 도출된 결과는 모두 참이고, 도출된 결과가 틀렸다면 공리에 문제가 있다.
그렇기에 틀릴리가 없는 내용을 공리로 두고 이를 바탕으로 수학을 진행하였다.
 


그런데 15세기 쯤까지 고대에서 쥐꼬리만큼 발전한 수학이 16세쯤부터 발전하기 시작하더니 
갑자기 엄청난 발전속도를 보이면서 20세기 초에 이르면서 내용이 너무 방대해져서 꼬이기 시작해
그러다가 한가지 사건이 일어났지


러셀.jpg



독일의 수학자 게오르그 칸토어 ( Georg Cantor ) 라는 수학자가 무한의 크기를 다루는 집합론 이라는 분야를 만들게 되 

그런데 위 사진의 인물인 버트런드 러셀 ( Betrand Russel ) 이라는 사람이 이 분야를 연구하다 한가지 사실을 발견하게 됬어

러셀의 역설 ( Russel's Paradox ) 로 알려진 내용인데 


"자신을 원소로 포함하지 않는 모든 집합들의 집합" 은 존재하지 않는다.


이에대한 증명은 어렵진 않지만 이 글에서 소개하긴 약간 길다고 생각해.


간단히 생각하고 싶은 사람은 이 역설이 대표적인 명제가 될수 없는 문장

"나는 지금 거짓말을 하고있다"  즉 '거짓말쟁이 역설'의 변형이라는것만 알고 밑의 몇줄을 넘기면 되




러셀의 역설을 자세히 증명을 해보자면

"자신을 원소로 포함하지 않는 모든 집합들의 집합"을 A 라고 하자

그렇다면 A는 자신을 원소로 포함하는 집합일까? 한번 경우를 나눠서 생각해 보자


1) 그렇다. 즉 A∈A

그런데 A는 자기 자신을 원소로 포함하지 않는 모든 집합의 집합이지?

그런데 여기서  A∈A라고 생각했잔아, 그렇다면 자기자신을 원소로 갖는것인데 모순이 되지


2) 그렇지 않다. 즉 A A

그런데 A는 자기 자신을 원소로 포함하지 않는 모든 집합의 집합이지?

A  즉, 자기 자신을 포함하지 않으니까 조건을 만족하네? 그래서 A∈A 가 되지

두 경우 모두  A∈A 이면서 동시에  A A  라는 이상한 결론, 즉 모순이 나타나게 되.
따라서 이러한 모순을 이끌어내는 A라는 집합은 존재할수 없다는 것이지  



그런데 위 사실은 당대 알려진 수학의 공리에 따르면 이러한 집합 A는 존재해야만해

공리에 따라 존재해야할것이 존재하지 않는다면,  사용한 공리계에 문제가 있다는 것이지


이러한 사실에 당대 수학자들은 충격을 받았어. 이러한 모순이 사소해 보일순 있지만 

당대 수학자들에겐 절대적 진리라고 믿었던 수학이 사실이 근본적으로 결함있는 학문일지도 모른다는 의심을 만들었거든   


힐베르트.jpg


이러한 문제를 해결하기위해 당대 가장 위대한 수학자로 꼽히는 다비드 힐베르트 ( David Hilbert )를 중심으로한 많은 수학자들이

모두가 신뢰할수 있는 하나의 공리계를 만들고자 노력했어

그 결과로 체르멜로와 프렝컬이라는 두명의 수학자가 자신들의 이니셜을따 ZF 공리계라고 불리는것을 만들고

나중에 추가로 선택공리를 포함해서 ZFC 공리계라는 이름을 붙였어 

( C는 선택의 Choice에서 따와 추가되었어 )

ZFC.jpg


ZF공리계에 대해 궁금해 할지도 모르지만, 매우 단순하면서 지루한 내용이라서 이에대해선 넘기고

오늘의 테마인 선택공리가 무엇인지 알아보자


선택공리의 진술자체는 단순명료해


"주어진 집합을 여러가지로 분할하였을때, 각 분할에서 하나씩 대표를 뽑을 수 있다."


이를 주장하는것이 선택공리야 

너무 추상적이라서 이해가 안될거야. 간단히 예시를 들면 

자연수를 짝수와 홀수로 나눌수 있지?  이렇게 짝수와 홀수로 나눈것을 분할이라고 하고

여기서 짝수의 대표인 2 라는 숫자를,  홀수의 대표인 1 이라는 숫자를 뽑을수 있다고 주장하는 내용이야




여기서는 너무나 당연한 내용처럼 보이는데, 이것이 왜 나중에 추가된 공리냐고 의아애 할 수 있어

그런데 선택공리의 신기한점은 무한히 큰 집합을 무한히 많은 구성으로 분할하였을때 기묘한 결과를 도출했다는 거야 


대표적인 예시로 고등학교 수학을 공부한 사람들은

 x , y 가 실수일때

를 만족하는 함수는  ( k는 상수 )가 되어야 한다고 알고 있을거야


하지만 선택공리를 사용하면 이에대한 반례를 만들수가 있어


이 글의 주제가 될 바나흐 타스키 역설도 선택공리때문에 발생하는 대표적인 기묘한 내용중 하나야



추가로 이어지는 이야기를 해보자면

몇몇 수학자들은 선택공리가 만들어 내는 기묘한 결과들을 받아들일수 없었고

이러한 결과가 실제론 거짓일지도 모른다고 생각했어 

따라서 선택공리가 다른 공리들과 모순된 내용을 포함하고 있을것이라 생각했지

그래서 '선택공리를 제외한 ZF공리계에서 선택공리가 참이거나 거짓임을 증명할수 있지 않을까?' 

하는 추측을 하며 이를 증명하려고 했지. 이러한 과정에서 수리논리학이 발전했어



괴델.jpg


그러던 와중 그 유명한 쿠르트 괴델 ( Kurt Godel ) 이 등장해 1938년에 불완정성 정리라는것을 발표하였어

이 불완정성 정리를 간단히 말하자면


 '우리가 아는 자연수와 사칙연산을 받아들이면, 공리가 아니지만 참인지 거짓인지 증명할수 없는 명제가 존재한다'  


괴델은 이를 이용해 2년뒤 선택공리가 ZF 공리계에서 '거짓임을 증명할수 없다' 는 것을 보였고

수십년뒤 프린스턴 고등연구소에 폴 코헨 ( Paul Cohen ) 이라는 사람이 '참임을 증명할수 없다' 는 사실을 보여 

수학계 최고의 명예인 필즈상을 받게되



------------------------------------------------------------------


어떻게든 3편으로 끝내보려고 내용을 우겨넣었는데


재미있는 내용을 쑤셔넣다보니 바나흐 타스키 역설에 대해서는 언급만 하고

수리논리학의 역사에대한 이야기만 하다가 넘어가게 됬네 ;;


어쨋든 선택공리에대해 알게 되었으니

다음엔 진짜로 바나흐 타스키 역설에대해 이야기를 할거야


여담이지만 위에 언급한 러셀이라는 사람은 넘사벽 스펙으로도 유명해

영국 수상을 배출한 귀족가 출신에 젊을때 수학을 전공하다 어느정도 나이가 먹고나선 철학자가 되고 말년엔 사회학자가 되었지

1950년에 사회운동을 한것으로 노벨 평화상을 받기도 하였어

그가쓴 철학서들은 오늘날에도 많은 인문계 대학생들의 필독서로 남아있어


공부하기 싫어서 시작한 글이지만 이젠 정말로 공부가 밀려서 공부하느라

마지막편은 빨라도 이번 연휴 끝날때 올릴거 같아 미안 ㅠㅠ 



+  집합론을 무한의 크기를 다루는 분야라고 했는데

사실 그렇게 단순한 분야가 아니야

나중에 이쪽도 시간나면 소개해볼게


++ 특정내용 소개해 달라는 댓글이 있던데

내 능력이 허락하는 내용이고 시간나면 노력해봄

 








 


17개의 댓글

2017.10.07
지금 모바일로 다시 읽어보니까 문장이 이상한게 많이보이네
내일 아침에 다시정리해야겠다
0
2017.10.07
@626eㅡ34
한번 수정했는데
아직도 글 구조가 개떡같으면
그냥 글쓴이 한국어 능력이 병신인거니 양해좀
0
2017.10.07
수학 좋아해서 재미있게 읽었다
내가 공대생이라서
추상적인 수학적 개념 꿀잼임
0
@아임니더
수학이 꿀잼인 공머생 부럽다 ㅠㅠ
나는 공머 학부 졸업할 때까지 수학이 유용하다는 건 알았어도 재미는 못 느꼈는데
0
2017.10.07
@쇠고기먹고싶다
나도 그래...
0
2017.10.07
난 수학을 잘하진 않지만 뭔가 새롭고 처음 보는 수학 내용들은 진짜 재밌던데 ㅎㅎ
0
2017.10.08
여담이지만, 유클리드를 현대그리스어에서는 에프클리디스라고, 아랍어에서는 이클리두스라고 한다. 아주 이름이 허벌창임.
0
2017.10.08
잉 어려워
0
2017.10.08
잼게 읽음. 개추-크레용
0
2017.10.08
돼 돼 돼
0
수학을 이렇게 이야기로 설명해주는 책이 있을까.. 수학은 반포기한 문과 역사학도인데 형글은 재밌고 좋아
0
2017.10.09
@참을수없는농담의가벼움
사이먼 싱이라는 수학자가 있는데
수학관련 주제를 역사엮어서 쉽게 풀어내는 걸로 유명해
교보문고 같은데 한번 찾아봐

이사람 필즈상 수상해주는 국제수학자모임에서
알기쉽게 책써서 대중화 기여로 상도받음
0
138
2017.10.09
수학은 고2때 딱 때려쳤는데 이건 재미지네
0
D2
2017.10.09
3편언제나와여?
0
2017.10.09
@D2
공부하기 싫을때 공부대신 쓰는건데
지금 금요일까지 과제 + 실험이 밀려있어서 빨라도 토요일? ㅠㅠ
0
2017.10.11
@626eㅡ34
싫어도 하는거네 아조씨
0
되 돼 좀.....
0
무분별한 사용은 차단될 수 있습니다.
번호 제목 글쓴이 추천 수 날짜
12413 [기타 지식] 최근 지각변동이 일어나는 국내 항공업계 (수정판) 2 K1A1 4 2 시간 전
12412 [역사] 이순신장군님이 노량해전에서 전사 할 수 밖에 없던 이유. 6 dkqndk 0 3 시간 전
12411 [역사] 인류의 기원 (3) 식별불해 0 8 시간 전
12410 [호러 괴담] [살인자 이야기] 재벌 3세의 아내가 사라졌다? 그리고 밝혀지... 그그그그 4 2 일 전
12409 [호러 괴담] [살인자 이야기] 의붓아버지의 컴퓨터에서 발견한 사진 3 그그그그 7 4 일 전
12408 [기타 지식] 도카이촌 방사능 누출사고 실제 영상 21 ASI 2 4 일 전
12407 [역사] 지도로 보는 정사 삼국지 ver2 19 FishAndMaps 14 6 일 전
12406 [기타 지식] 웹툰 나이트런의 세계관 및 설정 - 지구 2부 20 Mtrap 6 4 일 전
12405 [기타 지식] 100년을 시간을 넘어서 유행한 칵테일, 사제락편 - 바텐더 개... 5 지나가는김개붕 1 6 일 전
12404 [기타 지식] 오이...좋아하세요? 오이 칵테일 아이리쉬 메이드편 - 바텐더... 3 지나가는김개붕 2 8 일 전
12403 [기타 지식] 웹툰 나이트런의 세계관 및 설정 - 지구 1부 30 Mtrap 12 8 일 전
12402 [기타 지식] 칵테일의 근본, 올드 패션드편 - 바텐더 개붕이의 술 이야기 15 지나가는김개붕 14 8 일 전
12401 [기타 지식] 웹툰 나이트런의 세계관 및 설정 - 인류 2부 22 Mtrap 14 8 일 전
12400 [기타 지식] 웹툰 나이트런의 세계관 및 설정 - 인류 1부 13 Mtrap 20 8 일 전
12399 [역사] 군사첩보 실패의 교과서-욤 키푸르(完) 1 綠象 1 7 일 전
12398 [호러 괴담] [살인자 이야기] 미치도록 잡고 싶었다. 체포되기까지 28년이... 1 그그그그 6 9 일 전
12397 [역사] 아편 전쟁 실제 후기의 후기 3 carrera 13 10 일 전
12396 [과학] 경계선 지능이 700만 있다는 기사들에 대해 34 LinkedList 10 10 일 전
12395 [호러 괴담] [살인자 이야기] 두 아내 모두 욕조에서 술을 마시고 익사했... 그그그그 2 13 일 전
12394 [기타 지식] 서부 개척시대에 만들어진 칵테일, 카우보이 그리고 프레리 ... 3 지나가는김개붕 5 13 일 전