Linear algebra is concerned with vector spaces of all dimensions and linear transformations between them, including systems of linear equations, bases, dimensions, subspaces, matrices, determinants, traces, eigenvalues and eigenvectors, diagonalization, Jordan forms, etc. For questions specifically ...

learn more… | top users | synonyms

1
vote
0answers
10 views

An extension of Kato's Selection Theorem?

One formulation of the well-known Kato Selection Theorem states that, given an analytic family of $n \times n$ complex, symmetric matrices $M(t)$, one can choose an orthonormal basis $\{e_i(t)\}_{i = ...
0
votes
2answers
6 views

Composing Linear Transformations

Hello and thank you in advance; The problem: "Let V be a vector space and T a linear operator $T:V\rightarrow V $, show that $$[T^m]_B =[T]_B^m$$ Where $B$ is a basis(any) of $V$ and $T^m=T\circ T ...
0
votes
1answer
4 views

Prove that $B^n$ is diagonalisable for all $n=2,3,\dots$ and that every eigenvalue of $B^2$ is the square of some eigenvalue of $B$.

I would like to ask you for some help in the following problem: Suppose that a matrix $B$ is diagonalisable over $\mathbb{C}$. Prove that $B^n$ is diagonalisable for all $n=2,3,\dots$ and that ...
0
votes
0answers
12 views

direct sum of vectors

$$U = \{(x,y,z,t) \in \mathbb{R}^4 | x + 5y + 4z + t = 0 , y + 2z + t = 0 \} $$ $$W = \{(x,y,z,t) \in \mathbb{R}^4 | x + z + 3t = 0, 2x-3y-4z+3t = 0\} $$ $U \oplus W = \mathbb{R}^4$? This is my ...
0
votes
1answer
11 views

Isomorphism between vector spaces of linear transformations

Let $V,W$ vector spaces over the field $F$,and let $U: V\rightarrow W$ an isomorphism between them. Prove that the linear transformation $\mathcal{U}:\mathcal{L}(V,V)\rightarrow ...
0
votes
0answers
17 views

Tensor independence

Let $(e_{i})$ be a basis in $V$, $( \epsilon_{i} )$ - basis in $V^{*}$ so that $\epsilon_{i} (e_{j})= \delta_{i}^{j}$ (Kronecker delta, $\epsilon_{i} (e_{j}) = 1 \Leftrightarrow i=j$, otherwise it's ...
1
vote
0answers
17 views

Why do the vectors perpendicular to [1, 1, 1] and [1, 2, 3] fall on a line, as opposed to a plane?

And what's the intuition here? This is question 6(c) in pset 1.2, Strang's Linear Algebgra, 4th Ed.
2
votes
1answer
16 views

Let $T:U\rightarrow V$ be a linear map and suppose that $rank(T)=dim(U)=dim(V)=n$. Show that the are bases where the matrix is $I_n$

I found this problem that I cannot solve, but I believe is quite interesting. We have to state whether the statement is true or false. Let $T:U\rightarrow V$ be a linear map and suppose that ...
0
votes
2answers
17 views

Linear operator of infinite dimension

Let $T: V\rightarrow V$ a linear operator with finite dimension. If exists a linear operator $U: V\rightarrow V$ such that $TU=I$, prove that $T$ is invertible. Prove that if the ...
2
votes
0answers
52 views

Comprehensive Linear Algebra Text

Occasionally I come across a fact from linear algebra that I have not seen before. These facts are often obscured in search engines by either introductory texts or unrelated papers, and it is ...
0
votes
2answers
17 views

Prove statement about projection (linear map)

I am working on the following problem and do am not sure how best to approach it. Let $U$ be a vector space over a field $F$ and $p, q: U \to U$ be linear maps. Assume $p + q = \text{id}_U$ and $pq = ...
0
votes
0answers
12 views

Generalized “softmax”

I'm looking for a function $f$ from $\mathbb{R}^n$ to $[0,1]^n$, similar to softmax in the sense that is satisfies these properties: $\sum_i f(x)_i = c$, where $c$ is a chosen constant (i.e., c=1 ...
3
votes
1answer
27 views

What operations can I do to simplify calculations of determinant?

My question is simple. Given an $n \times n$ matrix $A$, what operations can we do to the rows and columns of $A$ to make the calculation of its determinant easier? I know we can put it into row ...
2
votes
3answers
32 views

Understanding the difference between Span and Basis

I've been reading a bit around MSE and I've stumbled upon some similar questions as mine. However, most of them do not have a concrete explanation to what I'm looking for. I understand that the Span ...
0
votes
1answer
18 views

$A$ is positive definite if and only if $Q$ is invertible for every choice of $Q$

Note that if $A \in M_{n \times n}$, $A^{\prime}$ denotes the transpose of $A$. I proved the following theorem already: $A$ is nonnegative definite if and only if there exists a square matrix ...
0
votes
1answer
21 views

Determine which values of $\lambda \in \mathbb{R}$ cause the following vectors to be a basis

I am working on the following problem. Suppose that $\{v_1, v_2\}$ is a basis of a real vector space $V$. For which values of $\lambda \in \mathbb{R}$ is $\{w_+, w_\lambda\}$ a basis of $V$, where ...
0
votes
1answer
38 views

Solve linear algebra system [on hold]

Solve the linear equations $a·x = c$ and $a×x+b = 0$ for $x$ (which you may take to have components $x_1, x_2$ and $x_3$) if a $6= 0$ and $b$ are constant vectors and $c$ is a constant scalar. How ...
3
votes
0answers
15 views

The number of $3\times 3$ nilpotent matrices over $\mathbb{F}_q$ using the Orbit-Stabilizer theorem

The Fine-Herstein theorem says that the number of of nilpotent $n\times n$ matrices over $\mathbb{F}_q$ is $q^{n^2-n}$. I am trying to verify this for the cases $n=3$ using the orbit-stabilizer ...
0
votes
0answers
17 views

Eigenvalues of composition of functions

I am trying to do the following exercise: Let $V$ be a $K$-finite dimensional vector space and let $f,g \in Hom(V,V)$. Define $Spec(f)=\{\alpha \in K / \alpha \space \text{is an eigenvalue of f}\}$. ...
-5
votes
0answers
28 views

I would like to ask you for a help at asking and presenting the math problems? [on hold]

how should I present it and what not to write down that you can help me ? Thank you all
1
vote
1answer
12 views

What means to complete a pair of vectors $(w, s)$ to an arbitrary basis of $R^d$?

I found in an article this : Let $B = (b_1, b_2, . . . , b_d)$ be an orthonormal basis of $R^d$ such that $<b1, b2 >=< w,x >$ (where $< ... >$ denotes linear span). In order to ...
2
votes
2answers
29 views

Prove or disprove $g \circ f $ is one-one $\to$ both $f$ and $g$ are one-one

Prove or disprove $g \circ f $ is one-one $\implies$ both $f$ and $g$ are one-one (if $g \circ f $ exists). I've got $g \circ f $ is one-one $\implies$ $f$ is one-one (If we assume $f$ is ...
1
vote
1answer
9 views

Prove result about basis of a linear map with specific properties

I am working on the following problem. Let $V$ be an $n$-dimensional vector space over $K$ and $T: V\to V$ a linear map. For $k = 1, \ldots, n$ let $x_k \in V \smallsetminus \{0\}$ and $\lambda_k \in ...
0
votes
1answer
14 views

Difference between orthogonal projection and least squares solution

When you find the least squares solution you solve $$A^TA = A\vec b$$ but to find the orthogonal projection into the "subspace" A, you multiply this result (the least squares solution) with the ...
1
vote
1answer
10 views

Kernel Principal Component Analysis (PCA)

I learn kernel PCA from wikipedia. In this article, the eigen equation is \begin{equation} N \lambda \vec{\alpha} = \boldsymbol{K} \vec{\alpha} \end{equation} where $\lambda$ is the eigen value, ...
2
votes
2answers
51 views

Help solve ${{z}^{3}}=\overline{z}$ ($z\in \mathbb{C}$) [duplicate]

Me and my friend try to solve $${{z}^{3}}=\overline{z}$$ where $z \in \mathbb{C}$. My way to solve it was: $\operatorname{cin}(\theta )=\cos(\theta)+\sin(\theta)i$ \begin{align} & z=r ...
0
votes
0answers
26 views

Complementary subspaces ($K$ and $L$) problem, where $K=ker(p)$ and $L=ker(q)$ with $p,q: U \rightarrow U$ linear maps.

I am struggling with solving the following question: Let $U$ be a vector space over field $F$ and $p,q: U \rightarrow U$ linear maps. Assume $p+q=id_U$ and $pq=0$. Let $K=ker(p)$ and $L=ker(q)$. ...
3
votes
0answers
38 views

Find the number of distinct real values of $c$ such that $A^2x=cAx$

Let $$A= \begin{pmatrix} 5 & -3 & 0 \\ -3 & 5 & 0 \\ 0 & 0 & 2 \end{pmatrix}$$ and $c$ be a real no. such that $A^2x=cAx$ for some non-zero vector $x$. Then the number of ...
1
vote
1answer
15 views

Finding a base from matrice subspace

$U,W$ are sub-spaces of $M^\mathbb{R}_{2x2}$ $$U=Sp\left\{\begin{pmatrix} 1 & 2\\ 4 & 1 \\ \end{pmatrix}, \begin{pmatrix} 1 & -1\\ 3 & 2 \\ \end{pmatrix}, \begin{pmatrix} 1 & ...
1
vote
1answer
32 views

Solving second order nonhomogeneous linear equation

So i have the equation $$\frac{d^2y}{dt^2} + y = \sin(t)$$ I know the first step is to find the corresponding homogeneous equation, which i think would be: $$r^2+1=0$$ giving real roots and therefore ...
1
vote
1answer
27 views

prove or disprove Composition of linear transformations is one-one

Let $T$ and $F$ be 2 linear transformations from $\Bbb R^n \to \Bbb R^n $.Then prove or disprove $T \circ F=0 \to T$ is one-one. $|TF|$$=0$ $\implies$ $|T|$$|F|$$=0$ $\implies$ either $|T|$=$0$ ...
1
vote
2answers
52 views

Find two matrices $A$ and $B$ such that matrix $AB$ that is invertible but $BA$ is not.

I am trying to find two matrices $A$ and $B$ such that matrix $AB$ that is invertible but $BA$ is not. Have you got any ideas of easy examples? Thank you!
0
votes
0answers
16 views

Half space representation of a convex polytope

We know that the half space representation of a polytope is given by: $Ax<b$. Consider a convex polytope in $\mathbb{R}^3_+$ with vertices given by the following set of points: ...
0
votes
1answer
40 views

Determine whether the following set is a vector space

Being pretty new to Linear Algebra, I am trying find whether the set given is a Vector Space or not: \begin{equation*} V = \{A\in M_{3\times3} : AA^{t} = -I\}. \end{equation*} I've tried to solve it ...
0
votes
0answers
10 views

I have to show $e_i \in r(T)$ for all $i\neq r$, $1\leq i \leq {n}$.

$D$ be a division ring and $n>2$ a natural number. $e_i$ denotes the element in $D^n$ whose$ (i,j)$-entires are zero. Let $T\in M_{(n-1)\times n}(D)$ such that $T=\begin{pmatrix} T_1 \\ T_2\\ ...
1
vote
1answer
14 views

Calculating the determinant of an interationmatrix

Let $C_\omega = (I-\omega D^{-1}L)^{-1}((1-\omega)I+\omega D^{-1}R)$ then $\det(C_\omega) = (1-\omega)^n$ (Where $C_\omega\in \mathbb{R}^{n\times n}$, $R$ is upper triangular, $L$ is lower ...
2
votes
3answers
91 views

To Find the Nullity of a Linear Transformation …

If $V(\Bbb R) $ be the vector space of $2\times2$ matrices and $$M=\begin{pmatrix} 1 & 2\\ 0 & 3 \\ \end{pmatrix}$$ If $T:V(\Bbb R)\to V(\Bbb R)$ be a linear transformation defined by ...
0
votes
0answers
18 views

The relation between the algebraic dimensions of a vector space and its dual

Let $V$ be an (infinite dimensional) vector space over the field $\mathbb F (=\mathbb R$ or$ \mathbb C$). If $\alpha$ is the dimension of $V$, for some cardinal number $\alpha$, I want to know, what ...
1
vote
1answer
19 views

What is the relation between the algebraic dimensions of a vector space and its dual?

Let $V$ be an (infinite dimensional) vector space over the field $\mathbb F (=\mathbb R$ or$ \mathbb C$). If $\alpha$ is the dimension of $V$, for some cardinal number $\alpha$, I want to know, what ...
0
votes
0answers
18 views

Is it true that $\tilde{P} = D^{\dagger} P D$ has non-negative entries?

Consider a $n \times n$ stochastic matrix $P$ (i.e. non-negative rows sum to one). We are interested in the matrix $\tilde{P} = D^{\dagger} P D$, where $D$ is a $n \times k$ matrix which is ...
0
votes
0answers
13 views

How to express $[u,v,w]$ as a function of $\phi,\theta$ and the norms of the vectors?

$u,v$ are linearly independent and $w$ is a non-zero vector. Let $Angle(u,v)=\phi$ and $Angle(u \times v,w)=\theta$. Express $[u,v,w]$ as a function of $\phi,\theta$ and the norms of the vectors. ...
1
vote
1answer
16 views

Which of the following is true for the following linear transformations?

If $T_1$ and $T_2$ are linear transformation on $V_2(\Bbb R)$ by $T_1(a,b)=(0,a)$ and $T_2(a,b)=(a,0)$ , then which of the following is true 1) $T_1T_2=0$ 2)$T_1^2=T_1$ 3)$T_2^2=T_1$ 4)$T_1T_2 $ ...
1
vote
1answer
31 views

Subspace of $\mathbb{R}^3$: Stuck on closed under addition

$$S=\left \{ \begin{bmatrix} x_{1}\\ x_{2} \\ x_{3} \end{bmatrix} ; x_{1}^{2}+x_{2}^{2}=x_{3}^{2} \right \}$$ Closed under addition: Let $\vec{y}=\begin{bmatrix} y_{1}\\y_{2} \\ y{3} ...
1
vote
0answers
16 views

How to find a set of integer vectors (of length L) such that all its subsets with size L are linearly independent?

Given a number $M\geq L$, how to find a set of $M$ vectors in $\mathbb{Z}_{\geq0}^{L}$, say $S=\{\mathbf{a}_1,\cdots,\mathbf{a}_L\}$, such that: 1-All subsets of $S$ with size $L$ are linearly ...
-1
votes
1answer
20 views

Finding ordered basis of a linear transformation so that its matrix representation is diagonal [on hold]

Define $T: M_{n\times n} \to M_{n\times n}$ by $T(A) := A^t$. Note that $T$ is a linear transformation with eigenvalues $1$ and $-1$ with the set of eigenvectors $\{A \in M_{n\times n} \mid A = A^t\}$ ...
2
votes
2answers
198 views

Show that 1 and -1 are the only eigenvectors of this linear transformation

Define $T: M_{n\times n}\to M_{n\times n}$ by $T(A):= A^t$. Note that $T$ is a linear transformation. Show that $1$ and $-1$ are the only eigenvalues of $T$. Let $\lambda$ denote an eigenvalue ...
0
votes
1answer
24 views

Using Gauss elimination to check for linear dependence

I have been trying to establish if certain vectors are linearly dependent and have become confused (in many ways). when inputting the vectors into my augmented matrix should they be done as columns or ...
0
votes
1answer
25 views

eigenvalues of a matrix $A$ plus $cI$ for some constant $c$

If $A$ is a $n \times n$ real matrix with eigenvalues $\lambda_1,\lambda_2,...\lambda_n$, how does one get the eigenvalues of the matrix $A$ + c$I$, where $I$ is the identity matrix and $c$ is a ...
5
votes
2answers
59 views

linear map $f:V \rightarrow V$, which is injective but not surjective

I am trying to find a linear map $f:V \rightarrow V$, which is injective but not surjective. I always thought that if the dimension of the domain and codomain are equal and the map is injective it ...
0
votes
0answers
25 views

Is there any relation Trace and Boundary?

I understand the trace is sum of diagonal elements of a matrix. Further the boundary I always perceive as a 'end points' of bounded domain. However on the link below: ...