نقیض گزارههای دارای کمیتنما یکی از مفاهیم بنیادی در منطق ریاضی و استدلال ریاضی است. برای بهدستآوردن نقیض یک گزاره کمی، نمیتوان فقط واژه «نیست» یا «نمی» را به عبارت اضافه کرد؛ بلکه باید ساختار منطقی گزاره را در نظر گرفت. مهمترین قانون این است که نقیض کمیتنمای کلی به کمیتنمای وجودی تبدیل میشود و برعکس.
اگر \(P(x)\) یک گزاره درباره اعضای مجموعه مرجع \(U\) باشد، دو قانون بنیادی عبارتاند از:
$$
\neg(\forall x\in U,\;P(x))
\equiv
\exists x\in U,\;\neg P(x)
$$
و
$$
\neg(\exists x\in U,\;P(x))
\equiv
\forall x\in U,\;\neg P(x).
$$
بنابراین، نقیض «برای هر \(x\)، گزاره \(P(x)\) درست است» این است که «حداقل یک \(x\) وجود دارد که \(P(x)\) درباره آن درست نیست». همچنین نقیض «حداقل یک \(x\) وجود دارد که \(P(x)\) درباره آن درست است» این است که «برای هیچ \(x\)، \(P(x)\) درست نیست». در این مقاله این قوانین، روش تبدیل گزارههای فارسی به نمادهای منطقی، نقیض گزارههای دارای چند کمیتنما، نقیض شرطیهای کمی و مثالهای حلشده بررسی میشوند.
منطق ریاضی یکی از مباحث بنیادی ریاضیات است که به بررسی گزارهها، ارزش صدق آنها و روش ترکیب و تحلیل عبارتهای منطقی میپردازد. در این حوزه، جملههای ریاضی به زبان دقیقتری بیان میشوند تا بتوان درست یا نادرست بودن آنها و رابطه منطقی میان آنها را بررسی کرد.
مفاهیمی مانند گزاره، نقیض، عطف، فصل، شرطی، دوشرطی، جدول ارزش، همارزی منطقی و کمیتنماها از مهمترین ابزارهای منطق ریاضی هستند. این مفاهیم در کنار یکدیگر پایهای برای مطالعه اثباتهای ریاضی، ریاضیات گسسته، نظریه مجموعهها، نظریه الگوریتمها و بسیاری از مباحث علوم کامپیوتر فراهم میکنند.
در این مقاله، ساختار کلی منطق ریاضی و ارتباط میان مفاهیم اصلی آن را بررسی میکنیم و سپس هر یک از موضوعات مهم را بهصورت مقدماتی معرفی میکنیم.