SlideShare a Scribd company logo
1 of 1
Download to read offline
Let L: R^n rightarrow R^m be a linear transformation. Show that if n > m, then L must have a
nontrivial kernel, i.e., dim(ker(L)) > 0. If n lessthanorequalto m does L have to be one-to-one?
Solution
For second proof,
If T is one-one, it can't map a non-zero vector into 0, since it already maps 0 into 0. This means
that its kernel can contain only 0.
Suppose the kernel contains just the zero vector. To check if T is one-one, check if it can map
two different vectors u and v in Rn into the same vector in Rm. If T(u) = T(v), then T(u – v) =
T(u) – T(v) = 0. This means that the non-zero vectoru – v is in the kernel of T, which is
impossible since we assumed the kernel contained just 0. Then T cannot map different vectors
into the same vector, and must be one-one.

More Related Content

More from arjuncorner565

Question 7 (2 points)A researcher conducts a study on the realtion.pdf
Question 7 (2 points)A researcher conducts a study on the realtion.pdfQuestion 7 (2 points)A researcher conducts a study on the realtion.pdf
Question 7 (2 points)A researcher conducts a study on the realtion.pdf
arjuncorner565
 
Need the mutiple choice answered uslde .An)_can omunicate with a sys.pdf
Need the mutiple choice answered uslde .An)_can omunicate with a sys.pdfNeed the mutiple choice answered uslde .An)_can omunicate with a sys.pdf
Need the mutiple choice answered uslde .An)_can omunicate with a sys.pdf
arjuncorner565
 
Need a strong biologistgeneticist to answer this P element question.pdf
Need a strong biologistgeneticist to answer this P element question.pdfNeed a strong biologistgeneticist to answer this P element question.pdf
Need a strong biologistgeneticist to answer this P element question.pdf
arjuncorner565
 
Modify HuffmanTree.java and HuffmanNode.java to allow the user to se.pdf
Modify HuffmanTree.java and HuffmanNode.java to allow the user to se.pdfModify HuffmanTree.java and HuffmanNode.java to allow the user to se.pdf
Modify HuffmanTree.java and HuffmanNode.java to allow the user to se.pdf
arjuncorner565
 
Listed are 2 of the core theories of evolution. For each, give a def.pdf
Listed are 2 of the core theories of evolution. For each, give a def.pdfListed are 2 of the core theories of evolution. For each, give a def.pdf
Listed are 2 of the core theories of evolution. For each, give a def.pdf
arjuncorner565
 
Identify the function of the circulatory system in fishes. Explain h.pdf
Identify the function of the circulatory system in fishes. Explain h.pdfIdentify the function of the circulatory system in fishes. Explain h.pdf
Identify the function of the circulatory system in fishes. Explain h.pdf
arjuncorner565
 
How did the discovery of three categories of petite mutations in yea.pdf
How did the discovery of three categories of petite mutations in yea.pdfHow did the discovery of three categories of petite mutations in yea.pdf
How did the discovery of three categories of petite mutations in yea.pdf
arjuncorner565
 
5. Discuss the pros and cons of American business being excluded by .pdf
5. Discuss the pros and cons of American business being excluded by .pdf5. Discuss the pros and cons of American business being excluded by .pdf
5. Discuss the pros and cons of American business being excluded by .pdf
arjuncorner565
 
Explain the chemical basis of why proteins have such a large variety .pdf
Explain the chemical basis of why proteins have such a large variety .pdfExplain the chemical basis of why proteins have such a large variety .pdf
Explain the chemical basis of why proteins have such a large variety .pdf
arjuncorner565
 
Element# of protons# of neutrons# of electronsCarbon (atomic.pdf
Element# of protons# of neutrons# of electronsCarbon (atomic.pdfElement# of protons# of neutrons# of electronsCarbon (atomic.pdf
Element# of protons# of neutrons# of electronsCarbon (atomic.pdf
arjuncorner565
 

More from arjuncorner565 (20)

select all that apply to ground substanceSolutionLets us see w.pdf
select all that apply to ground substanceSolutionLets us see w.pdfselect all that apply to ground substanceSolutionLets us see w.pdf
select all that apply to ground substanceSolutionLets us see w.pdf
 
Relying on the above pathway for biosynthesis of tryptophan, fill i.pdf
Relying on the above pathway for biosynthesis of tryptophan, fill i.pdfRelying on the above pathway for biosynthesis of tryptophan, fill i.pdf
Relying on the above pathway for biosynthesis of tryptophan, fill i.pdf
 
Question 7 (2 points)A researcher conducts a study on the realtion.pdf
Question 7 (2 points)A researcher conducts a study on the realtion.pdfQuestion 7 (2 points)A researcher conducts a study on the realtion.pdf
Question 7 (2 points)A researcher conducts a study on the realtion.pdf
 
Primary difference between the income sections for form 1120 and .pdf
Primary difference between the income sections for form 1120 and .pdfPrimary difference between the income sections for form 1120 and .pdf
Primary difference between the income sections for form 1120 and .pdf
 
Once its readable i will be okay.SolutionI will be okay in.pdf
Once its readable i will be okay.SolutionI will be okay in.pdfOnce its readable i will be okay.SolutionI will be okay in.pdf
Once its readable i will be okay.SolutionI will be okay in.pdf
 
Need the mutiple choice answered uslde .An)_can omunicate with a sys.pdf
Need the mutiple choice answered uslde .An)_can omunicate with a sys.pdfNeed the mutiple choice answered uslde .An)_can omunicate with a sys.pdf
Need the mutiple choice answered uslde .An)_can omunicate with a sys.pdf
 
Need a strong biologistgeneticist to answer this P element question.pdf
Need a strong biologistgeneticist to answer this P element question.pdfNeed a strong biologistgeneticist to answer this P element question.pdf
Need a strong biologistgeneticist to answer this P element question.pdf
 
Modify HuffmanTree.java and HuffmanNode.java to allow the user to se.pdf
Modify HuffmanTree.java and HuffmanNode.java to allow the user to se.pdfModify HuffmanTree.java and HuffmanNode.java to allow the user to se.pdf
Modify HuffmanTree.java and HuffmanNode.java to allow the user to se.pdf
 
Listed are 2 of the core theories of evolution. For each, give a def.pdf
Listed are 2 of the core theories of evolution. For each, give a def.pdfListed are 2 of the core theories of evolution. For each, give a def.pdf
Listed are 2 of the core theories of evolution. For each, give a def.pdf
 
Light is confined within the core of a simple clad optical fiber by.pdf
Light is confined within the core of a simple clad optical fiber by.pdfLight is confined within the core of a simple clad optical fiber by.pdf
Light is confined within the core of a simple clad optical fiber by.pdf
 
IS path vector routing algorithm closer to the distance vector rou.pdf
IS path vector routing algorithm closer to the distance vector rou.pdfIS path vector routing algorithm closer to the distance vector rou.pdf
IS path vector routing algorithm closer to the distance vector rou.pdf
 
a growth medium that can determine if a bacterium contains several d.pdf
a growth medium that can determine if a bacterium contains several d.pdfa growth medium that can determine if a bacterium contains several d.pdf
a growth medium that can determine if a bacterium contains several d.pdf
 
Identify the function of the circulatory system in fishes. Explain h.pdf
Identify the function of the circulatory system in fishes. Explain h.pdfIdentify the function of the circulatory system in fishes. Explain h.pdf
Identify the function of the circulatory system in fishes. Explain h.pdf
 
How did the discovery of three categories of petite mutations in yea.pdf
How did the discovery of three categories of petite mutations in yea.pdfHow did the discovery of three categories of petite mutations in yea.pdf
How did the discovery of three categories of petite mutations in yea.pdf
 
A certain system can experience 2 difference types of defects. Let ,.pdf
A certain system can experience 2 difference types of defects. Let ,.pdfA certain system can experience 2 difference types of defects. Let ,.pdf
A certain system can experience 2 difference types of defects. Let ,.pdf
 
Find to three decimal places, the coordinate of point P lying in the.pdf
Find to three decimal places, the coordinate of point P lying in the.pdfFind to three decimal places, the coordinate of point P lying in the.pdf
Find to three decimal places, the coordinate of point P lying in the.pdf
 
Find the mobility (DoF) and Grashof condition of the mechanism below..pdf
Find the mobility (DoF) and Grashof condition of the mechanism below..pdfFind the mobility (DoF) and Grashof condition of the mechanism below..pdf
Find the mobility (DoF) and Grashof condition of the mechanism below..pdf
 
5. Discuss the pros and cons of American business being excluded by .pdf
5. Discuss the pros and cons of American business being excluded by .pdf5. Discuss the pros and cons of American business being excluded by .pdf
5. Discuss the pros and cons of American business being excluded by .pdf
 
Explain the chemical basis of why proteins have such a large variety .pdf
Explain the chemical basis of why proteins have such a large variety .pdfExplain the chemical basis of why proteins have such a large variety .pdf
Explain the chemical basis of why proteins have such a large variety .pdf
 
Element# of protons# of neutrons# of electronsCarbon (atomic.pdf
Element# of protons# of neutrons# of electronsCarbon (atomic.pdfElement# of protons# of neutrons# of electronsCarbon (atomic.pdf
Element# of protons# of neutrons# of electronsCarbon (atomic.pdf
 

Recently uploaded

SURVEY I created for uni project research
SURVEY I created for uni project researchSURVEY I created for uni project research
SURVEY I created for uni project research
CaitlinCummins3
 
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
中 央社
 
SPLICE Working Group: Reusable Code Examples
SPLICE Working Group:Reusable Code ExamplesSPLICE Working Group:Reusable Code Examples
SPLICE Working Group: Reusable Code Examples
Peter Brusilovsky
 
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
中 央社
 

Recently uploaded (20)

ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...
ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...
ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...
 
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdfFICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
 
Stl Algorithms in C++ jjjjjjjjjjjjjjjjjj
Stl Algorithms in C++ jjjjjjjjjjjjjjjjjjStl Algorithms in C++ jjjjjjjjjjjjjjjjjj
Stl Algorithms in C++ jjjjjjjjjjjjjjjjjj
 
Sternal Fractures & Dislocations - EMGuidewire Radiology Reading Room
Sternal Fractures & Dislocations - EMGuidewire Radiology Reading RoomSternal Fractures & Dislocations - EMGuidewire Radiology Reading Room
Sternal Fractures & Dislocations - EMGuidewire Radiology Reading Room
 
VAMOS CUIDAR DO NOSSO PLANETA! .
VAMOS CUIDAR DO NOSSO PLANETA!                    .VAMOS CUIDAR DO NOSSO PLANETA!                    .
VAMOS CUIDAR DO NOSSO PLANETA! .
 
The Story of Village Palampur Class 9 Free Study Material PDF
The Story of Village Palampur Class 9 Free Study Material PDFThe Story of Village Palampur Class 9 Free Study Material PDF
The Story of Village Palampur Class 9 Free Study Material PDF
 
When Quality Assurance Meets Innovation in Higher Education - Report launch w...
When Quality Assurance Meets Innovation in Higher Education - Report launch w...When Quality Assurance Meets Innovation in Higher Education - Report launch w...
When Quality Assurance Meets Innovation in Higher Education - Report launch w...
 
Book Review of Run For Your Life Powerpoint
Book Review of Run For Your Life PowerpointBook Review of Run For Your Life Powerpoint
Book Review of Run For Your Life Powerpoint
 
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
 
Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...
 
Major project report on Tata Motors and its marketing strategies
Major project report on Tata Motors and its marketing strategiesMajor project report on Tata Motors and its marketing strategies
Major project report on Tata Motors and its marketing strategies
 
Mattingly "AI & Prompt Design: Named Entity Recognition"
Mattingly "AI & Prompt Design: Named Entity Recognition"Mattingly "AI & Prompt Design: Named Entity Recognition"
Mattingly "AI & Prompt Design: Named Entity Recognition"
 
SURVEY I created for uni project research
SURVEY I created for uni project researchSURVEY I created for uni project research
SURVEY I created for uni project research
 
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
 
Mattingly "AI and Prompt Design: LLMs with NER"
Mattingly "AI and Prompt Design: LLMs with NER"Mattingly "AI and Prompt Design: LLMs with NER"
Mattingly "AI and Prompt Design: LLMs with NER"
 
DEMONSTRATION LESSON IN ENGLISH 4 MATATAG CURRICULUM
DEMONSTRATION LESSON IN ENGLISH 4 MATATAG CURRICULUMDEMONSTRATION LESSON IN ENGLISH 4 MATATAG CURRICULUM
DEMONSTRATION LESSON IN ENGLISH 4 MATATAG CURRICULUM
 
How to Send Pro Forma Invoice to Your Customers in Odoo 17
How to Send Pro Forma Invoice to Your Customers in Odoo 17How to Send Pro Forma Invoice to Your Customers in Odoo 17
How to Send Pro Forma Invoice to Your Customers in Odoo 17
 
SPLICE Working Group: Reusable Code Examples
SPLICE Working Group:Reusable Code ExamplesSPLICE Working Group:Reusable Code Examples
SPLICE Working Group: Reusable Code Examples
 
Including Mental Health Support in Project Delivery, 14 May.pdf
Including Mental Health Support in Project Delivery, 14 May.pdfIncluding Mental Health Support in Project Delivery, 14 May.pdf
Including Mental Health Support in Project Delivery, 14 May.pdf
 
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
 

Let L R^n rightarrow R^m be a linear transformation. Show that if n .pdf

  • 1. Let L: R^n rightarrow R^m be a linear transformation. Show that if n > m, then L must have a nontrivial kernel, i.e., dim(ker(L)) > 0. If n lessthanorequalto m does L have to be one-to-one? Solution For second proof, If T is one-one, it can't map a non-zero vector into 0, since it already maps 0 into 0. This means that its kernel can contain only 0. Suppose the kernel contains just the zero vector. To check if T is one-one, check if it can map two different vectors u and v in Rn into the same vector in Rm. If T(u) = T(v), then T(u – v) = T(u) – T(v) = 0. This means that the non-zero vectoru – v is in the kernel of T, which is impossible since we assumed the kernel contained just 0. Then T cannot map different vectors into the same vector, and must be one-one.