# Discrete Structure Exams By: Ishrat Hayat Malik

Approved & Edited by ProProfs Editorial Team
The editorial team at ProProfs Quizzes consists of a select group of subject experts, trivia writers, and quiz masters who have authored over 10,000 quizzes taken by more than 100 million users. This team includes our in-house seasoned quiz moderators and subject matter experts. Our editorial experts, spread across the world, are rigorously trained using our comprehensive guidelines to ensure that you receive the highest quality quizzes.
| By Ishrat Hayat
I
Ishrat Hayat
Community Contributor
Quizzes Created: 1 | Total Attempts: 753
Questions: 17 | Attempts: 753

Settings

• 1.

• 2.

• 3.

• 4.

• 5.

### A compound proposition that is always ___________ is called a tautology

• A.

True

• B.

False

• C.

None

A. True
Explanation
A compound proposition that is always true regardless of the truth values of its individual components is called a tautology. This means that no matter what the truth values of its components are, the compound proposition will always evaluate to true. In other words, it is impossible for the compound proposition to be false. Therefore, the correct answer is true.

Rate this question:

• 6.

### 3. If A is any statement, then which of the following is a tautology?

• A.

A ∧ F

• B.

A ∨ F

• C.

A ∨ ¬A

C. A ∨ ¬A
Explanation
The statement "A ∨ ¬A" is a tautology because it represents the logical disjunction (OR) between any statement A and its negation (¬A). In other words, it is always true regardless of the truth value of A. This is because either A is true, making the whole statement true, or A is false, making the negation of A true and the whole statement true.

Rate this question:

• 7.

### The set O of odd positive integers less than 10 can be expressed by

• A.

{1, 2, 3}

• B.

{1, 3, 5, 7, 9}

• C.

{1, 2, 5, 9}

• D.

{1, 5, 7, 9, 11}

B. {1, 3, 5, 7, 9}
Explanation
The set O of odd positive integers less than 10 can be expressed as {1, 3, 5, 7, 9} because these are the odd numbers that are less than 10. The other options either include even numbers or numbers greater than 10, which do not fit the criteria of the set O.

Rate this question:

• 8.

### The universal quantifier is used to assert a property of ________ values of a variable in a particular domain

all
Explanation
The universal quantifier is used to assert a property of "all" values of a variable in a particular domain. It indicates that the property holds true for every single value in the domain.

Rate this question:

• 9.

### Power set of empty set has exactly _________ subset.

• A.

1

• B.

2

• C.

3

• D.

4

A. 1
Explanation
The power set of the empty set has exactly one subset. This is because the power set includes the empty set itself as a subset, in addition to any other possible subsets. Since the empty set is the only possible subset of the empty set, the power set has exactly one subset.

Rate this question:

• 10.

### What is the Cartesian product of A = {1, 2} and B = {a, b}?

• A.

{(1, a), (1, b), (2, a), (b, b)}

• B.

{(1, 1), (2, 2), (a, a), (b, b)}

• C.

{(1, a), (2, a), (1, b), (2, b)}

C. {(1, a), (2, a), (1, b), (2, b)}
Explanation
The Cartesian product of two sets A and B is a set of all possible ordered pairs where the first element comes from set A and the second element comes from set B. In this case, the Cartesian product of A = {1, 2} and B = {a, b} would be {(1, a), (1, b), (2, a), (2, b)}. This is because we can pair each element of set A with each element of set B to form the ordered pairs.

Rate this question:

• 11.

### The Cartesian Product B x A is equal to the Cartesian product A x B. Is it True or False?

• A.

True

• B.

False

• C.

None

B. False
Explanation
The statement "The Cartesian Product B x A is equal to the Cartesian product A x B" is false. The Cartesian product of two sets A and B is the set of all possible ordered pairs where the first element comes from A and the second element comes from B. Switching the order of the sets in the Cartesian product will result in a different set of ordered pairs. Therefore, A x B is not equal to B x A.

Rate this question:

• 12.

### What is the cardinality of the set of odd positive integers less than 10?

• A.

10

• B.

5

• C.

3

• D.

20

B. 5
Explanation
The cardinality of a set refers to the number of elements in that set. In this case, the set of odd positive integers less than 10 includes the numbers 1, 3, 5, 7, and 9. Therefore, the cardinality of this set is 5.

Rate this question:

• 13.

### What is the Cardinality of the Power set of the set {0, 1, 2}.

• A.

8

• B.

6

• C.

7

• D.

9

A. 8
Explanation
The power set of a set is the set of all possible subsets of that set, including the empty set and the set itself. In this case, the set {0, 1, 2} has 3 elements. The power set will have 2^3 = 8 subsets, including the empty set and the set itself. Therefore, the cardinality of the power set is 8.

Rate this question:

• 14.

### Which of the following two sets are equal?

• A.

A = {1, 2} and B = {1}

• B.

A = {1, 2} and B = {1, 2, 3}

• C.

A = {1, 2, 3} and B = {2, 1, 3}

• D.

) A = {1, 2, 4} and B = {1, 2, 3}

C. A = {1, 2, 3} and B = {2, 1, 3}
Explanation
The sets A = {1, 2, 3} and B = {2, 1, 3} are equal because the order of elements does not matter in a set. Both sets contain the same elements: 1, 2, and 3. Therefore, they are considered equal.

Rate this question:

• 15.

### All of the x values or inputs are called what?

• A.

Range

• B.

Domain

• C.

Image

B. Domain
Explanation
The correct answer is "domain." In mathematics, the domain refers to the set of all possible input values or x-values in a function. It represents the independent variable in a function and determines the valid inputs for the function. In this context, since the question asks for the term used to describe all the x-values or inputs, the correct answer is "domain." The range refers to the set of all possible output values or y-values in a function, while the image refers to the set of all actual output values.

Rate this question:

• 16.

• A.

-2

• B.

2

• C.

4

• D.

0

D. 0
• 17.

### Is the relation a function? Why.

• A.

Yes, because the x-value 11 has two y-values pair with it.

• B.

Yes, because each x-value has only one y-value paired with it.

• C.

No, because the x-value 11 has two y-values pair with it

• D.

No, because each x-value has only one y-value paired with it.

C. No, because the x-value 11 has two y-values pair with it
Explanation
The answer is "No, because the x-value 11 has two y-values paired with it." This is because in a function, each x-value should have only one corresponding y-value. In this case, the x-value 11 violates this rule by having two y-values paired with it. Therefore, the relation is not a function.

Rate this question:

Quiz Review Timeline +

Our quizzes are rigorously reviewed, monitored and continuously updated by our expert board to maintain accuracy, relevance, and timeliness.

• Current Version
• Mar 21, 2023
Quiz Edited by
ProProfs Editorial Team
• Apr 23, 2020
Quiz Created by
Ishrat Hayat