dvdsval2 - Metamath Proof Explorer

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

Theorem dvdsval2 16186

Description: One nonzero integer divides another integer if and only if their quotient is an integer. (Contributed by Jeff Hankins, 29-Sep-2013.)

**Assertion**
Ref	Expression
dvdsval2	⊢ ((𝑀 ∈ ℤ ∧ 𝑀 ≠ 0 ∧ 𝑁 ∈ ℤ) → (𝑀 ∥ 𝑁 ↔ (𝑁 / 𝑀) ∈ ℤ))

Proof of Theorem dvdsval2 Dummy variable 𝑘 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		divides 16185	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 ∥ 𝑁 ↔ ∃𝑘 ∈ ℤ (𝑘 · 𝑀) = 𝑁))
2	1	3adant2 1132	. 2 ⊢ ((𝑀 ∈ ℤ ∧ 𝑀 ≠ 0 ∧ 𝑁 ∈ ℤ) → (𝑀 ∥ 𝑁 ↔ ∃𝑘 ∈ ℤ (𝑘 · 𝑀) = 𝑁))
3		zcn 12497	. . . . . . . . . . 11 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℂ)
4	3	3ad2ant3 1136	. . . . . . . . . 10 ⊢ ((𝑀 ∈ ℤ ∧ 𝑀 ≠ 0 ∧ 𝑁 ∈ ℤ) → 𝑁 ∈ ℂ)
5	4	adantr 480	. . . . . . . . 9 ⊢ (((𝑀 ∈ ℤ ∧ 𝑀 ≠ 0 ∧ 𝑁 ∈ ℤ) ∧ 𝑘 ∈ ℤ) → 𝑁 ∈ ℂ)
6		zcn 12497	. . . . . . . . . 10 ⊢ (𝑘 ∈ ℤ → 𝑘 ∈ ℂ)
7	6	adantl 481	. . . . . . . . 9 ⊢ (((𝑀 ∈ ℤ ∧ 𝑀 ≠ 0 ∧ 𝑁 ∈ ℤ) ∧ 𝑘 ∈ ℤ) → 𝑘 ∈ ℂ)
8		zcn 12497	. . . . . . . . . . 11 ⊢ (𝑀 ∈ ℤ → 𝑀 ∈ ℂ)
9	8	3ad2ant1 1134	. . . . . . . . . 10 ⊢ ((𝑀 ∈ ℤ ∧ 𝑀 ≠ 0 ∧ 𝑁 ∈ ℤ) → 𝑀 ∈ ℂ)
10	9	adantr 480	. . . . . . . . 9 ⊢ (((𝑀 ∈ ℤ ∧ 𝑀 ≠ 0 ∧ 𝑁 ∈ ℤ) ∧ 𝑘 ∈ ℤ) → 𝑀 ∈ ℂ)
11		simpl2 1194	. . . . . . . . 9 ⊢ (((𝑀 ∈ ℤ ∧ 𝑀 ≠ 0 ∧ 𝑁 ∈ ℤ) ∧ 𝑘 ∈ ℤ) → 𝑀 ≠ 0)
12	5, 7, 10, 11	divmul3d 11955	. . . . . . . 8 ⊢ (((𝑀 ∈ ℤ ∧ 𝑀 ≠ 0 ∧ 𝑁 ∈ ℤ) ∧ 𝑘 ∈ ℤ) → ((𝑁 / 𝑀) = 𝑘 ↔ 𝑁 = (𝑘 · 𝑀)))
13		eqcom 2744	. . . . . . . 8 ⊢ (𝑁 = (𝑘 · 𝑀) ↔ (𝑘 · 𝑀) = 𝑁)
14	12, 13	bitrdi 287	. . . . . . 7 ⊢ (((𝑀 ∈ ℤ ∧ 𝑀 ≠ 0 ∧ 𝑁 ∈ ℤ) ∧ 𝑘 ∈ ℤ) → ((𝑁 / 𝑀) = 𝑘 ↔ (𝑘 · 𝑀) = 𝑁))
15	14	biimprd 248	. . . . . 6 ⊢ (((𝑀 ∈ ℤ ∧ 𝑀 ≠ 0 ∧ 𝑁 ∈ ℤ) ∧ 𝑘 ∈ ℤ) → ((𝑘 · 𝑀) = 𝑁 → (𝑁 / 𝑀) = 𝑘))
16	15	impr 454	. . . . 5 ⊢ (((𝑀 ∈ ℤ ∧ 𝑀 ≠ 0 ∧ 𝑁 ∈ ℤ) ∧ (𝑘 ∈ ℤ ∧ (𝑘 · 𝑀) = 𝑁)) → (𝑁 / 𝑀) = 𝑘)
17		simprl 771	. . . . 5 ⊢ (((𝑀 ∈ ℤ ∧ 𝑀 ≠ 0 ∧ 𝑁 ∈ ℤ) ∧ (𝑘 ∈ ℤ ∧ (𝑘 · 𝑀) = 𝑁)) → 𝑘 ∈ ℤ)
18	16, 17	eqeltrd 2837	. . . 4 ⊢ (((𝑀 ∈ ℤ ∧ 𝑀 ≠ 0 ∧ 𝑁 ∈ ℤ) ∧ (𝑘 ∈ ℤ ∧ (𝑘 · 𝑀) = 𝑁)) → (𝑁 / 𝑀) ∈ ℤ)
19	18	rexlimdvaa 3139	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑀 ≠ 0 ∧ 𝑁 ∈ ℤ) → (∃𝑘 ∈ ℤ (𝑘 · 𝑀) = 𝑁 → (𝑁 / 𝑀) ∈ ℤ))
20		simpr 484	. . . . 5 ⊢ (((𝑀 ∈ ℤ ∧ 𝑀 ≠ 0 ∧ 𝑁 ∈ ℤ) ∧ (𝑁 / 𝑀) ∈ ℤ) → (𝑁 / 𝑀) ∈ ℤ)
21		simp2 1138	. . . . . . 7 ⊢ ((𝑀 ∈ ℤ ∧ 𝑀 ≠ 0 ∧ 𝑁 ∈ ℤ) → 𝑀 ≠ 0)
22	4, 9, 21	divcan1d 11922	. . . . . 6 ⊢ ((𝑀 ∈ ℤ ∧ 𝑀 ≠ 0 ∧ 𝑁 ∈ ℤ) → ((𝑁 / 𝑀) · 𝑀) = 𝑁)
23	22	adantr 480	. . . . 5 ⊢ (((𝑀 ∈ ℤ ∧ 𝑀 ≠ 0 ∧ 𝑁 ∈ ℤ) ∧ (𝑁 / 𝑀) ∈ ℤ) → ((𝑁 / 𝑀) · 𝑀) = 𝑁)
24		oveq1 7367	. . . . . . 7 ⊢ (𝑘 = (𝑁 / 𝑀) → (𝑘 · 𝑀) = ((𝑁 / 𝑀) · 𝑀))
25	24	eqeq1d 2739	. . . . . 6 ⊢ (𝑘 = (𝑁 / 𝑀) → ((𝑘 · 𝑀) = 𝑁 ↔ ((𝑁 / 𝑀) · 𝑀) = 𝑁))
26	25	rspcev 3577	. . . . 5 ⊢ (((𝑁 / 𝑀) ∈ ℤ ∧ ((𝑁 / 𝑀) · 𝑀) = 𝑁) → ∃𝑘 ∈ ℤ (𝑘 · 𝑀) = 𝑁)
27	20, 23, 26	syl2anc 585	. . . 4 ⊢ (((𝑀 ∈ ℤ ∧ 𝑀 ≠ 0 ∧ 𝑁 ∈ ℤ) ∧ (𝑁 / 𝑀) ∈ ℤ) → ∃𝑘 ∈ ℤ (𝑘 · 𝑀) = 𝑁)
28	27	ex 412	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑀 ≠ 0 ∧ 𝑁 ∈ ℤ) → ((𝑁 / 𝑀) ∈ ℤ → ∃𝑘 ∈ ℤ (𝑘 · 𝑀) = 𝑁))
29	19, 28	impbid 212	. 2 ⊢ ((𝑀 ∈ ℤ ∧ 𝑀 ≠ 0 ∧ 𝑁 ∈ ℤ) → (∃𝑘 ∈ ℤ (𝑘 · 𝑀) = 𝑁 ↔ (𝑁 / 𝑀) ∈ ℤ))
30	2, 29	bitrd 279	1 ⊢ ((𝑀 ∈ ℤ ∧ 𝑀 ≠ 0 ∧ 𝑁 ∈ ℤ) → (𝑀 ∥ 𝑁 ↔ (𝑁 / 𝑀) ∈ ℤ))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 ∧ w3a 1087 = wceq 1542 ∈ wcel 2114 ≠ wne 2933 ∃wrex 3061 class class class wbr 5099 (class class class)co 7360 ℂcc 11028 0cc0 11030 · cmul 11035 / cdiv 11798 ℤcz 12492 ∥ cdvds 16183

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-10 2147 ax-11 2163 ax-12 2185 ax-ext 2709 ax-sep 5242 ax-nul 5252 ax-pow 5311 ax-pr 5378 ax-un 7682 ax-resscn 11087 ax-1cn 11088 ax-icn 11089 ax-addcl 11090 ax-addrcl 11091 ax-mulcl 11092 ax-mulrcl 11093 ax-mulcom 11094 ax-addass 11095 ax-mulass 11096 ax-distr 11097 ax-i2m1 11098 ax-1ne0 11099 ax-1rid 11100 ax-rnegex 11101 ax-rrecex 11102 ax-cnre 11103 ax-pre-lttri 11104 ax-pre-lttrn 11105 ax-pre-ltadd 11106 ax-pre-mulgt0 11107

This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3or 1088 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-nf 1786 df-sb 2069 df-mo 2540 df-eu 2570 df-clab 2716 df-cleq 2729 df-clel 2812 df-nfc 2886 df-ne 2934 df-nel 3038 df-ral 3053 df-rex 3062 df-rmo 3351 df-reu 3352 df-rab 3401 df-v 3443 df-sbc 3742 df-csb 3851 df-dif 3905 df-un 3907 df-in 3909 df-ss 3919 df-nul 4287 df-if 4481 df-pw 4557 df-sn 4582 df-pr 4584 df-op 4588 df-uni 4865 df-br 5100 df-opab 5162 df-mpt 5181 df-id 5520 df-po 5533 df-so 5534 df-xp 5631 df-rel 5632 df-cnv 5633 df-co 5634 df-dm 5635 df-rn 5636 df-res 5637 df-ima 5638 df-iota 6449 df-fun 6495 df-fn 6496 df-f 6497 df-f1 6498 df-fo 6499 df-f1o 6500 df-fv 6501 df-riota 7317 df-ov 7363 df-oprab 7364 df-mpo 7365 df-er 8637 df-en 8888 df-dom 8889 df-sdom 8890 df-pnf 11172 df-mnf 11173 df-xr 11174 df-ltxr 11175 df-le 11176 df-sub 11370 df-neg 11371 df-div 11799 df-z 12493 df-dvds 16184

This theorem is referenced by: dvdsval3 16187 nndivdvds 16192 fsumdvds 16239 divconjdvds 16246 3dvds 16262 evend2 16288 oddp1d2 16289 fldivndvdslt 16347 bitsmod 16367 sadaddlem 16397 bitsuz 16405 divgcdz 16442 dvdsgcdidd 16468 mulgcd 16479 sqgcd 16493 lcmgcdlem 16537 mulgcddvds 16586 qredeu 16589 prmind2 16616 isprm5 16638 divgcdodd 16641 divnumden 16679 hashdvds 16706 hashgcdlem 16719 pythagtriplem19 16765 pcprendvds2 16773 pcpremul 16775 pc2dvds 16811 pcz 16813 dvdsprmpweqle 16818 pcadd 16821 pcmptdvds 16826 fldivp1 16829 pockthlem 16837 prmreclem1 16848 prmreclem3 16850 4sqlem8 16877 4sqlem9 16878 4sqlem12 16888 4sqlem14 16890 sylow1lem1 19531 sylow3lem4 19563 odadd1 19781 odadd2 19782 pgpfac1lem3 20012 prmirredlem 21431 znidomb 21520 root1eq1 26725 atantayl2 26908 efchtdvds 27129 muinv 27163 bposlem6 27260 lgseisenlem1 27346 lgsquad2lem1 27355 lgsquad3 27358 m1lgs 27359 2sqlem3 27391 2sqlem8 27397 qqhval2lem 34119 nn0prpwlem 36497 knoppndvlem8 36694 aks4d1p8d3 42377 aks4d1p8 42378 aks6d1c1 42407 aks6d1c3 42414 aks6d1c4 42415 aks6d1c2lem4 42418 aks6d1c6lem3 42463 aks6d1c6lem4 42464 unitscyglem4 42489 congrep 43251 jm2.22 43273 jm2.23 43274 proot1ex 43474 nzss 44594 etransclem9 46523 etransclem38 46552 etransclem44 46558 etransclem45 46559 divgcdoddALTV 47964 0dig2nn0o 48895

W3C validator