zndvds0 - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > zndvds0		Structured version Visualization version GIF version

Theorem zndvds0 20114

Description: Special case of zndvds 20113 when one argument is zero. (Contributed by Mario Carneiro, 15-Jun-2015.)

**Hypotheses**
Ref	Expression
zncyg.y	⊢ 𝑌 = (ℤ/nℤ‘𝑁)
zndvds.2	⊢ 𝐿 = (ℤRHom‘𝑌)
zndvds0.3	⊢ 0 = (0_g‘𝑌)

**Assertion**
Ref	Expression
zndvds0	⊢ ((𝑁 ∈ ℕ₀ ∧ 𝐴 ∈ ℤ) → ((𝐿‘𝐴) = 0 ↔ 𝑁 ∥ 𝐴))

**Proof of Theorem zndvds0**
Step	Hyp	Ref	Expression
1		0z 11590	. . 3 ⊢ 0 ∈ ℤ
2		zncyg.y	. . . 4 ⊢ 𝑌 = (ℤ/nℤ‘𝑁)
3		zndvds.2	. . . 4 ⊢ 𝐿 = (ℤRHom‘𝑌)
4	2, 3	zndvds 20113	. . 3 ⊢ ((𝑁 ∈ ℕ₀ ∧ 𝐴 ∈ ℤ ∧ 0 ∈ ℤ) → ((𝐿‘𝐴) = (𝐿‘0) ↔ 𝑁 ∥ (𝐴 − 0)))
5	1, 4	mp3an3 1561	. 2 ⊢ ((𝑁 ∈ ℕ₀ ∧ 𝐴 ∈ ℤ) → ((𝐿‘𝐴) = (𝐿‘0) ↔ 𝑁 ∥ (𝐴 − 0)))
6	2	zncrng 20108	. . . . . 6 ⊢ (𝑁 ∈ ℕ₀ → 𝑌 ∈ CRing)
7	6	adantr 466	. . . . 5 ⊢ ((𝑁 ∈ ℕ₀ ∧ 𝐴 ∈ ℤ) → 𝑌 ∈ CRing)
8		crngring 18766	. . . . 5 ⊢ (𝑌 ∈ CRing → 𝑌 ∈ Ring)
9	3	zrhrhm 20075	. . . . 5 ⊢ (𝑌 ∈ Ring → 𝐿 ∈ (ℤ_ring RingHom 𝑌))
10	7, 8, 9	3syl 18	. . . 4 ⊢ ((𝑁 ∈ ℕ₀ ∧ 𝐴 ∈ ℤ) → 𝐿 ∈ (ℤ_ring RingHom 𝑌))
11		rhmghm 18935	. . . 4 ⊢ (𝐿 ∈ (ℤ_ring RingHom 𝑌) → 𝐿 ∈ (ℤ_ring GrpHom 𝑌))
12		zring0 20043	. . . . 5 ⊢ 0 = (0_g‘ℤ_ring)
13		zndvds0.3	. . . . 5 ⊢ 0 = (0_g‘𝑌)
14	12, 13	ghmid 17874	. . . 4 ⊢ (𝐿 ∈ (ℤ_ring GrpHom 𝑌) → (𝐿‘0) = 0 )
15	10, 11, 14	3syl 18	. . 3 ⊢ ((𝑁 ∈ ℕ₀ ∧ 𝐴 ∈ ℤ) → (𝐿‘0) = 0 )
16	15	eqeq2d 2781	. 2 ⊢ ((𝑁 ∈ ℕ₀ ∧ 𝐴 ∈ ℤ) → ((𝐿‘𝐴) = (𝐿‘0) ↔ (𝐿‘𝐴) = 0 ))
17		simpr 471	. . . . 5 ⊢ ((𝑁 ∈ ℕ₀ ∧ 𝐴 ∈ ℤ) → 𝐴 ∈ ℤ)
18	17	zcnd 11685	. . . 4 ⊢ ((𝑁 ∈ ℕ₀ ∧ 𝐴 ∈ ℤ) → 𝐴 ∈ ℂ)
19	18	subid1d 10583	. . 3 ⊢ ((𝑁 ∈ ℕ₀ ∧ 𝐴 ∈ ℤ) → (𝐴 − 0) = 𝐴)
20	19	breq2d 4798	. 2 ⊢ ((𝑁 ∈ ℕ₀ ∧ 𝐴 ∈ ℤ) → (𝑁 ∥ (𝐴 − 0) ↔ 𝑁 ∥ 𝐴))
21	5, 16, 20	3bitr3d 298	1 ⊢ ((𝑁 ∈ ℕ₀ ∧ 𝐴 ∈ ℤ) → ((𝐿‘𝐴) = 0 ↔ 𝑁 ∥ 𝐴))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 196 ∧ wa 382 = wceq 1631 ∈ wcel 2145 class class class wbr 4786 ‘cfv 6031 (class class class)co 6793 0cc0 10138 − cmin 10468 ℕ₀cn0 11494 ℤcz 11579 ∥ cdvds 15189 0_gc0g 16308 GrpHom cghm 17865 Ringcrg 18755 CRingccrg 18756 RingHom crh 18922 ℤ_ringzring 20033 ℤRHomczrh 20063 ℤ/nℤczn 20066

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1870 ax-4 1885 ax-5 1991 ax-6 2057 ax-7 2093 ax-8 2147 ax-9 2154 ax-10 2174 ax-11 2190 ax-12 2203 ax-13 2408 ax-ext 2751 ax-rep 4904 ax-sep 4915 ax-nul 4923 ax-pow 4974 ax-pr 5034 ax-un 7096 ax-inf2 8702 ax-cnex 10194 ax-resscn 10195 ax-1cn 10196 ax-icn 10197 ax-addcl 10198 ax-addrcl 10199 ax-mulcl 10200 ax-mulrcl 10201 ax-mulcom 10202 ax-addass 10203 ax-mulass 10204 ax-distr 10205 ax-i2m1 10206 ax-1ne0 10207 ax-1rid 10208 ax-rnegex 10209 ax-rrecex 10210 ax-cnre 10211 ax-pre-lttri 10212 ax-pre-lttrn 10213 ax-pre-ltadd 10214 ax-pre-mulgt0 10215 ax-addf 10217 ax-mulf 10218

This theorem depends on definitions: df-bi 197 df-an 383 df-or 837 df-3or 1072 df-3an 1073 df-tru 1634 df-ex 1853 df-nf 1858 df-sb 2050 df-eu 2622 df-mo 2623 df-clab 2758 df-cleq 2764 df-clel 2767 df-nfc 2902 df-ne 2944 df-nel 3047 df-ral 3066 df-rex 3067 df-reu 3068 df-rmo 3069 df-rab 3070 df-v 3353 df-sbc 3588 df-csb 3683 df-dif 3726 df-un 3728 df-in 3730 df-ss 3737 df-pss 3739 df-nul 4064 df-if 4226 df-pw 4299 df-sn 4317 df-pr 4319 df-tp 4321 df-op 4323 df-uni 4575 df-int 4612 df-iun 4656 df-br 4787 df-opab 4847 df-mpt 4864 df-tr 4887 df-id 5157 df-eprel 5162 df-po 5170 df-so 5171 df-fr 5208 df-we 5210 df-xp 5255 df-rel 5256 df-cnv 5257 df-co 5258 df-dm 5259 df-rn 5260 df-res 5261 df-ima 5262 df-pred 5823 df-ord 5869 df-on 5870 df-lim 5871 df-suc 5872 df-iota 5994 df-fun 6033 df-fn 6034 df-f 6035 df-f1 6036 df-fo 6037 df-f1o 6038 df-fv 6039 df-riota 6754 df-ov 6796 df-oprab 6797 df-mpt2 6798 df-om 7213 df-1st 7315 df-2nd 7316 df-tpos 7504 df-wrecs 7559 df-recs 7621 df-rdg 7659 df-1o 7713 df-oadd 7717 df-er 7896 df-ec 7898 df-qs 7902 df-map 8011 df-en 8110 df-dom 8111 df-sdom 8112 df-fin 8113 df-sup 8504 df-inf 8505 df-pnf 10278 df-mnf 10279 df-xr 10280 df-ltxr 10281 df-le 10282 df-sub 10470 df-neg 10471 df-nn 11223 df-2 11281 df-3 11282 df-4 11283 df-5 11284 df-6 11285 df-7 11286 df-8 11287 df-9 11288 df-n0 11495 df-z 11580 df-dec 11696 df-uz 11889 df-fz 12534 df-seq 13009 df-dvds 15190 df-struct 16066 df-ndx 16067 df-slot 16068 df-base 16070 df-sets 16071 df-ress 16072 df-plusg 16162 df-mulr 16163 df-starv 16164 df-sca 16165 df-vsca 16166 df-ip 16167 df-tset 16168 df-ple 16169 df-ds 16172 df-unif 16173 df-0g 16310 df-imas 16376 df-qus 16377 df-mgm 17450 df-sgrp 17492 df-mnd 17503 df-mhm 17543 df-grp 17633 df-minusg 17634 df-sbg 17635 df-mulg 17749 df-subg 17799 df-nsg 17800 df-eqg 17801 df-ghm 17866 df-cmn 18402 df-abl 18403 df-mgp 18698 df-ur 18710 df-ring 18757 df-cring 18758 df-oppr 18831 df-dvdsr 18849 df-rnghom 18925 df-subrg 18988 df-lmod 19075 df-lss 19143 df-lsp 19185 df-sra 19387 df-rgmod 19388 df-lidl 19389 df-rsp 19390 df-2idl 19447 df-cnfld 19962 df-zring 20034 df-zrh 20067 df-zn 20070

This theorem is referenced by: znfld 20124 znidomb 20125 znchr 20126 znrrg 20129 lgseisenlem3 25323

W3C validator