Proving a matrix is surjective
up vote
1
down vote
favorite
Is a $n times n$ matrix always surjective? If it is, how can I prove it using the rank-nullity theorem?
linear-algebra matrices
edited 9 hours ago
gimusi
86.9k74393
asked 9 hours ago
Elliot Silver
112
New contributor
Elliot Silver is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
add a comment |
up vote
1
down vote
favorite
Is a $n times n$ matrix always surjective? If it is, how can I prove it using the rank-nullity theorem?
linear-algebra matrices
edited 9 hours ago
gimusi
86.9k74393
asked 9 hours ago
Elliot Silver
112
New contributor
Elliot Silver is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
4
Small language point for the future. Matrices are not surjective The linear functions they determine may be.
– Ethan Bolker
3 hours ago
add a comment |
up vote
1
down vote
favorite
up vote
1
down vote
favorite
Is a $n times n$ matrix always surjective? If it is, how can I prove it using the rank-nullity theorem?
linear-algebra matrices
edited 9 hours ago
gimusi
86.9k74393
asked 9 hours ago
Elliot Silver
112
New contributor
Elliot Silver is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
Is a $n times n$ matrix always surjective? If it is, how can I prove it using the rank-nullity theorem?
linear-algebra matrices
linear-algebra matrices
edited 9 hours ago
gimusi
86.9k74393
asked 9 hours ago
Elliot Silver
112
New contributor
Elliot Silver is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
edited 9 hours ago
gimusi
86.9k74393
asked 9 hours ago
Elliot Silver
112
New contributor
Elliot Silver is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
edited 9 hours ago
gimusi
86.9k74393
edited 9 hours ago
gimusi
86.9k74393
edited 9 hours ago
gimusi
86.9k74393
86.9k74393
asked 9 hours ago
Elliot Silver
112
New contributor
Elliot Silver is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
asked 9 hours ago
Elliot Silver
112
asked 9 hours ago
Elliot Silver
112
112
New contributor
Elliot Silver is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
New contributor
Elliot Silver is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
Elliot Silver is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
4
Small language point for the future. Matrices are not surjective The linear functions they determine may be.
– Ethan Bolker
3 hours ago
add a comment |
4
Small language point for the future. Matrices are not surjective The linear functions they determine may be.
– Ethan Bolker
3 hours ago
4
4
Small language point for the future. Matrices are not surjective The linear functions they determine may be.
– Ethan Bolker
3 hours ago
Small language point for the future. Matrices are not surjective The linear functions they determine may be.
– Ethan Bolker
3 hours ago
add a comment |
3 Answers
3
active
oldest
votes
up vote
4
down vote
No it's not. To see this consider the zero matrix as a map from $mathbb{R}^nrightarrow mathbb{R}^n$ which is clearly not surjective.
answered 9 hours ago
CyclotomicField
2,0691312
add a comment |
up vote
3
down vote
Recall that surjective means that for any $bin mathbb{R^n}$ the system
$$Ax=b$$
has solution, that is true if and only if $dim(Im(A))=n$ that if and only if $A$ is full rank.
answered 9 hours ago
gimusi
86.9k74393
add a comment |
up vote
1
down vote
Maybe your getting confused because there is a fact that says that a $ntimes n$ matrix which has null kernel is always surjective. This is a classical applications of rank-nullity theorem because $$n=dim Ker (A) + dim Im (A)$$ and its clear that $dim Ker(A)=0 implies dim Im(A)=n$ which in this case means that $A$ is surjective.
answered 3 hours ago
Robson
688221
add a comment |
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
4
down vote
No it's not. To see this consider the zero matrix as a map from $mathbb{R}^nrightarrow mathbb{R}^n$ which is clearly not surjective.
answered 9 hours ago
CyclotomicField
2,0691312
add a comment |
up vote
4
down vote
No it's not. To see this consider the zero matrix as a map from $mathbb{R}^nrightarrow mathbb{R}^n$ which is clearly not surjective.
answered 9 hours ago
CyclotomicField
2,0691312
add a comment |
up vote
4
down vote
up vote
4
down vote
No it's not. To see this consider the zero matrix as a map from $mathbb{R}^nrightarrow mathbb{R}^n$ which is clearly not surjective.
answered 9 hours ago
CyclotomicField
2,0691312
No it's not. To see this consider the zero matrix as a map from $mathbb{R}^nrightarrow mathbb{R}^n$ which is clearly not surjective.
answered 9 hours ago
CyclotomicField
2,0691312
answered 9 hours ago
CyclotomicField
2,0691312
answered 9 hours ago
CyclotomicField
2,0691312
answered 9 hours ago
CyclotomicField
2,0691312
2,0691312
add a comment |
add a comment |
up vote
3
down vote
Recall that surjective means that for any $bin mathbb{R^n}$ the system
$$Ax=b$$
has solution, that is true if and only if $dim(Im(A))=n$ that if and only if $A$ is full rank.
answered 9 hours ago
gimusi
86.9k74393
add a comment |
up vote
3
down vote
Recall that surjective means that for any $bin mathbb{R^n}$ the system
$$Ax=b$$
has solution, that is true if and only if $dim(Im(A))=n$ that if and only if $A$ is full rank.
answered 9 hours ago
gimusi
86.9k74393
add a comment |
up vote
3
down vote
up vote
3
down vote
Recall that surjective means that for any $bin mathbb{R^n}$ the system
$$Ax=b$$
has solution, that is true if and only if $dim(Im(A))=n$ that if and only if $A$ is full rank.
answered 9 hours ago
gimusi
86.9k74393
Recall that surjective means that for any $bin mathbb{R^n}$ the system
$$Ax=b$$
has solution, that is true if and only if $dim(Im(A))=n$ that if and only if $A$ is full rank.
answered 9 hours ago
gimusi
86.9k74393
edited 9 hours ago
answered 9 hours ago
gimusi
86.9k74393
answered 9 hours ago
gimusi
86.9k74393
answered 9 hours ago
gimusi
86.9k74393
86.9k74393
add a comment |
add a comment |
up vote
1
down vote
Maybe your getting confused because there is a fact that says that a $ntimes n$ matrix which has null kernel is always surjective. This is a classical applications of rank-nullity theorem because $$n=dim Ker (A) + dim Im (A)$$ and its clear that $dim Ker(A)=0 implies dim Im(A)=n$ which in this case means that $A$ is surjective.
answered 3 hours ago
Robson
688221
add a comment |
up vote
1
down vote
Maybe your getting confused because there is a fact that says that a $ntimes n$ matrix which has null kernel is always surjective. This is a classical applications of rank-nullity theorem because $$n=dim Ker (A) + dim Im (A)$$ and its clear that $dim Ker(A)=0 implies dim Im(A)=n$ which in this case means that $A$ is surjective.
answered 3 hours ago
Robson
688221
add a comment |
up vote
1
down vote
up vote
1
down vote
Maybe your getting confused because there is a fact that says that a $ntimes n$ matrix which has null kernel is always surjective. This is a classical applications of rank-nullity theorem because $$n=dim Ker (A) + dim Im (A)$$ and its clear that $dim Ker(A)=0 implies dim Im(A)=n$ which in this case means that $A$ is surjective.
answered 3 hours ago
Robson
688221
Maybe your getting confused because there is a fact that says that a $ntimes n$ matrix which has null kernel is always surjective. This is a classical applications of rank-nullity theorem because $$n=dim Ker (A) + dim Im (A)$$ and its clear that $dim Ker(A)=0 implies dim Im(A)=n$ which in this case means that $A$ is surjective.
answered 3 hours ago
Robson
688221
edited 3 hours ago
answered 3 hours ago
Robson
688221
answered 3 hours ago
Robson
688221
answered 3 hours ago
Robson
688221
688221
add a comment |
add a comment |
Elliot Silver is a new contributor. Be nice, and check out our Code of Conduct.
Elliot Silver is a new contributor. Be nice, and check out our Code of Conduct.
Elliot Silver is a new contributor. Be nice, and check out our Code of Conduct.
Elliot Silver is a new contributor. Be nice, and check out our Code of Conduct.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3011809%2fproving-a-matrix-is-surjective%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
4
Small language point for the future. Matrices are not surjective The linear functions they determine may be.
– Ethan Bolker
3 hours ago