olymmath

PMO 2022 Problem 3

    Call a lattice point visible if the line segment connecting the point and the origin does not pass through another lattice point. Given a positive integer kk , denote by SkS_k the set of all visible lattice points (x,y)(x, y) such that x2+y2=k2x^2 + y^2 = k^2 . Let DD denote the set of all positive divisors of 2021⋅20252021 \cdot 2025 . Compute the sum ∑d∈D∣Sd∣\sum_{d \in D} |S_d| Here, a lattice point is a point (x,y)(x, y) on the plane where both xx and yy are integers, and ∣A∣|A| denotes the number of elements of the set AA .

    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 ph-pmo/2022/p3 · Tag EHCA5V81YY · Edit this page on GitHub · Keys: j next, k previous