# Math Help - Linear Algebra Problem

1. ## 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!