Results 1 to 1 of 1

Math Help - Linear Algebra Problem

  1. #1
    Super Member
    Joined
    Aug 2009
    From
    Israel
    Posts
    976

    Linear Algebra Problem

    Let m,n be positive integers and A_1, A_2, ... , A_m \subseteq \left\{1,2,...,n\right\} such that  A_i \neq A_j for all i \neq j

    Also, there exists a constant L \in \mathbb{N}_0 such that, for all i \neq j:

     \sum_{x \in A_i \cap A_j} x^3 = L

    Prove that m \leq n

    ...

    It is obvious at a glance that there may only be one intersection of size one (if one exists), otherwise we get L = a^3 = b^3 but a \neq b. It's also easy to see that there has to be at least one intersection between some two sets.

    Using Dilworth's theorem came to mind as we used it to prove some other stuff throughout the semester, however it didn't really yield any result, so I'm pretty much out of any ideas on how to proceed.

    Any help would be appreciated!
    Last edited by Defunkt; October 16th 2009 at 06:07 AM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Help on a Linear Algebra Problem
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: July 23rd 2009, 08:47 AM
  2. Linear Algebra Problem
    Posted in the Advanced Algebra Forum
    Replies: 6
    Last Post: July 19th 2009, 07:58 AM
  3. linear algebra problem
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: January 8th 2009, 05:23 PM
  4. Linear algebra problem - please help!
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: November 11th 2008, 06:56 AM
  5. Linear Algebra problem
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: February 13th 2007, 05:13 PM

Search Tags


/mathhelpforum @mathhelpforum