Primer ejercicio a) Demuestre que la diferencia de dos cubos consecutivos no puede ser miiltiplo de 3. (Un punto) , 7 b) Sea p, el n-ésimo primo, y sea P, = (pip2...pn) + 1. Estudie las condiciones para que P,, sea un cuadrado (Un punto) c) Halle la solucién general del siguiente sistema de congruencias: (Un punto) 3x +4y = 2mod(13) 2x + 6y = Imod(13) Segundo ejercicio a) Demuestre que si un grafo G (no multigrafo, digrafo ni pseudografo) tiene 8 vértices y 22 aristas entonces es necesariamente conexo. (Dos puntos) b) Dado el grafo H de la figura: Estudie si H es euleriano. Si lo es describa un circuito euleriano. Si no lo es, diga si admite un camino euleriano o no. En caso afirmativo describa el camino. (Un punto) Tercer ejercicio a) Consideremos el conjunto de nuimeros naturales A = {10000, 10001, 10002. ...,99999}. éCuantos néimeros del conjunto A satisfacen que la suma de sus cifras es 13 con la condicién de que todas sus ciftas son distintas de cero? (Dos puntos) b) Un jugador de parchis conoce a otros siete jugadores. Cada semana invita a tres a jugar con él una partida, Entre los conocidos hay tres que no deben coincidir en una misma partida, ni tampoco dos cualesquiera de ellos. En estas condiciones, calcule el niimero maximo de partidas diferentes que se pueden organizar. (Dos puntos)