theorem Th80:
  k*(a*n+1) mod a = k mod a
  proof
    thus k*(a*n+1) mod a = (a*(k*n) + k) mod a
    .= k mod a by NAT_D:21;
  end;
