MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  chnltm1 Structured version   Visualization version   GIF version

Theorem chnltm1 18532
Description: Basic property of a chain. (Contributed by Thierry Arnoux, 19-Jun-2025.)
Hypotheses
Ref Expression
chnwrd.1 (𝜑𝐶 ∈ ( < Chain 𝐴))
chnltm1.2 (𝜑𝑁 ∈ (dom 𝐶 ∖ {0}))
Assertion
Ref Expression
chnltm1 (𝜑 → (𝐶‘(𝑁 − 1)) < (𝐶𝑁))

Proof of Theorem chnltm1
Dummy variable 𝑛 is distinct from all other variables.
StepHypRef Expression
1 fvoveq1 7381 . . 3 (𝑛 = 𝑁 → (𝐶‘(𝑛 − 1)) = (𝐶‘(𝑁 − 1)))
2 fveq2 6834 . . 3 (𝑛 = 𝑁 → (𝐶𝑛) = (𝐶𝑁))
31, 2breq12d 5111 . 2 (𝑛 = 𝑁 → ((𝐶‘(𝑛 − 1)) < (𝐶𝑛) ↔ (𝐶‘(𝑁 − 1)) < (𝐶𝑁)))
4 chnwrd.1 . . . 4 (𝜑𝐶 ∈ ( < Chain 𝐴))
5 ischn 18530 . . . 4 (𝐶 ∈ ( < Chain 𝐴) ↔ (𝐶 ∈ Word 𝐴 ∧ ∀𝑛 ∈ (dom 𝐶 ∖ {0})(𝐶‘(𝑛 − 1)) < (𝐶𝑛)))
64, 5sylib 218 . . 3 (𝜑 → (𝐶 ∈ Word 𝐴 ∧ ∀𝑛 ∈ (dom 𝐶 ∖ {0})(𝐶‘(𝑛 − 1)) < (𝐶𝑛)))
76simprd 495 . 2 (𝜑 → ∀𝑛 ∈ (dom 𝐶 ∖ {0})(𝐶‘(𝑛 − 1)) < (𝐶𝑛))
8 chnltm1.2 . 2 (𝜑𝑁 ∈ (dom 𝐶 ∖ {0}))
93, 7, 8rspcdva 3577 1 (𝜑 → (𝐶‘(𝑁 − 1)) < (𝐶𝑁))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395   = wceq 1541  wcel 2113  wral 3051  cdif 3898  {csn 4580   class class class wbr 5098  dom cdm 5624  cfv 6492  (class class class)co 7358  0cc0 11026  1c1 11027  cmin 11364  Word cword 14436   Chain cchn 18528
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-ext 2708
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-sb 2068  df-clab 2715  df-cleq 2728  df-clel 2811  df-ral 3052  df-rab 3400  df-v 3442  df-dif 3904  df-un 3906  df-ss 3918  df-nul 4286  df-if 4480  df-sn 4581  df-pr 4583  df-op 4587  df-uni 4864  df-br 5099  df-dm 5634  df-iota 6448  df-fv 6500  df-ov 7361  df-chn 18529
This theorem is referenced by:  pfxchn  18533  chnccat  18549  chnrev  18550  chnsubseq  47124
  Copyright terms: Public domain W3C validator