Degree of an Irreducible Factor of a Composition of Polynomials
Let $f(x)$ be an irreducible polynomial of degree $n$ over a field $F$. Let $g(x)$ be any polynomial in $F[x]$.
Show that the degree of each irreducible factor of the composite polynomial $f(g(x))$ is divisible by $n$.
Hint.
Use the following fact.
Let $h(x)$ is an […]
Inverse Matrix of Positive-Definite Symmetric Matrix is Positive-Definite
Suppose $A$ is a positive definite symmetric $n\times n$ matrix.
(a) Prove that $A$ is invertible.
(b) Prove that $A^{-1}$ is symmetric.
(c) Prove that $A^{-1}$ is positive-definite.
(MIT, Linear Algebra Exam Problem)
Proof.
(a) Prove that $A$ is […]
Difference Between Ring Homomorphisms and Module Homomorphisms
Let $R$ be a ring with $1$ and consider $R$ as a module over itself.
(a) Determine whether every module homomorphism $\phi:R\to R$ is a ring homomorphism.
(b) Determine whether every ring homomorphism $\phi: R\to R$ is a module homomorphism.
(c) If $\phi:R\to R$ is both a […]
Find All the Eigenvalues of 4 by 4 Matrix
Find all the eigenvalues of the matrix
\[A=\begin{bmatrix}
0 & 1 & 0 & 0 \\
0 &0 & 1 & 0 \\
0 & 0 & 0 & 1 \\
1 & 0 & 0 & 0
\end{bmatrix}.\]
(The Ohio State University, Linear Algebra Final Exam Problem)
Solution.
We compute the […]
Determine Whether a Set of Functions $f(x)$ such that $f(x)=f(1-x)$ is a Subspace
Let $V$ be the vector space over $\R$ of all real valued function on the interval $[0, 1]$ and let
\[W=\{ f(x)\in V \mid f(x)=f(1-x) \text{ for } x\in [0,1]\}\]
be a subset of $V$. Determine whether the subset $W$ is a subspace of the vector space $V$.
Proof. […]
Find All Values of $x$ such that the Matrix is Invertible
Given any constants $a,b,c$ where $a\neq 0$, find all values of $x$ such that the matrix $A$ is invertible if
\[
A=
\begin{bmatrix}
1 & 0 & c \\
0 & a & -b \\
-1/a & x & x^{2}
\end{bmatrix}
.
\]
Solution.
We know that $A$ is invertible precisely when […]
Eckmann–Hilton Argument: Group Operation is a Group Homomorphism
Let $G$ be a group with the identity element $e$ and suppose that we have a group homomorphism $\phi$ from the direct product $G \times G$ to $G$ satisfying
\[\phi(e, g)=g \text{ and } \phi(g, e)=g, \tag{*}\]
for any $g\in G$.
Let $\mu: G\times G \to G$ be a map defined […]
Inverse Matrix Contains Only Integers if and only if the Determinant is $\pm 1$
Let $A$ be an $n\times n$ nonsingular matrix with integer entries.
Prove that the inverse matrix $A^{-1}$ contains only integer entries if and only if $\det(A)=\pm 1$.
Hint.
If $B$ is a square matrix whose entries are integers, then the […]