16711-16720/17,519

IMO Shortlist 2021 Problema A4

Demuestra que para todos los números reales $x_1, \ldots, x_n$, se cumple la siguiente desigualdad: \[ \sum_{i=1}^{n} \sum_{j=1}^{n} \sqrt{|x_i - x_j|} \leq \sum_{i=1}^{n} \sum_{j=1}^{n} \sqrt{|x_i + x_j|}. \]

15

0

Kevin

IMO Shortlist 2021 Problema A3

Dado un entero positivo $n$, encuentra el valor más pequeño de \[ \lfloor \frac{a_1}{1}\rfloor + \lfloor\frac{a_2}{2}\rfloor + \cdots + \lfloor\frac{a_n}{n} \rfloor \] sobre todas las permutaciones $a_1, a_2, \ldots, a_n$ de $1, 2, \ldots, n$.

15

0

Kevin

IMO Shortlist 2021 Problema A2

Para cada entero $n \geq 1$, considera la tabla $n \times n$ con la entrada $\lfloor \frac{ij}{n+ 1} \rfloor$ en la intersección de la fila $i$ y la columna $j$, para $i = 1, \ldots, n$ y $j = 1, \ldots, n$. Encuentra todos los enteros $n \geq 1$ para los cuales la suma de las $n^2$ entradas en la tabla es igual a $\frac{1}{4}n^2(n - 1)$.

20

0

Kevin

IMO Shortlist 2021 Problema A1

Sea $n$ un número entero y $A$ un subconjunto de $\{0, 1, 2, 3, \ldots, 5^n\}$ que consiste en $4n + 2$ números. Demuestra que existen $a$, $b$, $c \in A$ tales que $a < b < c$ y $c + 2a > 3b$.

15

0

Kevin

Bulgaria 1989 Problema

Sea $\Omega(n)$ el numero de factores primos de $n$, contando multiplicidad. Calcula $$\sum_{n=1}^{1989} (-1)^{\Omega(n)}\lfloor \frac{1989}{n}\rfloor.$$

38

0

Kevin
Teoría de Números

Mult 2

Demuestra que para todo entero positivo $n$ se tiene $$\mu(n)=\sum_{1\leq k\leq n; \text{gcd}(k,n)=1}\text{cos}(\frac{2\pi k}{n}).$$

27

0

Kevin
Teoría de Números

Mult 1

Demuestra que para todo entero $n\geq 1$ se tiene $$\sum_{d\mid n}\tau(d)^3=(\sum_{d\mid n}\tau(d))^2.$$

24

0

Kevin

IMO SL 1989 Problema 11

Sea $(a_n)$ la secuencia definida por $\sum_{d\mid n} a_n=2^n$. Demuestra que $n\mid a_n$.

37

0

Kevin
Teoría de Números

Inversion de Mobius

Sea $\mu$ la funcion de Mobius, sea $\delta$ la funcion de Dirichlet y ${\bf 1}$ la funcion identicamente $1$. Sean $f,g$ dos funciones multiplicativas cualquiera. La inversion de Mobius nos dice que si $$g(n)=\sum_{d\mid n}f(n)\iff f(n)=\sum_{d\mid n}\mu(d)g(\frac{n}{d})$$ Esto es equivalente a un argumento que es sobre la estructura de las funciones multiplicativas bajo la convolucion de Dirichlet $$\mu*{\bf 1}=\delta$$ y por lo tanto $$g=f*{\bf 1}\iff g*\mu=f*{\bf 1}*\mu=f*\delta=f.$$

26

0

Kevin
Teoría de Números

Convolucion de Dirichlet

Dadas dos funciones $f,g:\mathbb{N}\to\mathbb{C}$ la convolucion de Dirichlet se define como $$(f*g)(n)=\sum_{d\mid n}f(d)g(\frac{n}{d}).$$ Esta operacion tiene varias propiedades como: - La funcion $\delta$ de dirichlet es la identidad. - es conmutativa - es asociativa - se distribuye sobre la suma: $f*(g+h)=f*g+f*h$ - la convolucion de dos funciones multiplicativas es multiplicativa.

24

0

Kevin
16711-16720/17,519