theorem
  Euler_factorization p = p .--> (p-1)
  proof
    Euler_factorization (p|^1) = p .--> (p|^1-p|^(1-1)) by Th19;
    hence thesis by NEWTON:4;
  end;
