where all three values of the complex cubic root were taken.
Notice that, by the trigonometric identity 2cos2t=(2cost)2−2, the map φ(x)=x2−2 cyclically permutes the three roots. We will use this map to find another root of f, when it is considered over Fp.
Suppose that f(a)=0 for some a∈Fp and consider
g(x)=x−af(x)=x−af(x)−f(a)=x2+ax+(a2−3).
We claim that b=a2−2 is a root of g(x). Indeed,
g(b)=(a2−2)2+a(a2−2)+(a2−3)=(a+1)⋅f(a)=0.
By Vieta's formulas, the other root of g(x) is c=−a−b=−a2−a+2.
If f has a single root then the three roots must coincide, so
a=a2−2=−a2−a+2.
Here the quadratic equation a=a2−2, or equivalently (a+1)(a−2)=0, has two solutions, a=−1 and a=2. By f(−1)=f(2)=3, in both cases we have 0=f(a)=3, so the only choice is p=3.
Finally, for p=3 we have f(1)=−1, f(2)=3 and f(3)=19, from these values only f(2) is divisible by 3, so p=3 satisfies the condition.
Solution 2 (outline) Define f(x) and g(x) like in Solution 1. The discriminant of g(x) is
Δg=a2−4(a2−3)=12−3a2.
We show that Δg has a square root in Fp.
Take two integers k,m (to be determinated later) and consider
Our goal is to choose k,m in such a way that the last expression is a complete square. Either by direct calculations or guessing, we can find that k=m=4 works:
Δg=Δg+(4a+4)f(a)=4a4+4a3−15a2−8a+16=(2a2+a−4)2.
If p=2 then we can conclude that f(x) has either no or three roots, therefore p is suitable if and only is f(x) is a complete cube: x3−3x+1=(x−a)3. From Vieta's formulas a3=1, so a=0 and 3a=0, which is possible if p=3.
For p=3 we have f(x)=(x+1)3, so p=3 is suitable.
The case p=2 must be checked separately because the quadratic formula contains a division by 2. f(1)=−1 and f(2)=3, so p=2 is not suitable.
Solution 3 (outline) Assume p>3; the cases p=2 and p=3 will be checked separately.
Let f(x)=x3−3x+1 and suppose that a∈Fp is a root of f(x), and let b,c∈Fp2 be the other two roots. The discriminant Δf of f(x) can be expressed by the elementary symmetric polynomials of a,b,c; it can be calculated that
Δf=(b−c)2(a−b)2(a−c)2=81=92,
so
(b−c)(a−b)(a−c)=±9∈Fp.
Notice that Δf=0, so the three roots are distinct.
Either b,c∈Fp or b,c are conjugate elements in Fp2∖Fp, we have (a−b)(a−c)∈Fp, so b−c=(a−b)(a−c)(b−c)(a−b)(a−c)∈Fp. From Vieta's formulas we have b+c∈Fp as well; since p=2, it follows that b,c∈Fp. Now f(x) has three distinct roots in Fp, so p cannot be suitable.
p=2 does not satisfies the condition because both f(1)=−1 and f(2)=3 are odd. p=3 is suitable, because f(2)=3 is divisible by 3 while f(1)=−1 and f(3)=19 are not.
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 1–3. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.