Teoría de Números
Olimpiada China Team Selection Test (2024)
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