olymmath

CN-TST 2023 Problem 3

    (1) Let a,ba,b be coprime positive integers. Prove that there exists constants λ\lambda and β\beta such that for all integers mm ,

    ∣∑k=1m−1{akm}{bkm}−λm∣≤β\left| \sum\limits_{k=1}^{m-1} \left\{ \frac{ak}{m} \right\}\left\{ \frac{bk}{m} \right\} - \lambda m \right| \le \beta (2) Prove that there exists NN such that for all p>Np>N (where pp is a prime number), and any positive integers a,b,ca,b,c positive integers satisfying p∤(a+b)(b+c)(c+a)p\nmid (a+b)(b+c)(c+a) , there are at least ⌊p12⌋\lfloor \frac{p}{12} \rfloor solutions k∈{1,⋯ ,p−1}k\in \{1,\cdots,p-1\} such that {akp}+{bkp}+{ckp}≤1\left\{\frac{ak}{p}\right\} + \left\{\frac{bk}{p}\right\} + \left\{\frac{ck}{p}\right\} \le 1

    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 cn-tst/2023/p3 · Tag EE54B6ZXQ1 · Edit this page on GitHub · Keys: j next, k previous