How to create a matrix from this relation

  • Context: High School 
  • Thread starter Thread starter Jakes
  • Start date Start date
  • Tags Tags
    Matrix Relation
Click For Summary
SUMMARY

The discussion focuses on constructing a matrix representation of the relation R defined on the set A={1,2,3,4}. The relation R consists of pairs indicating connections between elements, specifically R = {(1,1), (1,2), (1,3), (1,4), (2,2), (2,4), (3,3), (3,4), (4,4)}. To create the matrix M, rows and columns are labeled with the elements of set A, and the entry m_ij is set to 1 if element i is related to element j, otherwise it is set to 0. This method effectively visualizes the relationships within the set.

PREREQUISITES
  • Understanding of set theory and relations
  • Basic knowledge of matrix representation
  • Familiarity with binary matrices
  • Ability to interpret mathematical notation
NEXT STEPS
  • Study matrix representation of relations in discrete mathematics
  • Explore binary matrices and their applications in graph theory
  • Learn about adjacency matrices for representing graphs
  • Investigate the properties of relations and equivalence classes
USEFUL FOR

Students of mathematics, computer science enthusiasts, and anyone interested in understanding relations and their matrix representations.

Jakes
Messages
7
Reaction score
0
Let R be a relation on set A={1,2,3,4}
R = {(1,1) (1,2) (1,3) (1,4) (2,2) (2,4) (3,3) (3,4) (4,4)}
Construct a matrix of R

I don't know how to solve matrix can you tell me how to construct a matrix with this Relation
 
Physics news on Phys.org
I'm not sure of what you want to do with the matrix, but a guess would be

that you do a matrix M with , rows i, columns j, each labelled 1,2,3,4, and then,

entry m_ij is 1 if i is related to j, and m_ij =0 otherwise.
 
Bacle said:
I'm not sure of what you want to do with the matrix, but a guess would be

that you do a matrix M with , rows i, columns j, each labelled 1,2,3,4, and then,

entry m_ij is 1 if i is related to j, and m_ij =0 otherwise.

Thanks ...
 

Similar threads

  • · Replies 20 ·
Replies
20
Views
3K
  • · Replies 20 ·
Replies
20
Views
5K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 3 ·
Replies
3
Views
3K