본문 바로가기
집합론/초등 논리

한정규칙

by 수학과 맛보기 2023. 12. 25.

 

정의1

명제가 변수를 포함하고 있을 때 명제함수라 한다.

명제함수의 참, 거짓은 변수에 따라 결정되고 그 명제가 참인 $x$의 집합을 진리집합이라고 한다.

 

 

 

한정기호

1. "전체집합의 모든 $x$에 대하여"를 전칭기호라 하고 이것을 $\forall x$로 나타낸다.

($\forall x \; p(x)$를 전칭명제라 한다.)

2. "적어도 하나의 $x$가 존재함으로써"를 존재기호라 하고 이것을 $\exists x$로 나타낸다.

($\exists x \; p(x)$를 특칭명제라 한다.)

 

 

 

한정기호의 부정규칙

전체집합 $U$의 임의의 원소 $x$에 관한 명제함수 $p(x)$에 대하여 다음이 성립한다.

$\sim \forall x \; p(x) \equiv \exists x \; \sim p(x)$,

$\sim \exists x \; p(x) \equiv \forall x \; \sim p(x)$

'집합론 > 초등 논리' 카테고리의 다른 글

연역적 추론, 타당성 밝힘, 수학적 귀납법  (1) 2023.12.25
항진, 함의, 동치, 모순  (0) 2023.12.24
명제와 결합자  (0) 2023.12.24