olymmath

KMO 2023 Problem 3

    Let pp be an odd prime. Let A(n)A(n) be the number of subsets of {1,2,...,n}\{1,2,...,n\} such that the sum of elements of the subset is a multiple of pp . Prove that if 2p−1−12^{p-1}-1 is not a multiple of p2p^2 , there exists infinitely many positive integer mm for any integer kk that satisfies the following. (The sum of elements of the empty set is 0.) A(m)−kp∈Z\frac{A(m)-k}{p}\in\mathbb{Z}

    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 kr-kmo/2023/p3 · Tag 295BEEEY0T · Edit this page on GitHub · Keys: j next, k previous