lesrec - Metamath Proof Explorer

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

Theorem lesrec 27816

Description: A comparison law for surreals considered as cuts of sets of surreals. Definition from [Conway] p. 4. Theorem 4 of [Alling] p. 186. Theorem 2.5 of [Gonshor] p. 9. (Contributed by Scott Fenton, 11-Dec-2021.)

**Assertion**
Ref	Expression
lesrec	⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝑋 = (𝐴 \|s 𝐵) ∧ 𝑌 = (𝐶 \|s 𝐷))) → (𝑋 ≤s 𝑌 ↔ (∀𝑑 ∈ 𝐷 𝑋 <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s 𝑌)))

Distinct variable groups: 𝐴,𝑎,𝑑 𝐵,𝑎,𝑑 𝐶,𝑎,𝑑 𝐷,𝑎,𝑑 𝑋,𝑎,𝑑 𝑌,𝑎,𝑑

Proof of Theorem lesrec Dummy variables 𝑏 𝑐 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		cutscl 27799	. . . . . . . 8 ⊢ (𝐴 <<s 𝐵 → (𝐴 \|s 𝐵) ∈ No )
2	1	ad3antrrr 736	. . . . . . 7 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) ∧ 𝑑 ∈ 𝐷) → (𝐴 \|s 𝐵) ∈ No )
3		cutscl 27799	. . . . . . . 8 ⊢ (𝐶 <<s 𝐷 → (𝐶 \|s 𝐷) ∈ No )
4	3	ad3antlr 737	. . . . . . 7 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) ∧ 𝑑 ∈ 𝐷) → (𝐶 \|s 𝐷) ∈ No )
5		sltsss2 27783	. . . . . . . . 9 ⊢ (𝐶 <<s 𝐷 → 𝐷 ⊆ No )
6	5	ad2antlr 733	. . . . . . . 8 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) → 𝐷 ⊆ No )
7	6	sselda 3922	. . . . . . 7 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) ∧ 𝑑 ∈ 𝐷) → 𝑑 ∈ No )
8		simplr 774	. . . . . . 7 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) ∧ 𝑑 ∈ 𝐷) → (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷))
9		cutcuts 27798	. . . . . . . . . . . 12 ⊢ (𝐶 <<s 𝐷 → ((𝐶 \|s 𝐷) ∈ No ∧ 𝐶 <<s {(𝐶 \|s 𝐷)} ∧ {(𝐶 \|s 𝐷)} <<s 𝐷))
10	9	simp3d 1150	. . . . . . . . . . 11 ⊢ (𝐶 <<s 𝐷 → {(𝐶 \|s 𝐷)} <<s 𝐷)
11	10	ad2antlr 733	. . . . . . . . . 10 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) → {(𝐶 \|s 𝐷)} <<s 𝐷)
12		sltssep 27784	. . . . . . . . . 10 ⊢ ({(𝐶 \|s 𝐷)} <<s 𝐷 → ∀𝑎 ∈ {(𝐶 \|s 𝐷)}∀𝑑 ∈ 𝐷 𝑎 <s 𝑑)
13	11, 12	syl 17	. . . . . . . . 9 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) → ∀𝑎 ∈ {(𝐶 \|s 𝐷)}∀𝑑 ∈ 𝐷 𝑎 <s 𝑑)
14		ovex 7396	. . . . . . . . . 10 ⊢ (𝐶 \|s 𝐷) ∈ V
15		breq1 5082	. . . . . . . . . . 11 ⊢ (𝑎 = (𝐶 \|s 𝐷) → (𝑎 <s 𝑑 ↔ (𝐶 \|s 𝐷) <s 𝑑))
16	15	ralbidv 3163	. . . . . . . . . 10 ⊢ (𝑎 = (𝐶 \|s 𝐷) → (∀𝑑 ∈ 𝐷 𝑎 <s 𝑑 ↔ ∀𝑑 ∈ 𝐷 (𝐶 \|s 𝐷) <s 𝑑))
17	14, 16	ralsn 4620	. . . . . . . . 9 ⊢ (∀𝑎 ∈ {(𝐶 \|s 𝐷)}∀𝑑 ∈ 𝐷 𝑎 <s 𝑑 ↔ ∀𝑑 ∈ 𝐷 (𝐶 \|s 𝐷) <s 𝑑)
18	13, 17	sylib 219	. . . . . . . 8 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) → ∀𝑑 ∈ 𝐷 (𝐶 \|s 𝐷) <s 𝑑)
19	18	r19.21bi 3232	. . . . . . 7 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) ∧ 𝑑 ∈ 𝐷) → (𝐶 \|s 𝐷) <s 𝑑)
20	2, 4, 7, 8, 19	leltstrd 27754	. . . . . 6 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) ∧ 𝑑 ∈ 𝐷) → (𝐴 \|s 𝐵) <s 𝑑)
21	20	ralrimiva 3132	. . . . 5 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) → ∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑)
22		sltsss1 27782	. . . . . . . . . 10 ⊢ (𝐴 <<s 𝐵 → 𝐴 ⊆ No )
23	22	adantr 481	. . . . . . . . 9 ⊢ ((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) → 𝐴 ⊆ No )
24	23	adantr 481	. . . . . . . 8 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) → 𝐴 ⊆ No )
25	24	sselda 3922	. . . . . . 7 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) ∧ 𝑎 ∈ 𝐴) → 𝑎 ∈ No )
26	1	ad3antrrr 736	. . . . . . 7 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) ∧ 𝑎 ∈ 𝐴) → (𝐴 \|s 𝐵) ∈ No )
27	3	ad3antlr 737	. . . . . . 7 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) ∧ 𝑎 ∈ 𝐴) → (𝐶 \|s 𝐷) ∈ No )
28		cutcuts 27798	. . . . . . . . . . . . 13 ⊢ (𝐴 <<s 𝐵 → ((𝐴 \|s 𝐵) ∈ No ∧ 𝐴 <<s {(𝐴 \|s 𝐵)} ∧ {(𝐴 \|s 𝐵)} <<s 𝐵))
29	28	simp2d 1149	. . . . . . . . . . . 12 ⊢ (𝐴 <<s 𝐵 → 𝐴 <<s {(𝐴 \|s 𝐵)})
30	29	adantr 481	. . . . . . . . . . 11 ⊢ ((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) → 𝐴 <<s {(𝐴 \|s 𝐵)})
31	30	adantr 481	. . . . . . . . . 10 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) → 𝐴 <<s {(𝐴 \|s 𝐵)})
32		sltssep 27784	. . . . . . . . . 10 ⊢ (𝐴 <<s {(𝐴 \|s 𝐵)} → ∀𝑎 ∈ 𝐴 ∀𝑑 ∈ {(𝐴 \|s 𝐵)}𝑎 <s 𝑑)
33	31, 32	syl 17	. . . . . . . . 9 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) → ∀𝑎 ∈ 𝐴 ∀𝑑 ∈ {(𝐴 \|s 𝐵)}𝑎 <s 𝑑)
34	33	r19.21bi 3232	. . . . . . . 8 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) ∧ 𝑎 ∈ 𝐴) → ∀𝑑 ∈ {(𝐴 \|s 𝐵)}𝑎 <s 𝑑)
35		ovex 7396	. . . . . . . . 9 ⊢ (𝐴 \|s 𝐵) ∈ V
36		breq2 5083	. . . . . . . . 9 ⊢ (𝑑 = (𝐴 \|s 𝐵) → (𝑎 <s 𝑑 ↔ 𝑎 <s (𝐴 \|s 𝐵)))
37	35, 36	ralsn 4620	. . . . . . . 8 ⊢ (∀𝑑 ∈ {(𝐴 \|s 𝐵)}𝑎 <s 𝑑 ↔ 𝑎 <s (𝐴 \|s 𝐵))
38	34, 37	sylib 219	. . . . . . 7 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) ∧ 𝑎 ∈ 𝐴) → 𝑎 <s (𝐴 \|s 𝐵))
39		simplr 774	. . . . . . 7 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) ∧ 𝑎 ∈ 𝐴) → (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷))
40	25, 26, 27, 38, 39	ltlestrd 27753	. . . . . 6 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) ∧ 𝑎 ∈ 𝐴) → 𝑎 <s (𝐶 \|s 𝐷))
41	40	ralrimiva 3132	. . . . 5 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) → ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))
42	21, 41	jca 516	. . . 4 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) → (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷)))
43		bdayon 27769	. . . . . . 7 ⊢ ( bday ‘(𝐴 \|s 𝐵)) ∈ On
44	43	onordi 6430	. . . . . 6 ⊢ Ord ( bday ‘(𝐴 \|s 𝐵))
45		ordn2lp 6337	. . . . . 6 ⊢ (Ord ( bday ‘(𝐴 \|s 𝐵)) → ¬ (( bday ‘(𝐴 \|s 𝐵)) ∈ ( bday ‘(𝐶 \|s 𝐷)) ∧ ( bday ‘(𝐶 \|s 𝐷)) ∈ ( bday ‘(𝐴 \|s 𝐵))))
46	44, 45	ax-mp 5	. . . . 5 ⊢ ¬ (( bday ‘(𝐴 \|s 𝐵)) ∈ ( bday ‘(𝐶 \|s 𝐷)) ∧ ( bday ‘(𝐶 \|s 𝐷)) ∈ ( bday ‘(𝐴 \|s 𝐵)))
47	3	ad2antlr 733	. . . . . . 7 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) → (𝐶 \|s 𝐷) ∈ No )
48	1	adantr 481	. . . . . . . 8 ⊢ ((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) → (𝐴 \|s 𝐵) ∈ No )
49	48	adantr 481	. . . . . . 7 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) → (𝐴 \|s 𝐵) ∈ No )
50		ltnles 27742	. . . . . . 7 ⊢ (((𝐶 \|s 𝐷) ∈ No ∧ (𝐴 \|s 𝐵) ∈ No ) → ((𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵) ↔ ¬ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)))
51	47, 49, 50	syl2anc 590	. . . . . 6 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) → ((𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵) ↔ ¬ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)))
52	3	ad3antlr 737	. . . . . . . . 9 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → (𝐶 \|s 𝐷) ∈ No )
53		sltsex1 27780	. . . . . . . . . . . 12 ⊢ (𝐴 <<s 𝐵 → 𝐴 ∈ V)
54	53	ad3antrrr 736	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → 𝐴 ∈ V)
55		snex 5375	. . . . . . . . . . 11 ⊢ {(𝐶 \|s 𝐷)} ∈ V
56	54, 55	jctir 525	. . . . . . . . . 10 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → (𝐴 ∈ V ∧ {(𝐶 \|s 𝐷)} ∈ V))
57	22	ad3antrrr 736	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → 𝐴 ⊆ No )
58	52	snssd 4725	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → {(𝐶 \|s 𝐷)} ⊆ No )
59		simplrr 783	. . . . . . . . . . . 12 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))
60		breq2 5083	. . . . . . . . . . . . . 14 ⊢ (𝑑 = (𝐶 \|s 𝐷) → (𝑎 <s 𝑑 ↔ 𝑎 <s (𝐶 \|s 𝐷)))
61	14, 60	ralsn 4620	. . . . . . . . . . . . 13 ⊢ (∀𝑑 ∈ {(𝐶 \|s 𝐷)}𝑎 <s 𝑑 ↔ 𝑎 <s (𝐶 \|s 𝐷))
62	61	ralbii 3086	. . . . . . . . . . . 12 ⊢ (∀𝑎 ∈ 𝐴 ∀𝑑 ∈ {(𝐶 \|s 𝐷)}𝑎 <s 𝑑 ↔ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))
63	59, 62	sylibr 235	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ∀𝑎 ∈ 𝐴 ∀𝑑 ∈ {(𝐶 \|s 𝐷)}𝑎 <s 𝑑)
64	57, 58, 63	3jca 1134	. . . . . . . . . 10 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → (𝐴 ⊆ No ∧ {(𝐶 \|s 𝐷)} ⊆ No ∧ ∀𝑎 ∈ 𝐴 ∀𝑑 ∈ {(𝐶 \|s 𝐷)}𝑎 <s 𝑑))
65		brslts 27779	. . . . . . . . . 10 ⊢ (𝐴 <<s {(𝐶 \|s 𝐷)} ↔ ((𝐴 ∈ V ∧ {(𝐶 \|s 𝐷)} ∈ V) ∧ (𝐴 ⊆ No ∧ {(𝐶 \|s 𝐷)} ⊆ No ∧ ∀𝑎 ∈ 𝐴 ∀𝑑 ∈ {(𝐶 \|s 𝐷)}𝑎 <s 𝑑)))
66	56, 64, 65	sylanbrc 589	. . . . . . . . 9 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → 𝐴 <<s {(𝐶 \|s 𝐷)})
67		sltsex2 27781	. . . . . . . . . . . 12 ⊢ (𝐴 <<s 𝐵 → 𝐵 ∈ V)
68	67	ad3antrrr 736	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → 𝐵 ∈ V)
69	68, 55	jctil 524	. . . . . . . . . 10 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ({(𝐶 \|s 𝐷)} ∈ V ∧ 𝐵 ∈ V))
70		sltsss2 27783	. . . . . . . . . . . 12 ⊢ (𝐴 <<s 𝐵 → 𝐵 ⊆ No )
71	70	ad3antrrr 736	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → 𝐵 ⊆ No )
72	52	adantr 481	. . . . . . . . . . . . . 14 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑏 ∈ 𝐵) → (𝐶 \|s 𝐷) ∈ No )
73	48	ad3antrrr 736	. . . . . . . . . . . . . 14 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑏 ∈ 𝐵) → (𝐴 \|s 𝐵) ∈ No )
74	71	sselda 3922	. . . . . . . . . . . . . 14 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑏 ∈ 𝐵) → 𝑏 ∈ No )
75		simplr 774	. . . . . . . . . . . . . 14 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑏 ∈ 𝐵) → (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵))
76	28	simp3d 1150	. . . . . . . . . . . . . . . . . 18 ⊢ (𝐴 <<s 𝐵 → {(𝐴 \|s 𝐵)} <<s 𝐵)
77	76	ad3antrrr 736	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → {(𝐴 \|s 𝐵)} <<s 𝐵)
78		sltssep 27784	. . . . . . . . . . . . . . . . 17 ⊢ ({(𝐴 \|s 𝐵)} <<s 𝐵 → ∀𝑎 ∈ {(𝐴 \|s 𝐵)}∀𝑏 ∈ 𝐵 𝑎 <s 𝑏)
79	77, 78	syl 17	. . . . . . . . . . . . . . . 16 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ∀𝑎 ∈ {(𝐴 \|s 𝐵)}∀𝑏 ∈ 𝐵 𝑎 <s 𝑏)
80		breq1 5082	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑎 = (𝐴 \|s 𝐵) → (𝑎 <s 𝑏 ↔ (𝐴 \|s 𝐵) <s 𝑏))
81	80	ralbidv 3163	. . . . . . . . . . . . . . . . 17 ⊢ (𝑎 = (𝐴 \|s 𝐵) → (∀𝑏 ∈ 𝐵 𝑎 <s 𝑏 ↔ ∀𝑏 ∈ 𝐵 (𝐴 \|s 𝐵) <s 𝑏))
82	35, 81	ralsn 4620	. . . . . . . . . . . . . . . 16 ⊢ (∀𝑎 ∈ {(𝐴 \|s 𝐵)}∀𝑏 ∈ 𝐵 𝑎 <s 𝑏 ↔ ∀𝑏 ∈ 𝐵 (𝐴 \|s 𝐵) <s 𝑏)
83	79, 82	sylib 219	. . . . . . . . . . . . . . 15 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ∀𝑏 ∈ 𝐵 (𝐴 \|s 𝐵) <s 𝑏)
84	83	r19.21bi 3232	. . . . . . . . . . . . . 14 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑏 ∈ 𝐵) → (𝐴 \|s 𝐵) <s 𝑏)
85	72, 73, 74, 75, 84	ltstrd 27752	. . . . . . . . . . . . 13 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑏 ∈ 𝐵) → (𝐶 \|s 𝐷) <s 𝑏)
86	85	ralrimiva 3132	. . . . . . . . . . . 12 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ∀𝑏 ∈ 𝐵 (𝐶 \|s 𝐷) <s 𝑏)
87		breq1 5082	. . . . . . . . . . . . . 14 ⊢ (𝑎 = (𝐶 \|s 𝐷) → (𝑎 <s 𝑏 ↔ (𝐶 \|s 𝐷) <s 𝑏))
88	87	ralbidv 3163	. . . . . . . . . . . . 13 ⊢ (𝑎 = (𝐶 \|s 𝐷) → (∀𝑏 ∈ 𝐵 𝑎 <s 𝑏 ↔ ∀𝑏 ∈ 𝐵 (𝐶 \|s 𝐷) <s 𝑏))
89	14, 88	ralsn 4620	. . . . . . . . . . . 12 ⊢ (∀𝑎 ∈ {(𝐶 \|s 𝐷)}∀𝑏 ∈ 𝐵 𝑎 <s 𝑏 ↔ ∀𝑏 ∈ 𝐵 (𝐶 \|s 𝐷) <s 𝑏)
90	86, 89	sylibr 235	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ∀𝑎 ∈ {(𝐶 \|s 𝐷)}∀𝑏 ∈ 𝐵 𝑎 <s 𝑏)
91	58, 71, 90	3jca 1134	. . . . . . . . . 10 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ({(𝐶 \|s 𝐷)} ⊆ No ∧ 𝐵 ⊆ No ∧ ∀𝑎 ∈ {(𝐶 \|s 𝐷)}∀𝑏 ∈ 𝐵 𝑎 <s 𝑏))
92		brslts 27779	. . . . . . . . . 10 ⊢ ({(𝐶 \|s 𝐷)} <<s 𝐵 ↔ (({(𝐶 \|s 𝐷)} ∈ V ∧ 𝐵 ∈ V) ∧ ({(𝐶 \|s 𝐷)} ⊆ No ∧ 𝐵 ⊆ No ∧ ∀𝑎 ∈ {(𝐶 \|s 𝐷)}∀𝑏 ∈ 𝐵 𝑎 <s 𝑏)))
93	69, 91, 92	sylanbrc 589	. . . . . . . . 9 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → {(𝐶 \|s 𝐷)} <<s 𝐵)
94		ltsirr 27735	. . . . . . . . . . . . . 14 ⊢ ((𝐴 \|s 𝐵) ∈ No → ¬ (𝐴 \|s 𝐵) <s (𝐴 \|s 𝐵))
95	49, 94	syl 17	. . . . . . . . . . . . 13 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) → ¬ (𝐴 \|s 𝐵) <s (𝐴 \|s 𝐵))
96		breq1 5082	. . . . . . . . . . . . . 14 ⊢ ((𝐴 \|s 𝐵) = (𝐶 \|s 𝐷) → ((𝐴 \|s 𝐵) <s (𝐴 \|s 𝐵) ↔ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)))
97	96	notbid 319	. . . . . . . . . . . . 13 ⊢ ((𝐴 \|s 𝐵) = (𝐶 \|s 𝐷) → (¬ (𝐴 \|s 𝐵) <s (𝐴 \|s 𝐵) ↔ ¬ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)))
98	95, 97	syl5ibcom 246	. . . . . . . . . . . 12 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) → ((𝐴 \|s 𝐵) = (𝐶 \|s 𝐷) → ¬ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)))
99	98	necon2ad 2950	. . . . . . . . . . 11 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) → ((𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵) → (𝐴 \|s 𝐵) ≠ (𝐶 \|s 𝐷)))
100	99	imp 407	. . . . . . . . . 10 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → (𝐴 \|s 𝐵) ≠ (𝐶 \|s 𝐷))
101	100	necomd 2990	. . . . . . . . 9 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → (𝐶 \|s 𝐷) ≠ (𝐴 \|s 𝐵))
102		cutbdaylt 27815	. . . . . . . . 9 ⊢ (((𝐶 \|s 𝐷) ∈ No ∧ (𝐴 <<s {(𝐶 \|s 𝐷)} ∧ {(𝐶 \|s 𝐷)} <<s 𝐵) ∧ (𝐶 \|s 𝐷) ≠ (𝐴 \|s 𝐵)) → ( bday ‘(𝐴 \|s 𝐵)) ∈ ( bday ‘(𝐶 \|s 𝐷)))
103	52, 66, 93, 101, 102	syl121anc 1383	. . . . . . . 8 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ( bday ‘(𝐴 \|s 𝐵)) ∈ ( bday ‘(𝐶 \|s 𝐷)))
104	1	ad3antrrr 736	. . . . . . . . 9 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → (𝐴 \|s 𝐵) ∈ No )
105		sltsex1 27780	. . . . . . . . . . . 12 ⊢ (𝐶 <<s 𝐷 → 𝐶 ∈ V)
106	105	ad3antlr 737	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → 𝐶 ∈ V)
107		snex 5375	. . . . . . . . . . 11 ⊢ {(𝐴 \|s 𝐵)} ∈ V
108	106, 107	jctir 525	. . . . . . . . . 10 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → (𝐶 ∈ V ∧ {(𝐴 \|s 𝐵)} ∈ V))
109		sltsss1 27782	. . . . . . . . . . . 12 ⊢ (𝐶 <<s 𝐷 → 𝐶 ⊆ No )
110	109	ad3antlr 737	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → 𝐶 ⊆ No )
111	104	snssd 4725	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → {(𝐴 \|s 𝐵)} ⊆ No )
112	110	sselda 3922	. . . . . . . . . . . . . 14 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑐 ∈ 𝐶) → 𝑐 ∈ No )
113	52	adantr 481	. . . . . . . . . . . . . 14 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑐 ∈ 𝐶) → (𝐶 \|s 𝐷) ∈ No )
114	48	ad3antrrr 736	. . . . . . . . . . . . . 14 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑐 ∈ 𝐶) → (𝐴 \|s 𝐵) ∈ No )
115	9	simp2d 1149	. . . . . . . . . . . . . . . . . 18 ⊢ (𝐶 <<s 𝐷 → 𝐶 <<s {(𝐶 \|s 𝐷)})
116	115	ad3antlr 737	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → 𝐶 <<s {(𝐶 \|s 𝐷)})
117		sltssep 27784	. . . . . . . . . . . . . . . . 17 ⊢ (𝐶 <<s {(𝐶 \|s 𝐷)} → ∀𝑐 ∈ 𝐶 ∀𝑑 ∈ {(𝐶 \|s 𝐷)}𝑐 <s 𝑑)
118	116, 117	syl 17	. . . . . . . . . . . . . . . 16 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ∀𝑐 ∈ 𝐶 ∀𝑑 ∈ {(𝐶 \|s 𝐷)}𝑐 <s 𝑑)
119	118	r19.21bi 3232	. . . . . . . . . . . . . . 15 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑐 ∈ 𝐶) → ∀𝑑 ∈ {(𝐶 \|s 𝐷)}𝑐 <s 𝑑)
120		breq2 5083	. . . . . . . . . . . . . . . 16 ⊢ (𝑑 = (𝐶 \|s 𝐷) → (𝑐 <s 𝑑 ↔ 𝑐 <s (𝐶 \|s 𝐷)))
121	14, 120	ralsn 4620	. . . . . . . . . . . . . . 15 ⊢ (∀𝑑 ∈ {(𝐶 \|s 𝐷)}𝑐 <s 𝑑 ↔ 𝑐 <s (𝐶 \|s 𝐷))
122	119, 121	sylib 219	. . . . . . . . . . . . . 14 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑐 ∈ 𝐶) → 𝑐 <s (𝐶 \|s 𝐷))
123		simplr 774	. . . . . . . . . . . . . 14 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑐 ∈ 𝐶) → (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵))
124	112, 113, 114, 122, 123	ltstrd 27752	. . . . . . . . . . . . 13 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑐 ∈ 𝐶) → 𝑐 <s (𝐴 \|s 𝐵))
125		breq2 5083	. . . . . . . . . . . . . 14 ⊢ (𝑎 = (𝐴 \|s 𝐵) → (𝑐 <s 𝑎 ↔ 𝑐 <s (𝐴 \|s 𝐵)))
126	35, 125	ralsn 4620	. . . . . . . . . . . . 13 ⊢ (∀𝑎 ∈ {(𝐴 \|s 𝐵)}𝑐 <s 𝑎 ↔ 𝑐 <s (𝐴 \|s 𝐵))
127	124, 126	sylibr 235	. . . . . . . . . . . 12 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑐 ∈ 𝐶) → ∀𝑎 ∈ {(𝐴 \|s 𝐵)}𝑐 <s 𝑎)
128	127	ralrimiva 3132	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ∀𝑐 ∈ 𝐶 ∀𝑎 ∈ {(𝐴 \|s 𝐵)}𝑐 <s 𝑎)
129	110, 111, 128	3jca 1134	. . . . . . . . . 10 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → (𝐶 ⊆ No ∧ {(𝐴 \|s 𝐵)} ⊆ No ∧ ∀𝑐 ∈ 𝐶 ∀𝑎 ∈ {(𝐴 \|s 𝐵)}𝑐 <s 𝑎))
130		brslts 27779	. . . . . . . . . 10 ⊢ (𝐶 <<s {(𝐴 \|s 𝐵)} ↔ ((𝐶 ∈ V ∧ {(𝐴 \|s 𝐵)} ∈ V) ∧ (𝐶 ⊆ No ∧ {(𝐴 \|s 𝐵)} ⊆ No ∧ ∀𝑐 ∈ 𝐶 ∀𝑎 ∈ {(𝐴 \|s 𝐵)}𝑐 <s 𝑎)))
131	108, 129, 130	sylanbrc 589	. . . . . . . . 9 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → 𝐶 <<s {(𝐴 \|s 𝐵)})
132		sltsex2 27781	. . . . . . . . . . . 12 ⊢ (𝐶 <<s 𝐷 → 𝐷 ∈ V)
133	132	ad3antlr 737	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → 𝐷 ∈ V)
134	133, 107	jctil 524	. . . . . . . . . 10 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ({(𝐴 \|s 𝐵)} ∈ V ∧ 𝐷 ∈ V))
135	5	ad3antlr 737	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → 𝐷 ⊆ No )
136		simplrl 782	. . . . . . . . . . . 12 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑)
137		breq1 5082	. . . . . . . . . . . . . 14 ⊢ (𝑎 = (𝐴 \|s 𝐵) → (𝑎 <s 𝑑 ↔ (𝐴 \|s 𝐵) <s 𝑑))
138	137	ralbidv 3163	. . . . . . . . . . . . 13 ⊢ (𝑎 = (𝐴 \|s 𝐵) → (∀𝑑 ∈ 𝐷 𝑎 <s 𝑑 ↔ ∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑))
139	35, 138	ralsn 4620	. . . . . . . . . . . 12 ⊢ (∀𝑎 ∈ {(𝐴 \|s 𝐵)}∀𝑑 ∈ 𝐷 𝑎 <s 𝑑 ↔ ∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑)
140	136, 139	sylibr 235	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ∀𝑎 ∈ {(𝐴 \|s 𝐵)}∀𝑑 ∈ 𝐷 𝑎 <s 𝑑)
141	111, 135, 140	3jca 1134	. . . . . . . . . 10 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ({(𝐴 \|s 𝐵)} ⊆ No ∧ 𝐷 ⊆ No ∧ ∀𝑎 ∈ {(𝐴 \|s 𝐵)}∀𝑑 ∈ 𝐷 𝑎 <s 𝑑))
142		brslts 27779	. . . . . . . . . 10 ⊢ ({(𝐴 \|s 𝐵)} <<s 𝐷 ↔ (({(𝐴 \|s 𝐵)} ∈ V ∧ 𝐷 ∈ V) ∧ ({(𝐴 \|s 𝐵)} ⊆ No ∧ 𝐷 ⊆ No ∧ ∀𝑎 ∈ {(𝐴 \|s 𝐵)}∀𝑑 ∈ 𝐷 𝑎 <s 𝑑)))
143	134, 141, 142	sylanbrc 589	. . . . . . . . 9 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → {(𝐴 \|s 𝐵)} <<s 𝐷)
144		cutbdaylt 27815	. . . . . . . . 9 ⊢ (((𝐴 \|s 𝐵) ∈ No ∧ (𝐶 <<s {(𝐴 \|s 𝐵)} ∧ {(𝐴 \|s 𝐵)} <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≠ (𝐶 \|s 𝐷)) → ( bday ‘(𝐶 \|s 𝐷)) ∈ ( bday ‘(𝐴 \|s 𝐵)))
145	104, 131, 143, 100, 144	syl121anc 1383	. . . . . . . 8 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ( bday ‘(𝐶 \|s 𝐷)) ∈ ( bday ‘(𝐴 \|s 𝐵)))
146	103, 145	jca 516	. . . . . . 7 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → (( bday ‘(𝐴 \|s 𝐵)) ∈ ( bday ‘(𝐶 \|s 𝐷)) ∧ ( bday ‘(𝐶 \|s 𝐷)) ∈ ( bday ‘(𝐴 \|s 𝐵))))
147	146	ex 413	. . . . . 6 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) → ((𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵) → (( bday ‘(𝐴 \|s 𝐵)) ∈ ( bday ‘(𝐶 \|s 𝐷)) ∧ ( bday ‘(𝐶 \|s 𝐷)) ∈ ( bday ‘(𝐴 \|s 𝐵)))))
148	51, 147	sylbird 261	. . . . 5 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) → (¬ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷) → (( bday ‘(𝐴 \|s 𝐵)) ∈ ( bday ‘(𝐶 \|s 𝐷)) ∧ ( bday ‘(𝐶 \|s 𝐷)) ∈ ( bday ‘(𝐴 \|s 𝐵)))))
149	46, 148	mt3i 149	. . . 4 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) → (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷))
150	42, 149	impbida 806	. . 3 ⊢ ((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) → ((𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷) ↔ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))))
151		breq12 5084	. . . 4 ⊢ ((𝑋 = (𝐴 \|s 𝐵) ∧ 𝑌 = (𝐶 \|s 𝐷)) → (𝑋 ≤s 𝑌 ↔ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)))
152		breq1 5082	. . . . . 6 ⊢ (𝑋 = (𝐴 \|s 𝐵) → (𝑋 <s 𝑑 ↔ (𝐴 \|s 𝐵) <s 𝑑))
153	152	ralbidv 3163	. . . . 5 ⊢ (𝑋 = (𝐴 \|s 𝐵) → (∀𝑑 ∈ 𝐷 𝑋 <s 𝑑 ↔ ∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑))
154		breq2 5083	. . . . . 6 ⊢ (𝑌 = (𝐶 \|s 𝐷) → (𝑎 <s 𝑌 ↔ 𝑎 <s (𝐶 \|s 𝐷)))
155	154	ralbidv 3163	. . . . 5 ⊢ (𝑌 = (𝐶 \|s 𝐷) → (∀𝑎 ∈ 𝐴 𝑎 <s 𝑌 ↔ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷)))
156	153, 155	bi2anan9 644	. . . 4 ⊢ ((𝑋 = (𝐴 \|s 𝐵) ∧ 𝑌 = (𝐶 \|s 𝐷)) → ((∀𝑑 ∈ 𝐷 𝑋 <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s 𝑌) ↔ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))))
157	151, 156	bibi12d 346	. . 3 ⊢ ((𝑋 = (𝐴 \|s 𝐵) ∧ 𝑌 = (𝐶 \|s 𝐷)) → ((𝑋 ≤s 𝑌 ↔ (∀𝑑 ∈ 𝐷 𝑋 <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s 𝑌)) ↔ ((𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷) ↔ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷)))))
158	150, 157	imbitrrid 247	. 2 ⊢ ((𝑋 = (𝐴 \|s 𝐵) ∧ 𝑌 = (𝐶 \|s 𝐷)) → ((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) → (𝑋 ≤s 𝑌 ↔ (∀𝑑 ∈ 𝐷 𝑋 <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s 𝑌))))
159	158	impcom 408	1 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝑋 = (𝐴 \|s 𝐵) ∧ 𝑌 = (𝐶 \|s 𝐷))) → (𝑋 ≤s 𝑌 ↔ (∀𝑑 ∈ 𝐷 𝑋 <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s 𝑌)))

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 207 ∧ wa 396 ∧ w3a 1092 = wceq 1547 ∈ wcel 2119 ≠ wne 2935 ∀wral 3054 Vcvv 3432 ⊆ wss 3890 {csn 4562 class class class wbr 5079 Ord word 6316 ‘cfv 6492 (class class class)co 7363 No csur 27628 <s clts 27629 bday cbday 27630 ≤s cles 27733 <<s cslts 27774 |s ccuts 27776

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1802 ax-4 1816 ax-5 1917 ax-6 1974 ax-7 2015 ax-8 2121 ax-9 2129 ax-10 2152 ax-11 2168 ax-12 2189 ax-ext 2712 ax-rep 5206 ax-sep 5225 ax-nul 5235 ax-pow 5301 ax-pr 5369 ax-un 7685

This theorem depends on definitions: df-bi 208 df-an 397 df-or 854 df-3or 1093 df-3an 1094 df-tru 1550 df-fal 1560 df-ex 1787 df-nf 1791 df-sb 2074 df-mo 2543 df-eu 2573 df-clab 2719 df-cleq 2732 df-clel 2815 df-nfc 2889 df-ne 2936 df-ral 3055 df-rex 3065 df-rmo 3345 df-reu 3346 df-rab 3393 df-v 3434 df-sbc 3731 df-csb 3839 df-dif 3893 df-un 3895 df-in 3897 df-ss 3907 df-pss 3910 df-nul 4269 df-if 4462 df-pw 4538 df-sn 4563 df-pr 4565 df-tp 4567 df-op 4569 df-uni 4846 df-int 4885 df-br 5080 df-opab 5142 df-mpt 5161 df-tr 5187 df-id 5520 df-eprel 5525 df-po 5533 df-so 5534 df-fr 5578 df-we 5580 df-xp 5631 df-rel 5632 df-cnv 5633 df-co 5634 df-dm 5635 df-rn 5636 df-res 5637 df-ima 5638 df-ord 6320 df-on 6321 df-suc 6323 df-iota 6448 df-fun 6494 df-fn 6495 df-f 6496 df-f1 6497 df-fo 6498 df-f1o 6499 df-fv 6500 df-riota 7320 df-ov 7366 df-oprab 7367 df-mpo 7368 df-1o 8402 df-2o 8403 df-no 27631 df-lts 27632 df-bday 27633 df-les 27734 df-slts 27775 df-cuts 27777

This theorem is referenced by: lesrecd 27817 twocut 28440

W3C validator