

MCQOPTIONS
Saved Bookmarks
This section includes 10 Mcqs, each offering curated multiple-choice questions to sharpen your Discrete Mathematics knowledge and support exam preparation. Choose a topic below to get started.
1. |
An isomorphism of Boolean algebra is defined as _______ |
A. | order isomorphism |
B. | unordered isomorphism |
C. | order homomorphism |
D. | hyper-morphism |
Answer» B. unordered isomorphism | |
2. |
Suppose P(h) is a group of permutations and identity permutation(id) belongs to P(c). If ϕ(c)=c then which of the following is true? |
A. | ϕ-1∈P(h) |
B. | ϕ-1∈P(h) |
C. | . If ϕ(c)=c then which of the following is true?a) ϕ-1∈P(h)b) ϕ-1∈P(h)c) ϕ-1∈P(h) |
D. | belongs to P(c). If ϕ(c)=c then which of the following is true?a) ϕ-1∈P(h)b) ϕ-1∈P(h)c) ϕ-1∈P(h)d) ϕ-1∈P(h) |
Answer» C. . If ϕ(c)=c then which of the following is true?a) ϕ-1∈P(h)b) ϕ-1∈P(h)c) ϕ-1∈P(h) | |
3. |
Invariant permutations of two functions can form __________ |
A. | groups |
B. | lattices |
C. | graphs |
D. | rings |
Answer» B. lattices | |
4. |
How many indistinguishable necklaces can be made from beads of 4 colors with exactly 9 beads of each color where each necklace is of length 16? |
A. | 76967234 |
B. | 5652209 |
C. | 14414400 |
D. | 8686214 |
Answer» D. 8686214 | |
5. |
Let H be a finite group. The order of Sylow p-subgroup of H for every prime factor p with multiplicity 9 is? |
A. | p+6 |
B. | p9 |
C. | pp |
D. | 3!*p2 |
Answer» C. pp | |
6. |
If he 4 sides of a square are to be colored by colors. How many different colourings with 50 colours are there if two arrangements that can be obtained from each other by rotation are identical? |
A. | 773762 |
B. | 363563 |
C. | 4536822 |
D. | 1563150 |
Answer» E. | |
7. |
Suppose that H be an X-set and suppose that a∼b and |Xa|=|Xb|, the which of the following is true? |
A. | Xa is powerset of Xb |
B. | Xa is isomorphic to Xb |
C. | Xa is homomorphic to Xb |
D. | Xb is the subset of Xa |
Answer» C. Xa is homomorphic to Xb | |
8. |
_______ characterizes the properties of distributive lattices. |
A. | Congruence Extension Property |
B. | Algebraic extension property |
C. | Poset |
D. | Semigroup |
Answer» C. Poset | |
9. |
If we take a collection of {∅, {2}, {3}, {5}} ordered by inclusion. Which of the following is true? |
A. | isomorphic graph |
B. | poset |
C. | lattice |
D. | partially ordered set |
Answer» C. lattice | |
10. |
Which of the following is not an abelian group? |
A. | semigroup |
B. | dihedral group |
C. | trihedral group |
D. | polynomial group |
Answer» C. trihedral group | |