Recuerde que hay que justificar todas las respuestas.
1. Sea n > 10. Enuncie una regla general de divisibilidad por n + 1 para
todo ntimero escrito en base n. Aplique esa regla para hallar la cifra « para
que el mimero (4; 16;5; 3:2; 14)17 sea divisible por 18. (Recuerde que segiin la
notacién del texto base, las cifras lefdas de izquierda a derecha representan los
coeficientes de las potencias de 17 en orden decreciente, de modo que 4 seré el
coeficiente de 17° y 14 representarfa la cifra de las unidades). (2 puntos)
2, Halle el menor mimero natural n > 100 tal que 5 | (+1), 7 | (n +2) y
11| (n +3). (2 puntos)
3. Sea Gun grafo simple (es decir, ni dirigido, ni multigrafo, ni psendografo)
con 9 vértices. Sabemos que el niimero de aristas, a satisface a > 14.
a) Demuestre que en G hay al menos un vértice cuyo grado es al menos 4.
b) Si el grafo no es conexo, estudie el ntimero maximo de componentes co-
nexas que puede tener para los valores de a, 21 1. Consideremos la suma de los mimeros
combinatorios
10
=Vcnsi,2).
a1
Demuestre que S se puede expresar como una suma de cuadrados distintos de
niimeros naturales. (2 puntos)
5. {Cudntos elementos del conjunto {1,3,5,7,...,229} son primos con el
ntimero 231? (2 puntos)