Results 1 to 4 of 4

Math Help - Very challenging linear algebra problem (prove there exists an infinite number of spe

  1. #1
    Junior Member
    Joined
    Jun 2008
    Posts
    54

    Very challenging linear algebra problem (prove there exists an infinite number of spe

    A n\times n matrix which entries from {1,2,...,(2n-1)} is called "special" if for each i the union of the i-th row and the i-th column contains (2n-1) distinct entries. Prove that there exist no special matrix if n=2007. Prove that there exists an infinite number of special matrix.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    This has nothing to do with linear algebra.
    This was a 1997 IMO problem.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Math Engineering Student
    Krizalid's Avatar
    Joined
    Mar 2007
    From
    Santiago, Chile
    Posts
    3,654
    Thanks
    12
    Good memory.

    You can contemplate its solution here.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by Krizalid View Post
    Good memory.
    Thank you. Yes I have good memory.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Prove there is a number that exists
    Posted in the Calculus Forum
    Replies: 2
    Last Post: October 24th 2011, 02:20 AM
  2. Replies: 2
    Last Post: October 14th 2010, 04:07 PM
  3. Challenging algebra problem
    Posted in the Algebra Forum
    Replies: 2
    Last Post: October 8th 2010, 06:49 AM
  4. Replies: 1
    Last Post: March 25th 2009, 12:15 PM
  5. Linear Algebra Proof - Prove that when A+D=0, D is unique.
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: September 4th 2007, 04:28 PM

Search Tags


/mathhelpforum @mathhelpforum