hola como estan? tengo dudas con dos ejercicios de final de discreta si alguno me da una mano y me dice como hacerlos se los voy a agradecer.

1)probar, usando inducción matemática (x^2n - y^2n) es divisible por (x - y)


2) encontrar una relacion de recurrencia lineal, homogenea con coeficientes constantes, con una condicion inicial, que determine la sucecion Sn= 3;6;12;24 .....
verificar usando induccion.