정답을 부르는 개념 – 부등식을 만족하는 어떤 값

부등식을 만족하는 “어떤 값이 존재한다”라는 조건을 가진 문제는 다음과 같이 최솟값이나 최댓값에 관한 조건을 가진 문제로 바꾸어 풀 수 있습니다. 구체적으로, 다음과 같은 변형이 가능합니다.

\(f(x)\leq a\) 인 어떤 \(x\) 의 값이 존재한다\(\iff f(x)\)의 최솟값\(\leq a\) 이다.
\(f(x)\geq a\) 인 어떤 \(x\) 의 값이 존재한다\(\iff f(x)\)의 최댓값\(\geq a\) 이다.

이렇게 조건을 변형하는 것은 수학 논리에서 매우 중요한 개념 중 하나이기 때문에 이 개념을 이용해서 만들어진 고난도의 문제들이 종종 출제됩니다. 이 글에서는 이러한 변형의 배경과 원리를 알아보고 이를 이용해 문제를 풀어보겠습니다. (more…)

명제 부정의 기술 – 대전제의 부정

어떤 명제를 부정하는 것은 대우법이나 귀류법을 이용한 증명이나, 여사건을 이용한 경우의 수나 확률을 다루기 위해 반드시 익혀두어야 하는 기술입니다. 명제를 부정할 때에는 명제를 구성하고 있는 단어들 중 반드시 바꾸어야 하는 부분이 있는 반면, 그렇지 않은 부분도 있습니다. 이 글에서는 명제를 부정할 때 대전제가 어떠한 영향을 받는지, 대전제를 어떻게 찾을 수 있는지에 대해 살펴보겠습니다. (more…)