All Finite Mathematics Resources
Example Questions
Example Question #31 : Logic, Sets, And Counting
Define and .
How many proper subsets does have?
Infinitely many
denotes the union of and , the set of all elements that are in , , or both. To find this set, first, collect the elements in both sets:
The union, including duplicates, is
Arrange, and eliminate the duplicates, shown in red:
A set with elements has subsets; since the set itself, which is not considered a proper subset, is one of those sets, the number of proper subsets is . has 8 elements, so, setting , has
subsets.
Example Question #71 : Finite Mathematics
Consider the statement
If , then .
Which is true - its converse or its contrapositive?
The converse is false, and the contrapositive is true.
Both the converse and the contrapositive are false.
The converse is true, and the contrapositive is false.
Both the converse and the contrapositive are true.
The converse is false, and the contrapositive is true.
The converse of a conditional statement reverses the antecedent and the consequent; the contrapositive reverses and negates both. That is, for a conditional
If , then ,"
the converse of the statement is
"If , then "
and the contrapositive of the statement is
"If (not ), then (not )."
The converse of the given conditional is
"If , then ."
This is false, since this quadratic equation has two solutions - and - so if , it does not follow that .
The contrapositive of the conditional is
"If , then ."
This is a bit harder to prove, but it can be made easier by remembering that the contrapositive is actually logically equivalent to the original conditional - that is, one is true if and only the other is. The original statement
"If , then ,"
is true, as can easily be proved through substitution in the latter equation. It follows that the contrapositive is also true.
Example Question #32 : Logic, Sets, And Counting
Consider the logical proposition:
"There is a man in the car."
True or false: The negation of this proposition is "There is not a man in the car."
True
False
True
The negation of a proposition is the proposition "Not ," or, "It is not true that ."
The negation of the proposition "There is a man in the car" is "It is not true that there is a man in the car." This is synonymous with "There is not a man in the car."
Example Question #33 : Logic, Sets, And Counting
True or false: has more than one million subsets.
True
False
True
denotes the Cartesian product of and , the set of all ordered pairs comprising an element of followed by an element of . The number of elements in is equal to the product of the numbers of elements in and :
.
The number of subsets of a set with elements is , so has subsets total. The statement is true.
Example Question #34 : Logic, Sets, And Counting
Let universal set and let .
Which element is in ?
Another way to express and is as follows:
and
, the complement of , is the set of all elements of not in :
The only choice among the five that is not divisible by 3 is 64, so 64 is the correct choice.
Example Question #35 : Logic, Sets, And Counting
Consider the logical proposition:
"Wilson fought for the Confederacy during the Civil War."
True or false: The proposition "Wilson fought for the Union during the Civil War" is its negation.
True
False
False
The negation of a proposition is the proposition "Not ," or, "It is not true that ."
The negation of "Wilson fought for the Confederacy during the Civil War." is "It is not true that Wilson fought for the Confederacy during the Civil War," or, more simply, "Wilson did not fight for the Confederacy during the Civil War." This is not synonymous with "Wilson fought for the Union during the Civil War"; for example, if Wilson wasn't born yet during the Civil War, the first proposition is true, but the second is false.
Example Question #36 : Logic, Sets, And Counting
Let be the set of all persons who died in 1941.
True or false: is a well-defined set.
False
True
True
A set is well-defined if it is clear which elements are in the set and which elements are not. There is a clear distinction between the people who died in 1941 and people who did not, so is well-defined.
Example Question #37 : Logic, Sets, And Counting
Consider the conditional statement
"If then ."
The conditional statement "If , then " is the ____________ of that conditional.
Inverse
Contrapositive
Converse
Contrapositive
Given a conditional
"If , then ",
the converse, inverse, and contrapositive are, respectively:
Converse: "If , then ."
Inverse: "If (Not ), then (Not )",
Contrapositive: "If (Not ), then (Not )",
Let and be the antecedent and the conclusion of the given conditional - that is,
:
:
Then the statements and are the negations of and ; that is, they are (Not ) and (Not ), respectively. "If , then " is the conditional "If (Not ), then (Not )", making it the contrapositive of the original statement.
Example Question #38 : Logic, Sets, And Counting
Try without a calculator:
Which of the following is equal to ?
For any whole numbers , where ,
Setting :
.
Example Question #40 : Logic, Sets, And Counting
.
Which of the following could be the set ?
None of the other choices gives a correct answer.
denotes the Cartesian product of and , the set of all ordered pairs comprising an element of followed by an element of . The number of elements in is equal to the product of the numbers of elements in and :
and , so .
Therefore, must be a set with two elements; of the choices, only fits that description.