취미와 공부의 경계

  • 홈
  • 태그
  • 방명록

이발사의 역설 1

[역설] 러셀의 역설 또는 이발사의 역설 (Russell's paradox or the barber paradox)

러셀의 역설이란 무엇인가? 이름에 있는것과 같이 영국의 수학자중 한 명이 제시한 역설이다. 집합론에 대한 허점을 찌른 역설으로, 이를 해결하기 위해 도입된 수학적 개념은 수학을 발전시키는데 공헌하였다. 역설의 내용을 살펴보자 자기 자신을 포함하지 않는 집합들만을 모두 원소로 하는 집합 A를 생각하자. 소박한 집합론에 의하면 집합 A는 바르게 정의되었다. 이때, A는 자기 자신을 포함하는가? 음... 어렵게 느껴지는가? 일상에서는 흔히 이발사의 역설이라 부르는데는 이유가 있다. 예시를 통해 확인하자. 일단 섬에는 두 종류의 사람이 있다. 스스로 수염을 깎는사람과 스스로 깎지 않고 이발사에게 대신 수염을 밀도록 하는 사람. 이때. 섬에 유일한 이발사가 말하길, "스스로 수염을 깎지 않는 모든사람"의 수염은 ..

역설 2023.07.11
이전
1
다음
더보기
프로필사진

취미와 공부의 경계

  • 분류 전체보기 (6)
    • 역설 (6)

Tag

더미의 정의, 쌀 한톨, 알프레드 타르스키, 쌀 더미, Paradox, 타르스키, 역설, 러셀의 역설, 0.999..=1, 거짓말쟁이 역설, 더미의 역설, Liar Paradox, 메타 언어, barber paradox, 붉은여왕 역설, 객체 언어, 이 문장은 거짓이다, 왕의 역설, 이발사의 역설, 거울 나라의 엘리스,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바