| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > znleval2 | Structured version Visualization version GIF version | ||
| Description: The ordering of the ℤ/nℤ structure. (Contributed by Mario Carneiro, 15-Jun-2015.) (Revised by AV, 13-Jun-2019.) |
| Ref | Expression |
|---|---|
| znle2.y | ⊢ 𝑌 = (ℤ/nℤ‘𝑁) |
| znle2.f | ⊢ 𝐹 = ((ℤRHom‘𝑌) ↾ 𝑊) |
| znle2.w | ⊢ 𝑊 = if(𝑁 = 0, ℤ, (0..^𝑁)) |
| znle2.l | ⊢ ≤ = (le‘𝑌) |
| znleval.x | ⊢ 𝑋 = (Base‘𝑌) |
| Ref | Expression |
|---|---|
| znleval2 | ⊢ ((𝑁 ∈ ℕ0 ∧ 𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑋) → (𝐴 ≤ 𝐵 ↔ (◡𝐹‘𝐴) ≤ (◡𝐹‘𝐵))) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | znle2.y | . . . 4 ⊢ 𝑌 = (ℤ/nℤ‘𝑁) | |
| 2 | znle2.f | . . . 4 ⊢ 𝐹 = ((ℤRHom‘𝑌) ↾ 𝑊) | |
| 3 | znle2.w | . . . 4 ⊢ 𝑊 = if(𝑁 = 0, ℤ, (0..^𝑁)) | |
| 4 | znle2.l | . . . 4 ⊢ ≤ = (le‘𝑌) | |
| 5 | znleval.x | . . . 4 ⊢ 𝑋 = (Base‘𝑌) | |
| 6 | 1, 2, 3, 4, 5 | znleval 21613 | . . 3 ⊢ (𝑁 ∈ ℕ0 → (𝐴 ≤ 𝐵 ↔ (𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑋 ∧ (◡𝐹‘𝐴) ≤ (◡𝐹‘𝐵)))) |
| 7 | 6 | 3ad2ant1 1147 | . 2 ⊢ ((𝑁 ∈ ℕ0 ∧ 𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑋) → (𝐴 ≤ 𝐵 ↔ (𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑋 ∧ (◡𝐹‘𝐴) ≤ (◡𝐹‘𝐵)))) |
| 8 | 3simpc 1164 | . . . 4 ⊢ ((𝑁 ∈ ℕ0 ∧ 𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑋) → (𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑋)) | |
| 9 | 8 | biantrurd 540 | . . 3 ⊢ ((𝑁 ∈ ℕ0 ∧ 𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑋) → ((◡𝐹‘𝐴) ≤ (◡𝐹‘𝐵) ↔ ((𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑋) ∧ (◡𝐹‘𝐴) ≤ (◡𝐹‘𝐵)))) |
| 10 | df-3an 1101 | . . 3 ⊢ ((𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑋 ∧ (◡𝐹‘𝐴) ≤ (◡𝐹‘𝐵)) ↔ ((𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑋) ∧ (◡𝐹‘𝐴) ≤ (◡𝐹‘𝐵))) | |
| 11 | 9, 10 | bitr4di 291 | . 2 ⊢ ((𝑁 ∈ ℕ0 ∧ 𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑋) → ((◡𝐹‘𝐴) ≤ (◡𝐹‘𝐵) ↔ (𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑋 ∧ (◡𝐹‘𝐴) ≤ (◡𝐹‘𝐵)))) |
| 12 | 7, 11 | bitr4d 284 | 1 ⊢ ((𝑁 ∈ ℕ0 ∧ 𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑋) → (𝐴 ≤ 𝐵 ↔ (◡𝐹‘𝐴) ≤ (◡𝐹‘𝐵))) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 208 ∧ wa 399 ∧ w3a 1099 = wceq 1561 ∈ wcel 2143 ifcif 4481 class class class wbr 5101 ◡ccnv 5647 ↾ cres 5650 ‘cfv 6521 (class class class)co 7396 0cc0 11084 ≤ cle 11228 ℕ0cn0 12491 ℤcz 12578 ..^cfzo 13669 Basecbs 17255 lecple 17303 ℤRHomczrh 21558 ℤ/nℤczn 21561 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1816 ax-4 1830 ax-5 1931 ax-6 1988 ax-7 2029 ax-8 2145 ax-9 2153 ax-10 2176 ax-11 2192 ax-12 2213 ax-ext 2735 ax-rep 5228 ax-sep 5247 ax-nul 5257 ax-pow 5323 ax-pr 5391 ax-un 7718 ax-cnex 11140 ax-resscn 11141 ax-1cn 11142 ax-icn 11143 ax-addcl 11144 ax-addrcl 11145 ax-mulcl 11146 ax-mulrcl 11147 ax-mulcom 11148 ax-addass 11149 ax-mulass 11150 ax-distr 11151 ax-i2m1 11152 ax-1ne0 11153 ax-1rid 11154 ax-rnegex 11155 ax-rrecex 11156 ax-cnre 11157 ax-pre-lttri 11158 ax-pre-lttrn 11159 ax-pre-ltadd 11160 ax-pre-mulgt0 11161 ax-pre-sup 11162 ax-addf 11163 ax-mulf 11164 |
| This theorem depends on definitions: df-bi 209 df-an 400 df-or 859 df-3or 1100 df-3an 1101 df-tru 1564 df-fal 1574 df-ex 1801 df-nf 1805 df-sb 2092 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2838 df-nfc 2912 df-ne 2959 df-nel 3063 df-ral 3078 df-rex 3088 df-rmo 3368 df-reu 3369 df-rab 3416 df-v 3457 df-sbc 3746 df-csb 3854 df-dif 3908 df-un 3910 df-in 3912 df-ss 3922 df-pss 3925 df-nul 4287 df-if 4482 df-pw 4558 df-sn 4584 df-pr 4586 df-tp 4588 df-op 4590 df-uni 4867 df-int 4907 df-iun 4952 df-br 5102 df-opab 5164 df-mpt 5183 df-tr 5209 df-id 5543 df-eprel 5548 df-po 5556 df-so 5557 df-fr 5601 df-we 5603 df-xp 5654 df-rel 5655 df-cnv 5656 df-co 5657 df-dm 5658 df-rn 5659 df-res 5660 df-ima 5661 df-pred 6288 df-ord 6349 df-on 6350 df-lim 6351 df-suc 6352 df-iota 6477 df-fun 6523 df-fn 6524 df-f 6525 df-f1 6526 df-fo 6527 df-f1o 6528 df-fv 6529 df-riota 7353 df-ov 7399 df-oprab 7400 df-mpo 7401 df-om 7847 df-1st 7970 df-2nd 7971 df-tpos 8206 df-frecs 8262 df-wrecs 8293 df-recs 8342 df-rdg 8381 df-1o 8437 df-er 8678 df-ec 8680 df-qs 8684 df-map 8810 df-en 8928 df-dom 8929 df-sdom 8930 df-fin 8931 df-sup 9386 df-inf 9387 df-pnf 11229 df-mnf 11230 df-xr 11231 df-ltxr 11232 df-le 11233 df-sub 11427 df-neg 11428 df-div 11856 df-nn 12221 df-2 12290 df-3 12291 df-4 12292 df-5 12293 df-6 12294 df-7 12295 df-8 12296 df-9 12297 df-n0 12492 df-z 12579 df-dec 12699 df-uz 12850 df-rp 13004 df-fz 13523 df-fzo 13670 df-fl 13812 df-mod 13890 df-seq 14025 df-dvds 16297 df-struct 17193 df-sets 17210 df-slot 17228 df-ndx 17240 df-base 17256 df-ress 17277 df-plusg 17309 df-mulr 17310 df-starv 17311 df-sca 17312 df-vsca 17313 df-ip 17314 df-tset 17315 df-ple 17316 df-ds 17318 df-unif 17319 df-0g 17480 df-imas 17548 df-qus 17549 df-mgm 18684 df-sgrp 18763 df-mnd 18779 df-mhm 18827 df-grp 18988 df-minusg 18989 df-sbg 18990 df-mulg 19120 df-subg 19175 df-nsg 19176 df-eqg 19177 df-ghm 19264 df-cmn 19832 df-abl 19833 df-mgp 20197 df-rng 20209 df-ur 20242 df-ring 20295 df-cring 20296 df-oppr 20396 df-dvdsr 20416 df-rhm 20531 df-subrng 20606 df-subrg 20630 df-lmod 20936 df-lss 21006 df-lsp 21046 df-sra 21247 df-rgmod 21248 df-lidl 21285 df-rsp 21286 df-2idl 21327 df-cnfld 21432 df-zring 21506 df-zrh 21562 df-zn 21565 |
| This theorem is referenced by: zntoslem 21615 |
| Copyright terms: Public domain | W3C validator |