• Nie Znaleziono Wyników

d,e,f ≠ ( 0,0,0 ) Zad. 1. Zad 10. Zad. 9. Zad. 8. Zad. 7. Zad. 6. Zad. 5. Zad. 4. Zad. 3. Zad 2. Zad. 1.

N/A
N/A
Protected

Academic year: 2021

Share "d,e,f ≠ ( 0,0,0 ) Zad. 1. Zad 10. Zad. 9. Zad. 8. Zad. 7. Zad. 6. Zad. 5. Zad. 4. Zad. 3. Zad 2. Zad. 1."

Copied!
5
0
0

Pełen tekst

(1)

Zad. 1.

Znaleźć elementy odwracalne i dzielniki zera w pierścieniu Z4× Z9× Z .

Zad 2.

Czy funkcja jest homomorfizmem pierścieni . Jeżeli tak to wyznaczyć Kerφi Imφ . a). φ : Z

[

X

]

→Q φ

(

f (X )

)

=f (0)+1 dla dowolnego f (X )∈ Z

[

X

]

.

c). φ : Z

[

X

]

→ R φ

(

f ( X )

)

=f (1) dla dowolnego f (X )∈ Z

[

X

]

.

Zad. 3.

Które z zbiorów pierścieni są ideałami:

A=

{

f ( X )∈Q

[

X

]

:f ma miejsca zerowe

}

B=

{

f ( X )∈ R

[

X

]

: f (0)=0 , f (2)=0

}

Które z nich są maksymalne i pierwsze a które nie.

Zad. 4.

Zbadać czy w pierścieniu Z

[

i

]

jest rozkładalna liczba:

a). 5 b). 2+5 i

Zad. 5.

Czy w pierścieniu Q

[

X

]

jest rozkładalny wielomian f ( X )=X3−7 X +2 .

Zad. 6.

Wyznaczyć wszystkie elementy pierścienia ilorazowego Z3

[

X

]

I gdzie I=

(

X3+1

)

Z

[

X

]

i wyznaczyć:

a). X2+2+I+ X +1+I b).

(

X2+2+I

)

(X +1+I ) c). (X +I)−1 o ile istnieje?

Zad. 7.

Udowodnić, że Z

[√

5

]

I ≅ Z29 gdzie I =(7−2

5)Z

[√

5

]

Zad. 8.

Korzystając z podstawowego twierdzenia o izomorfizmie pierścieni, udowodnić, że R

[

X

]

I ≅R2 gdzie I =( X2+3 X +2) R

[

X

]

Zad. 9.

Wielomian X3+X +2 rozłożyć na czynniki nierozkładalne w pierścieniu:

a). Z3

[

X

]

b). Z7

[

X

]

Zad 10.

Niech a=2−2 i , b=3−i . Znaleźć u , v ∈ Z

[

i

]

takie, że ua+vb=NWD( a , b)

Zad. 1.

Znaleźć elementy odwracalne i dzielniki zera w pierścieniu Z4× Z9× Z . Rozwiązanie

Element (a , b , c) jest odwracalny gdy istnieje element (d , e , f) taki, że

(a , b , c ) (d , e , f )=(1,1,1)=(ad ,be , cf ) co oznacza odpowiednio elementy a , b , c są odwracalne są odpowiednio w swoich pierścieniach Z4, Z9, Z .

Stąd a ∈U

(

Z4

)

={1,3} , b ∈U

(

Z9

)

={1,2,4,5,7,8} , c∈ U(Z)={−1,1} . Zatem U

(

Z4× Z9× Z

)

=

{

(a ,b , c ) : a∈{1,3}, b∈{1,2,4,5,7,8}, c∈{−1,1}

}

Element (a , b , c ) jest dzielnikiem zera, gdy istnieje element (d , e , f )≠(0,0,0) taki, że (a , b , c ) (d , e , f )=(0,0,0)=(ad , be , cf ) co oznacza gdy odpowiednio jakiś element

a , b , c jest dzielnikiem zera w odpowiednim w swoim pierścieniu Z4, Z9, Z . Stąd a ∈ Dz

(

Z4

)

={2} lub b ∈ Dz

(

Z9

)

={3,6} , c∈ Dz(Z)=zbiór pusty . Zatem Dz

(

Z4× Z9× Z

)

=

{

( a , b , c)∈ Z4× Z9× Z :a∈{2}lubb∈{3,6}

}

.

(2)

Zad 2.

Czy funkcja jest homomorfizmem pierścieni . Jeżeli tak to wyznaczyć Kerφi Imφ . a). φ : Z

[

X

]

→Q φ

(

f (X )

)

=f (0)+1 dla dowolnego f (X )∈ Z

[

X

]

.

c). φ : Z

[

X

]

→ R φ

(

f ( X )

)

=f (1) dla dowolnego f (X )∈ Z

[

X

]

. Rozwiązanie

Ad. a). Nie jest homomorfizmem pierścieni ponieważ np. dla f ( X )=X , g ( X )= X+ 2 mamy: φ

(

f ( X )+g ( X )

)

=φ

(

(f + g )( X )

)

=φ (2 X +2)=2∙ 0+2+1=3

φ

(

f ( X )

)

(

g ( X )

)

=φ ( X )+φ ( X +2)=(0+1)+(0+2+1)=4 . Zatem

φ

(

f ( X )+g ( X )

)

≠ φ

(

f ( X )

)

+φ

(

g ( X )

)

co jest sprzeczne z pierwszą własnością homomorfizmu φ

(

f ( X )+g ( X )

)

(

f ( X )

)

+φ

(

g ( X )

)

.

Można to również uzasadnić korzystając z własności, że homomorfizm przeprowadza zero na zero. Elementem zerowym w pierścieniu Z

[

X

]

jest wielomian zerowy θ=0 . Wtedy f(θ)=θ(0)+1=0+1=1 ≠ 0.

Ad. b). W tym przypadku odwzorowanie jest homomorfizmem pierścieni ponieważ:

10φ

(

f(X)+g(X)

)

(

(f + g) (X)

)

=(f + g)(1)=f(1)+g(1)=φ

(

f (X)

)

(

g(X)

)

20φ

(

f ( X ) g ( X )

)

(

(fg)( X )

)

=(fg) (1)=f (1)(1)=φ

(

f ( X )

)

φ

(

g ( X )

)

.

dla dowolnych f(X), g(X)∈ Z

[

X

]

.

Kerφ=

{

f ( X )∈ Z

[

X

]

(

f ( X )

)

=0

}

=

{

f ( X )∈ Z

[

X

]

: f (1)=0

}

=¿

{

f ( X )∈ Z

[

X

]

: X−1∣f (X )

}

=( X−1) Z

[

X

]

. Imφ=Z

Zad. 3.

Które z zbiorów pierścieni są ideałami:

A=

{

f ( X )∈Q

[

X

]

:f ma miejsca zerowe

}

, B=

{

f ( X )∈ R

[

X

]

: f (0)=0 , f (2)=0

}

Które z nich są maksymalne i pierwsze a które nie.

Rozwiązanie

Zbiór A nie jest ideałem ponieważ dla f(X)=X +2 , g(X)=X∈ A mamy f ( X )−g ( X )=2∉ A

Zbiór B jest ideałem pierścienia R

[

X

]

ponieważ dla dowolnych f ( X ), g ( X )∈ B , h(X )∈ R

[

X

]

mamy:

10(f −g )(0 )=f (0 )−g (0)=0 , (f −g) (2)=f (2)−g(2)=0 to f ( X )−g(X ) ∈ B 20(hg) (0)=h( 0) g (0 )=0 , (hg) (2)=h(2 ) g (2)=0 to h ( X ) g(X )∈ B

Analogicznie g ( X ) h(X ) ∈ B .

Ideał B nie jest ideałem pierwszym tym bardziej maksymalnym, ponieważ dla f ( X )=X , g ( X )= X−2 mamy f ( X ) g( X)∈ B natomiast f ( X )∉ B i g ( X )∉ B .

Zad. 4.

Zbadać czy w pierścieniu Z

[

i

]

jest rozkładalna liczba:

a). 5 b). 2+5 i Rozwiązanie

Ad. a). Gdyby element 5 był rozkładalny to istniałyby liczby całkowite a , b , c , d takie, że 5=(a+bi)(c +di) i elementy (a+bi) ,( c+ di) nieodwracalne.

Wtedy |5|=|a+bi||c+di|⇒ 25=

(

a2+b2

) (

c2+d2

)

Zatem a2+b2∣25 w pierścieniu Z . Stąd

10a2+b2=1⇔ a=± 1 ib=0 luba=0 i b=± 1 . Wtedy elementy a+bi są odwracalne.

20a2+b2=5⇔ a=±2 ib=± 1lub a=±1 ib=± 2 .

(3)

Wtedy elementy ±(2+i) są stowarzyszone z 2+i natomiast ±(2−i) stowarzyszony z 2−i a te elementy już nie są stowarzyszone ponieważ

2+i

2−i=3+4 i

5 ∉ Z [i] .

Elementy 2+i , 2−i są nieodwracalne ponieważ 1

2∓i=2 ± i

5 ∉ Z

[

i

]

. Ponadto (2+i)(2−i)=5 i jest to rozkład na czynniki nieodwracalne a więc 5 jest elementem rozkładalnym. Można pokazać, że t czynniki już są nierozkładane.

Ad. b). Gdyby element 2+5 i był rozkładalny to istniałyby liczby całkowite a , b , c , d takie, że 2+5 i=(a+bi)(c+ di) i elementy (a+bi ) ,( c+ di) są nieodwracalne.

Wtedy |2+5 i|=|a+bi||c +di|⇒29=

(

a2+b2

) (

c2+d2

)

Zatem a2+b2∣29 w pierścieniu Z . Stąd

10a2+b2=1⇔ a=± 1 ib=0 luba=0 i b=± 1 . Wtedy elementy a+bi są odwracalne.

20a2+b2=29⇔ a=±2 ib=± 5 luba=± 5i b=±2 .

Wtedy elementy ±(2+5 i) są stowarzyszone z 2+5 i natomiast

± (2−5 i)⫮ 2+5i / 2+5i

2−5 i=−25+20 i

29 ∉ Z [i] /. Elementy ±5 ± 2 istowarzyszone z jakimś elementem ± 2± 5 i .

Element 2+5 i jest nieodwracalny, ponieważ 1

2+5 i=2−5 i

29 ∉ Z [i] . Zatem nie ma czynnika nieodwracalnego nie stowarzyszonego z 2+5 i który dzieliłby 2+5 i . Oznacza to, że element 2+5 i jest nierozkładalny w pierścieniu i

Z¿ ] .

Zad. 5.

Czy w pierścieniu Q

[

X

]

jest rozkładalny wielomian f ( X )=X3−7 X +2 . Rozwiązanie

Gdyby ten wielomian był rozkładalny to jeden z czynników rozkładu byłby wielomianem stopnia 1 z pierścienia Q

[

X

]

. Taki wielomian miałby pierwiastek wymierny a stąd i wielomian f ( X )=X3−7 X +2 miałby w ciele Q pierwiastek. Ponieważ ten wielomian ma współczynniki całkowite i współczynnik przy najwyższej potędze jest 1 to pierwiastek tego wielomianu byłby liczbą całkowitą, który dzieliłby wyraz wolny /w pierścieniu liczb całkowitych/.

Stąd możliwe pierwiastki a=±1∣2 lub a=±2∣2 . Ponieważ f (1)=−4 , f(−1)=8 , f (2)=−4 , f(−2)=8 co oznacza, że wielomian nie ma pierwiastka wymiernego a to oznacza, że wielomian jest nierozkładalny w pierścieniu Q

[

X

]

.

Twierdzenie

Jeżeli wielomian f ( X )=anXn+an−1Xn−1+⋯+a1X +a0∈ Z

[

X

]

i an=1 to każdy pierwiastek wymierny p tego wielomianu jest liczbą całkowitą dzielącą i pierścieniu liczb całkowitych wyraz wolny tzn. p∣ a0 .

Dowód Jeżeli p=b

a , a , b∈ Z , a>0 i NWD( a ,b )=1 to

0=f ( p)=

(

ba

)

n+an−1

(

ba

)

n−1+⋯+a1ba+a0 stąd mnożąc stronami przez an orzymamy

(4)

bn+an−1abn−1+⋯+a1an−1b+ ana0=0 . Zatem a∣bn i z faktu NWD(a ,b)=1 to a∣b .

Wtedy a=NWD(a ,b)=1 . Zatem i z równości bn+an−1bn−1+⋯+a1b+a0=0 wynika, że p=b∣ a0 c.n.p.

W powyższym twierdzeniu można zastąpić pierścień Z dowolnym pierścieniem D będącym dziedziną całkowitości z jednoznacznością rozkładu a ciało liczb wymiernych zastąpić ciałem ułamków (D) pierścienia D . Dowód przebiegałby prawie analogicznie.

Zad. 6.

Wyznaczyć wszystkie elementy pierścienia ilorazowego Z3

[

X

]

I gdzie I=

(

X3+1

)

Z

[

X

]

i wyznaczyć:

a). X2+2+I+ X +1+I b).

(

X2+2+I

)

(X +1+I ) c). (X +I)−1 o ile istnieje?

Rozwiązanie

Dla f ( X ), g( X)∈ Z3[X ]

g ( X )∈f ( X )+I ⇔ f ( X )−g ( X )∈ I ⇔ X3+1∣ f ( X )−g ( X ) ⇔

(

f ( X )

)

X3+1=

(

g ( X )

)

X3+1 Zatem

Z3

[

X

]

I =

{

0+I ,1+I ,2+I , X +I , 1+X +I ,2+ X+ I , 2 X +I , 1+2 X +I , 2+2 X +I , X2+I , X2+1+I , X2+2+I , X2+X +I , X2+X+1+I , X2+X +2+I , X2+2 X +I , X2+2 X +1+ I , X2+2 X +2+I

}

a). X2+2+I+ X +1+I=X2+X +I

b). ( X2+2+I¿(X +1+I )=

(

X2+2

)

(X +1)+I=X3+X2+2 X +2+I=¿

X3+X2+2 X +2+2 X3+2+I= X2+2 X +1+I

c). Dla a , b , c∈ Z3 mamy

1+I=( X +I )

(

a X2+bX +c +I

)

=a X3+b X2+cX +I=a X3+b X2+cX −a

(

X3+1

)

+I =b X2+cX −a+I⇔b=0, c=0,−a=1 Stąd a=2 ,b=0, c=0 zatem (X + I)−1=2 X2+I .

Zad. 7.

Udowodnić, że Z

[√

5

]

I ≅ Z29 gdzie I =(7−2

5)Z

[√

5

]

Rozwiązanie

Ponieważ 29=

(

7−2

5

)

(7+2

5)∈ I to dla dowolnego a+b

5∈ Z

[√

5

]

mamy:

a+b

5+I=a+b

5+29 b

5+I =a+30 b

5+15 b

(

7−2

5

)

+I=a+105 b+I=29 k +( a+105 b)29+I=(a+105 b )29+I .

Oznacza to, że w dowolnej warstwie istnieje reprezentant n ∈ Z29 .

Ponieważ istnieje rozwiązanie w liczbach całkowitych równania a+105 b=n dla dowolnego n ∈ Z29 to każda liczba n ∈ Z29 reprezentuje warstwę i dla różnych liczb mamy różne warstwy, ponieważ ± n

(7−2

5)=± n

7+2

5

29 ∉ Z

[ √

5

]

.

Biorąc odwzorowanie φ : Z

[√

5

]

→ Z29 φ

(

a+b

5

)

=(a+105b )29 można pokazać, że jest to homomorfizm dla którego kerφ=I i imφ=Z29 to z podstawowego twierdzenia o homomorfizmie pierścieni mamy żądany homomorfizm.

Zad. 8.

Korzystając z podstawowego twierdzenia o izomorfizmie pierścieni, udowodnić, że R

[

X

]

I ≅R2 gdzie I =( X2+3 X +2) R

[

X

]

Rozwiązanie

(5)

X2+3 X +2=( X +2)(X + 1) . Niech φ : R

[

X

]

→ R2 φ

(

f ( X )

)

=

(

f (−1) , f (−2)

)

dla dowolnego f(X)∈ R

[

X

]

. Jest to homomorfizm ponieważ :

10φ

(

f ( X )+g (X )

)

(

(f + g)( X)

)

=

(

(f +g)(−1),( f + g)(−2)

)

=¿

(

f (−1)+g (−1) , f (−2)+g (−2)

)

=

(

f (−1) , f (−2)

)

+

(

g (−1) , g (−2)

)

(

f ( X )

)

+φ

(

g (X )

)

20φ

(

f(X)g(X)

)

(

(fg)(X)

)

=

(

(fg)(−1),(fg) (−2)

)

=¿

(

f (−1) g (−1) , f (−2) g (−2)

)

=

(

f (−1) , f (−2)

) (

g (−1) , g (−2 )

)

(

f ( X )

)

φ

(

g( X)

)

kerφ=

{

f ( X )∈ R

[

X

]

(

f ( X )

)

=(0,0 )

}

=

{

f ( X )∈ R

[

X

]

:

(

f (−1) , f (−2)

)

=(0,0)

}

=¿

{

f(X)∈ R

[

X

]

: f(−1)=0 , f(−2)=0

}

=

{

f(X)∈ R

[

X

]

: X +1∣f(X)i X +2∣f (X )

}

=

{

f ( X )∈ R

[

X

]

:( X +1)(X +2)∣ f ( X )

}

=

{

f ( X )∈ R

[

X

]

: f ( X )∈ I

}

=I .

Dla (a , b)∈ R2 i f ( X )=(a−b) X +2 a−b mamy φ

(

f ( X )

)

=(a , b) stąd Imφ=R2 .

Z podstawowego twierdzenia o izomorfizmie pierścieni mamy R

[

X

]

I ≅R2

Zad. 9.

Wielomian f(X)=X3+X +2 rozłożyć na czynniki nierozkładalne w pierścieniu:

a). Z3

[

X

]

b). Z7

[

X

]

Rozwiązanie

Ad. a). Ponieważ f(2)=0 to X −2=X +1 ∣ f (X ) X3+X +2 : X +1

2 X3+2 X2 2 X2+X +2

X2+X 2 X +2 X +1

¿=¿

X2+2 X +2

¿

f(X)=X3+X +2=(X +1)(X2+2 X+ 2)

Ponieważ 02+2 ∙0+2=2 , 12+2∙ 1+2=2 , 22+2∙ 2+2=1 zatem jest to rozkład na czynniki nierozkładalne.

Ad. b. Ponieważ f ( 4)=0 to X −4=X +3 ∣ f ( X) X3+X +2 : X +3

6 X3+4 X2 4 X2+X +2

3 X2+5 X 6 X +2

X +5

¿=¿ X2+4 X +6

¿

f ( X )=X3+X +2=( X +3 )(X2+4 X +6)

Ponieważ 02+4 ∙0+6=6 , 12+4 ∙ 1+6=4 , 22+4 ∙ 2+6=3 ,

32+4 ∙ 3+6=6 , 42+4 ∙ 4 +6=3 , 52+4 ∙ 5+6=¿ 2 , 62+4 ∙6+6=¿ 3 zatem jest to rozkład na czynniki nierozkładalne.

(6)

Zad 10.

Niech a=2−2 i , b=3−i . Znaleźć u , v ∈ Z

[

i

]

takie, że ua+vb=NWD( a , b)

Rozwiązanie

N(2−2 i)=|2−2 i|2=8 N(3−i)=|3−i|2=10 3−i

2−2i=(3−i ) (2+2i )

8 =8+4 i

8 =1+1 2i 3−i=(2−2 i)+(2−2i)1

2i=(2−2 i)+1+i 2−2i

1+i =21−i

1+i=2(1−i )(1−i )

2 =−2 i

Zatem NWD (2−2i , 3−i )=1+i=(3−i)−(2−2 i) u=−1 v=1 .

Cytaty

Powiązane dokumenty

W latach 2001-2007 przeprowadzono badania analizując dochody ludności (tys.zł) i dług publiczny państwa w przeliczeniu na jednego mieszkańca (tys. b)

das Osterfest – Wielkanoc die Osterei- pisanka der Osterhase - zając wielkanocny das Osterlamm - baranek wielkanocny der Ostermontag - Poniedziałek Wielkanocny

 Drugi konstruktor powinien przyjmowad parametr X

Program powinien obliczyd sumę liczb po przekątnej i wypisad na ekran dwie wartości

Należy podać wyrażenia regularne opisujące języki akceptowane przez automaty z zad 2, z listy

Zgodnie z treścią zadania należy ustalić czy jest ciałem czy też tylko pierścieniem i nie jest ciałem... Gdyby były rozkładalne to pojawiłyby się czynniki rozkładu w

Rozwiązać układ równań liniowych... Rozwiązać układ równań

R2 = 6[Ω], R3 = 1[Ω], połączonych szeregowo a następnie oblicz opór zastępczych tych oporników gdyby połączone były równolegle?. Jaki ładunek będzie na kulce po