| Mathbox for Jonathan Ben-Naim |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > bnj969 | Structured version Visualization version GIF version | ||
| Description: Technical lemma for bnj69 35752. 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.) |
| Ref | Expression |
|---|---|
| bnj969.1 | ⊢ (𝜑 ↔ (𝑓‘∅) = pred(𝑋, 𝐴, 𝑅)) |
| bnj969.2 | ⊢ (𝜓 ↔ ∀𝑖 ∈ ω (suc 𝑖 ∈ 𝑛 → (𝑓‘suc 𝑖) = ∪ 𝑦 ∈ (𝑓‘𝑖) pred(𝑦, 𝐴, 𝑅))) |
| bnj969.3 | ⊢ (𝜒 ↔ (𝑛 ∈ 𝐷 ∧ 𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓)) |
| bnj969.10 | ⊢ 𝐷 = (ω ∖ {∅}) |
| bnj969.12 | ⊢ 𝐶 = ∪ 𝑦 ∈ (𝑓‘𝑚) pred(𝑦, 𝐴, 𝑅) |
| bnj969.14 | ⊢ (𝜏 ↔ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓)) |
| bnj969.15 | ⊢ (𝜎 ↔ (𝑛 ∈ 𝐷 ∧ 𝑝 = suc 𝑛 ∧ 𝑚 ∈ 𝑛)) |
| Ref | Expression |
|---|---|
| bnj969 | ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛)) → 𝐶 ∈ V) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | simpl 488 | . . . 4 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛)) → (𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴)) | |
| 2 | bnj667 35495 | . . . . . . 7 ⊢ ((𝑛 ∈ 𝐷 ∧ 𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓) → (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓)) | |
| 3 | bnj969.3 | . . . . . . 7 ⊢ (𝜒 ↔ (𝑛 ∈ 𝐷 ∧ 𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓)) | |
| 4 | bnj969.14 | . . . . . . 7 ⊢ (𝜏 ↔ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓)) | |
| 5 | 2, 3, 4 | 3imtr4i 295 | . . . . . 6 ⊢ (𝜒 → 𝜏) |
| 6 | 5 | 3ad2ant1 1152 | . . . . 5 ⊢ ((𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) → 𝜏) |
| 7 | 6 | adantl 487 | . . . 4 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛)) → 𝜏) |
| 8 | 3 | bnj1232 35545 | . . . . . . 7 ⊢ (𝜒 → 𝑛 ∈ 𝐷) |
| 9 | vex 3457 | . . . . . . . 8 ⊢ 𝑚 ∈ V | |
| 10 | 9 | bnj216 35475 | . . . . . . 7 ⊢ (𝑛 = suc 𝑚 → 𝑚 ∈ 𝑛) |
| 11 | id 23 | . . . . . . 7 ⊢ (𝑝 = suc 𝑛 → 𝑝 = suc 𝑛) | |
| 12 | 8, 10, 11 | 3anim123i 1170 | . . . . . 6 ⊢ ((𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) → (𝑛 ∈ 𝐷 ∧ 𝑚 ∈ 𝑛 ∧ 𝑝 = suc 𝑛)) |
| 13 | bnj969.15 | . . . . . . 7 ⊢ (𝜎 ↔ (𝑛 ∈ 𝐷 ∧ 𝑝 = suc 𝑛 ∧ 𝑚 ∈ 𝑛)) | |
| 14 | 3ancomb 1117 | . . . . . . 7 ⊢ ((𝑛 ∈ 𝐷 ∧ 𝑝 = suc 𝑛 ∧ 𝑚 ∈ 𝑛) ↔ (𝑛 ∈ 𝐷 ∧ 𝑚 ∈ 𝑛 ∧ 𝑝 = suc 𝑛)) | |
| 15 | 13, 14 | bitri 278 | . . . . . 6 ⊢ (𝜎 ↔ (𝑛 ∈ 𝐷 ∧ 𝑚 ∈ 𝑛 ∧ 𝑝 = suc 𝑛)) |
| 16 | 12, 15 | sylibr 237 | . . . . 5 ⊢ ((𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) → 𝜎) |
| 17 | 16 | adantl 487 | . . . 4 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛)) → 𝜎) |
| 18 | 1, 7, 17 | jca32 525 | . . 3 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛)) → ((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜏 ∧ 𝜎))) |
| 19 | bnj256 35449 | . . 3 ⊢ ((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴 ∧ 𝜏 ∧ 𝜎) ↔ ((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜏 ∧ 𝜎))) | |
| 20 | 18, 19 | sylibr 237 | . 2 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛)) → (𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴 ∧ 𝜏 ∧ 𝜎)) |
| 21 | bnj969.12 | . . 3 ⊢ 𝐶 = ∪ 𝑦 ∈ (𝑓‘𝑚) pred(𝑦, 𝐴, 𝑅) | |
| 22 | bnj969.10 | . . . 4 ⊢ 𝐷 = (ω ∖ {∅}) | |
| 23 | bnj969.1 | . . . 4 ⊢ (𝜑 ↔ (𝑓‘∅) = pred(𝑋, 𝐴, 𝑅)) | |
| 24 | bnj969.2 | . . . 4 ⊢ (𝜓 ↔ ∀𝑖 ∈ ω (suc 𝑖 ∈ 𝑛 → (𝑓‘suc 𝑖) = ∪ 𝑦 ∈ (𝑓‘𝑖) pred(𝑦, 𝐴, 𝑅))) | |
| 25 | 22, 4, 13, 23, 24 | bnj938 35679 | . . 3 ⊢ ((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴 ∧ 𝜏 ∧ 𝜎) → ∪ 𝑦 ∈ (𝑓‘𝑚) pred(𝑦, 𝐴, 𝑅) ∈ V) |
| 26 | 21, 25 | eqeltrid 2871 | . 2 ⊢ ((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴 ∧ 𝜏 ∧ 𝜎) → 𝐶 ∈ V) |
| 27 | 20, 26 | syl 18 | 1 ⊢ (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛)) → 𝐶 ∈ V) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 401 ∧ w3a 1104 = wceq 1572 ∈ wcel 2150 ∀wral 3083 Vcvv 3453 ∖ cdif 4047 ∅c0 4280 {csn 4587 ∪ ciun 4955 suc csuc 6389 Fn wfn 6560 ‘cfv 6565 ωcom 7910 ∧ w-bnj17 35429 predc-bnj14 35431 FrSe w-bnj15 35435 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1830 ax-4 1844 ax-5 1947 ax-6 2004 ax-7 2045 ax-8 2152 ax-9 2160 ax-11 2200 ax-12 2219 ax-ext 2738 ax-rep 5237 ax-sep 5254 ax-nul 5265 ax-pr 5397 ax-un 7782 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1105 df-3an 1106 df-tru 1575 df-fal 1585 df-ex 1815 df-sb 2104 df-mo 2570 df-clab 2745 df-cleq 2758 df-clel 2842 df-ne 2963 df-ral 3084 df-rex 3094 df-rab 3416 df-v 3455 df-ss 3900 df-pss 4016 df-dif 4049 df-in 4093 df-un 4153 df-nul 4281 df-if 4485 df-pw 4561 df-sn 4588 df-pr 4590 df-op 4840 df-uni 4872 df-iun 4957 df-br 5108 df-opab 5173 df-tr 5218 df-eprel 5557 df-po 5565 df-so 5566 df-fr 5610 df-we 5612 df-ord 6390 df-on 6391 df-lim 6392 df-suc 6393 df-iota 6519 df-fv 6573 df-om 7911 df-bnj17 35430 df-bnj14 35432 df-bnj13 35434 df-bnj15 35436 |
| This theorem is used by: bnj910 35690 bnj1006 35702 |
| Copyright terms: Public domain | W3C validator |