PSSOU MA/MSC (Mathematics) Previous Discrete Mathematics (L–294) Solved Assignment 2025

(Assignment—1) 
Section—A 
1. Which of the following statements is false ? 
(a) NOR connective is not commutative. 
(b) NOR connective is not associative. 
(c) NOR connective is symmetric. 
(d) NOR is minimal functionally complete set. 
2. Which of the following is true ? 
(a) 
A
 
 (b) A A
 (c) 

 {0}
 (d) None of the above 
3. Let R be a relation over the set N × N and it is defined by ( , )R( , )
 . 
a b cd a d b c
    
 Then 
is : 
(a) reflexive only 
(b) symmetric only 
(c) transitive only 
(d) an equivalence relation 
4. Which of the following statements is false ? 
(a) Every cyclic group is abelian. 
(b) The inverse of a generator of a cyclic group is also generator of a group. 
(c) If the cyclic group of order n is generated by a, then O(a) = n. 
(d) The infinite cyclic group has only one generator. 
5. Which of the following statements is false ? 
(a) The quotient group of abelian group is abelian. 
(b) The quotient group of cyclic group is cyclic. 
(c) If (G *) be finite group and H be its normal subgroup, then 
(d) The union of two normal subgroups may not be normal. 
6. Which of the following statements is false ? 
(a) Every field is an integral domain. 
(b) Every integral domain is a field. 
(c) Every finite integral domain is a field. 
(d) None of the above 
7. Which of the following statements is incorrect ? 
(a) If S be the subset of V such that S L(T)
 
 (b) S is a subspace of V(F) iff L(S) = S. 
(c) For any subset S, T of V, L(S T) L(S) L(T)
   
   
  
 G o(H)
 o H o(G)
  
 , then L(S) L(T)
 
 .  
. 
. 
R  
  
(d) If S and T be any two subsets of V such that S T , then L(S) L(T)  . 
8. Which of the following statements is false ? 
(a) Composition of linear transformation is always associative. 
(b) Composition of linear transformation is always commutative. 
(c) Identify transformation is the identity for composition of linear transformation. 
(d) None of the above 
Section—B 
9. Find the Truth (T-Table) for the following :