Factorizaciones de 4n+1

Sea S el conjunto

de los enteros positivos congruentes con 1 módulo 4; es decir,

Un elemento n de S es irreducible si sólo es divisible por dos elementos de S: 1 y n. Por ejemplo, 9 es irreducible; pero 45 no lo es (ya que es el proctos de 5 y 9 que son elementos de S).

Definir las funciones

tales que

  • (esIrreducible n) se verifica si n es irreducible. Por ejemplo,

  • (factorizaciones n) es la lista de conjuntos de elementos irreducibles de S cuyo producto es n. Por ejemplo,

  • conFactorizacionNoUnica es la lista de elementos de S cuya factorización no es única. Por ejemplo,

Soluciones

Pensamiento

¡Qué bien los nombres ponía
quien puso Sierra Morena
a esta serranía!

Antonio Machado

Un comentario

Escribe tu solución