2: Логіка

$\newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} }$

$\newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}}$

$\newcommand{\id}{\mathrm{id}}$

$\newcommand{\Span}{\mathrm{span}}$

$\newcommand{\kernel}{\mathrm{null}\,}$

$\newcommand{\range}{\mathrm{range}\,}$

$\newcommand{\RealPart}{\mathrm{Re}}$

$\newcommand{\ImaginaryPart}{\mathrm{Im}}$

$\newcommand{\Argument}{\mathrm{Arg}}$

$\newcommand{\norm}[1]{\| #1 \|}$

$\newcommand{\inner}[2]{\langle #1, #2 \rangle}$

$\newcommand{\Span}{\mathrm{span}}$

$\newcommand{\id}{\mathrm{id}}$

$\newcommand{\Span}{\mathrm{span}}$

$\newcommand{\kernel}{\mathrm{null}\,}$

$\newcommand{\range}{\mathrm{range}\,}$

$\newcommand{\RealPart}{\mathrm{Re}}$

$\newcommand{\ImaginaryPart}{\mathrm{Im}}$

$\newcommand{\Argument}{\mathrm{Arg}}$

$\newcommand{\norm}[1]{\| #1 \|}$

$\newcommand{\inner}[2]{\langle #1, #2 \rangle}$

$\newcommand{\Span}{\mathrm{span}}$

2.1: Пропозиції
Правила логіки дозволяють розрізняти вагомі і недійсні аргументи. Крім математики, логіка має численні застосування в інформатиці, включаючи проектування комп'ютерних схем і побудова комп'ютерних програм. Щоб проаналізувати, чи є певний аргумент дійсним, спочатку витягуємо його синтаксис.
2.2: Сполучники та диз'юнкції
2.3: Наслідки
2.4: Біумовні твердження
Біумовний твердження «p if і only if q», що позначається p⇒ q, є істинним, коли і p і q несуть однакове значення істинності, і є помилковим в іншому випадку. Іноді його скорочують як «p iff q».
2.5: Логічні еквіваленти
2.6: Логічні квантифікатори