Números

Sean $n$ y $k$ enteros positivos tales que o bien $n$ es impar o bien $n$ y $k$ son pares. Probar que existen enteros $a$ y $b$ tales que  $$mcd (a, n) = mcd (b, n) = 1, k = a + b.$$

Los números enteros del 1 al 2002, se escriben en una pizarra en orden creciente 1, 2, . . . , 2001, 2002. Luego, se borran los que ocupan el primer lugar, cuarto lugar, séptimo lugar, etc., es decir, los que ocupan los lugares de la forma $3k + 1$. En la nueva lista se borran los números que están en los lugares de la forma $3k +1$. Se repite este proceso hasta que se borran todos los números de la lista. ¿Cuál fue el último número que se borró?

Decimos que un número natural $n$ es "charrúa" si satisface simultáneamente las siguientes condiciones:

• Todos los dígitos de $n$ son mayores que 1.
• Siempre que se multiplican cuatro dígitos de $n$, se obtiene un divisor de $n$.

Demostrar que para cada número natural $k$ existe un número charrúa con más de $k$ dígitos.

 Sea $B$ un entero mayor que 10 tal que cada uno de sus dígitos pertenece al conjunto $\{1, 3, 7, 9\}$. Demuestre que $B$ tiene un factor primo mayor o igual que 11.

Halle todos los enteros positivos menores que 1000 y tales que el cubo de la suma de sus dígitos es igual al cuadrado de dicho entero.

 Hallar el mínimo número natural $n$ con la siguiente propiedad: entre cualesquiera $n$ números distintos, en el conjunto $\{1, 2, \ldots, 999\}$ es posible elegir cuatro diferentes $a, b, c, d$, tales que $a + 2b + 3c = d$.

Demuestra que todo número par mayor que 2 puede escribirse como suma de dos números primos

 Demostrar que para todo número primo $p$ distinto de 2 y de 5, existen infinitos múltiplos de $p$ de la forma 1111...1 (escrito sólo con unos).

Dado un número natural $n\geq 2$ considere todas las fracciones de la forma $1/ab$, donde $a$ y $b$ son números naturales, primos entre sí y tales que $$a < b \leq n$$ $$a + b \gt n$$ Demuestre que para cada $n$, la suma de estas fracciones es 1/2.

Se dice que un número natural $n$ es "sensato" si existe un entero $r$, con $1 < r < n-1$, tal que la representación de $n$ en base $r$ tiene todas sus cifras iguales. Por ejemplo, 62 y 15 son sensatos, ya que 62 es 222 en base 5 y 15 es 33 en base 4.  Demuestre que 1993 no es sensato pero 1994 si lo es.