Theorem bnj1093 35377

Description: Technical lemma for bnj69 35407. 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 35179	. . . . 5 ⊢ (𝜓 → ∀𝑖𝜓)
3		bnj1093.3	. . . . 5 ⊢ (𝜒 ↔ (𝑛 ∈ 𝐷 ∧ 𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓))
4	2, 3	bnj1096 35180	. . . 4 ⊢ (𝜒 → ∀𝑖𝜒)
5	4	bnj1350 35222	. . 3 ⊢ ((𝜃 ∧ 𝜏 ∧ 𝜒) → ∀𝑖(𝜃 ∧ 𝜏 ∧ 𝜒))
6		bnj1093.1	. . . . 5 ⊢ ∃𝑗(((𝜃 ∧ 𝜏 ∧ 𝜒) ∧ 𝜑0) → (𝑓‘𝑖) ⊆ 𝐵)
7		impexp 455	. . . . . 6 ⊢ ((((𝜃 ∧ 𝜏 ∧ 𝜒) ∧ 𝜑0) → (𝑓‘𝑖) ⊆ 𝐵) ↔ ((𝜃 ∧ 𝜏 ∧ 𝜒) → (𝜑0 → (𝑓‘𝑖) ⊆ 𝐵)))
8	7	exbii 1877	. . . . 5 ⊢ (∃𝑗(((𝜃 ∧ 𝜏 ∧ 𝜒) ∧ 𝜑0) → (𝑓‘𝑖) ⊆ 𝐵) ↔ ∃𝑗((𝜃 ∧ 𝜏 ∧ 𝜒) → (𝜑0 → (𝑓‘𝑖) ⊆ 𝐵)))
9	6, 8	mpbi 233	. . . 4 ⊢ ∃𝑗((𝜃 ∧ 𝜏 ∧ 𝜒) → (𝜑0 → (𝑓‘𝑖) ⊆ 𝐵))
10	9	19.37iv 1977	. . 3 ⊢ ((𝜃 ∧ 𝜏 ∧ 𝜒) → ∃𝑗(𝜑0 → (𝑓‘𝑖) ⊆ 𝐵))
11	5, 10	alrimih 1853	. 2 ⊢ ((𝜃 ∧ 𝜏 ∧ 𝜒) → ∀𝑖∃𝑗(𝜑0 → (𝑓‘𝑖) ⊆ 𝐵))
12	11	bnj721 35155	1 ⊢ ((𝜃 ∧ 𝜏 ∧ 𝜒 ∧ 𝜁) → ∀𝑖∃𝑗(𝜑0 → (𝑓‘𝑖) ⊆ 𝐵))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 400   ∧ w3a 1102  ∀wal 1567   = wceq 1569  ∃wex 1808   ∈ wcel 2142  ∀wral 3078   ⊆ wss 3904  ∪ ciun 4955  suc csuc 6362   Fn wfn 6531  ‘cfv 6536  ωcom 7860   ∧ w-bnj17 35084   predc-bnj14 35086

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1824  ax-4 1838  ax-5 1939  ax-6 1996  ax-7 2037  ax-10 2175  ax-12 2212

This proof depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1104  df-tru 1572  df-ex 1809  df-nf 1813  df-ral 3079  df-bnj17 35085

This theorem is used by:  bnj1030  35384