Can someone help me in the right direction with this proof

  • Context: MHB 
  • Thread starter Thread starter WJMeyer
  • Start date Start date
  • Tags Tags
    Direction Proof
Click For Summary
SUMMARY

The discussion centers on a mathematical proof involving a 1001x1001 square table filled with the integers 1 through 1001, ensuring that each number appears exactly once in every row and column. The key conclusion is that if the table is symmetric with respect to one of its diagonals, then all numbers from 1 to 1001 must appear along that diagonal. The proof was successfully completed by the original poster, confirming the validity of this property in symmetric matrices.

PREREQUISITES
  • Understanding of matrix theory and properties of symmetric matrices
  • Familiarity with combinatorial proofs and arrangements
  • Basic knowledge of number theory, particularly permutations
  • Experience with mathematical induction techniques
NEXT STEPS
  • Study the properties of symmetric matrices in linear algebra
  • Explore combinatorial proofs related to permutations and arrangements
  • Learn about mathematical induction and its applications in proofs
  • Investigate the implications of matrix symmetry in various mathematical contexts
USEFUL FOR

Mathematicians, students studying linear algebra, and anyone interested in combinatorial proofs and matrix theory will benefit from this discussion.

WJMeyer
Messages
3
Reaction score
0
A square table of size 1001x1001 is filled with the numbers 1; 2; 3; ... ; 1001 in such a way that in every row
and every column all those numbers appear. If the table is symmetric with respect to one of its diagonals,
prove that in this diagonal all of the numbers 1; 2; 3; ... ; 1001 appear.
 
Mathematics news on Phys.org
Nevermind I got it:)
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 32 ·
2
Replies
32
Views
3K
  • · Replies 68 ·
3
Replies
68
Views
12K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 55 ·
2
Replies
55
Views
6K