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 ) |