Find Inverse of Matrix Mod 2: Solving the Puzzle

  • Thread starter Thread starter Firepanda
  • Start date Start date
  • Tags Tags
    Inverse Matrix
Click For Summary
SUMMARY

The discussion focuses on finding the inverse of a matrix modulo 2, specifically the matrix [[1, 1, 1], [1, 1, 0], [1, 0, 0]]. The standard inverse calculated was [[0, 0, 1], [0, 1, -1], [1, -1, 0]]. Participants clarified that in modulo 2 arithmetic, -1 is equivalent to 1, and it does not matter whether substitutions are made during intermediate steps or at the end. The concept of finding inverses in finite fields, such as F2, is also addressed, emphasizing the importance of understanding additive inverses in modular arithmetic.

PREREQUISITES
  • Understanding of matrix algebra
  • Familiarity with modular arithmetic
  • Knowledge of finite fields, specifically F2
  • Basic concepts of matrix inversion
NEXT STEPS
  • Study the properties of finite fields, particularly F2
  • Learn about matrix inversion techniques in modular arithmetic
  • Explore the implications of additive inverses in modular systems
  • Practice finding inverses of matrices in other modular systems, such as F3
USEFUL FOR

Mathematicians, computer scientists, and students interested in linear algebra, particularly those working with modular arithmetic and finite fields.

Firepanda
Messages
425
Reaction score
0
1 1 1
1 1 0
1 0 0

Find the inverse of this matrix Mod 2

For the standard inverse I got

0 0 1
0 1 -1
1 -1 0

Now do I change all those -1's to 1? Or should I have done that at each step and not leave it to the last?

Is finding the inverse mod n, the same as saying find the inverse over the field k, where k = Fn, where all values correspond to an integer in {0,1,2,..,n-1}? i.e in F3, {0,1,2} the number -1 would correspond to 2.
 
Physics news on Phys.org
If you change the -1's in the second matrix to 1's, and then multiply by the first matrix, you get I3. For your first question, I don't believe it makes a difference when you change, at intermediate steps or the end.
 
What is -1? That is, what is the additive inverse of 1 (mod 2)? That is Mark44's point.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
3K
Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 12 ·
Replies
12
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 25 ·
Replies
25
Views
4K
  • · Replies 4 ·
Replies
4
Views
1K
Replies
1
Views
970