Question
A quadratic polynomial over complex numbers is said to be square invariant if . Suppose from the set of all square invariant quadratic polynomials we choose one at random.
The probability that the roots of the chosen polynomial are equal is __________. (rounded off to one decimal place)
Official answer and solution
- Official answer
- 0.5
- From
- Official GATE 2025 answer key
Solution
Find all unordered root multisets satisfying and count how many have .
Two monic quadratic polynomials and are identical if and only if their root multisets are equal: . There are two cases:
- Case 1 ( and ):
Since , both and belong to . This yields distinct polynomials:- (equal roots)
- (equal roots)
- (distinct roots)
- Case 2 ( and with ):
Substituting into gives . Since , and must be the two distinct complex cube roots of unity , yielding additional polynomial:- (distinct roots)
In total, there are square-invariant quadratic polynomials, of which ( and ) have equal roots. Thus the probability is .
0.5
Overlooking the complex cube roots of unity or treating and as two different polynomials.
The answer is the one in the official GATE answer key. The solution is this site's own explanation.
Source
- Paper
- GATE 2025 Computer Science and Information Technology - Session 2 (CS2)
- Question
- 64 of 65
- Section
- Computer Science and Information Technology
Report an error in this question
GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.