Δίνω την απάντηση που βρήκα:
(α) Δεν ισχύει. Έστω

μια απαρίθμηση των ρητών και έστω

Αν

, έστω

τότε

το οποίο είναι πολυώνυμο στο

βαθμού (το πολύ)

. Ομοίως αν

τότε το

είναι πολυώνυμο στο

. Όμως το

δεν είναι πολυώνυμο στα

. Πράγματι ας υποθέσουμε πως είναι. Τότε μπορούμε να το γράψουμε στην μορφή

για κάποιο θετικό ακέραιο

και κάποια πολυώνυμα

. Όμως τότε το

είναι πολυώνυμο του

βαθμού το πολύ

, άτοπο αφού ο συντελεστής του

του

ισούται με

.
(β) Ισχύει. Θα δείξουμε μάλιστα ότι κάθε συνάρτηση

είναι πολυωνυμική. Πράγματι αν

τότε υπάρχουν ακριβώς

συναρτήσεις

. (

επιλογές για την πρώτη μεταβλητή,

για την δεύτερη και

για την τιμή του

σε αυτές τις μεταβλητές.) Θεωρούμε τα πολυώνυμα

για

. Υπάρχουν ακριβώς

τέτοια πολυώνυμα. Αρκεί λοιπόν να δείξουμε ότι οι πολυωνυμικές συναρτήσεις που ορίζουν είναι όλες διαφορετικές. Επειδή η διαφορά δυο πολυωνύμων αυτής της μορφής είναι πολυώνυμο της ίδιας μορφής αρκεί να δείξουμε ότι αν

για κάθε

τότε απαραίτητα

για κάθε

. Για κάθε

το πολυώνυμο

είναι βαθμού το πολύ

και έχει ρίζες όλα τα

στοιχεία του

. Επειδή βρισκόμαστε σε σώμα αυτό είναι αδύνατον εκτός και αν το πολυώνυμο είναι ταυτοτικά 0. Δηλαδή για κάθε

και κάθε

έχουμε ότι

Άρα κάθε ένα από τα πολυώνυμα

έχει ρίζες όλα τα

στοιχεία του

και με την ίδια απόδειξη όπως προηγουμένως βλέπουμε ότι κάθε ένα από τα

είναι ταυτοτικά 0 και άρα όλα τα

ισούνται με 0 όπως θέλαμε να δείξουμε.