2020년 1학기 이산수학 출석수업대체시험 과제물(문제 설명)

 1  2020년 1학기 이산수학 출석수업대체시험 과제물(문제 설명)-1
 2  2020년 1학기 이산수학 출석수업대체시험 과제물(문제 설명)-2
 3  2020년 1학기 이산수학 출석수업대체시험 과제물(문제 설명)-3
※ 미리보기 이미지는 최대 20페이지까지만 지원합니다.
  • 분야
  • 등록일
  • 페이지/형식
  • 구매가격
  • 적립금
자료 다운로드  네이버 로그인
소개글
2020년 1학기 이산수학 출석수업대체시험 과제물(문제 설명)에 대한 자료입니다.
목차
1. 다음 합성 명제가 서로 동치임을 보이시오.
2. 두 홀수의 곱이 홀수임을 증명하시오.
3. 집합 에 대해 , , 일 때, 의 크기를 구하시오.
4. 가 임의의 차 정방행렬일 때 다음을 증명하시오.
(1) 는 대칭행렬이다.
(2) 는 교대행렬이다.
5. 집합 에 대한 관계 이 다음과 같을 때 서로 다른 동치류를 모두 찾으시오.



- 목 차 -

1. 다음 합성 명제가 서로 동치임을 보이시오.

2. 두 홀수의 곱이 홀수임을 증명하시오.

3. 집합 에 대해 , , 일 때, 의 크기를 구하시오.

4. 가 임의의 차 정방행렬일 때 다음을 증명하시오.
(1) 는 대칭행렬이다.
(2) 는 교대행렬이다.

5. 집합 에 대한 관계 이 다음과 같을 때 서로 다른 동치류를 모두 찾으시오.




본문내용
1. 다음 합성 명제가 서로 동치임을 보이시오.

<풀이>

∼(P ∨ (∼P ∧ q) ≡ ~P ∧ ~(~P ∧ q)
≡ ~P ∧ (~(~P) ∨ (~(q)) [드모르간 법칙]
≡ ~p ∧ (P ∨ ~q)
≡ (~P ∧ P) ∨ (~P ∧ ~q) [분배법칙]
≡ F ∨ (~P ∧ ~q)
≡ (~P ∧ ~q) ∨ F [교환법칙]
≡ (~P) ∧ (~q) [IDENTITY 법칙]


2. 두 홀수의 곱이 홀수임을 증명하시오.

<풀이>

홀수는 2n &#8211; 1 로 정의하고 짝수는 2n으로 정의할 수 있다.
( n 은 자연수 )

홀수와 홀수의 곱 = (2n -1 ) X ( 2n-1 ) 일 때에
(2n -1 ) X ( 2n-1 ) = 4n^2 &#8211; 4n + 1 이므로
= 4n ( n &#8211; 1 ) + 1 에서
4n ( n &#8211; 1 ) 은 0 과 짝수만이 나올 수 있다.

※ 그러므로 0과 짝수에 1을 더한 숫자는 반드시 홀수가 나올 수밖에 없다.




- 중략-


오늘 본 자료
더보기
  • 오늘 본 자료가 없습니다.
해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용,무단 전재·배포는 금지되어 있습니다. 저작권침해, 명예훼손 등 분쟁요소 발견 시 고객센터에 신고해 주시기 바랍니다.