Prelims Flashcards

(29 cards)

1
Q

The number of subsets of a set with n elements is 2ⁿ

A

Number of Subset

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

It is a well-defined and an unordered collection/aggregate of objects of any kind; the objects are referred to as elements or members of the set.

A

Set Define

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

It is the set that contains all elements relevant to a particular discussion or problem

A

Universal Set

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

The number of proper subsets of a set with n elements is 2ⁿ – 1

A

Number of proper subsets

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

The reverse of the implication.

A

Converse

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

It is a proposition constructed by combining one (1) or more existing propositions.

A

Compound Proposition

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

Logically correct propositions cannot affirm and deny the same thing

A

Laws of Non-Contradiction

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

It is a way of visually representing sets of items or numbers by using their logical relationships to decide how they should be grouped together.

A

Venn Diagram

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

A version of a disjunction that does not allow both propositions to be true simultaneously.

A

(XOR) Exclusive or

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

It is any statement that is always false regardless of the truth values of the parts.

A

Contradiction

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

Combines proposition using the keyword or. The combined will be true if one of the propositions is true.

A

Disjunction

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

It is a chart to keep track of all the possibilities in the proposition

A

Truth Table

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

It is any statement that is neither a tautology or a contradiction.

A

Contingency

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

The number of elements in a set is NOT COUNTABLE.

A

Infinite Set

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

Defined as a statement to be proved, explained, or discussed. It is a declarative sentence that is either false or true (NOT both)

A

Proposition

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

The number of elements in a set is COUNTABLE.

17
Q

Combines propositions using the keyword not. It states the opposite of the proposition

18
Q

It states that the two (2) given sets are identical, if and only if they contain EXACTLY THE SAME elements.

19
Q

The first proposition is called the _________ and the second proposition is the _________

A

Antecedent, Consequences

20
Q

It is any statement that is TRUE regardless of the truth values of the constituent parts

21
Q

The combined propositions are formed as if-then statements

22
Q

Combines propositions using the keyword and. Would only be true if both initial propositions are true.

23
Q

A statement combining a conditional statement with its converse.

A

Biconditional

24
Q

It is a subset that is not equal to the set it belongs to

A

Proper Subset

25
It is the idea that every proposition must be either true or false, not both and not neither.
Laws of Excluded Middle
26
The propositions are negated.
Inverse
27
It is the notion that things must be, of course, identical with themselves
Laws of identity
28
It is a set contained in a larger set or in an equal set.
Subset
29
The propositions are negated and interchanged
Contrapositive