이산수학 5~7단원 요점정리

1. 5장 함수

이산수학 5장에서는 함수의 정의와 다양한 성질에 대해 다룬다. 함수는 두 집합 A와 B 사이의 관계를 정의하는 개념으로, A의 각 원소에 대해 B의 원소가 하나씩 대응되는 방식이다. 이를 수학적으로 표현하면, 함수 f는 A의 원소 x에 대해 B의 원소 f(x)를 대응시킨다. 이때 A를 정의역, B를 공역이라고 한다. 함수는 각 정의역의 원소가 공역의 원소와 정확히 하나씩 연결되도록 만들어져야 한다. 함수의 대표적인 예시로는 선형 함수, 다항 함수, 지수 함수, 로그 함수 등이 있다. 함수의 종류는 다양하고, 서로 다른 특성을 지닌다. 예를 들어, 일대일 함수는 서로 다른 두 정의역의 원소가 서로 다른 공역의 원소에 대응되는 함수를 의미한다. 이와 반대로, 대칭 함수는 여러 개의 정의역의 원소가 하나의 공역의 원소에 대응될 수 있다. 이러한 특성은 수학적 모델링이나 프로그래밍에서 중요한 역할을 한다. 또한, 함수의 합성과 역함수에 대해서도 이야기해야 한다. 함수의 합성은 두 개의 함수 f와 g가 주어졌을 때, f(g(x))라는 새로운 함수를 생성하는 과정이다. 이때 합성 함수는 정의역의 원소가 g를 통해 변환된 후, 그 결과가 다시 f를 통해 변…