본문 바로가기

Math

[이산수학] 관계 충북대학교 이충세 교수가 2015년 1학기에 강의한 이산수학 과목 중 관계(1)을 듣고 정리한 것이다. 그래프를 배울 때 2, 3도 듣고 정리할 예정이다. 사람 사이에는 여러 관계가 있다. 선생-학생, 부모-자식 등이 그 예다. 이와 마찬가지로 집합에도 관계가 있다. 예를 들어, 학생 정보(이름, 학번)과 과목 정보(과목명, 과목 코드)를 카티션 곱을 하면 학생 정보와 과목 정보가 합쳐진 수강 정보가 나오는데, 이는 '어떤 학생이 특정 과목을 수강한다'는 관계를 만들어 낸다. $A*B$로 표현할 수 있다. 여기서 A를 정의역(Domain), B를 공역(Co-domain)이라고 한다. 또한 A에서 B로 가는 관계 중 A와 실제로 관계를 맺고 있는 것을 치역(Range)라고 한다. 그렇기 때문에 치역은 B의..
[Math] 로그 로그 로그는 지수를 표현하기 위해 사용한다. $2^x = 4$에서 x를 구하는 것은 아주 쉽다. 답은 2다. 하지만 $2^x = 10$일 때 x는 어떻게 구할까? x의 값이 3 보다 크고 4보다 작다는 것은 알 수 있지만 정확하게는 알 수 없다. 그래서 로그가 필요하다. 로그를 활용해서 x를 표현해보면 $log_210$이다. 이것을 이해할 때는 '2를 거듭제곱하여 10이 되게 만드는 수'라고 하면 된다. 참고로 작게 쓰는 숫자를 밑이라고 하고, 크게 쓰는 숫자를 진수라고 한다. 밑과 진수의 조건 로그는 지수에서 파생되었기 때문에 지수의 성질을 잘 이해하면 로그의 성질은 저절로 알 수 있다고 한다. $log_ab$일 때 a > 0, a != 1, b > 0을 만족해야 한다. 지수가 유리수일 때부터 정의되려..