Week 1 Flashcards

1
Q

What is the definition of a statement in mathematics?

A

A statement is a sentence that is always true or always false.

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

What is an implication statement?

A

A implies B. If A is true then B is true, otherwise B is false. A->B

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

What is a compound statement?

A

A combination of two or more statements to communicate a larger statement.

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

What is the double negation property of statements?

A

Neg(Neg A) = A

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

What are the De Morgan Laws of statements?

A

Neg(A and B) = Neg A or Neg B
Neg(A or B) = Neg A and Neg B

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

What are the distributivity laws of statements?

A

A and (B or C) = (A and B) or (A and C)
A or (B and C) = (A or B) and (A or C)

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

What are contrapositive statements?

A

A -> B = neg(B) -> neg(A)

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

What are converse statements?

A

A -> B = B -> A

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

What is equivalence as double implication?

A

(A = B) = (A -> B) and (B -> A)

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

What is a direct proof?

A

Using a logical sequence of statements to show a statement is true/false. Use both maths and sentences.

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

What is a proof by contraposition?

A

Prove that A implies B by proving neg B implies neg A.

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

What is a proof by contradiction?

A

Start by assuming the opposite of the statement is true. Work through proving that the opposite is true until you get to a contradiction.

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

What is the definition of an even number?

A

n = 2a where a is an integer

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

What is the definition of an odd number?

A

n = 2a + 1 where a is an integer

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