Engineering Mathematics · Sets, Relations, Lattices and Groups
Official IIT answer key · IIT Kharagpur · Audited Aug 2026
GATE CSE 2014 Set 3 Q50 · NAT · 2 marks
Key concept
No account needed
Sit 5 related Sets, Relations, Lattices and GroupsPYQs as a guest. We'll score the set and show which traps cost marks — sign in only if you want to save the run.
Topic notes
In GATE CS, questions on sets, relations, and functions test formal mathematical rigor through algebraic verification of binary relation properties (reflexivity, symmetry, transitivity), set-theoretic properties of direct and inverse images of functions, and state-reachability or partition analysis on integer domain functions. The questions range from conceptual 1-mark MCQs on standard definitions and counterexamples to 2-mark algebraic or NAT problem-solving items involving equivalence classes and modular cycles.
Full Sets, Relations, Lattices and Groups guide →There are two elements x, y in a group (G, *) such that every element in the group can be written as a product of some number of x's and y's in some order. It is known that x * x = y * y = x * y * x * y = y * x * y * x = e where e is the identity element. The maximum number of elements in such a group is …
Topic-wise GATE CS PYQs with verified steps
Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.
