|
1. 집합 A의 관계 R에 대하여 다음 물음에 답하시오.
(1) 관계 R을 방향 그래프로 나타내시오.
(2) 관계 R을 부울행렬로 나타내시오.
풀이: 집합 A의 관계 R을 부울행렬로 나타낸 것을 A라하면
(3) 관계 R이 반사적인지 밝히시오.
풀이: 집합 A의
|
|
|
제1장 이산수학의 개요
1. 이산수학 - 개관
(1) 이산수학이란?
① 이산적인 수학구조에 대해서 연구하는 학문(*이산: 분리되어 있다. 떨어져있다.)
② 이산적 데이터를 처리하기 위해 필요한 수학
2. 도구, 기법, 방법론
1) 수학의 도구, 기법, 방
|
|
|
1. 다음 합성 명제가 서로 동치임을 보이시오.
<풀이>
∼(P ∨ (∼P ∧ q) ≡ ~P ∧ ~(~P ∧ q)
≡ ~P ∧ (~(~P) ∨ (~(q)) [드모르간 법칙]
≡ ~p ∧ (P ∨ ~q)
≡ (~P ∧ P) ∨ (~P ∧ ~q) [분배법칙]
≡ F ∨ (~P ∧ ~q)
|
|
|
제1장 이산수학의 개요
1. 이산수학 - 개관
(1) 이산수학이란?
① 이산적인 수학구조에 대해서 연구하는 학문(*이산: 분리되어 있다. 떨어져있다.)
② 이산적 데이터를 처리하기 위해 필요한 수학
2. 도구, 기법, 방법론
1) 수학의 도구, 기법, 방
|
|
|
수학에서 숫자를 대신하는 변수 x, y, z등을 사용하였듯이, 논리에서는 명제를 대신하는 명제변수 P,Q,R등을 사용 ② 앞의 단순한 명제들을 연결자(connective)로 묶어 새로운 복합명제를 만들 수 있으며, 논리 연결자를 논리연산자라고도 함 ③ 복
|
|
 |
수학여행에서 돌아온 저는 갑자기 딴사람이 되어 공부에 매진했습니다. 그 결과 1학년 1학기 기말고사에서는 반에서 10등 안에 들었고， 그 후 전체 10등 안에 들더니 금세 전체 세 손가락 중 하나가 되었습니다. 이런 저를 가리켜 선생님은 ‘
|
|
메뉴펼치기
