Olimpiada China Team Selection Test 2024 Problema 4

Sea $n$ un entero positivo libre de cuadrados, $S$ es un subconjunto de $[n]:=\{1,2,\ldots ,n\}$ tal que $|S|\ge n/2.$ Pruebe que existen tres elementos $a,b,c\in S$ (pueden ser iguales), que satisfacen $ab\equiv c\pmod n.$

25

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados