Skip to content

2024 Spr.高代下 midterm(H)

Let k be a field and Fin Vectk the collection of all finite dimensional vector spaces over k

Let S:=Fin Vectk

Consider a relation over S defined by

(V,W)(V,W) if and only if VWVW

1-1

Prove that is an equivalent relation.

In other words,

  1. aa
  2. ab implies ba
  3. ab and bc implies ac

1-2

Calculate SXS/

In other words, find all equivalence classes, and find a representative(will be refered to as distinguished represantative in other subproblems) for each equivalence class

1-3

For (V,W),(V,W)SXS, let

(V,W)(V,W):=(VV,WW)

Prove that it induces a well-defined map on the quotient SXS/

Moreover, describe the map explicitly using the representatives you found in 1-2 (i.e.

for each distinguished representative( V,W )and each distinguished representative (V,W), find a distinguished representative (V,W) such that (V,W)(V,W) is equivalent to (V,W)

1-4

For (V,W),(V,W)SXS, let

(V,W)(V,W):=((VV)(WW),(VW)(VW))

Prove that it induces a well-defined map on the quotient SXS/.

Moreover, describe the map explicitly using the representatives you found in 1-2

Let A,B be submodules of some k-module X .Prove that

A+BBAAB

Let k be a field and consider k[x] .Let fk[x] be a fixed monic polynomial.Recall that, for gk[x] such that f and g are coprime in k[x], if we run Euclidean algorithm on f and g, we can find p,qk[x] such that

pf+qg=1

Now, consider R:=k[x]/(f) .Then, the formula above gives

qg=1

in R, where q,g,1 are treated as their equivalence classes in R=k[x]/(f)

In other words, for every g that is coprime with f in k[i], there exists g1 in R

Moreover, this g1 can be calculated using Euclidean algorithm.

Let f=x4+x3+x2+x+1 . For each of the following g,

3-1

determine if f and g are coprime in k[x]

3-2

calculate g1 if they are coprime in R

  • i: g=1
  • ii: g=x
  • iii: g=x2
  • iv: g=x3

Let k be a field, and let a0,,an1k. Consider the n×n matrix A given by

Aij={aji,ij,0,i>j

4-1

Calculate the minimal polynomial of A when a1=1 (assume that n2 )

4-2

Calculate the minimal polynomial of A when a1=0 and a2=1 (assume that n3 )

4-3

Give a conjectural formula for the minimal polynomial of A

4-4

Prove the conjecture

For a k-module M, let lM:MM given by mevm,

where evm : Mk given by ff(m).

For fHom(M,N), let fHom(M,N) be the double dual of f

5-1

Prove that lN o f = f o lm as elements in Hom(M, N)

5-2

Suppose that M has a basis b1,,bd. Let b1,,bdM be the dual basis of b1,,bd. Let b1,,bdM be the dual basis of b1,,bα. Prove that lm(bi)=bi

Let M be a finite free k-module equipped with a homomorphism Δ=MMM. Let idmHom(M,M) be the identity map on M. The pair (M,Δ) is called coormmutative if the following diagram commutes

graph TD;
    M[Left-Up] --> |$\Delta$| $M \otimes N$ [Right-Up]
    M[Left-Up] --> |$\Delta$| $M \otimes M$ [Left-Down]
    $M \otimes N$ --> |$Delta \otimes id_{m}$| $M \otimes M \otimes M$ [Right-Down]
    $M \otimes M$ --> |$id_{m} \otimes \Delta$| $M \otimes M \otimes M$ [Right-Down]

(Recall that for fHom(A,A) and gHom(B,B), we define fgHom(AB,BB) given by (fg)(ab):=f(a)g(b).)

6-1

Suppose that M has basis a,b,c,d, and define the homomorphism Δ as follows

Δ=MMMaaa+bcbab+bdcca+dcdcb+dd

Prove that it is cocommutative

6-2

Consider the map ϕHom(MM,M) given by

ϕ(fg)=(m(fg)(Δ(m))

We call the pair (M,ϕ) commutative if ϕ(fg)=ϕ(gf) for all f,gM. Prove that, (M,ϕ) is commutative if and only if (M,Δ) is cocommutative

Let k be an integral domain (ie. for a,bk,ab=0 implies either a=0 or b=0 ). Let M be a k-module, and B(M,M). We call B

  • reflexive if B(x,y)=0 implies that B(y,x)=0 for all x,yM
  • symmetric if B(x,y)=B(y,x) for all x,yM
  • alternating if B(x,y)=0 for all xM

The goal of this problem is to prove that:

B is reflexive if and only if B is either symmetric or alternating

The sufficiency is easy, and you do not need to provide a proof. You are asked to prove the necessity by proving the following statements. Assume now that B is reflexive

7-1

For all x,y,zM

B(x,y)B(z,x)=B(x,z)B(y,x)

7-2

For all x,yM, if B(x,x)0, then

B(x,y)=B(y,x)

7-3

Suppose that for some x,yM,B(x,y)B(y,x). If B(z,z)0 for some zM, then

B(x+z,x+z)=0

7-4

Prove that if B is either symmetric or alternating

Let M be a bilinear space, where M=kn as a k-module ( k is a field where 2 is invertible). Suppose that

ei,ej=ji

for 1ijn

8-1

Assume that n=5 and M is symmetric. Find an explicit basis for M under which the Gram matrix is diagonal

8-2

Assume that n=5 and M is alternating. Find an explicit basis for M under which the Gram matrix is block diagonal matrix, where each block is either the 2×2 alternating matrix with diagnoal entries 0 and anti-diagonal entries ±1, or |x| matrix with a single entry 0