Theorem bnj1093 32627

Description: Technical lemma for bnj69 32657. This lemma may no longer be used or have become an indirect lemma of the theorem in question (i.e. a lemma of a lemma... of the theorem). (Contributed by Jonathan Ben-Naim, 3-Jun-2011.) (New usage is discouraged.)

Hypotheses

Ref	Expression
bnj1093.1	⊢ ∃𝑗(((𝜃 ∧ 𝜏 ∧ 𝜒) ∧ 𝜑0) → (𝑓‘𝑖) ⊆ 𝐵)
bnj1093.2	⊢ (𝜓 ↔ ∀𝑖 ∈ ω (suc 𝑖 ∈ 𝑛 → (𝑓‘suc 𝑖) = ∪ 𝑦 ∈ (𝑓‘𝑖) pred(𝑦, 𝐴, 𝑅)))
bnj1093.3	⊢ (𝜒 ↔ (𝑛 ∈ 𝐷 ∧ 𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓))

Assertion

Ref	Expression
bnj1093	⊢ ((𝜃 ∧ 𝜏 ∧ 𝜒 ∧ 𝜁) → ∀𝑖∃𝑗(𝜑0 → (𝑓‘𝑖) ⊆ 𝐵))

Distinct variable groups:   𝜒,𝑗   𝜏,𝑖   𝜃,𝑖   𝜏,𝑗   𝜃,𝑗   𝐷,𝑖   𝑓,𝑖   𝑖,𝑛   𝜑,𝑖

Allowed substitution hints:   𝜑(𝑦,𝑓,𝑗,𝑛)   𝜓(𝑦,𝑓,𝑖,𝑗,𝑛)   𝜒(𝑦,𝑓,𝑖,𝑛)   𝜃(𝑦,𝑓,𝑛)   𝜏(𝑦,𝑓,𝑛)   𝜁(𝑦,𝑓,𝑖,𝑗,𝑛)   𝐴(𝑦,𝑓,𝑖,𝑗,𝑛)   𝐵(𝑦,𝑓,𝑖,𝑗,𝑛)   𝐷(𝑦,𝑓,𝑗,𝑛)   𝑅(𝑦,𝑓,𝑖,𝑗,𝑛)   𝜑₀(𝑦,𝑓,𝑖,𝑗,𝑛)

Proof of Theorem bnj1093

Step	Hyp	Ref	Expression
1		bnj1093.2	. . . . . 6 ⊢ (𝜓 ↔ ∀𝑖 ∈ ω (suc 𝑖 ∈ 𝑛 → (𝑓‘suc 𝑖) = ∪ 𝑦 ∈ (𝑓‘𝑖) pred(𝑦, 𝐴, 𝑅)))
2	1	bnj1095 32428	. . . . 5 ⊢ (𝜓 → ∀𝑖𝜓)
3		bnj1093.3	. . . . 5 ⊢ (𝜒 ↔ (𝑛 ∈ 𝐷 ∧ 𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓))
4	2, 3	bnj1096 32429	. . . 4 ⊢ (𝜒 → ∀𝑖𝜒)
5	4	bnj1350 32472	. . 3 ⊢ ((𝜃 ∧ 𝜏 ∧ 𝜒) → ∀𝑖(𝜃 ∧ 𝜏 ∧ 𝜒))
6		bnj1093.1	. . . . 5 ⊢ ∃𝑗(((𝜃 ∧ 𝜏 ∧ 𝜒) ∧ 𝜑0) → (𝑓‘𝑖) ⊆ 𝐵)
7		impexp 454	. . . . . 6 ⊢ ((((𝜃 ∧ 𝜏 ∧ 𝜒) ∧ 𝜑0) → (𝑓‘𝑖) ⊆ 𝐵) ↔ ((𝜃 ∧ 𝜏 ∧ 𝜒) → (𝜑0 → (𝑓‘𝑖) ⊆ 𝐵)))
8	7	exbii 1855	. . . . 5 ⊢ (∃𝑗(((𝜃 ∧ 𝜏 ∧ 𝜒) ∧ 𝜑0) → (𝑓‘𝑖) ⊆ 𝐵) ↔ ∃𝑗((𝜃 ∧ 𝜏 ∧ 𝜒) → (𝜑0 → (𝑓‘𝑖) ⊆ 𝐵)))
9	6, 8	mpbi 233	. . . 4 ⊢ ∃𝑗((𝜃 ∧ 𝜏 ∧ 𝜒) → (𝜑0 → (𝑓‘𝑖) ⊆ 𝐵))
10	9	19.37iv 1957	. . 3 ⊢ ((𝜃 ∧ 𝜏 ∧ 𝜒) → ∃𝑗(𝜑0 → (𝑓‘𝑖) ⊆ 𝐵))
11	5, 10	alrimih 1831	. 2 ⊢ ((𝜃 ∧ 𝜏 ∧ 𝜒) → ∀𝑖∃𝑗(𝜑0 → (𝑓‘𝑖) ⊆ 𝐵))
12	11	bnj721 32403	1 ⊢ ((𝜃 ∧ 𝜏 ∧ 𝜒 ∧ 𝜁) → ∀𝑖∃𝑗(𝜑0 → (𝑓‘𝑖) ⊆ 𝐵))

Syntax hints:   → wi 4   ↔ wb 209   ∧ wa 399   ∧ w3a 1089  ∀wal 1541   = wceq 1543  ∃wex 1787   ∈ wcel 2112  ∀wral 3051   ⊆ wss 3853  ∪ ciun 4890  suc csuc 6193   Fn wfn 6353  ‘cfv 6358  ωcom 7622   ∧ w-bnj17 32331   predc-bnj14 32333

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1976  ax-7 2018  ax-10 2143  ax-12 2177

This theorem depends on definitions:  df-bi 210  df-an 400  df-or 848  df-3an 1091  df-tru 1546  df-ex 1788  df-nf 1792  df-ral 3056  df-bnj17 32332

This theorem is referenced by:  bnj1030  32634