Antisymmetric and transitive using the matrix?

  • Thread starter Thread starter big.bangs
  • Start date Start date
  • Tags Tags
    Matrix
Click For Summary
SUMMARY

This discussion focuses on determining antisymmetric and transitive properties of relations represented by matrices. The user provides examples of reflexive and symmetric matrices, illustrating their calculations. The primary inquiry is how to check for antisymmetry and transitivity using matrix representations. The response emphasizes the need for clarity in definitions of these terms to facilitate accurate assistance.

PREREQUISITES
  • Understanding of matrix representation of relations
  • Knowledge of reflexive, symmetric, antisymmetric, and transitive properties
  • Familiarity with matrix operations and indexing
  • Basic concepts of set theory
NEXT STEPS
  • Learn how to determine antisymmetric properties in matrices
  • Study methods for checking transitivity in matrix representations
  • Explore examples of relations that are both antisymmetric and transitive
  • Review definitions and examples of reflexive, symmetric, antisymmetric, and transitive relations
USEFUL FOR

Mathematicians, computer scientists, and students studying discrete mathematics or linear algebra who are interested in understanding properties of relations through matrix representations.

big.bangs
Messages
1
Reaction score
0
antisymmetric and transitive using the matrix??

I know about find reflexive and symmetric using the matrix

For example, {1,2,3,4,5}

1 0 0 0 0
0 1 0 0 0
0 0 1 0 0
0 0 0 1 0
0 0 0 0 1 (This is reflexive)

1 0 0 0 0
0 1 0 0 0
0 0 0 0 0
0 0 0 1 0
0 0 0 0 1 (This is not reflexive cause 3 is not R 3)

0 1 0 1 0
1 0 0 0 0
0 0 0 0 1
1 0 0 0 0
0 0 1 0 0 (This is symmetric)

0 1 0 1 0
0 0 1 0 1
0 1 0 1 0
1 0 1 0 0
0 1 0 0 0 (This is not symmetric cause 1R2, but 2 is not R 1)

I calculate the symmetric is start from the row 1, and then check each column in the row 1, after finished all the column in row 1, then i will move on to the row 2.

And my question is how to check the antisymmetric and transitive using the matrix??
 
Physics news on Phys.org


big.bangs said:
I know about find reflexive and symmetric using the matrix

For example, {1,2,3,4,5}

1 0 0 0 0
0 1 0 0 0
0 0 1 0 0
0 0 0 1 0
0 0 0 0 1 (This is reflexive)

1 0 0 0 0
0 1 0 0 0
0 0 0 0 0
0 0 0 1 0
0 0 0 0 1 (This is not reflexive cause 3 is not R 3)

0 1 0 1 0
1 0 0 0 0
0 0 0 0 1
1 0 0 0 0
0 0 1 0 0 (This is symmetric)

0 1 0 1 0
0 0 1 0 1
0 1 0 1 0
1 0 1 0 0
0 1 0 0 0 (This is not symmetric cause 1R2, but 2 is not R 1)

I calculate the symmetric is start from the row 1, and then check each column in the row 1, after finished all the column in row 1, then i will move on to the row 2.

And my question is how to check the antisymmetric and transitive using the matrix??

Your questions are incomprehensible. You are using the words "reflexive", "transitive", etc., in seemingly unusual ways. It is not clear to me that your meaning of these words is the same as what I (and many others) would think. So, first, just explain what YOU mean by reflexive, transitive, etc. Then, once we understand what you want to do we will be better able to help.

RGV
 

Similar threads

  • · Replies 32 ·
2
Replies
32
Views
3K
  • · Replies 21 ·
Replies
21
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
5K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
9
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K