Finite Mathematics : Logic, Sets, and Counting

Study concepts, example questions & explanations for Finite Mathematics

varsity tutors app store varsity tutors android store

Example Questions

Example Question #31 : Logic, Sets, And Counting

Define and .

How many proper subsets does  have?

Possible Answers:

Infinitely many

Correct answer:

Explanation:

 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?

Possible Answers:

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.

Correct answer:

The converse is false, and the contrapositive is true.

Explanation:

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."

Possible Answers:

True

False

Correct answer:

True

Explanation:

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.

Possible Answers:

True

False

Correct answer:

True

Explanation:

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 ?

Possible Answers:

Correct answer:

Explanation:

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.

Possible Answers:

True

False

Correct answer:

False

Explanation:

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.

Possible Answers:

False

True

Correct answer:

True

Explanation:

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.

Possible Answers:

Inverse

Contrapositive

Converse

Correct answer:

Contrapositive

Explanation:

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 ?

Possible Answers:

Correct answer:

Explanation:

For any whole numbers , where ,

Setting :

.

Example Question #40 : Logic, Sets, And Counting

.

Which of the following could be the set ?

Possible Answers:

None of the other choices gives a correct answer.

Correct answer:

Explanation:

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.

Learning Tools by Varsity Tutors