olymmath

CMO 2021 Problem 3

  • Day 1

Let nn be positive integer such that there are exactly 36 different prime numbers that divides n.n. For k=1,2,3,4,5,k=1,2,3,4,5, cnc_n be the number of integers that are mutually prime numbers to nn in the interval [(k−1)n5,kn5].[\frac{(k-1)n}{5},\frac{kn}{5}] . c1,c2,c3,c4,c5c_1,c_2,c_3,c_4,c_5 is not exactly the same.Prove that ∑1≤i<j≤5(ci−cj)2≥236.\sum_{1\le i<j\le 5}(c_i-c_j)^2\geq 2^{36}.

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-mo/2021/p3 · Tag RKKGWTXZ0R · Edit this page on GitHub · Keys: j next, k previous