Inverse matrix with whole numbers

  • Thread starter posuchmex
  • Start date
  • #1
5
0
Hello, how to find matrix 4x4 which only contains whole numbers and has inverse matrix with whole numbers only aswell?

Is there algorithm to find such matrix of n*n?

Thanks.
 

Answers and Replies

  • #2
5
0
any ideas please?
 
  • #3
SteamKing
Staff Emeritus
Science Advisor
Homework Helper
12,796
1,668
Both matrices will probably contain only zeros and ones.
 
  • #4
5
0
our teacher said there are some without zeros
 
  • #5
epenguin
Homework Helper
Gold Member
3,825
855
Well I would use from Polya's 'How to solve it' the recommendation of instead of staring with no ideas at the problem in its generality, start with a simple example.

Use only 1's and 0's for simplicity. Anyway I suspect that any other example will be a multiple or something simply related to such a matrix.

Instead of thinking about 4X4 matrices yet, attack a simpler case - 2X2 matrices. You can surely find several 2X2 matrices that have your property.

Then does that suggest a plan for extending to construction of suitable 3X3 matrices? If you can do that you will probably be able to do it for 4X4 too.
 
  • #6
HallsofIvy
Science Advisor
Homework Helper
41,833
961
The inverse of a matrix can be written by replacing each entry by its "cofactor" (the determinant of the matrix you get by dropping the entire row and column of the entry) divided by the determinant of the matrix. Assuming that you have already factored out any factor common to all entries in the matrix, the inverse of a matrix with integer entries will have integer entries if and only if its determinant is 1.
 
  • #7
Deveno
Science Advisor
906
6
Both matrices will probably contain only zeros and ones.
not so:

[1 1][2 -1]....[1 0]
[1 2][-1 1] = [0 1]
 
  • #8
Bacle2
Science Advisor
1,089
10
Halls of Ivy: isn't this true for matrices with determinant ± 1?
 
Last edited:
  • #9
5
0
i cant find 4x4 this matrix

can you show me one please
 
Last edited:
  • #10
22,089
3,294
i cant find 4x4 this matrix

can you show me one please
Can you find a 4x4 matrix with integer entries whose determinant is 1??
 
  • #11
Bacle2
Science Advisor
1,089
10
"i cant find 4x4 this matrix"

Where did you leave it last? Retrace your steps, and you may find it... or:


Start with the 4x4 identity, and apply transformations to the rows that preserve the value of
the determinant.
 

Related Threads on Inverse matrix with whole numbers

  • Last Post
10
Replies
228
Views
28K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
7
Views
3K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
1
Views
3K
Top