Difference between revisions of "Statements"

From Department of Mathematics at UTSA
Jump to navigation Jump to search
Line 1: Line 1:
 
In mathematics, a statement (also known as a proposition) is a declarative sentence that is either true or false but not both. There must be no ambiguity as to whether the statement is true or false. The statement cannot be an opinion or vague sentence (for example, "chocolate tastes good" or "red is an ugly color") that does not have a set truth value. Some examples of basic statements and their truth values:
 
In mathematics, a statement (also known as a proposition) is a declarative sentence that is either true or false but not both. There must be no ambiguity as to whether the statement is true or false. The statement cannot be an opinion or vague sentence (for example, "chocolate tastes good" or "red is an ugly color") that does not have a set truth value. Some examples of basic statements and their truth values:
  
* 2 is an even number (TRUE)
+
* <math> 2 </math> is an even number (TRUE)
* Negative numbers are less than 0 (TRUE)
+
* Negative numbers are less than <math> 0 </math> (TRUE)
* 3 + 4 = 6 (FALSE)
+
* <math> 3 + 4 = 6 </math> (FALSE)
 
* Quadrilaterals have five sides (FALSE)
 
* Quadrilaterals have five sides (FALSE)
 
* For all real numbers <math> n </math>, <math> n^2 \ge 0 </math> (TRUE)
 
* For all real numbers <math> n </math>, <math> n^2 \ge 0 </math> (TRUE)
* All multiples of 3 are even (FALSE)
+
* All multiples of <math> 3 </math> are even (FALSE)
  
 
===Connectives===
 
===Connectives===
We can use connectives to create compound statements out of two or more basic statements, or to transform statements. Here are some common connectives and how they are used (let P and Q be statements):
+
We can use connectives to create compound statements out of two or more basic statements, or to transform statements. Here are some common connectives and how they are used (let <math> P </math> and <math> Q </math> be statements):
* Conjunction: "P and Q", also denoted as "P Q". A conjunctive statement is only true if both P and Q are true, and false otherwise.
+
* Conjunction: "<math> P </math> and <math> Q </math>", also denoted as "<math> P \and Q </math>". A conjunctive statement is only true if both <math> P </math> and <math> Q </math> are true, and false otherwise.
* Disjunction: " P or Q", also denoted as "P Q". A disjunctive statement is true if either P or Q are true, and false only when both P and Q are false.
+
* Disjunction: "<math> P </math> or <math> Q </math>", also denoted as "<math> P \or Q </math>". A disjunctive statement is true if either <math> P </math> or <math> Q </math> are true, and false only when both <math> P </math> and <math> Q </math> are false.
* Negation: "not P", also denoted as "¬P". A negation reverses the truth value of the original statement (that is, if P is true then ¬P is false, and vice versa).
+
* Negation: "not <math> P </math>", also denoted as "<math> \neg P </math>". A negation reverses the truth value of the original statement (that is, if <math> P </math> is true then <math> \neg P </math> is false, and vice versa).
* Implication: "if P, then Q" or "P implies Q", also denoted as "P <math> \Rightarrow </math> Q". An implication is true if P and Q are both true, and false if P is true and Q is false. An implication is true when P is false, regardless of the truth value of Q (that is, Q can be true or false when P is false).
+
* Implication: "if <math> P </math>, then <math> Q </math>" or "<math> P </math> implies <math> Q </math>", also denoted as "<math> P \rightarrow Q</math>". An implication is true if <math> P </math> and <math> Q </math> are both true, as well as when <math> P </math> is false, regardless of the truth value of <math> Q </math> (that is, <math> Q </math> can be true or false when <math> P </math> is false, and the implication will still be true). An implication is only false if <math> P </math> is true and <math> Q </math> is false.
* Biconditional: "P if and only if Q", also denoted as "P <math> \Leftrightarrow </math> Q". A biconditional is only true when both "P <math> \Rightarrow </math> Q" and "Q <math> \Rightarrow </math> P" are true statements; that is, "P <math> \Leftrightarrow </math> Q" is true when P and Q have the same truth value, and false when they have different truth values.
+
* Biconditional: "<math> P </math> if and only if <math> Q </math>", also denoted as "<math> P \Leftrightarrow Q </math>". A biconditional is only true when both <math> P \Rightarrow Q </math> and <math> Q \Rightarrow P </math>" are true statements; that is, <math> P \Leftrightarrow Q </math> is true when <math> P </math> and <math> Q </math> have the same truth value, and false when <math> P </math> and <math> Q </math> have different truth values.
  
Truth table of some basic logical statements given statements P and Q:
+
Truth table of some basic logical statements given statements <math> P </math> and <math> Q </math>:
 
{| class="wikitable" style="margin:1em auto 1em auto; text-align:center;"
 
{| class="wikitable" style="margin:1em auto 1em auto; text-align:center;"
 
|-
 
|-

Revision as of 13:03, 27 September 2021

In mathematics, a statement (also known as a proposition) is a declarative sentence that is either true or false but not both. There must be no ambiguity as to whether the statement is true or false. The statement cannot be an opinion or vague sentence (for example, "chocolate tastes good" or "red is an ugly color") that does not have a set truth value. Some examples of basic statements and their truth values:

  • is an even number (TRUE)
  • Negative numbers are less than (TRUE)
  • (FALSE)
  • Quadrilaterals have five sides (FALSE)
  • For all real numbers , (TRUE)
  • All multiples of are even (FALSE)

Connectives

We can use connectives to create compound statements out of two or more basic statements, or to transform statements. Here are some common connectives and how they are used (let and be statements):

  • Conjunction: " and ", also denoted as "". A conjunctive statement is only true if both and are true, and false otherwise.
  • Disjunction: " or ", also denoted as "". A disjunctive statement is true if either or are true, and false only when both and are false.
  • Negation: "not ", also denoted as "". A negation reverses the truth value of the original statement (that is, if is true then is false, and vice versa).
  • Implication: "if , then " or " implies ", also denoted as "". An implication is true if and are both true, as well as when is false, regardless of the truth value of (that is, can be true or false when is false, and the implication will still be true). An implication is only false if is true and is false.
  • Biconditional: " if and only if ", also denoted as "". A biconditional is only true when both and " are true statements; that is, is true when and have the same truth value, and false when and have different truth values.

Truth table of some basic logical statements given statements and :

T T T T T T T F F
T F F T F T F F T
F T F T T F F T F
F F F F T T T T T

Resources