Description: Closure law for the modulo operation restricted to integers. (Contributed by Mario Carneiro, 28-May-2016)
Ref | Expression | ||
---|---|---|---|
Hypotheses | zmodcld.1 | |- ( ph -> A e. ZZ ) |
|
zmodcld.2 | |- ( ph -> B e. NN ) |
||
Assertion | zmodcld | |- ( ph -> ( A mod B ) e. NN0 ) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | zmodcld.1 | |- ( ph -> A e. ZZ ) |
|
2 | zmodcld.2 | |- ( ph -> B e. NN ) |
|
3 | zmodcl | |- ( ( A e. ZZ /\ B e. NN ) -> ( A mod B ) e. NN0 ) |
|
4 | 1 2 3 | syl2anc | |- ( ph -> ( A mod B ) e. NN0 ) |