Linear algebra is concerned with vector spaces of all dimensions and linear transformations between them. This includes: systems of linear equations, basis, dimension, subspaces, matrices, determinant, trace, eigenvalues and eigenvectors, diagonalization, Jordan form, etc. For questions specifically ...

learn more… | top users | synonyms

0
votes
0answers
40 views

A matrix transformation from R^4 to R^3 - linear algebra - how to find the image of a point

I'm trying to revise for an upcoming exam on linear algebra and have come across this question. I do not understand the line "the image of a point (x1, x2, x3, x4) can be computed from the defining ...
-1
votes
0answers
24 views

Algorithm for vector space transformation [on hold]

In my text book I've got an example which is as follows: Create an algorithm which calculates coordinates of a point after a space transformation took place. Transformations may be scaling or ...
3
votes
1answer
51 views

General form for the rotation of a function.

When rotating linear functions, I would approach the task geometrically (find invariant point etc.), yet I tried using a matrix which worked nicely. This was what I did to rotate $y=2x+1$ by ...
2
votes
3answers
43 views

Is $ x^n-y^n$ is a product of coprime factors?

In the expression: $x^n-y^n$, if $n>2$ and $x,y$ are relatively prime, are the factors $x-y$ and $ x^{n-1}+x^{n-2}y+.....$ always coprime? Why? Please exclude the cases where $x-y=\pm 1$ and $\pm ...
1
vote
1answer
60 views

How to solve this kind of problem?

I've just found the following problem: $\quad\quad$ $\quad\quad$ $\quad\,$ And I believe that it could be done with something in combinatorics, my feeling is that generating functions would ...
-3
votes
1answer
54 views

How do i find eigen vector

I need to find corresponding eign vector forthis problem Any hints for this .Thanks
1
vote
1answer
57 views

Vector Spaces: Tensor Product

Reference Foundation for: Hilbert Spaces: Tensor Product Problem Given a vector spaces $V$ and $W$. Take its algebraic tensor product: $\tau:V\times W\to V\otimes W$ How to prove that the image ...
2
votes
3answers
168 views

Linear dependency of nilpotent matrices

I would like to prove that four $2\times 2$ nilpotent matrices are always linearly dependent, using the Cayley-Hamilton theorem or the minimal polynomial in some way. I think I have proved the ...
0
votes
7answers
118 views

Given matrix P such that $P^{102 } =0 $ , to show that $P^{2} = 0$.

P is given to be a 2×2 matrix such that $P^{102} = 0$. How to show that $P^{2} =0 $?
2
votes
1answer
28 views

If A and A' are approximately the same, are their principal components/SVD very close?

If we have that two matrices $A\approx A'$ within some guaranteed error bound for each term, and $A=U\Sigma V$ is the singular value decomposition for $A$, and $A'=U'\Sigma' V'$ is the SVD for $A'$, ...
0
votes
3answers
17 views

To find the two dimensional subspace of $R^{3}$

I am stuck with this question .Kindly help me to get through this Option A is of 1 dimension so it cannot be answer but all other options are looking fine to me , What i am missing ? THANKS
1
vote
2answers
54 views

Using inverse of matrix A as approximate inverse of matrix that is very close to A

Say we have two matrices, $A$ and $A'$ so that $A\approx A'$, and we have the inverse of $A$, $B$, where $AB=I$, and the inverse of $A'$ where $A'B'=I$. If we have some guarantee about how big any ...
0
votes
0answers
35 views

Proving matrix similarity for given matrices

Let $\mathbb{F}$ be a field, and let $A=(a_{ij})_{i,j=1}^n$ and $B=(b_{ij})_{i,j=1}^n$ be matrices in $M_n(\mathbb{F})$ such that: a. $b_{ij}=0 \iff a_{ij}=0$ $ \forall 1 \leq i,j \leq n$ b. ...
0
votes
1answer
17 views

Null/Col/Row space be a line\plane through the origin?

For a $4\times3$ matrix can the nullspace, the column space and row space all be lines through the origin? For a $2\times4$ matrix can the nullspace, the column space and row space all be planes ...
1
vote
1answer
29 views

Two square matrices with the same minimial polynomial are similar for $n=5$ or $n=6$

Let $\mathbb{F}$ be a field, $\lambda \in \mathbb{F}$ and $A,B \in M_n(\mathbb{F})$ such that $m_A(x)=m_B(x)=(x-\lambda)^k$ and such that the geometric multiplicity of $\lambda$ in $A$ equals to the ...
2
votes
0answers
40 views

What does adjoint of a linear map?

I have been studying Linear Algebra from Axler, and I came across adjoint of a linear map. I understood the properties and concept of adjoint, basically $\langle Tv,w \rangle = \langle v,T^*w \rangle ...
1
vote
1answer
39 views

conditions for $A +B$ to be semi-definite.

Suppose $A$ is a positive definite real matrix, and $B$ is symmetric and real matrix with $B_{ii}>0$. Are there conditions on $\sup_{j}|B_{ij}|$ that can guarantee $A+B$ is semi-definite. ...
1
vote
0answers
28 views

a question regarding wronskian

I was working on following problem: Let $y_1$ and $y_2$ be solutions of $x^2y'' + y' + (\sin x)y = 0$ satisfying $y_1(0) = 0, y_1'(0)=1,y_2(0) = 1, y_2'(0)=0 $. I worked like following: since ...
0
votes
0answers
9 views

Does the method of Alternating Projections provide a link between the result for subspaces and that for a hyper plane?

We have the results for the projection onto a subspace $V$ in $\mathbb{R}^n$, for example, the projection of any $x\in \mathbb{R}^n$ onto $V$ is defined by the matrix characterization ...
-1
votes
2answers
43 views

Nullspace, row space, column space in $m\times n$ matrices [on hold]

For a $4\times 3$ matrix can the nullspace, the column space and row space all be a line through the origin? For a $2\times 4$ matrix can the nullspace, the column space and row space all be a plane ...
0
votes
1answer
34 views

What can we say about output of Gram–Schmidt process

Given $\{x_1, \dots, x_{n-1}\}$ linearly independent vectors and $x_n \in \operatorname{span}\{x_1, \dots, x_{n-1}\}$ and let $\{\hat{x_1}, \dots, \hat{x_{n-1}}, \hat{{x_n}}\}$ be the output of the ...
3
votes
1answer
70 views

Does every isomorphism between $V$ and $V^*$ send some basis to its dual basis?

Suppose that I have a vector space isomorphism $\theta: V \to V^*$ where $V$ is any vector space (probably over $\mathbb{C}$ is required) and $V^*$ is its dual space. Is it always possible to find a ...
4
votes
2answers
42 views

Eigenvalues of hermitian plus skew-hermitian PSD matrix

I was wondering, suppose you have a matrix of the form $A=B+iCC^\dagger$ where $^\dagger$ denotes the hermitian conjugate. $B$ is hermitian and $CC^\dagger$ is obviously hermitian positive ...
0
votes
2answers
29 views

Orthographic projection of point $[0, 0, 0]$

What is the easiest way to calculate orthographic projection of point $[0, 0, 0]$ on a plane given by formula $x - y + z = 1$?
13
votes
3answers
278 views

Every invertible linear transformation can be perturbed a bit without destroying invertbility, Neumann series

Let $T: V \to V$ be any linear transformation on a real or complex vector space $V$. Show that there exists $\epsilon_0 > 0$ $($depending on $T$$)$ so that $I + \epsilon T$ is invertible for any ...
1
vote
1answer
51 views

How can a $k\times (k-m)$ matrix be multiplied by a $k\times m$ matrix?

While reading a book on differential geometry, I came across this line: Since the differential $d\psi_0(x_0):\mathbb R^m\to \mathbb R^k$ is injective, there is a matrix $B\in \mathbb R^{k\times ...
1
vote
1answer
31 views

Finding basis of inverse image

Let $\psi $ be a linear transformation such that$$\psi ([x_1,x_2,x_3,x_4])=[x_1+x_3+x_4, -x_2-x_4,x_1+x_2+x_3+2x_4].$$ Find basis of inverse image $\psi^{-1}(W)$ of subspace ...
-1
votes
1answer
27 views

Is $\frac{F(b)-f(a)}{b-a}x < f(x)$ for $x\in[a,b]$? [on hold]

As stated in the description, I want to know whether the following statement is true or not Is $\frac{F(b)-f(a)}{b-a}x < f(x)$ for $x\in[a,b]$?
0
votes
2answers
46 views

Why is this map not surjective at the origin?

$f:\mathbb{R}^{n+1} \rightarrow \mathbb{R}$ $f(x) = |x|^2$ Then the derivative map is $df_{x}(v)=2\sum_{i}{x^iv^i}$ is surjective except at 0. Is it because at 0 df only goes to 0, and doesn't ...
-2
votes
1answer
33 views

Find basis of an image

Let $ \psi : \mathbb{R}^4 \rightarrow \mathbb{R}^3$ be a linear transformation described by a formula $$\psi ([x_1,x_2,x_3,x_4])=[x_1+x_3+x_4, -x_2-x_4,x_1+x_2+x_3+2x_4].$$ Find basis of image ...
-2
votes
0answers
27 views

Isomorphism type of a finite matrix group

Give a known group to which $SO_5$ is isomorphic. Where $SO_5$ consists of $$\begin{pmatrix} \cos\frac{2k\pi}{5} & \sin\frac{2k\pi}{5} \\ -\sin\frac{2k\pi}{5} & \cos\frac{2k\pi}{5} ...
1
vote
0answers
53 views

Physical or geometric meaning of the trace of a matrix

The geometric meaning of the determinant of a matrix as an area or a volume is dealt with in many textbooks. However, I don't know if the trace of a matrix has a geometric meaning too. Is there ...
0
votes
0answers
16 views

Direct sum of two spaces

Let $\alpha_1=[1,1,0,1]$, $\alpha_2=[1,0,1,1], \alpha_3=[1,1,1,1],\alpha_4=[0,1,1,1]$ be a vectors from $\mathbb{R}^4$ let $U=span(\alpha_1, \alpha_2) \ and \ W=span(\alpha_3, \alpha_4)$ Check that ...
1
vote
1answer
90 views

Determinant: Continuity

Reference Build-up on: Determinant: Definition Problem Given a vector space $V$. Consider an endomorphism $T:V\to V$. Define its determinant $\det:\mathcal{L}(V)\to\mathbb{C}$. Introduce a norm ...
1
vote
0answers
44 views

Where can Gaussian Elimination be used?

I have searched for this and came to know about it that it is traditionally used to solve linear equations, finding determinant, rank of matrix, inverse of matrix. There was a problem on codechef: ...
0
votes
1answer
16 views

a question about general and particular solutions

We have a $3\times 6$ matrix $A$ with rank $3$ (this is all the information we have, no matrix given). Here comes the questions: What is the number of free variables in the solution to the system ...
2
votes
1answer
31 views

For $(l^2,\|\cdot\|_2)$ and $e_n=(0,0,.,1,0,.)$ and a bounded linear functional $\Phi$ find $p\geq 1$ where $\sum_{n=1}^\infty |b_n|^p$ converges?

For $(l^2,\|\cdot\|_2)$ and $e_n=(0,0,...,1,0,...)$ and a bounded linear functional $\Phi$ find a value of $p\geq 1$ where $\sum_{n=1}^\infty |b_n|^p$ converges for $b_n=\Phi(e_n)$? Ok so since ...
1
vote
1answer
23 views

Odd coefficient in $M\in \mathcal{M}_n(\Bbb{Z})$ satisfies $n\le m\le n²-n+1$.

Let $M\in \mathcal{GL}_n(\Bbb{Z})$ I would like to prove that all odd coefficient of $M$ satisfies $n\le m\le n²-n+1$. In fact I don't see why $m$ is necessary bigger than $n$. I can only prove ...
0
votes
0answers
14 views

Prove existence of (Nash) equilibrium

My question is about proving the existence of Nash equilibrium for a game involving two players. $x$ is player 1's strategy and $y$ is player 2's strategy; both strategies are continuous. For each ...
3
votes
4answers
192 views

Determinant: Alternative Definitions

Reference Foundation for: Determinant: Continuity Problem Given a vector space $V$. Consider an endomorphism $T:V\to V$. The rank of an endomorphism: ...
0
votes
2answers
18 views

Epimorphism of linear transformation

Find values of parameter t for which transformation is epimorphic: $\psi([x_1,x_2,x_3,x_4])=[x_1+x_2+x_3+2x_4,x_1+tx_2+x_3+3x_4,2x_1+x_2+tx_3+3x_4] $ When this transformation is epimorphic i.e. what ...
0
votes
2answers
29 views

Show that $trv=\lim_{t\to 0}\frac{\det(I+tv)-1}{t}$ for any n by n matrix

Prove that for any n by n real matrix $v\in {\mathbb R}^{n\times n}$, $trv=\lim_{t\to 0}\frac{\det(I+tv)-1}{t}$, where $t\in\mathbb R$, $I$ is the identity matirx, and $trv$ denotes the trace of ...
1
vote
1answer
22 views

Eigenvalue of altered matrix: $pI_n + qA$

As a part of an exercise I have to prove the following: Let $p,q \in \mathbb{R}$. Let $A$ be an $(n \times n)$ matrix. Let $I_n$ be the $(n \times n)$ identity matrix. If $A$ has an eigenvalue ...
0
votes
1answer
20 views

Determining transformation matrix from six points

Given that I have the locations of three points: p1 = [1.0,1.0,1.0] p2 = [1.0,2.0,1.0] p3 = [1.0,1.0,2.0] ...and I know their transformed counterparts: ...
0
votes
0answers
24 views

Lagrange Newton Method Singular Matrix

i implemented the lagrange-newton method in python to find the problem to nonlinear optimizing problem for learning purposes. But every guess i made a guess for the initial values the resulting ...
1
vote
0answers
29 views

A basis that simultaniously diagonalizes two matrices?

Given matrices $A$ and $B$, assuming they can be diagonalized with the same S, so that $D_A = SAS^{-1}$ and $D_B = SBS^{-1}$ ... how would one find the basis that makes up $S^{-1}$? I've got two ...
2
votes
7answers
573 views

How to solve these equations for x and y..

equations are $(x-y)(x+2y)(2x+y) = 20$ and $x^2+xy+y^2 = 7$ i want the METHOD not the solutions
0
votes
1answer
15 views

How to intersect row and column sub-spaces?

What is the connection or, intersection between row space and column space of a square matrix? how can I intersect two different sub-spaces?
0
votes
0answers
15 views

Interpolating transformation matrices

I read not to interpolate transformation matrices by linearly interpolating. Can someone explain to me why interpolating transformation matrices by linearly interpolating the matrix components is a ...
2
votes
1answer
36 views

Faulty proof that $V=U_1 \oplus W$ and $V=U_2 \oplus W$ implies $U_1 = U_2$

The question is as follows: Prove or give a counterexample: if $\ U_1, U_2, W$ are subspaces of $V$ such that $V=U_1 \oplus W$ and $\ V = U_2 \oplus W$, then $\ U_1 = U_2$. I happily ...