‘모든 실수 $x$에 대해’, ‘어떤 자연수 $n$이 있어서’처럼 변수의 범위를 정하는 말을 한정기호라 한다. 해석학의 $\varepsilon$-$\delta$ 정의처럼 한정기호가 여러 개 겹친 문장을 정확히 읽고 부정하는 것은 대학 수학의 필수 능력이다.
핵심 개념
- 전칭기호 $\forall x$: 모든 $x$에 대해
- 존재기호 $\exists x$: 어떤 $x$가 존재하여
- 부정: $\lnot(\forall x,\ P(x))\equiv\exists x,\ \lnot P(x)$, $\lnot(\exists x,\ P(x))\equiv\forall x,\ \lnot P(x)$
- 반례: ‘모든 $x$에 대해 $P(x)$’가 거짓임을 보이려면 $P(x)$가 거짓인 $x$ 하나를 찾으면 된다.
핵심 정리
한정기호의 순서를 바꾸면 뜻이 달라진다. $\forall x\,\exists y\,P(x,y)$와 $\exists y\,\forall x\,P(x,y)$는 다르다.
설명 보기
‘모든 사람 $x$에게는 그를 사랑하는 사람 $y$가 있다'($\forall x\,\exists y$)는 사람마다 다른 $y$가 있어도 된다. ‘어떤 사람 $y$는 모든 사람 $x$를 사랑한다'($\exists y\,\forall x$)는 한 사람 $y$가 모두를 사랑해야 한다. 뒤의 것이 참이면 앞의 것도 참이지만, 역은 성립하지 않는다.
수학의 예: ‘모든 실수 $x$에 대해 $y>x$인 실수 $y$가 있다’는 참($y=x+1$)이지만, ‘어떤 실수 $y$는 모든 실수 $x$보다 크다’는 거짓이다.
예제 (극한의 부정)
$\lim a_n=L$의 정의 $\forall\varepsilon>0\ \exists N\ \forall n\ge N,\ |a_n-L|<\varepsilon$을 부정하면
$$\exists\varepsilon>0\ \forall N\ \exists n\ge N,\ |a_n-L|\ge\varepsilon$$
즉 ‘어떤 오차 $\varepsilon$에 대해서는, 아무리 뒤로 가도 $L$에서 $\varepsilon$ 이상 떨어진 항이 또 나온다’이다. 부정할 때는 $\forall$와 $\exists$를 바꾸고 마지막 문장을 부정한다.
확인 문제
‘모든 자연수 $n$에 대해 $n^2+n+1$은 소수이다’의 부정을 쓰고 참거짓을 판정하시오.
풀이 보기
부정: ‘어떤 자연수 $n$에 대해 $n^2+n+1$은 소수가 아니다.’ $n=4$이면 $21=3\times7$이므로 부정이 참이고, 원래 명제는 거짓이다.
정리
- $\forall$의 부정은 $\exists$, $\exists$의 부정은 $\forall$
- 한정기호의 순서가 바뀌면 뜻이 바뀐다.
