find the singular value and eigenvalue of A? [closed]

Clash Royale CLAN TAG#URR8PPP
up vote
0
down vote
favorite
find the singular value of the $ n times n $ real symmetrics matrices .
$$A=left(beginmatrix
1 & 1 & ... & 1\
1 & -1 & ... & 0 \
.& .& . & .\
.& . & . & .\
. & .& & . \1 & 0 & ... & -1
endmatrixright)$$
What are the eigenvalue of the matrix $A $ ?
this is orginal question photo .

My attempts: Here A is symmetrics, as i know that if A is a real symmetrics matrics ,then the singular value are absolute value of the eigenvalue of A..
here matrix is $n times n $, so im very confuse how to find the eigenvalue..
Any hints/solution will be aprreciated
Thanks in advance
linear-algebra
closed as unclear what you're asking by Theo Bendit, Brahadeesh, Strants, amWhy, José Carlos Santos Aug 20 at 23:56
Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, itâÂÂs hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.
add a comment |Â
up vote
0
down vote
favorite
find the singular value of the $ n times n $ real symmetrics matrices .
$$A=left(beginmatrix
1 & 1 & ... & 1\
1 & -1 & ... & 0 \
.& .& . & .\
.& . & . & .\
. & .& & . \1 & 0 & ... & -1
endmatrixright)$$
What are the eigenvalue of the matrix $A $ ?
this is orginal question photo .

My attempts: Here A is symmetrics, as i know that if A is a real symmetrics matrics ,then the singular value are absolute value of the eigenvalue of A..
here matrix is $n times n $, so im very confuse how to find the eigenvalue..
Any hints/solution will be aprreciated
Thanks in advance
linear-algebra
closed as unclear what you're asking by Theo Bendit, Brahadeesh, Strants, amWhy, José Carlos Santos Aug 20 at 23:56
Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, itâÂÂs hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.
3
I'm not clear as to what the pattern is here. Is it $1$s in the first row and column, $-1$ elsewhere on the diagonal, and $0$s elsewhere off the diagonal?
â Theo Bendit
Aug 20 at 5:31
add a comment |Â
up vote
0
down vote
favorite
up vote
0
down vote
favorite
find the singular value of the $ n times n $ real symmetrics matrices .
$$A=left(beginmatrix
1 & 1 & ... & 1\
1 & -1 & ... & 0 \
.& .& . & .\
.& . & . & .\
. & .& & . \1 & 0 & ... & -1
endmatrixright)$$
What are the eigenvalue of the matrix $A $ ?
this is orginal question photo .

My attempts: Here A is symmetrics, as i know that if A is a real symmetrics matrics ,then the singular value are absolute value of the eigenvalue of A..
here matrix is $n times n $, so im very confuse how to find the eigenvalue..
Any hints/solution will be aprreciated
Thanks in advance
linear-algebra
find the singular value of the $ n times n $ real symmetrics matrices .
$$A=left(beginmatrix
1 & 1 & ... & 1\
1 & -1 & ... & 0 \
.& .& . & .\
.& . & . & .\
. & .& & . \1 & 0 & ... & -1
endmatrixright)$$
What are the eigenvalue of the matrix $A $ ?
this is orginal question photo .

My attempts: Here A is symmetrics, as i know that if A is a real symmetrics matrics ,then the singular value are absolute value of the eigenvalue of A..
here matrix is $n times n $, so im very confuse how to find the eigenvalue..
Any hints/solution will be aprreciated
Thanks in advance
linear-algebra
asked Aug 20 at 5:25
stupid
642111
642111
closed as unclear what you're asking by Theo Bendit, Brahadeesh, Strants, amWhy, José Carlos Santos Aug 20 at 23:56
Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, itâÂÂs hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.
closed as unclear what you're asking by Theo Bendit, Brahadeesh, Strants, amWhy, José Carlos Santos Aug 20 at 23:56
Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, itâÂÂs hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.
3
I'm not clear as to what the pattern is here. Is it $1$s in the first row and column, $-1$ elsewhere on the diagonal, and $0$s elsewhere off the diagonal?
â Theo Bendit
Aug 20 at 5:31
add a comment |Â
3
I'm not clear as to what the pattern is here. Is it $1$s in the first row and column, $-1$ elsewhere on the diagonal, and $0$s elsewhere off the diagonal?
â Theo Bendit
Aug 20 at 5:31
3
3
I'm not clear as to what the pattern is here. Is it $1$s in the first row and column, $-1$ elsewhere on the diagonal, and $0$s elsewhere off the diagonal?
â Theo Bendit
Aug 20 at 5:31
I'm not clear as to what the pattern is here. Is it $1$s in the first row and column, $-1$ elsewhere on the diagonal, and $0$s elsewhere off the diagonal?
â Theo Bendit
Aug 20 at 5:31
add a comment |Â
2 Answers
2
active
oldest
votes
up vote
1
down vote
accepted
Assuming the pattern suggested by Theo Bendit, let $x$ be a vector and calculating $Ax$ gives:
$$
Ax=left(beginmatrix
1 & 1 & ... & 1\
1 & -1 & ... & 0 \
.& .& . & .\
.& . & . & .\
. & .& & . \1 & 0 & ... & -1
endmatrixright)left(beginmatrix
x_1\
x_2 \
.\
.\
.\
x_n
endmatrixright)
$$
This gives
$$
Ax=left(beginmatrix
x_1+x_2+..+x_n\
x_1-x_2 \
x_1-x_3\
.\
.\
x_1-x_n
endmatrixright)
$$
Now to find eigenvalues, consider $Ax-lambda x$
$$
Ax-lambda x = left(beginmatrix
x_1+x_2+..+x_n - lambda x_1\
x_1-(lambda+1)x_2 \
x_1-(lambda+1)x_3\
.\
.\
x_1-(lambda+1)x_n
endmatrixright)qquad(1)
$$
Now if we make $lambda = -1$ and $x_1 = 0$, we get first element of $Ax-lambda x$ as $x_2+x_3+...+x_n$ and remaining all elements as zeros. To make first element zero, we can do it in n-1 ways varying $x_2, x_3,..$etc in such a way that corresponding $x$ eigenvectors are independent and $sum_i=2^n x_i = 0$.
With this we get $n-1$ eigenvalues as $-1$.
To find other eigenvalue, equate (1) to zero. We get from 1st element:
$$
x_1+x_2+...+x_n - lambda x_1 = 0
$$
$$
x_2+x_3+...+x_n = (lambda - 1) x_1 qquad(2)
$$
Adding all the remaining $n-1$ equations:
$$
(n-1)x_1 = (lambda+1)(x_2+x_3+...+x_n)
$$
From (2)
$$
(n-1)x_1 = (lambda+1)(lambda - 1) x_1
$$
since we have already considered $x_1 = 0$ case, we get
$$
lambda ^2 = n
$$
or $lambda = sqrt n$. Note that $lambda$ cannot be equal to $- sqrt n$ as it will mean $n<1$
So we have $n$ eigenvales as $sqrt n, -1, -1, ... $(n-1)times
thanks a lots @artha
â stupid
Aug 20 at 11:17
add a comment |Â
up vote
1
down vote
Hint: Assuming the pattern is as Theo Bendit suggested, you can take $n-2$ eigenvectors in the form $u_2 - u_j$ (where $u_j$ is the vector with $1$ in position $j$ and $0$ elsewhere), while the other two eigenvectors are of the form
$$ pmatrixacr 1cr .cr .cr .cr 1cr$$
..how you came to know about the elements of eigenvector?Kindly give more hints.
â Mathlover
Aug 20 at 9:18
add a comment |Â
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
1
down vote
accepted
Assuming the pattern suggested by Theo Bendit, let $x$ be a vector and calculating $Ax$ gives:
$$
Ax=left(beginmatrix
1 & 1 & ... & 1\
1 & -1 & ... & 0 \
.& .& . & .\
.& . & . & .\
. & .& & . \1 & 0 & ... & -1
endmatrixright)left(beginmatrix
x_1\
x_2 \
.\
.\
.\
x_n
endmatrixright)
$$
This gives
$$
Ax=left(beginmatrix
x_1+x_2+..+x_n\
x_1-x_2 \
x_1-x_3\
.\
.\
x_1-x_n
endmatrixright)
$$
Now to find eigenvalues, consider $Ax-lambda x$
$$
Ax-lambda x = left(beginmatrix
x_1+x_2+..+x_n - lambda x_1\
x_1-(lambda+1)x_2 \
x_1-(lambda+1)x_3\
.\
.\
x_1-(lambda+1)x_n
endmatrixright)qquad(1)
$$
Now if we make $lambda = -1$ and $x_1 = 0$, we get first element of $Ax-lambda x$ as $x_2+x_3+...+x_n$ and remaining all elements as zeros. To make first element zero, we can do it in n-1 ways varying $x_2, x_3,..$etc in such a way that corresponding $x$ eigenvectors are independent and $sum_i=2^n x_i = 0$.
With this we get $n-1$ eigenvalues as $-1$.
To find other eigenvalue, equate (1) to zero. We get from 1st element:
$$
x_1+x_2+...+x_n - lambda x_1 = 0
$$
$$
x_2+x_3+...+x_n = (lambda - 1) x_1 qquad(2)
$$
Adding all the remaining $n-1$ equations:
$$
(n-1)x_1 = (lambda+1)(x_2+x_3+...+x_n)
$$
From (2)
$$
(n-1)x_1 = (lambda+1)(lambda - 1) x_1
$$
since we have already considered $x_1 = 0$ case, we get
$$
lambda ^2 = n
$$
or $lambda = sqrt n$. Note that $lambda$ cannot be equal to $- sqrt n$ as it will mean $n<1$
So we have $n$ eigenvales as $sqrt n, -1, -1, ... $(n-1)times
thanks a lots @artha
â stupid
Aug 20 at 11:17
add a comment |Â
up vote
1
down vote
accepted
Assuming the pattern suggested by Theo Bendit, let $x$ be a vector and calculating $Ax$ gives:
$$
Ax=left(beginmatrix
1 & 1 & ... & 1\
1 & -1 & ... & 0 \
.& .& . & .\
.& . & . & .\
. & .& & . \1 & 0 & ... & -1
endmatrixright)left(beginmatrix
x_1\
x_2 \
.\
.\
.\
x_n
endmatrixright)
$$
This gives
$$
Ax=left(beginmatrix
x_1+x_2+..+x_n\
x_1-x_2 \
x_1-x_3\
.\
.\
x_1-x_n
endmatrixright)
$$
Now to find eigenvalues, consider $Ax-lambda x$
$$
Ax-lambda x = left(beginmatrix
x_1+x_2+..+x_n - lambda x_1\
x_1-(lambda+1)x_2 \
x_1-(lambda+1)x_3\
.\
.\
x_1-(lambda+1)x_n
endmatrixright)qquad(1)
$$
Now if we make $lambda = -1$ and $x_1 = 0$, we get first element of $Ax-lambda x$ as $x_2+x_3+...+x_n$ and remaining all elements as zeros. To make first element zero, we can do it in n-1 ways varying $x_2, x_3,..$etc in such a way that corresponding $x$ eigenvectors are independent and $sum_i=2^n x_i = 0$.
With this we get $n-1$ eigenvalues as $-1$.
To find other eigenvalue, equate (1) to zero. We get from 1st element:
$$
x_1+x_2+...+x_n - lambda x_1 = 0
$$
$$
x_2+x_3+...+x_n = (lambda - 1) x_1 qquad(2)
$$
Adding all the remaining $n-1$ equations:
$$
(n-1)x_1 = (lambda+1)(x_2+x_3+...+x_n)
$$
From (2)
$$
(n-1)x_1 = (lambda+1)(lambda - 1) x_1
$$
since we have already considered $x_1 = 0$ case, we get
$$
lambda ^2 = n
$$
or $lambda = sqrt n$. Note that $lambda$ cannot be equal to $- sqrt n$ as it will mean $n<1$
So we have $n$ eigenvales as $sqrt n, -1, -1, ... $(n-1)times
thanks a lots @artha
â stupid
Aug 20 at 11:17
add a comment |Â
up vote
1
down vote
accepted
up vote
1
down vote
accepted
Assuming the pattern suggested by Theo Bendit, let $x$ be a vector and calculating $Ax$ gives:
$$
Ax=left(beginmatrix
1 & 1 & ... & 1\
1 & -1 & ... & 0 \
.& .& . & .\
.& . & . & .\
. & .& & . \1 & 0 & ... & -1
endmatrixright)left(beginmatrix
x_1\
x_2 \
.\
.\
.\
x_n
endmatrixright)
$$
This gives
$$
Ax=left(beginmatrix
x_1+x_2+..+x_n\
x_1-x_2 \
x_1-x_3\
.\
.\
x_1-x_n
endmatrixright)
$$
Now to find eigenvalues, consider $Ax-lambda x$
$$
Ax-lambda x = left(beginmatrix
x_1+x_2+..+x_n - lambda x_1\
x_1-(lambda+1)x_2 \
x_1-(lambda+1)x_3\
.\
.\
x_1-(lambda+1)x_n
endmatrixright)qquad(1)
$$
Now if we make $lambda = -1$ and $x_1 = 0$, we get first element of $Ax-lambda x$ as $x_2+x_3+...+x_n$ and remaining all elements as zeros. To make first element zero, we can do it in n-1 ways varying $x_2, x_3,..$etc in such a way that corresponding $x$ eigenvectors are independent and $sum_i=2^n x_i = 0$.
With this we get $n-1$ eigenvalues as $-1$.
To find other eigenvalue, equate (1) to zero. We get from 1st element:
$$
x_1+x_2+...+x_n - lambda x_1 = 0
$$
$$
x_2+x_3+...+x_n = (lambda - 1) x_1 qquad(2)
$$
Adding all the remaining $n-1$ equations:
$$
(n-1)x_1 = (lambda+1)(x_2+x_3+...+x_n)
$$
From (2)
$$
(n-1)x_1 = (lambda+1)(lambda - 1) x_1
$$
since we have already considered $x_1 = 0$ case, we get
$$
lambda ^2 = n
$$
or $lambda = sqrt n$. Note that $lambda$ cannot be equal to $- sqrt n$ as it will mean $n<1$
So we have $n$ eigenvales as $sqrt n, -1, -1, ... $(n-1)times
Assuming the pattern suggested by Theo Bendit, let $x$ be a vector and calculating $Ax$ gives:
$$
Ax=left(beginmatrix
1 & 1 & ... & 1\
1 & -1 & ... & 0 \
.& .& . & .\
.& . & . & .\
. & .& & . \1 & 0 & ... & -1
endmatrixright)left(beginmatrix
x_1\
x_2 \
.\
.\
.\
x_n
endmatrixright)
$$
This gives
$$
Ax=left(beginmatrix
x_1+x_2+..+x_n\
x_1-x_2 \
x_1-x_3\
.\
.\
x_1-x_n
endmatrixright)
$$
Now to find eigenvalues, consider $Ax-lambda x$
$$
Ax-lambda x = left(beginmatrix
x_1+x_2+..+x_n - lambda x_1\
x_1-(lambda+1)x_2 \
x_1-(lambda+1)x_3\
.\
.\
x_1-(lambda+1)x_n
endmatrixright)qquad(1)
$$
Now if we make $lambda = -1$ and $x_1 = 0$, we get first element of $Ax-lambda x$ as $x_2+x_3+...+x_n$ and remaining all elements as zeros. To make first element zero, we can do it in n-1 ways varying $x_2, x_3,..$etc in such a way that corresponding $x$ eigenvectors are independent and $sum_i=2^n x_i = 0$.
With this we get $n-1$ eigenvalues as $-1$.
To find other eigenvalue, equate (1) to zero. We get from 1st element:
$$
x_1+x_2+...+x_n - lambda x_1 = 0
$$
$$
x_2+x_3+...+x_n = (lambda - 1) x_1 qquad(2)
$$
Adding all the remaining $n-1$ equations:
$$
(n-1)x_1 = (lambda+1)(x_2+x_3+...+x_n)
$$
From (2)
$$
(n-1)x_1 = (lambda+1)(lambda - 1) x_1
$$
since we have already considered $x_1 = 0$ case, we get
$$
lambda ^2 = n
$$
or $lambda = sqrt n$. Note that $lambda$ cannot be equal to $- sqrt n$ as it will mean $n<1$
So we have $n$ eigenvales as $sqrt n, -1, -1, ... $(n-1)times
answered Aug 20 at 9:57
artha
3106
3106
thanks a lots @artha
â stupid
Aug 20 at 11:17
add a comment |Â
thanks a lots @artha
â stupid
Aug 20 at 11:17
thanks a lots @artha
â stupid
Aug 20 at 11:17
thanks a lots @artha
â stupid
Aug 20 at 11:17
add a comment |Â
up vote
1
down vote
Hint: Assuming the pattern is as Theo Bendit suggested, you can take $n-2$ eigenvectors in the form $u_2 - u_j$ (where $u_j$ is the vector with $1$ in position $j$ and $0$ elsewhere), while the other two eigenvectors are of the form
$$ pmatrixacr 1cr .cr .cr .cr 1cr$$
..how you came to know about the elements of eigenvector?Kindly give more hints.
â Mathlover
Aug 20 at 9:18
add a comment |Â
up vote
1
down vote
Hint: Assuming the pattern is as Theo Bendit suggested, you can take $n-2$ eigenvectors in the form $u_2 - u_j$ (where $u_j$ is the vector with $1$ in position $j$ and $0$ elsewhere), while the other two eigenvectors are of the form
$$ pmatrixacr 1cr .cr .cr .cr 1cr$$
..how you came to know about the elements of eigenvector?Kindly give more hints.
â Mathlover
Aug 20 at 9:18
add a comment |Â
up vote
1
down vote
up vote
1
down vote
Hint: Assuming the pattern is as Theo Bendit suggested, you can take $n-2$ eigenvectors in the form $u_2 - u_j$ (where $u_j$ is the vector with $1$ in position $j$ and $0$ elsewhere), while the other two eigenvectors are of the form
$$ pmatrixacr 1cr .cr .cr .cr 1cr$$
Hint: Assuming the pattern is as Theo Bendit suggested, you can take $n-2$ eigenvectors in the form $u_2 - u_j$ (where $u_j$ is the vector with $1$ in position $j$ and $0$ elsewhere), while the other two eigenvectors are of the form
$$ pmatrixacr 1cr .cr .cr .cr 1cr$$
answered Aug 20 at 5:50
Robert Israel
305k22201443
305k22201443
..how you came to know about the elements of eigenvector?Kindly give more hints.
â Mathlover
Aug 20 at 9:18
add a comment |Â
..how you came to know about the elements of eigenvector?Kindly give more hints.
â Mathlover
Aug 20 at 9:18
..how you came to know about the elements of eigenvector?Kindly give more hints.
â Mathlover
Aug 20 at 9:18
..how you came to know about the elements of eigenvector?Kindly give more hints.
â Mathlover
Aug 20 at 9:18
add a comment |Â
3
I'm not clear as to what the pattern is here. Is it $1$s in the first row and column, $-1$ elsewhere on the diagonal, and $0$s elsewhere off the diagonal?
â Theo Bendit
Aug 20 at 5:31