Необхідна і достатня умоваВ логіці, слова необхідно і достатньо відповідають імплікаційним зв'язкам між твердженнями. Вимога необхідності і достатності одного твердження для іншого значить, що перше твердження є істинним тоді і тільки тоді, коли істинне друге твердження.
Умова може бути необхідною або достатньою і не бути одночасно і тим і тим. Наприклад, бути ссавцем (P) необхідно, але не достатньо для того, щоб бути людиною (Q), і раціональність числа q (P) достатньо, але не необхідно для того, щоб q було дійсним числом (Q) (бо існують дійсні і нераціональні числа). Умова може бути одночасно необхідною і достатньою. Наприклад, твердження «сьогодні 24 серпня» є необхідною і достатньою умовою для твердження «сьогодні День Незалежності в Україні.» Подібно, необхідною і достатньою умовою для оборотності матриці M є наявність у M ненульового визначника. Необхідні умовиСудження P є необхідною умовою судження Х, коли із (істинності) Х випливає (істинність) Р. Тобто, якщо Р хибно, то запевне хибно і Х. Для суджень Х типу «об’єкт належить до класу М» таке судження Р зветься властивістю (елементів) М. Вимога необхідності P для Q в розмовній мові тотожна до тверджень «Q не може бути істинним, якщо P не істинне» або «якщо P хибне тоді Q хибне.» За законом контрпозиції це те саме, що «якщо Q істинне, тоді істинне P». Логічний зв'язок між ними виражається як «Якщо Q, тоді P» і записується як «Q P» (Q має на увазі (імплікує, тягне за собою) P), і також може бути виражений як «P, якщо Q»; «P завжди коли Q.» Часто можна зустріти декілька необхідних умов, які разом, складають необхідну умову, як показано в прикладі 3.
Достатні умовиСудження Q є достатньою умовою судження Х, коли з (істинності) Q випливає (істинність) X, тобто у випадку істинності Q перевіряти Х вже не треба. Для суджень Х типу «об'єкт належить до класу М» таке судження Q зветься ознакою (елементів) М. Сказавши, що P достатньо для Q, ми кажемо, що знання істинності P достатній ґрунт для умовиведення, що істинно Q. (Те саме, що знання хибності P не дає достатніх обґрунтувань для умовиведення, що Q хибне також.) Логічний зв'язок виражається так «Якщо P тоді Q» або «P Q,» і також може бути виражений як «P тягне за собою Q.» Декілька достатніх умов разом, можуть утворювати необхідну умову, як показано в прикладі 3.
Одночасна необхідність і достатністьСтверджувати, що P є необхідною і достатньою для Q це те саме, що казати P необхідне для Q і P достатньо для Q. Звісно, це можна розуміти як два інших твердження, P і Q необхідні одне для одного. І в третій спосіб, як ствердження, що вони є достатніми одне для одного. Можна підсумовувати будь-яке і таким чином всі ці твердження як «P тоді і тільки тоді, коли Q,» що записується як P Q. Наприклад, в теорії графів граф G називається двочастковим, якщо можливо призначити кожній його вершині білий або чорний колір таким чином, що кожне ребро G має на кінцях вершини різних кольорів (іншими словами, його хроматичне число дорівнює 2). І для кожного графа, щоб бути двочастковим необхідно і достатньо не містити непарної довжини циклів. Тобто, знаходження в графі непарної довжини циклу гарантує його невдоволеність і навпаки. Необхідна і достатня умова (Критерій)Судження К є необхідною і достатньою умовою судження Х, коли К є як необхідною умовою Х, так і достатньою. У цьому випадку також говорять, що К і Х рівносильні, або еквівалентні. Для суджень Х типу «об'єкт належить до класу М» таке судження Q зветься критерієм належності класу М. Приклад
З того, що Петро — студент, ще не випливає, що він отримує стипендію. Але ця умова необхідна, тобто якщо Петро не студент, то він запевне не отримує стипендію. Якщо ж Петро вчиться в вузі без трійок, то він запевне отримує стипендію. З усім тим, студент Петро може отримувати стипендію (у вигляді допомоги), якщо він вчиться з трійками, але, наприклад, має хронічне захворювання. В імплікації A → B Див. такожПосилання
Information related to Необхідна і достатня умова |