olymmath

EGMO 2024 Problem 3

  • Day 1

We call a positive integer nn peculiar if, for any positive divisor dd of nn, the integer d(d+1)d(d + 1) divides n(n+1)n(n + 1). Prove that for any four different peculiar positive integers A,B,CA, B, C and DD, the following holds:

gcd⁡(A,B,C,D)=1.\gcd(A, B, C, D) = 1.

Here gcd⁡(A,B,C,D)\gcd(A, B, C, D) is the largest positive integer that divides all of A,B,CA, B, C and DD.

Official text European Girls' Mathematical Olympiad 2024 official paper, page 1. Quoted with source.

A model read this text from the scan of the paper by OCR, with vision/local (GLM-OCR-8bit). No person has checked it against the paper yet.

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