문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 이산수학 (문단 편집) === 주요 분야 === * [[함수#s-3.5.4|이산 함수]] * [[수열]] (유한 수열만 해당) * [[피보나치 수열]] * [[급수]] (수열의 합) * [[대각선 논법]] * [[정수론]] * [[조합론]] * [[경우의 수]] (합의 법칙, 곱의 법칙) * [[순열]] * [[조합]] * [[파스칼의 삼각형]] * [[분할수]] * [[제1종 스털링 수]] * [[제2종 스털링 수]] * [[비둘기 집의 원리]] * [[도박사의 오류]] * [[4색 정리]] * 그래프 이론 * [[그래프(이산수학)]] * [[트리(그래프)]] * [[쾨니히스베르크 다리 건너기 문제]] * [[확률론]] * [[확률]] * [[큰 수의 법칙]] * [[몬티홀 문제]] * [[베이즈 정리]] * [[확률분포]] * 이항분포 * [[확률질량함수]], 이산확률변수 * [[푸아송 분포]] * [[기하 분포]] * [[비율]] * [[난수]] * [[선형대수학]] * [[대수학]]의 조합론적 접근 : [[불 대수]] 등을 포함. * [[알고리즘]] * [[오토마타]] * [[정보이론]] * 계산 가능성 이론 * [[암호학]] * 비밀번호 * 암호 알고리즘 * 코드 * 회문 * 유한 상태 기계 이산 구조(discrete structure)에 관한 수학이다. 수학을 커다란 두 줄기로 양분하면 이산 구조와 연속체 구조가 나온다. 이산 구조와 연속체 구조는 일반적으로 '셀 수 있는 것'과 '셀 수 없는 것' 정도로 구분하며 [* 참고로 '셀 수 없는 것'을 다루는 학문은 후술할 [[해석학(수학)|해석학]]이다.] 개중에 연구 대상이 '셀 수 있는 오브젝트'일 경우 보통 이산수학이라 칭한다. 이 '셀 수 있는 오브젝트'는 다시 두 가지로 나뉘는데 '알고리즘적인 것'과 '비알고리즘적인 것'이 그것이다. 덕분에 [[컴퓨터과학]]을 전공하면 공부하게 된다. * [[집합론]](유한) 수리 논리학에 속하는 분야이며. 배우는 이유는 아무래도 모든 수학의 기본이 되는 집합의 개념을 배우는 학문이기 때문이다. 필요로 하는 수학적 사전 지식이 매우 적고 타 수학 분야와 관련성도 비교적 적은 편임과 동시에 집합론 자체도 매우 큰 분야이기 때문에 해외의 경우 집합론을 전공 분야로 정할 시 선형 대수와 실 해석의 쌩기초만 배운 후 이후부터는 석사 졸업 때까지 거의 수리 논리와 집합론 과목만 들을 수 있는 대학도 있긴 하다. 물론 그 만큼의 교수진이 받쳐 줘야 가능한 커리큘럼이다. 보통의 경우는 집합론을 전공으로 정하더라도 학부 말이나 석사쯤 간 다음에 논리학과 같이 묶어서 본격적으로 배우기 시작하는데 사실 이런 '기본 루트'를 쫓아갈 경우 석사 졸업 때까지도 기초 수준을 벗어나기가 힘들기 때문에 상당한 수준의 독학이 요구된다. 보통 수학을 잘 모르는 이들은 '집합'을 중학교부터 배운다고 무시하는 경우가 많은데 수학 분야 중 가장 추상적인 분야 중의 하나이며 도저히 상상 불가능한 '이상하고 복잡한' 집합들을 순수 논리에 의지해서 헤쳐나가야 하며 집합론 공리계 자체를 다루는 학문이기 때문에 사실 보통의 인간 직관이 가장 안 통하는 분야 중 하나라 '쉽다'와는 당연히 거리가 매우 멀다. * [[집합]] : [[원소]] * [[함수]] * [[수열]] (유한 수열만 다룸) * [[급수(수학)|급수]] (유한 수열의 급수만 다룸) * [[대각선 논법]] * [[조합론]] * [[경우의 수]] (합의 법칙, 곱의 법칙) * [[순열]] * [[조합]] * [[파스칼의 삼각형]] * [[분할수]] * [[제1종 스털링 수]] * [[제2종 스털링 수]] * [[비둘기 집의 원리]] * [[도박사의 오류]] * [[4색 정리]]저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기