SWEA CT 논리와 증명 문제 풀이(1)

BaeBae·2022년 7월 10일
1

문제풀이

목록 보기
1/8
post-thumbnail

정답은 모르지만 열심히 풀어보았습니다.
틀린 부분이 있다면 댓글로 알려주시면 감사하겠습니다!


문제1

다음 명제들이 항진명제라는 것을 진리표를 이용해서 보이시오

문제2

다음 명제들이 모순명제라는 것을 진리표를 이용해서 보이시오

문제3

명제의 쌍 들에 대해서 두 명제가 동등한지를 진리표를 이용해 확인하시오

문제4

식의 변형을 통하여 다음 명제를 간소화하시오

문제5

명제들이 참인지 확인하시오. 단, R은 실수의 집합을 의미하고, Z는 정수의 집합을 의미한다.

문제 6

(직접 증명) n이 짝수이면, 3n+5는 홀수임을 증명하라.
(힌트 : n = 2k로 두고, 3n+5가 2(어떤 정수)+1 형태로 표현될 수 있는지)

문제 7

n이 홀수이면, n²+n이 짝수임을 증명하라.

문제 8

m이 짝수이고, n이 홀수이면, 2m+3n은 홀수임을 증명하라.

문제 9

(대우를 증명) 자연수 n에 대해, n² + 5 가 홀수이면, n이 짝수임을 증명하라.

profile
Data가 좋은 Web 개발자

0개의 댓글