Theorem vdwapval 16674

Description: Value of the arithmetic progression function. (Contributed by Mario Carneiro, 18-Aug-2014.)

Assertion

Ref	Expression
vdwapval	⊢ ((𝐾 ∈ ℕ0 ∧ 𝐴 ∈ ℕ ∧ 𝐷 ∈ ℕ) → (𝑋 ∈ (𝐴(AP‘𝐾)𝐷) ↔ ∃𝑚 ∈ (0...(𝐾 − 1))𝑋 = (𝐴 + (𝑚 · 𝐷))))

Distinct variable groups:   𝐴,𝑚   𝐷,𝑚   𝑚,𝐾   𝑚,𝑋

Proof of Theorem vdwapval

Dummy variables 𝑎 𝑑 𝑥 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		vdwapfval 16672	. . . . . . 7 ⊢ (𝐾 ∈ ℕ0 → (AP‘𝐾) = (𝑎 ∈ ℕ, 𝑑 ∈ ℕ ↦ ran (𝑚 ∈ (0...(𝐾 − 1)) ↦ (𝑎 + (𝑚 · 𝑑)))))
2	1	3ad2ant1 1132	. . . . . 6 ⊢ ((𝐾 ∈ ℕ0 ∧ 𝐴 ∈ ℕ ∧ 𝐷 ∈ ℕ) → (AP‘𝐾) = (𝑎 ∈ ℕ, 𝑑 ∈ ℕ ↦ ran (𝑚 ∈ (0...(𝐾 − 1)) ↦ (𝑎 + (𝑚 · 𝑑)))))
3	2	oveqd 7292	. . . . 5 ⊢ ((𝐾 ∈ ℕ0 ∧ 𝐴 ∈ ℕ ∧ 𝐷 ∈ ℕ) → (𝐴(AP‘𝐾)𝐷) = (𝐴(𝑎 ∈ ℕ, 𝑑 ∈ ℕ ↦ ran (𝑚 ∈ (0...(𝐾 − 1)) ↦ (𝑎 + (𝑚 · 𝑑))))𝐷))
4		oveq2 7283	. . . . . . . . . 10 ⊢ (𝑑 = 𝐷 → (𝑚 · 𝑑) = (𝑚 · 𝐷))
5		oveq12 7284	. . . . . . . . . 10 ⊢ ((𝑎 = 𝐴 ∧ (𝑚 · 𝑑) = (𝑚 · 𝐷)) → (𝑎 + (𝑚 · 𝑑)) = (𝐴 + (𝑚 · 𝐷)))
6	4, 5	sylan2 593	. . . . . . . . 9 ⊢ ((𝑎 = 𝐴 ∧ 𝑑 = 𝐷) → (𝑎 + (𝑚 · 𝑑)) = (𝐴 + (𝑚 · 𝐷)))
7	6	mpteq2dv 5176	. . . . . . . 8 ⊢ ((𝑎 = 𝐴 ∧ 𝑑 = 𝐷) → (𝑚 ∈ (0...(𝐾 − 1)) ↦ (𝑎 + (𝑚 · 𝑑))) = (𝑚 ∈ (0...(𝐾 − 1)) ↦ (𝐴 + (𝑚 · 𝐷))))
8	7	rneqd 5847	. . . . . . 7 ⊢ ((𝑎 = 𝐴 ∧ 𝑑 = 𝐷) → ran (𝑚 ∈ (0...(𝐾 − 1)) ↦ (𝑎 + (𝑚 · 𝑑))) = ran (𝑚 ∈ (0...(𝐾 − 1)) ↦ (𝐴 + (𝑚 · 𝐷))))
9		eqid 2738	. . . . . . 7 ⊢ (𝑎 ∈ ℕ, 𝑑 ∈ ℕ ↦ ran (𝑚 ∈ (0...(𝐾 − 1)) ↦ (𝑎 + (𝑚 · 𝑑)))) = (𝑎 ∈ ℕ, 𝑑 ∈ ℕ ↦ ran (𝑚 ∈ (0...(𝐾 − 1)) ↦ (𝑎 + (𝑚 · 𝑑))))
10		ovex 7308	. . . . . . . . 9 ⊢ (0...(𝐾 − 1)) ∈ V
11	10	mptex 7099	. . . . . . . 8 ⊢ (𝑚 ∈ (0...(𝐾 − 1)) ↦ (𝐴 + (𝑚 · 𝐷))) ∈ V
12	11	rnex 7759	. . . . . . 7 ⊢ ran (𝑚 ∈ (0...(𝐾 − 1)) ↦ (𝐴 + (𝑚 · 𝐷))) ∈ V
13	8, 9, 12	ovmpoa 7428	. . . . . 6 ⊢ ((𝐴 ∈ ℕ ∧ 𝐷 ∈ ℕ) → (𝐴(𝑎 ∈ ℕ, 𝑑 ∈ ℕ ↦ ran (𝑚 ∈ (0...(𝐾 − 1)) ↦ (𝑎 + (𝑚 · 𝑑))))𝐷) = ran (𝑚 ∈ (0...(𝐾 − 1)) ↦ (𝐴 + (𝑚 · 𝐷))))
14	13	3adant1 1129	. . . . 5 ⊢ ((𝐾 ∈ ℕ0 ∧ 𝐴 ∈ ℕ ∧ 𝐷 ∈ ℕ) → (𝐴(𝑎 ∈ ℕ, 𝑑 ∈ ℕ ↦ ran (𝑚 ∈ (0...(𝐾 − 1)) ↦ (𝑎 + (𝑚 · 𝑑))))𝐷) = ran (𝑚 ∈ (0...(𝐾 − 1)) ↦ (𝐴 + (𝑚 · 𝐷))))
15	3, 14	eqtrd 2778	. . . 4 ⊢ ((𝐾 ∈ ℕ0 ∧ 𝐴 ∈ ℕ ∧ 𝐷 ∈ ℕ) → (𝐴(AP‘𝐾)𝐷) = ran (𝑚 ∈ (0...(𝐾 − 1)) ↦ (𝐴 + (𝑚 · 𝐷))))
16		eqid 2738	. . . . 5 ⊢ (𝑚 ∈ (0...(𝐾 − 1)) ↦ (𝐴 + (𝑚 · 𝐷))) = (𝑚 ∈ (0...(𝐾 − 1)) ↦ (𝐴 + (𝑚 · 𝐷)))
17	16	rnmpt 5864	. . . 4 ⊢ ran (𝑚 ∈ (0...(𝐾 − 1)) ↦ (𝐴 + (𝑚 · 𝐷))) = {𝑥 ∣ ∃𝑚 ∈ (0...(𝐾 − 1))𝑥 = (𝐴 + (𝑚 · 𝐷))}
18	15, 17	eqtrdi 2794	. . 3 ⊢ ((𝐾 ∈ ℕ0 ∧ 𝐴 ∈ ℕ ∧ 𝐷 ∈ ℕ) → (𝐴(AP‘𝐾)𝐷) = {𝑥 ∣ ∃𝑚 ∈ (0...(𝐾 − 1))𝑥 = (𝐴 + (𝑚 · 𝐷))})
19	18	eleq2d 2824	. 2 ⊢ ((𝐾 ∈ ℕ0 ∧ 𝐴 ∈ ℕ ∧ 𝐷 ∈ ℕ) → (𝑋 ∈ (𝐴(AP‘𝐾)𝐷) ↔ 𝑋 ∈ {𝑥 ∣ ∃𝑚 ∈ (0...(𝐾 − 1))𝑥 = (𝐴 + (𝑚 · 𝐷))}))
20		id 22	. . . . 5 ⊢ (𝑋 = (𝐴 + (𝑚 · 𝐷)) → 𝑋 = (𝐴 + (𝑚 · 𝐷)))
21		ovex 7308	. . . . 5 ⊢ (𝐴 + (𝑚 · 𝐷)) ∈ V
22	20, 21	eqeltrdi 2847	. . . 4 ⊢ (𝑋 = (𝐴 + (𝑚 · 𝐷)) → 𝑋 ∈ V)
23	22	rexlimivw 3211	. . 3 ⊢ (∃𝑚 ∈ (0...(𝐾 − 1))𝑋 = (𝐴 + (𝑚 · 𝐷)) → 𝑋 ∈ V)
24		eqeq1 2742	. . . 4 ⊢ (𝑥 = 𝑋 → (𝑥 = (𝐴 + (𝑚 · 𝐷)) ↔ 𝑋 = (𝐴 + (𝑚 · 𝐷))))
25	24	rexbidv 3226	. . 3 ⊢ (𝑥 = 𝑋 → (∃𝑚 ∈ (0...(𝐾 − 1))𝑥 = (𝐴 + (𝑚 · 𝐷)) ↔ ∃𝑚 ∈ (0...(𝐾 − 1))𝑋 = (𝐴 + (𝑚 · 𝐷))))
26	23, 25	elab3 3617	. 2 ⊢ (𝑋 ∈ {𝑥 ∣ ∃𝑚 ∈ (0...(𝐾 − 1))𝑥 = (𝐴 + (𝑚 · 𝐷))} ↔ ∃𝑚 ∈ (0...(𝐾 − 1))𝑋 = (𝐴 + (𝑚 · 𝐷)))
27	19, 26	bitrdi 287	1 ⊢ ((𝐾 ∈ ℕ0 ∧ 𝐴 ∈ ℕ ∧ 𝐷 ∈ ℕ) → (𝑋 ∈ (𝐴(AP‘𝐾)𝐷) ↔ ∃𝑚 ∈ (0...(𝐾 − 1))𝑋 = (𝐴 + (𝑚 · 𝐷))))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 396   ∧ w3a 1086   = wceq 1539   ∈ wcel 2106  {cab 2715  ∃wrex 3065  Vcvv 3432   ↦ cmpt 5157  ran crn 5590  ‘cfv 6433  (class class class)co 7275   ∈ cmpo 7277  0cc0 10871  1c1 10872   + caddc 10874   · cmul 10876   − cmin 11205  ℕcn 11973  ℕ₀cn0 12233  ...cfz 13239  APcvdwa 16666

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2709  ax-rep 5209  ax-sep 5223  ax-nul 5230  ax-pow 5288  ax-pr 5352  ax-un 7588  ax-cnex 10927  ax-1cn 10929  ax-addcl 10931

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3or 1087  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1783  df-nf 1787  df-sb 2068  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2816  df-nfc 2889  df-ne 2944  df-ral 3069  df-rex 3070  df-reu 3072  df-rab 3073  df-v 3434  df-sbc 3717  df-csb 3833  df-dif 3890  df-un 3892  df-in 3894  df-ss 3904  df-pss 3906  df-nul 4257  df-if 4460  df-pw 4535  df-sn 4562  df-pr 4564  df-op 4568  df-uni 4840  df-iun 4926  df-br 5075  df-opab 5137  df-mpt 5158  df-tr 5192  df-id 5489  df-eprel 5495  df-po 5503  df-so 5504  df-fr 5544  df-we 5546  df-xp 5595  df-rel 5596  df-cnv 5597  df-co 5598  df-dm 5599  df-rn 5600  df-res 5601  df-ima 5602  df-pred 6202  df-ord 6269  df-on 6270  df-lim 6271  df-suc 6272  df-iota 6391  df-fun 6435  df-fn 6436  df-f 6437  df-f1 6438  df-fo 6439  df-f1o 6440  df-fv 6441  df-ov 7278  df-oprab 7279  df-mpo 7280  df-om 7713  df-1st 7831  df-2nd 7832  df-frecs 8097  df-wrecs 8128  df-recs 8202  df-rdg 8241  df-nn 11974  df-vdwap 16669

This theorem is referenced by:  vdwapun  16675  vdwap0  16677  vdwmc2  16680  vdwlem1  16682  vdwlem2  16683  vdwlem6  16687  vdwlem8  16689