Matematyka dyskretna 2/Test 6: Ciała skończone

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Dla dowolnego x w pierścieniu 𝐑

x0=x(0+0)=x0+x0

czyli

0=x0

W przedstawionym rozumowaniu:

pierwsza równość jest błędna

druga równość jest błędna

implikacja dająca trzecią równość jest błędna

żadne z powyższych


Zbiór M3×3 wszystkich macierzy wymiaru 3×3 wypełnionych liczbami całkowitymi wraz z dodawaniem i mnożeniem macierzy jest:

pierścieniem

pierścieniem przemiennym

pierścieniem bez dzielników zera

ciałem


Dla wielomianów a(x),b(x) nad pierścieniem 𝐑:

deg(a(x)b(x))=deg(a(x))+deg(b(x))

deg(a(x)+b(x))max(deg(a(x)),deg(b(x)))

deg(a(x)+b(x))deg(a(x))+deg(b(x))

deg(a(x)b(x))deg(a(x))deg(b(x))


Jeśli 1 jest największym wspólnym dzielnikiem wielomianów a(x) i b(x) nad 3, to ich największym wspólnym dzielnikiem jest także:

0

2

x+1

żaden z pozostałych


W pierścieniu wielomianów nad 3 ideał główny generowany przez x2+2 zawiera:

0

x

2x2+2

2x3+x


Dla dowolnego p(x) nierozkładalnego wielomianu nad ciałem 𝐅:

deg(p(x))|F|

p(x) jest odwracalny,

jeśli p(x)=a(x)b(x), to deg(a(x))=0 lub deg(b(x))=0

jeśli p(x)|a(x)b(x), to p(x)|a(x) lub p(x)|b(x)


Wskaż wielomiany nierozkładalne nad 3

2x+1

2x3+x2+x+2

x2+2

x2+1


Dla p(x) wielomianu nad ciałem 𝐅 jeśli (xc)2|p(x) to:

p(c)=0

p(x)=(xc)2q(x) i q(c)=0, dla pewnego wielomianu q(x)

p(x)=(xc)q(x) i q(c)=0, dla pewnego wielomianu q(x)

p(x)=(xc)q(x) i xc|q(x), dla pewnego wielomianu q(x)


Stopień dowolnego niezerowego elementu ciała p to:

0

1

p1

p


Istnieje ciało o liczności:

8

9

10

11