Teoría de Números
Olimpiada Internacional de Matemáticas Shortlist (2017)
Olimpiada Internacional de Matemáticas Shortlist 2017 Problema N8
Sea $p$ un número primo impar y $\mathbb{Z}_{>0}$ el conjunto de los enteros positivos. Suponga que una función $f:\mathbb{Z}_{>0}\times\mathbb{Z}_{>0}\to\{0,1\}$ satisface las siguientes propiedades: $f(1,1)=0$ . $f(a,b)+f(b,a)=1$ para cualquier par de enteros positivos relativamente primos $(a,b)$ no ambos iguales a 1; $f(a+b,b)=f(a,b)$ para cualquier par de enteros positivos relativamente primos $(a,b)$ . Demuestre que $$\sum_{n=1}^{p-1}f(n^2,p) \geqslant \sqrt{2p}-2.$
18
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas