Set of non-invertible matrices is unbounded

  • Thread starter Thread starter Tigers64
  • Start date Start date
  • Tags Tags
    Matrices Set
Click For Summary
SUMMARY

The set of non-invertible matrices is indeed unbounded, as established by the determinant function, which equals zero for all non-invertible matrices. However, the determinant itself is not a norm, and thus cannot be used to define bounds on the set. To properly analyze the unbounded nature of non-invertible matrices, one must consider appropriate matrix norms, as there are infinitely many norms available. The discussion emphasizes the necessity of selecting the correct norm to evaluate the properties of non-invertible matrices accurately.

PREREQUISITES
  • Understanding of matrix theory and properties of determinants
  • Familiarity with matrix norms and their definitions
  • Knowledge of linear algebra concepts
  • Ability to analyze mathematical proofs and arguments
NEXT STEPS
  • Research various matrix norms, such as Frobenius norm and operator norm
  • Study the properties of non-invertible matrices in linear algebra
  • Explore the implications of determinants in matrix theory
  • Examine mathematical proofs regarding bounded and unbounded sets in linear algebra
USEFUL FOR

Students of linear algebra, mathematicians, and educators seeking to deepen their understanding of matrix properties and the implications of non-invertibility in mathematical contexts.

Tigers64
Messages
2
Reaction score
0
Question:
How do I prove the set of non-invertible matrices is unbounded?

Attempt:
Let A be an element of set of non-invertible matrices.
det(A)=0
det(A)=0 is just the line y=0 if you have det(A) as the y-axis and the set of non-invertible matrices on the x-axis. y=0 is unbounded, so the set of non invertible matrices is unbounded?
 
Physics news on Phys.org
Tigers64 said:
the set of non-invertible matrices on the x-axis
For this to make any sense at all, "the set of non-invertible matrices on the x-axis" would have to be a subset of "the set of real numbers"...


How do I prove the set of non-invertible matrices is unbounded?
Let's start with an easier question: can you find a non-invertible matrix whose norm is bigger than 10?

(p.s. what norm are you using?)
 
I guess the problem is that I don't know which norm to use, so I used det as the norm. How do you define a norm for matrices other than the det function?
 
How do you define a norm for matrices other than the det function?
There are infinitely many different norms you can define for matrices, several of which are in common use. This is a question I cannot answer for you -- you will have to check your homework problem / textbook / class notes to find out what norm you're supposed to be using.

(Incidentally, det isn't a norm. And even if it was, then the set of all non-invertible matrices would be bounded with respect to it)
 
Hurkyl said:
There are infinitely many different norms you can define for matrices, several of which are in common use. This is a question I cannot answer for you -- you will have to check your homework problem / textbook / class notes to find out what norm you're supposed to be using.

(Incidentally, det isn't a norm. And even if it was, then the set of all non-invertible matrices would be bounded with respect to it)
Since every non-invertible matrix has determinant 0, it would be very bounded!
 

Similar threads

Replies
13
Views
1K
  • · Replies 69 ·
3
Replies
69
Views
9K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 55 ·
2
Replies
55
Views
8K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 12 ·
Replies
12
Views
3K