집합

[08] 이산수학(수열과 행렬)

주제 : 수열과 행렬 수열이란 정수 집합의 부분집합으로부터 집합 s로의 함수이다. (ex. 등차수열, 등비수열) 점화 관계란 앞서 나온 항들 간의 재귀적 규칙성을 이용하여 다음에 올 항들을 나타내는 것이다. 특히, 점화 관계가 효력을 나타내기 시작하는 항에 앞서서 나타나는 항을 초기 조건(initial conditions)라고 한다. 피보나치수열 점화 관계의 해 : 초기 조건이 수반된 점화 관계를 푸는 것, 또는 "해를 구하시오."라는 의미 점화 관계로부터 수열의 닫힌 공식(closed formula)라고 부르는 수열의 일반항을 구하는 것 점화 관계의 방법들: 반복법 : 점화 관계를 반복적으로 사용하여 해를 찾는 방법 특수한 정수 수열 : 패턴 찾기 같은 값이 계속 나타나는가? 즉, 같은 값이 연속해서 ..

[06] 이산수학(집합)

주제 : 집합 집합의 표현법 : 원소나열법 : 집합의 원소를 모두 나열하는 것 조건 제시법 : 집합의 원소들의 공통적인 특성을 기술하는 것 집합의 구간 : 닫힌구간, 열린 구간 두 집합이 같은 원소를 갖고 있다면 그 두 집합은 같다고 표현한다. 특수한 집합 : 공집합 : 원소를 갖지 않는 특수한 집합 단일 원소 집합 : 단 하나의 원소만 갖는 집합{공집합} 벤 다이어그램 : 집합 간의 관계를 나타내는 데 종종 사용한다 부분집합 : 임의의 집합 S에 대해 포함되는 원소들의 집합 진부분집합 : 공집합과 자기 자신을 제외한 부분집합 멱집합 : 임의의 집합 S가 주어졌을 때, 집합 S의 멱집합은 집합 S의 모든 부분집합의 집합이다. 데카르트곱 : 집합은 원소의 순서를 무시하지만, 여기서는 순서를 고려한다고 가정..