Intro to Logic Flashcards

1
Q

What does it mean that proposition one logically follows from the axioms?

A

It means that it is impossible for the axioms to be true and the propositions to be false

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

Who was Euclid?

A

Euclid was an ancient Greek mathematician active as a geometer and logician. Considered the “father of geometry”, he is chiefly known for the Elements treatise, which established the foundations of geometry that largely dominated the field until the early 19th century.

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

What is a point?

A

that which has no part

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

What is a line?

A

A length without breadth

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

what is a straight line?

A

A line that stays within 2 points

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

What is Pi?

A

The number π is a mathematical constant that is the ratio of a circle’s circumference to its diameter, approximately equal to 3.14159

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

Well-ordering

A

Every non-empty subset S of A has a smaller member

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

totality

A

a<b>a, whenever a and b are distinct objects</b>

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

transitivity

A

if a<b and b<c then a<c

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

asymmetry

A

if a<b then not b<a

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

transitive

A

for any a, b, c = A if aRb and bRc, then aRc

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

Cantor’s Theorum

A

the theorem that the cardinality (numerical size) of a set is strictly less than the cardinality of its power set, or collection of subsets

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

What is “S”?

A

the set of the bijection of f

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

what is bijection?

A

a function between the elements of two sets, where each element of one set is paired with exactly one element of the other set

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