Find a matrix that represents the relation

  • Thread starter Thread starter nicnicman
  • Start date Start date
  • Tags Tags
    Matrix Relation
Click For Summary
SUMMARY

The discussion focuses on constructing a matrix representation for the relation R defined on the set {2, 3, 4, 6, 8, 9, 12}, where the relation aRb indicates that a divides b (a|b). The provided matrix is a 7x7 binary matrix, accurately reflecting the divisibility relationships among the elements. Each row and column corresponds to the elements in the set, with a '1' indicating that the row element divides the column element. The matrix presented is confirmed to be correct by participants in the discussion.

PREREQUISITES
  • Understanding of binary matrices
  • Knowledge of divisibility relations
  • Familiarity with set theory
  • Basic linear algebra concepts
NEXT STEPS
  • Study matrix representation of relations in discrete mathematics
  • Learn about properties of binary matrices
  • Explore applications of divisibility in number theory
  • Investigate advanced topics in linear algebra related to matrices
USEFUL FOR

Students in mathematics, particularly those studying discrete mathematics or linear algebra, as well as educators looking for examples of matrix representations of relations.

nicnicman
Messages
132
Reaction score
0

Homework Statement



Find the matrix that represents the given relation. Use elements in the order given to determine rows and columns of the matrix.

R on {2, 3, 4, 6, 8, 9, 12} where aRb means a|b.

Homework Equations





The Attempt at a Solution



1 0 1 1 1 0 1
0 1 0 1 0 1 1
0 0 1 0 1 0 1
0 0 0 1 0 0 1
0 0 0 0 1 0 0
0 0 0 0 0 1 0
0 0 0 0 0 0 1

I just want to make sure I'm doing this right. How does this look?
 
Physics news on Phys.org
Seems correct!
 
Nice. Thanks.
 

Similar threads

Replies
9
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
4
Views
2K