Users' Mathboxes Mathbox for Jonathan Ben-Naim < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  bnj1001 Structured version   Visualization version   GIF version

Theorem bnj1001 35117
Description: Technical lemma for bnj69 35168. 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
bnj1001.3 (𝜒 ↔ (𝑛𝐷𝑓 Fn 𝑛𝜑𝜓))
bnj1001.5 (𝜏 ↔ (𝑚 ∈ ω ∧ 𝑛 = suc 𝑚𝑝 = suc 𝑛))
bnj1001.6 (𝜂 ↔ (𝑖𝑛𝑦 ∈ (𝑓𝑖)))
bnj1001.13 𝐷 = (ω ∖ {∅})
bnj1001.27 ((𝜃𝜒𝜏𝜂) → 𝜒″)
Assertion
Ref Expression
bnj1001 ((𝜃𝜒𝜏𝜂) → (𝜒″𝑖 ∈ ω ∧ suc 𝑖𝑝))

Proof of Theorem bnj1001
StepHypRef Expression
1 bnj1001.27 . 2 ((𝜃𝜒𝜏𝜂) → 𝜒″)
2 bnj1001.6 . . . . 5 (𝜂 ↔ (𝑖𝑛𝑦 ∈ (𝑓𝑖)))
32simplbi 497 . . . 4 (𝜂𝑖𝑛)
43bnj708 34914 . . 3 ((𝜃𝜒𝜏𝜂) → 𝑖𝑛)
5 bnj1001.3 . . . . . 6 (𝜒 ↔ (𝑛𝐷𝑓 Fn 𝑛𝜑𝜓))
65bnj1232 34961 . . . . 5 (𝜒𝑛𝐷)
76bnj706 34912 . . . 4 ((𝜃𝜒𝜏𝜂) → 𝑛𝐷)
8 bnj1001.13 . . . . 5 𝐷 = (ω ∖ {∅})
98bnj923 34926 . . . 4 (𝑛𝐷𝑛 ∈ ω)
107, 9syl 17 . . 3 ((𝜃𝜒𝜏𝜂) → 𝑛 ∈ ω)
11 elnn 7821 . . 3 ((𝑖𝑛𝑛 ∈ ω) → 𝑖 ∈ ω)
124, 10, 11syl2anc 585 . 2 ((𝜃𝜒𝜏𝜂) → 𝑖 ∈ ω)
13 bnj1001.5 . . . . . 6 (𝜏 ↔ (𝑚 ∈ ω ∧ 𝑛 = suc 𝑚𝑝 = suc 𝑛))
1413simp3bi 1148 . . . . 5 (𝜏𝑝 = suc 𝑛)
1514bnj707 34913 . . . 4 ((𝜃𝜒𝜏𝜂) → 𝑝 = suc 𝑛)
16 nnord 7818 . . . . . . 7 (𝑛 ∈ ω → Ord 𝑛)
17 ordsucelsuc 7766 . . . . . . 7 (Ord 𝑛 → (𝑖𝑛 ↔ suc 𝑖 ∈ suc 𝑛))
189, 16, 173syl 18 . . . . . 6 (𝑛𝐷 → (𝑖𝑛 ↔ suc 𝑖 ∈ suc 𝑛))
1918biimpa 476 . . . . 5 ((𝑛𝐷𝑖𝑛) → suc 𝑖 ∈ suc 𝑛)
20 eleq2 2826 . . . . 5 (𝑝 = suc 𝑛 → (suc 𝑖𝑝 ↔ suc 𝑖 ∈ suc 𝑛))
2119, 20anim12i 614 . . . 4 (((𝑛𝐷𝑖𝑛) ∧ 𝑝 = suc 𝑛) → (suc 𝑖 ∈ suc 𝑛 ∧ (suc 𝑖𝑝 ↔ suc 𝑖 ∈ suc 𝑛)))
227, 4, 15, 21syl21anc 838 . . 3 ((𝜃𝜒𝜏𝜂) → (suc 𝑖 ∈ suc 𝑛 ∧ (suc 𝑖𝑝 ↔ suc 𝑖 ∈ suc 𝑛)))
23 bianir 1059 . . 3 ((suc 𝑖 ∈ suc 𝑛 ∧ (suc 𝑖𝑝 ↔ suc 𝑖 ∈ suc 𝑛)) → suc 𝑖𝑝)
2422, 23syl 17 . 2 ((𝜃𝜒𝜏𝜂) → suc 𝑖𝑝)
251, 12, 243jca 1129 1 ((𝜃𝜒𝜏𝜂) → (𝜒″𝑖 ∈ ω ∧ suc 𝑖𝑝))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  w3a 1087   = wceq 1542  wcel 2114  cdif 3899  c0 4286  {csn 4581  Ord word 6317  suc csuc 6320   Fn wfn 6488  cfv 6493  ωcom 7810  w-bnj17 34844
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-ext 2709  ax-sep 5242  ax-nul 5252  ax-pr 5378  ax-un 7682
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-sb 2069  df-clab 2716  df-cleq 2729  df-clel 2812  df-ne 2934  df-ral 3053  df-rex 3062  df-rab 3401  df-v 3443  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-pss 3922  df-nul 4287  df-if 4481  df-pw 4557  df-sn 4582  df-pr 4584  df-op 4588  df-uni 4865  df-br 5100  df-opab 5162  df-tr 5207  df-eprel 5525  df-po 5533  df-so 5534  df-fr 5578  df-we 5580  df-ord 6321  df-on 6322  df-lim 6323  df-suc 6324  df-om 7811  df-bnj17 34845
This theorem is referenced by:  bnj1020  35123
  Copyright terms: Public domain W3C validator