Por tu aclaración, veo que en el 1 me estaba complicando bastante yo solo.
Muchas gracias, el_manco.
Respecto al 2, soy incapaz de ver más allá de este ordenador (en lo que al problema se refiere). Soy bastante negado en esto... Agradecería alguna indicación.
También, me gustaría hacer otra pregunta respecto a este mismo problema con el que estoy liado.
Dice asi:
Demostrar que si a y b son enteros positivos coprimeros, entonces \( \varphi(ab)=\varphi(a)\varphi(b) \)
Indicación al problema -->
Si dado un número natural m escribimos s(m) el número de factores primos de m contando multiplicidades, se puede aplicar inducción sobre el conjunto de parejas (s(a),s(b)) con la relación de orden habitual \( (x,y)\leq{(x',y')} \) si y solo sí \( x\leq{x'}, y\leq{y'} \).
Entiendo que \( \forall{n}, 1\leq{n}\leq{ab} \), n será primo con ab si no es múltiplo ni de a ni de b.
Para n, \( 1\leq{n}\leq{ab-1} \) hay a-1 múltiplos de b y b-1 multiplos de a, donde no hay comunes ya que el minimo comun multiplo de (a,b)=ab
Entonces...
\( \varphi(ab)=(a-1)(b-1)=\varphi(a)\varphi(b) \)
Suponiendo que esto que digo sea correcto... que tengo mi dudas... no se continuar. Y el teorema de inducción me viene bastante grande...
Gracias de nuevo.