로그인 회원가입 고객센터
레포트자기소개서방송통신서식공모전취업정보
campusplus
세일즈코너배너
자료등록배너

(방송통신대 이산수학 출석수업대체과제물)명제 p v ~(p ^ q)가 항진명제임을 증명하시오 집합 X에서의 관계 R이 다음 성질을 만족하면 R을 반대칭이라고 이라고 부릅니다. X에


카테고리 : 레포트 > 인문,어학계열
파일이름 :이산수학.hwp
문서분량 : 5 page 등록인 : sunnyfanta
문서뷰어 : 한글뷰어프로그램 등록/수정일 : 21.04.23 / 21.04.26
구매평가 : 다운로드수 : 8
판매가격 : 2,000

미리보기

같은분야 연관자료
#메이플스토리 경매장 #주흔 낚시꾼들꺼 사재기.zip #주흔낚시꾼 낚기 #9999개 600만 이득... 1 pages 5000
세계의역사1공통 다음중 하나읽고 중요하다고생각되는부분요약 현대일본을 찾아서 세계의역사 세계사가 자신의삶과 연관이 있는지 서술하세요0K 교육, ... 9 pages 7000
세계의역사1공통 다음중 하나읽고 중요하다고생각되는부분요약 김민철 누가민주주의두려워하는가 세계의역사 세계사가 자신의삶과 연관이 있는지 서술하세요0... 8 pages 6000
보고서설명
과제물의 문제에 적합한 형식과 내용으로 정성을 다해 작성했습니다.
여러 참고자료를 바탕으로 주요내용을 최대한 이해하기 쉽고 알차게 정리했습니다.
리포트를 효율적으로 작성하시는 데 작은 도움이라도 되시기를 진심으로 바랍니다.^^

문단 모양(왼쪽 여백 0, 오른쪽 여백 0, 줄간격 160%)
글자 모양(바탕체, 장평 100%, 크기 11 pt, 자간 0%)

과제물 지시사항
(1) 반드시 풀이 과정을 함께 작성하셔야 합니다.
(2) 답안은 반드시 펜으로 종이에 작성한 다음, 적당한 파일 사이즈로 스캔을 받아 스캔 파일로 제출하시되, 매 페이지마다 학번과 이름을 상단 우측에 적으십시오 (예상하는 적정한 답안의 분량은 A4로 5매 정도임).
(3) 과제물은 표지와 답안을 제출하여야 하는데, 표지는 교과목명, 학번, 이름을 기입하여 과제물 파일로, 스캔한 답안은 압축하여 보조파일(100 MB이내의 zip 파일)로 업로드하십시오.

행복하세요, Now!
본문일부/목차
목차

2. 명제 p v ~(p ^ q)가 항진명제임을 증명하시오. [4점]

3. 집합 X에서의 관계 R이 다음 성질을 만족하면, R을 반대칭(antisymmetric)이라고 부릅니다. 집합 X={a,b,c,d}에 대해서 에서의 반대칭 관계를 하나 찾아서 집합으로 표시하고 그에 대한 부울행렬의 특징을 설명하시오. [6점]

4. 역함수를 갖는 두 개의 함수 f:X->Y, gY->Z에 대해 (g*f)-1 = f-1*g-1를 증명하시오. [6점]

5. 참고문헌


본문일부

2. 명제 p v ~(p ^ q)가 항진명제임을 증명하시오.

명제의 종류에는 항진명제, 모순명제, 사건명제가 있다. 항진명제(Tautology: T)란, 합성명제를 구성하 단일명제의 진릿값에 상관없이 진릿값이 항상 참(T)인 명제이다. 모순명제(Cotradiction: F)는 합성명제를 구성하는 단일명제의 진릿값에 상관없이 진릿값이 항상 거짓(F)인 명제이다. 사건명제(Contingency)는 항진명제도 모순명제도 아닌 명제이다. 즉, 단일명제의 진릿값에 따라 참 또는 거짓이 되는 명제이다. 여기서 합성명제(Compound Proposition)은 하나 이상의 명제들이 논리연산자에 의해 결합된 명제이다. 논리연산자에는 부정, 논리곱, 논리합, 배타적 논리합 등이 있다. 연산자 우선순위는 괄호의 내용부터 연산이 시작되어, 부정연산, 논리곱 연산, 논리합 연산, 배타적 논리합 순으로 이어진다.

명제 p에 부정 논리연산자를 사용되면 그 명제의 진릿값은 명제 p와 반대의 진릿값을 가진다. 명제 p와 q의 논리곱 연산의 경우에는 p, q의 진릿값이 모두 참일 때에만 참이 되고, 그 외는 모두 거짓이 된다. 명제 p와 q의 논리합 연산의 경우에는 p와 q 둘 중 어느 하나라도 참이면 논리합 연산은 참이 되고 그렇지 않으면 거짓이 된다. 명제 p와 q의 배타적 논리합의 경우에는, p와 q 둘 중 어느 하나만 참일 때만 참이 되고, 그렇지 않으면 거짓이 된다.

두 개의 합성명제 P와 Q의 진릿값이 서로 같은 경우 논리적 동치라고 하고 P≡Q로 표기한다. 논리적 동치의 판별에는 진리표를 이용하거나 논리적 동치법칙이 이용된다. 논리적 동치법칙에는 항등법칙, 지배법칙, 부정법칙, 이중 부정법칙, 멱등법칙, 교환법칙, 결합법칙, 분배법칙, 드모르간의 법칙, 흡수법칙, 함축법칙 등이 있다.


5. 참고문헌

손진곤(2021). 이산수학. 한국방송통신대학교출판문화원.
박주미(2019). 컴퓨팅 사고력을 키우는 이산수학. 한빛아카데미.
Kenneth H. Rosen(2019). 이산수학. McGraw-Hill Education.
연관검색어
방송통신대이산수학

구매평가

구매평가 기록이 없습니다
보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다.  (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

보고서 내용중의 의견 및 입장은 당사와 무관하며, 그 내용의 진위여부도 당사는 보증하지 않습니다.
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다. 저작권침해신고 바로가기

 

⼮üڷٷΰ ⸻ڷٷΰ thinkuniv ķ۽÷