Sari la conținut

Analiză matematică/Structuri algebrice/Exerciții

De la Wikimanuale, o colecţie de manuale libere !

1. Fie S un semigrup finit și a∈S. Să se arate că există m∈ℕ∗ astfel încât am este idempotent.

R. În șirul {a,a2,⋯,ak,⋯} nu toate elementele sunt distincte deoarece S este finit. Deci există i,j∈ℕ∗ astfel încât ai=ai+j. Fie m∈ℕ∗,m>i+j. Atunci am=am−i⋅ai=am−i⋅ai+j=am+j=am+j−i⋅ai=am+2j etc.

Deci pentru orice k∈ℕ∗,am=am+kj. Fie m>i+j,m=k⋅j. Atunci am=a2m, deci am este idempotent.


2. Fie ℤ[i]={x+iy:i∈ℂ,i2=−1}. Să se demonstreze că (ℤ[i],⋅) este monoid comutativ. Să se determine U(ℤ[i],⋅).

R. Se arată ușor că (ℤ[i],⋅) este monoid comutativ.

Dacă z=a+ib∈U(ℤ[i],⋅), atunci a,b∈ℤ (în mod evident a⋅b≠0) și trebuie ca 1/z∈ℤ[i]. Însă 1/z=a/(a2+b2)−i⋅b/(a2+b2), deci trebuie ca a/(a2+b2),b/(a2+b2)∈ℤ, de unde deducem imediat că (a,b) trebuie să fie egală cu una din perechile:

(0,1),(1,0),(−1,0),(0,−1)

deci U(ℤ[i],⋅)={−1,1,−i,i}.


3. Fie d un număr natural liber de pătrate (d≥2) iar ℤ[2]={x+y2|x,y∈ℤ}. Definim N:ℤ[2]→ℤ[2] prin N(x+y2)=x2−dy2, pentru orice x,y∈ℤ.

Să se demonstreze că (ℤ[d],⋅) este monoid comutativ iar z∈𝐔(ℤ[d],⋅)⇔N(z)∈{±1}.

R. Fie zi=xi+yid, cu xi,yi∈ℤ,i=1,2.

Atunci z1⋅z2=(x1x2+dy1y2)+(x1y2+y1x2)d∈ℤ[d]. Pentru a demonstra partea a doua a problemei, se arată că N(z1z2)=N(z1)⋅N(z2). Ținând cont de expresia lui z1z2 de mai înainte, se deduce:

N(z1)⋅N(z2)=(x12−dy12)(x22−dy22)=x12x22−dx12y22−dx22y12+d2y12y22=
=(x12x22+d2y12y22)−d(x12y22+x22y22)=(x1x2+dy1y2)2−d(x1y2+x2y1)2=N(z1z2).

Dacă z∈𝐔(ℤ[d],⋅), atunci (∃)z′∈ℤ[d] astfel încât zz′=1, deci N(zz′)=N(1)=1, de unde N(z)⋅N(z′)=1, adică N(z)∈{−1,1}.

Reciproc, dacă z=x+yd∈ℤ[d] și N(z)∈{−1,1}, atunci avem:

1/z=1/(x+yd)=(x−yd)/(x2−y2d)=(x−yd)/N(z)=x/N(z)−(y/N(z))d,

deci 1/z∈ℤ[d] (deoarece x/N(z)=±x∈ℤ iar y/N(z)=±y∈ℤ), de unde se deduce că z∈𝐔(ℤ[d],⋅).