 More generally, for any "e" and "d" satisfying , the same conclusion follows from Carmichael's generalization of Euler's theorem, which states that for all "m" relatively prime to "n".When "m" is not relatively prime to "n", the argument just given is invalid.This is highly improbable (only a proportion of numbers have this property), but even in this case the desired congruence is still true.