LInear algebra coding question

In summary, to create a coding matrix A with no fractions in its inverse A-1, you can multiply type III matrices together so that det A = 1. Alternatively, you can use an upper triangular matrix, as its determinant will always be 1. However, it is uncertain if this method will work for all cases of nxn matrices.
  • #1
Mdhiggenz
327
1

Homework Statement


Describe how to create a coding matrix A so that A-1
has no fractions

The answer is Multiply a few type III matrices together, so that det A = 1

What I put is to just use an upper triangular matrix, since the det of an upper triangular matrix is 1 and you have to do row operations in order to get the matrix into an upper triangular form.

Not sure if answer would be accepted as partially correct.

Homework Equations





The Attempt at a Solution

 
Physics news on Phys.org
  • #2
Presuming you're working your matrix over the integers, it's easy to create an encrypting matrix so that its decoding matrix will have no fractions in it.

You're correct for the case of 2x2 matrices, as long as ad-bc = 1, you're good to go. I'm not sure for the general nxn case though.
 

1. What is linear algebra?

Linear algebra is a branch of mathematics that deals with the study of linear equations and their representations in vector spaces. It involves the manipulation and analysis of mathematical objects such as matrices, vectors, and systems of linear equations.

2. How is linear algebra used in coding?

Linear algebra is used in coding for a variety of purposes, such as data analysis, machine learning, and computer graphics. It provides a framework for representing and manipulating data in a structured and efficient manner, making it an essential tool for many coding applications.

3. What are some common applications of linear algebra in coding?

Some common applications of linear algebra in coding include image and signal processing, data compression, error correction, and cryptography. It is also used in the development of algorithms for solving complex problems in various fields, such as finance and engineering.

4. What are some key concepts in linear algebra that are important for coding?

Some key concepts in linear algebra that are important for coding include vector operations, matrix multiplication, eigenvalues and eigenvectors, and linear transformations. Understanding these concepts can help in developing efficient and accurate coding solutions.

5. Are there any programming languages specifically designed for linear algebra?

Yes, there are several programming languages that are specifically designed for linear algebra, such as MATLAB, R, and Julia. These languages have built-in functions and libraries that make it easier to perform linear algebra operations and implement algorithms related to it.

Similar threads

  • Calculus and Beyond Homework Help
Replies
25
Views
2K
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Calculus and Beyond Homework Help
Replies
18
Views
1K
  • Linear and Abstract Algebra
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
4K
  • Calculus and Beyond Homework Help
Replies
18
Views
2K
  • Calculus and Beyond Homework Help
Replies
3
Views
2K
  • Calculus and Beyond Homework Help
Replies
15
Views
2K
  • Calculus and Beyond Homework Help
Replies
2
Views
980
  • Calculus and Beyond Homework Help
Replies
7
Views
1K
Back
Top