Let Zn be the group of integers {0, 1, 2, , n - 1} with addition modulo n as the group operation. The number of elements in the group Z2 × Z3 × Z4 that are their own inverses is …
Topic-wise GATE CS PYQs with verified steps
GATE CSE 2024 Set 2 · Q63
Time
Your answerNumerical answer
Solution
Official answer: 4
Discrete MathematicsAn element is its own inverse (self-inverse) if and only if:
This splits into three independent congruences:
In :
This is true for all . Thus, there are 2 solutions ().
In :
Since , the only solution is . Thus, there is 1 solution.
In :
This holds for and . Thus, there are 2 solutions.
By the product rule, the total number of self-inverse elements in is:
The elements are , , , and .
Try the question first, then check your work.
Examiner trap
An element is its own inverse if . Find the number of solutions to for each component group.
This Discrete Mathematics previous year question is Q63 of the GATE CSE 2024 Set 2 paper. Find more GATE CSE PYQs on Discrete Mathematics in Engineering Mathematics, or browse all GATE CSE PYQs.
Free diagnostic
Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related Discrete Mathematics PYQs now with no account.
An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.
Discrete Mathematics has 50 GATE CSE PYQs across 23 papers from 2011 to 2026. 6 of them are 2-mark NAT questions like this one, and GATE CSE 2024 Set 2 has 3.
How GATE tests Discrete MathematicsIndependent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.