0 Daumen
555 Aufrufe

stimmt das? wenn nein warum?


Es gibt genau drei nullstellenlose normierte Polynome f ∈ F3[x] mit deg(f) = 2.


Problem/Ansatz:

Avatar von

2 Antworten

0 Daumen

normierte Polynome von Grad 2 gibt es da doch nur 9.

x^2          Nst. bei 0

x^2+1      keine Nst.

x^2+2      Nst. bei 1

x^2+x     Nst. bei 0

x^2+x+1  Nst. bei 1

x^2+x+2  keine Nst.

x^2+2x   Nst. bei 0

x^2+2x+1   Nst. bei 2
x^2+2x+2   keine Nst.

Also stimmt es !

Avatar von 289 k 🚀
0 Daumen

Es gibt genau \(p(p-1)/2\) nullstellenfreie normierte Polynome

vom Grad 2 über \(\mathbb{F}_p\):

insgesamt gibt es \(p^2\) normierte Polynome vom Grad 2.

Darunter sind die normierten Polynome vom Grad 2 mit einer oder zwei

verschiedenen Nullstellen, also von der Form

\((x-x_1)(x-x_2)\). Dies sind so viele Polynome, wie

es ein- oder zweielementige Teilmengen von \(\{0,\cdots,p-1\}\)

gibt, also \(p+p(p-1)/2=p(p+1)/2\).

Somit ergibt sich für die gesuchte Anzahl:  \(p^2-p(p+1)/2=p(p-1)/2\)

Avatar von 29 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community