M3 Flashcards
we need this to determine whether a
mathematical argument is correct or incorrect and
construct mathematical arguments.
mathematical reasoning
is not only important for
conducting proofs and program verification, but also for
artificial intelligence systems (drawing inferences)
Mathematical reasoning
is a basic assumption about mathematical
structures that needs no proof.
axiom
used to demonstrate that a particular
statement is true.
proof
A proof consists of a sequence of
statements that form an argument.
The steps that connect the statements in such a
sequence are the X
rules of inference
Cases of incorrect reasoning are called X
fallacies.
is a statement that can be shown to be
true
theorem
is a simple theorem used as an intermediate
result in the proof of another theorem.
lemma
is a proposition that follows directly from
a theorem that has been proven.
corollary
is a statement whose truth value is
unknown. Once it is proven, it becomes a theorem.
conjecture
provide the justification of the
steps used in a proof.
Rules of inference
just like a rule of inference, an X consists of
one or more hypotheses and a conclusion.
argument
We say that an argument is X, if whenever all its
hypotheses are true, its conclusion is also true.
valid
The principle of X is a useful tool for
proving that a certain predicate is true for all natural
numbers.
mathematical induction
It cannot be used to discover theorems, but only to prove
them
mathematical induction