Theorem cvrnbtwn 36401

Description: There is no element between the two arguments of the covers relation. (cvnbtwn 30057 analog.) (Contributed by NM, 18-Oct-2011.)

Hypotheses

Ref	Expression
cvrfval.b	⊢ 𝐵 = (Base‘𝐾)
cvrfval.s	⊢ < = (lt‘𝐾)
cvrfval.c	⊢ 𝐶 = ( ⋖ ‘𝐾)

Assertion

Ref	Expression
cvrnbtwn	⊢ ((𝐾 ∈ 𝐴 ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) ∧ 𝑋𝐶𝑌) → ¬ (𝑋 < 𝑍 ∧ 𝑍 < 𝑌))

Proof of Theorem cvrnbtwn

Dummy variable 𝑧 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		cvrfval.b	. . . . 5 ⊢ 𝐵 = (Base‘𝐾)
2		cvrfval.s	. . . . 5 ⊢ < = (lt‘𝐾)
3		cvrfval.c	. . . . 5 ⊢ 𝐶 = ( ⋖ ‘𝐾)
4	1, 2, 3	cvrval 36399	. . . 4 ⊢ ((𝐾 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋𝐶𝑌 ↔ (𝑋 < 𝑌 ∧ ¬ ∃𝑧 ∈ 𝐵 (𝑋 < 𝑧 ∧ 𝑧 < 𝑌))))
5	4	3adant3r3 1180	. . 3 ⊢ ((𝐾 ∈ 𝐴 ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → (𝑋𝐶𝑌 ↔ (𝑋 < 𝑌 ∧ ¬ ∃𝑧 ∈ 𝐵 (𝑋 < 𝑧 ∧ 𝑧 < 𝑌))))
6		ralnex 3236	. . . . . . 7 ⊢ (∀𝑧 ∈ 𝐵 ¬ (𝑋 < 𝑧 ∧ 𝑧 < 𝑌) ↔ ¬ ∃𝑧 ∈ 𝐵 (𝑋 < 𝑧 ∧ 𝑧 < 𝑌))
7		breq2 5063	. . . . . . . . . 10 ⊢ (𝑧 = 𝑍 → (𝑋 < 𝑧 ↔ 𝑋 < 𝑍))
8		breq1 5062	. . . . . . . . . 10 ⊢ (𝑧 = 𝑍 → (𝑧 < 𝑌 ↔ 𝑍 < 𝑌))
9	7, 8	anbi12d 632	. . . . . . . . 9 ⊢ (𝑧 = 𝑍 → ((𝑋 < 𝑧 ∧ 𝑧 < 𝑌) ↔ (𝑋 < 𝑍 ∧ 𝑍 < 𝑌)))
10	9	notbid 320	. . . . . . . 8 ⊢ (𝑧 = 𝑍 → (¬ (𝑋 < 𝑧 ∧ 𝑧 < 𝑌) ↔ ¬ (𝑋 < 𝑍 ∧ 𝑍 < 𝑌)))
11	10	rspcv 3618	. . . . . . 7 ⊢ (𝑍 ∈ 𝐵 → (∀𝑧 ∈ 𝐵 ¬ (𝑋 < 𝑧 ∧ 𝑧 < 𝑌) → ¬ (𝑋 < 𝑍 ∧ 𝑍 < 𝑌)))
12	6, 11	syl5bir 245	. . . . . 6 ⊢ (𝑍 ∈ 𝐵 → (¬ ∃𝑧 ∈ 𝐵 (𝑋 < 𝑧 ∧ 𝑧 < 𝑌) → ¬ (𝑋 < 𝑍 ∧ 𝑍 < 𝑌)))
13	12	adantld 493	. . . . 5 ⊢ (𝑍 ∈ 𝐵 → ((𝑋 < 𝑌 ∧ ¬ ∃𝑧 ∈ 𝐵 (𝑋 < 𝑧 ∧ 𝑧 < 𝑌)) → ¬ (𝑋 < 𝑍 ∧ 𝑍 < 𝑌)))
14	13	3ad2ant3 1131	. . . 4 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) → ((𝑋 < 𝑌 ∧ ¬ ∃𝑧 ∈ 𝐵 (𝑋 < 𝑧 ∧ 𝑧 < 𝑌)) → ¬ (𝑋 < 𝑍 ∧ 𝑍 < 𝑌)))
15	14	adantl 484	. . 3 ⊢ ((𝐾 ∈ 𝐴 ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → ((𝑋 < 𝑌 ∧ ¬ ∃𝑧 ∈ 𝐵 (𝑋 < 𝑧 ∧ 𝑧 < 𝑌)) → ¬ (𝑋 < 𝑍 ∧ 𝑍 < 𝑌)))
16	5, 15	sylbid 242	. 2 ⊢ ((𝐾 ∈ 𝐴 ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵)) → (𝑋𝐶𝑌 → ¬ (𝑋 < 𝑍 ∧ 𝑍 < 𝑌)))
17	16	3impia 1113	1 ⊢ ((𝐾 ∈ 𝐴 ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝐵) ∧ 𝑋𝐶𝑌) → ¬ (𝑋 < 𝑍 ∧ 𝑍 < 𝑌))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 208   ∧ wa 398   ∧ w3a 1083   = wceq 1533   ∈ wcel 2110  ∀wral 3138  ∃wrex 3139   class class class wbr 5059  ‘cfv 6350  Basecbs 16477  ltcplt 17545   ⋖ ccvr 36392

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1907  ax-6 1966  ax-7 2011  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2156  ax-12 2172  ax-ext 2793  ax-sep 5196  ax-nul 5203  ax-pow 5259  ax-pr 5322  ax-un 7455

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1536  df-ex 1777  df-nf 1781  df-sb 2066  df-mo 2618  df-eu 2650  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ral 3143  df-rex 3144  df-rab 3147  df-v 3497  df-sbc 3773  df-dif 3939  df-un 3941  df-in 3943  df-ss 3952  df-nul 4292  df-if 4468  df-pw 4541  df-sn 4562  df-pr 4564  df-op 4568  df-uni 4833  df-br 5060  df-opab 5122  df-mpt 5140  df-id 5455  df-xp 5556  df-rel 5557  df-cnv 5558  df-co 5559  df-dm 5560  df-iota 6309  df-fun 6352  df-fv 6358  df-covers 36396

This theorem is referenced by:  cvrnbtwn2  36405  cvrnbtwn3  36406  cvrnbtwn4  36409  ltltncvr  36553