Вы находитесь на странице: 1из 1
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)

Вам также может понравиться