Discrete Mathematics Equivalence Classes Partitions Online Exam Quiz
Discrete Mathematics Equivalence Classes Partitions GK Quiz. Question and Answers related to Discrete Mathematics Equivalence Classes Partitions. MCQ (Multiple Choice Questions with answers about Discrete Mathematics Equivalence Classes Partitions
Which of the following is an equivalence relation on R, for a, b ? Z?
Options
A : (a-b) ? Z
B : (a2+c) ? Z
C : (ab+cd)/2 ? Z
D : (2c3)/3 ? Z
Which of the following relations is the reflexive relation over the set {1, 2, 3, 4}?
Options
A : {(0,0), (1,1), (2,2), (2,3)}
B : {(1,1), (1,2), (2,2), (3,3), (4,3), (4,4)}
C : {,(1,1), (1,2), (2,1), (2,3), (3,4)}
D : {(0,1), (1,1), (2,3), (2,2), (3,4), (3,1)
For a, b ? R de?ne a = b to mean that |x| = |y|. If [x] is an equivalence relation in R. Find the equivalence relation for [17].
Options
A : {,…,-11, -7, 0, 7, 11,…}
B : {2, 4, 9, 11, 15,…}
C : {-17, 17}
D : {5, 25, 125,…}
Consider the congruence 45?3(mod 7). Find the set of equivalence class representatives.
Options
A : {…, 0, 7, 14, 28, …}
B : {…, -3, 0, 6, 21, …}
C : {…, 0, 4, 8, 16, …}
D : {…, 3, 8, 15, 21, …}
Determine the set of all integers a such that a ? 3 (mod 7) such that ?21 ? x ? 21.
Options
A : {?21, ?18, ?11, ?4, 3, 10, 16}
B : {?21, ?18, ?11, ?4, 3, 10, 17, 24}
C : {?24, -19, -15, 5, 0, 6, 10}
D : {?23, ?17, ?11, 0, 2, 8, 16}
Determine the partitions of the set {3, 4, 5, 6, 7} from the following subsets.
Options
A : {3,5}, {3,6,7}, {4,5,6}
B : {3}, {4,6}, {5}, {7}
C : {3,4,6}, {7}
D : {5,6}, {5,7}
Determine the number of equivalence classes that can be described by the set {2, 4, 5}.
Options
A : 125
B : 5
C : 16
D : 72
Determine the number of possible relations in an antisymmetric set with 19 elements.
Options
A : 23585
B : 2.02 * 1087
C : 9.34 * 791
D : 35893
Suppose a relation R = {(3, 3), (5, 5), (5, 3), (5, 5), (6, 6)} on S = {3, 5, 6}. Here R is known as _________
Options
A : equivalence relation
B : reflexive relation
C : symmetric relation
D : transitive relation
For a, b ? Z de?ne a | b to mean that a divides b is a relation which does not satisfy ___________
Options
A : irreflexive and symmetric relation
B : reflexive relation and symmetric relation
C : transitive relation
D : symmetric relation
Chemical Engineering Basics - Part 1 more Online Exam Quiz
Discrete Mathematics De Morgan Laws
Discrete Mathematics Derangements
Discrete Mathematics Division Objects
Discrete Mathematics Entrance Exams
Discrete Mathematics Experienced
Discrete Mathematics Finite State Automation