HAHA Flashcards
part of logic
which deals with statements that are
either true or false
Propositional Logic
is a declarative sentence (that
is, a sentence that declares a fact) that is
either true or false.
proposition
is the study of the principles and
methods used in distinguishing valid
arguments from those that are invalid. It is
the basis of all mathematical reasoning and
of all automated reasoning.
Logic
The basic building block in logic is the
statement, also referred to as a proposition.
A statement is a declarative sentence which
can only be either true or false.
Simple Statement
The combination of two or more simple
statements
Compound Statements
Since a statement can only be true or false,
the values of a statement can be represented
by Table (using p and q to represent statement
Truth Table
is a declarative sentence that can be True
or False
Statement
Using command, question, opinion
Not a Statement
opposing the possitive by using words like not, no, never or nothing
Negating Statements
using ∧ AND
Conjuction
using ∨ OR
disjunction
IF THEN statement
antecedent → consequent
Conditional
if and only if statement ⟺
Statements that are true if the statement is still
true when the antecedent and consequent are
reversed
Biconditional
We need to learn it in order to read, comprehend and
construct mathematical arguments.
- Mathematical Reasoning
An important problem-solving skill is the
ability to count or enumerate objects; it
includes the discussion of basic techniques of
counting.
Combinatorial Analysis