M3 Flashcards

1
Q

we need this to determine whether a
mathematical argument is correct or incorrect and
construct mathematical arguments.

A

mathematical reasoning

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

is not only important for
conducting proofs and program verification, but also for
artificial intelligence systems (drawing inferences)

A

Mathematical reasoning

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

is a basic assumption about mathematical

structures that needs no proof.

A

axiom

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

used to demonstrate that a particular

statement is true.

A

proof

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

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

A

rules of inference

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Cases of incorrect reasoning are called X

A

fallacies.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

is a statement that can be shown to be

true

A

theorem

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

is a simple theorem used as an intermediate

result in the proof of another theorem.

A

lemma

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

is a proposition that follows directly from

a theorem that has been proven.

A

corollary

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

is a statement whose truth value is

unknown. Once it is proven, it becomes a theorem.

A

conjecture

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

provide the justification of the

steps used in a proof.

A

Rules of inference

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

just like a rule of inference, an X consists of

one or more hypotheses and a conclusion.

A

argument

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

We say that an argument is X, if whenever all its

hypotheses are true, its conclusion is also true.

A

valid

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

The principle of X is a useful tool for
proving that a certain predicate is true for all natural
numbers.

A

mathematical induction

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

It cannot be used to discover theorems, but only to prove

them

A

mathematical induction

How well did you know this?
1
Not at all
2
3
4
5
Perfectly