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

Problemas Recomendados