Theorem axccd 38424

Description: An alternative version of the axiom of countable choice. (Contributed by Glauco Siliprandi, 26-Jun-2021.)

Hypotheses

Ref	Expression
axccd.1	⊢ (𝜑 → 𝐴 ≈ ω)
axccd.2	⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝑥 ≠ ∅)

Assertion

Ref	Expression
axccd	⊢ (𝜑 → ∃𝑓∀𝑥 ∈ 𝐴 (𝑓‘𝑥) ∈ 𝑥)

Distinct variable groups:   𝐴,𝑓,𝑥   𝜑,𝑓,𝑥

Proof of Theorem axccd

Dummy variable 𝑦 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		axccd.1	. . 3 ⊢ (𝜑 → 𝐴 ≈ ω)
2		encv 7849	. . . . . 6 ⊢ (𝐴 ≈ ω → (𝐴 ∈ V ∧ ω ∈ V))
3	2	simpld 474	. . . . 5 ⊢ (𝐴 ≈ ω → 𝐴 ∈ V)
4	1, 3	syl 17	. . . 4 ⊢ (𝜑 → 𝐴 ∈ V)
5		breq1 4586	. . . . . 6 ⊢ (𝑦 = 𝐴 → (𝑦 ≈ ω ↔ 𝐴 ≈ ω))
6		raleq 3115	. . . . . . 7 ⊢ (𝑦 = 𝐴 → (∀𝑥 ∈ 𝑦 (𝑥 ≠ ∅ → (𝑓‘𝑥) ∈ 𝑥) ↔ ∀𝑥 ∈ 𝐴 (𝑥 ≠ ∅ → (𝑓‘𝑥) ∈ 𝑥)))
7	6	exbidv 1837	. . . . . 6 ⊢ (𝑦 = 𝐴 → (∃𝑓∀𝑥 ∈ 𝑦 (𝑥 ≠ ∅ → (𝑓‘𝑥) ∈ 𝑥) ↔ ∃𝑓∀𝑥 ∈ 𝐴 (𝑥 ≠ ∅ → (𝑓‘𝑥) ∈ 𝑥)))
8	5, 7	imbi12d 333	. . . . 5 ⊢ (𝑦 = 𝐴 → ((𝑦 ≈ ω → ∃𝑓∀𝑥 ∈ 𝑦 (𝑥 ≠ ∅ → (𝑓‘𝑥) ∈ 𝑥)) ↔ (𝐴 ≈ ω → ∃𝑓∀𝑥 ∈ 𝐴 (𝑥 ≠ ∅ → (𝑓‘𝑥) ∈ 𝑥))))
9		ax-cc 9140	. . . . 5 ⊢ (𝑦 ≈ ω → ∃𝑓∀𝑥 ∈ 𝑦 (𝑥 ≠ ∅ → (𝑓‘𝑥) ∈ 𝑥))
10	8, 9	vtoclg 3239	. . . 4 ⊢ (𝐴 ∈ V → (𝐴 ≈ ω → ∃𝑓∀𝑥 ∈ 𝐴 (𝑥 ≠ ∅ → (𝑓‘𝑥) ∈ 𝑥)))
11	4, 10	syl 17	. . 3 ⊢ (𝜑 → (𝐴 ≈ ω → ∃𝑓∀𝑥 ∈ 𝐴 (𝑥 ≠ ∅ → (𝑓‘𝑥) ∈ 𝑥)))
12	1, 11	mpd 15	. 2 ⊢ (𝜑 → ∃𝑓∀𝑥 ∈ 𝐴 (𝑥 ≠ ∅ → (𝑓‘𝑥) ∈ 𝑥))
13		nfv 1830	. . . . . 6 ⊢ Ⅎ𝑥𝜑
14		nfra1 2925	. . . . . 6 ⊢ Ⅎ𝑥∀𝑥 ∈ 𝐴 (𝑥 ≠ ∅ → (𝑓‘𝑥) ∈ 𝑥)
15	13, 14	nfan 1816	. . . . 5 ⊢ Ⅎ𝑥(𝜑 ∧ ∀𝑥 ∈ 𝐴 (𝑥 ≠ ∅ → (𝑓‘𝑥) ∈ 𝑥))
16		axccd.2	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝑥 ≠ ∅)
17	16	adantlr 747	. . . . . . 7 ⊢ (((𝜑 ∧ ∀𝑥 ∈ 𝐴 (𝑥 ≠ ∅ → (𝑓‘𝑥) ∈ 𝑥)) ∧ 𝑥 ∈ 𝐴) → 𝑥 ≠ ∅)
18		rspa 2914	. . . . . . . 8 ⊢ ((∀𝑥 ∈ 𝐴 (𝑥 ≠ ∅ → (𝑓‘𝑥) ∈ 𝑥) ∧ 𝑥 ∈ 𝐴) → (𝑥 ≠ ∅ → (𝑓‘𝑥) ∈ 𝑥))
19	18	adantll 746	. . . . . . 7 ⊢ (((𝜑 ∧ ∀𝑥 ∈ 𝐴 (𝑥 ≠ ∅ → (𝑓‘𝑥) ∈ 𝑥)) ∧ 𝑥 ∈ 𝐴) → (𝑥 ≠ ∅ → (𝑓‘𝑥) ∈ 𝑥))
20	17, 19	mpd 15	. . . . . 6 ⊢ (((𝜑 ∧ ∀𝑥 ∈ 𝐴 (𝑥 ≠ ∅ → (𝑓‘𝑥) ∈ 𝑥)) ∧ 𝑥 ∈ 𝐴) → (𝑓‘𝑥) ∈ 𝑥)
21	20	ex 449	. . . . 5 ⊢ ((𝜑 ∧ ∀𝑥 ∈ 𝐴 (𝑥 ≠ ∅ → (𝑓‘𝑥) ∈ 𝑥)) → (𝑥 ∈ 𝐴 → (𝑓‘𝑥) ∈ 𝑥))
22	15, 21	ralrimi 2940	. . . 4 ⊢ ((𝜑 ∧ ∀𝑥 ∈ 𝐴 (𝑥 ≠ ∅ → (𝑓‘𝑥) ∈ 𝑥)) → ∀𝑥 ∈ 𝐴 (𝑓‘𝑥) ∈ 𝑥)
23	22	ex 449	. . 3 ⊢ (𝜑 → (∀𝑥 ∈ 𝐴 (𝑥 ≠ ∅ → (𝑓‘𝑥) ∈ 𝑥) → ∀𝑥 ∈ 𝐴 (𝑓‘𝑥) ∈ 𝑥))
24	23	eximdv 1833	. 2 ⊢ (𝜑 → (∃𝑓∀𝑥 ∈ 𝐴 (𝑥 ≠ ∅ → (𝑓‘𝑥) ∈ 𝑥) → ∃𝑓∀𝑥 ∈ 𝐴 (𝑓‘𝑥) ∈ 𝑥))
25	12, 24	mpd 15	1 ⊢ (𝜑 → ∃𝑓∀𝑥 ∈ 𝐴 (𝑓‘𝑥) ∈ 𝑥)

Syntax hints:   → wi 4   ∧ wa 383   = wceq 1475  ∃wex 1695   ∈ wcel 1977   ≠ wne 2780  ∀wral 2896  Vcvv 3173  ∅c0 3874   class class class wbr 4583  ‘cfv 5804  ωcom 6957   ≈ cen 7838

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1713  ax-4 1728  ax-5 1827  ax-6 1875  ax-7 1922  ax-9 1986  ax-10 2006  ax-11 2021  ax-12 2034  ax-13 2234  ax-ext 2590  ax-sep 4709  ax-nul 4717  ax-pr 4833  ax-cc 9140

This theorem depends on definitions:  df-bi 196  df-or 384  df-an 385  df-3an 1033  df-tru 1478  df-ex 1696  df-nf 1701  df-sb 1868  df-clab 2597  df-cleq 2603  df-clel 2606  df-nfc 2740  df-ral 2901  df-rex 2902  df-rab 2905  df-v 3175  df-dif 3543  df-un 3545  df-in 3547  df-ss 3554  df-nul 3875  df-if 4037  df-sn 4126  df-pr 4128  df-op 4132  df-br 4584  df-opab 4644  df-xp 5044  df-rel 5045  df-en 7842

This theorem is referenced by:  axccd2  38425