Intro to Logic Flashcards
What does it mean that proposition one logically follows from the axioms?
It means that it is impossible for the axioms to be true and the propositions to be false
Who was Euclid?
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.
What is a point?
that which has no part
What is a line?
A length without breadth
what is a straight line?
A line that stays within 2 points
What is Pi?
The number π is a mathematical constant that is the ratio of a circle’s circumference to its diameter, approximately equal to 3.14159
Well-ordering
Every non-empty subset S of A has a smaller member
totality
a<b>a, whenever a and b are distinct objects</b>
transitivity
if a<b and b<c then a<c
asymmetry
if a<b then not b<a
transitive
for any a, b, c = A if aRb and bRc, then aRc
Cantor’s Theorum
the theorem that the cardinality (numerical size) of a set is strictly less than the cardinality of its power set, or collection of subsets
What is “S”?
the set of the bijection of f
what is bijection?
a function between the elements of two sets, where each element of one set is paired with exactly one element of the other set