olymmath

KURSCHAK 2018 Problem 2

    Given a prime number pp and let v1‾,v2‾,…,vn‾\overline{v_1},\overline{v_2},\dotsc ,\overline{v_n} be nn distinct vectors of length pp with integer coordinates in an R3\mathbb{R}^3 Cartesian coordinate system. Suppose that for any 1⩽j<k⩽n1\leqslant j<k\leqslant n , there exists an integer 0<ℓ<p0<\ell <p such that all three coordinates of vj‾−ℓ⋅vk‾\overline{v_j} -\ell \cdot \overline{v_k} is divisible by pp . Prove that n⩽6n\leqslant 6 .

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator kurschak/2018/p2 · Tag TXGSY2V7GP · Edit this page on GitHub · Keys: j next, k previous