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 27950

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 27933	. . . . . . . 8 ⊢ (𝐴 <<s 𝐵 → (𝐴 \|s 𝐵) ∈ No )
2	1	ad3antrrr 742	. . . . . . 7 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) ∧ 𝑑 ∈ 𝐷) → (𝐴 \|s 𝐵) ∈ No )
3		cutscl 27933	. . . . . . . 8 ⊢ (𝐶 <<s 𝐷 → (𝐶 \|s 𝐷) ∈ No )
4	3	ad3antlr 743	. . . . . . 7 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) ∧ 𝑑 ∈ 𝐷) → (𝐶 \|s 𝐷) ∈ No )
5		sltsss2 27917	. . . . . . . . 9 ⊢ (𝐶 <<s 𝐷 → 𝐷 ⊆ No )
6	5	ad2antlr 739	. . . . . . . 8 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) → 𝐷 ⊆ No )
7	6	sselda 3939	. . . . . . 7 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) ∧ 𝑑 ∈ 𝐷) → 𝑑 ∈ No )
8		simplr 780	. . . . . . 7 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) ∧ 𝑑 ∈ 𝐷) → (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷))
9		cutcuts 27932	. . . . . . . . . . . 12 ⊢ (𝐶 <<s 𝐷 → ((𝐶 \|s 𝐷) ∈ No ∧ 𝐶 <<s {(𝐶 \|s 𝐷)} ∧ {(𝐶 \|s 𝐷)} <<s 𝐷))
10	9	simp3d 1160	. . . . . . . . . . 11 ⊢ (𝐶 <<s 𝐷 → {(𝐶 \|s 𝐷)} <<s 𝐷)
11	10	ad2antlr 739	. . . . . . . . . 10 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) → {(𝐶 \|s 𝐷)} <<s 𝐷)
12		sltssep 27918	. . . . . . . . . 10 ⊢ ({(𝐶 \|s 𝐷)} <<s 𝐷 → ∀𝑎 ∈ {(𝐶 \|s 𝐷)}∀𝑑 ∈ 𝐷 𝑎 <s 𝑑)
13	11, 12	syl 18	. . . . . . . . 9 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) → ∀𝑎 ∈ {(𝐶 \|s 𝐷)}∀𝑑 ∈ 𝐷 𝑎 <s 𝑑)
14		ovex 7433	. . . . . . . . . 10 ⊢ (𝐶 \|s 𝐷) ∈ V
15		breq1 5108	. . . . . . . . . . 11 ⊢ (𝑎 = (𝐶 \|s 𝐷) → (𝑎 <s 𝑑 ↔ (𝐶 \|s 𝐷) <s 𝑑))
16	15	ralbidv 3188	. . . . . . . . . 10 ⊢ (𝑎 = (𝐶 \|s 𝐷) → (∀𝑑 ∈ 𝐷 𝑎 <s 𝑑 ↔ ∀𝑑 ∈ 𝐷 (𝐶 \|s 𝐷) <s 𝑑))
17	14, 16	ralsn 4643	. . . . . . . . 9 ⊢ (∀𝑎 ∈ {(𝐶 \|s 𝐷)}∀𝑑 ∈ 𝐷 𝑎 <s 𝑑 ↔ ∀𝑑 ∈ 𝐷 (𝐶 \|s 𝐷) <s 𝑑)
18	13, 17	sylib 221	. . . . . . . 8 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) → ∀𝑑 ∈ 𝐷 (𝐶 \|s 𝐷) <s 𝑑)
19	18	r19.21bi 3257	. . . . . . 7 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) ∧ 𝑑 ∈ 𝐷) → (𝐶 \|s 𝐷) <s 𝑑)
20	2, 4, 7, 8, 19	leltstrd 27887	. . . . . 6 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) ∧ 𝑑 ∈ 𝐷) → (𝐴 \|s 𝐵) <s 𝑑)
21	20	ralrimiva 3157	. . . . 5 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) → ∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑)
22		sltsss1 27916	. . . . . . . . . 10 ⊢ (𝐴 <<s 𝐵 → 𝐴 ⊆ No )
23	22	adantr 485	. . . . . . . . 9 ⊢ ((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) → 𝐴 ⊆ No )
24	23	adantr 485	. . . . . . . 8 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) → 𝐴 ⊆ No )
25	24	sselda 3939	. . . . . . 7 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) ∧ 𝑎 ∈ 𝐴) → 𝑎 ∈ No )
26	1	ad3antrrr 742	. . . . . . 7 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) ∧ 𝑎 ∈ 𝐴) → (𝐴 \|s 𝐵) ∈ No )
27	3	ad3antlr 743	. . . . . . 7 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) ∧ 𝑎 ∈ 𝐴) → (𝐶 \|s 𝐷) ∈ No )
28		cutcuts 27932	. . . . . . . . . . . . 13 ⊢ (𝐴 <<s 𝐵 → ((𝐴 \|s 𝐵) ∈ No ∧ 𝐴 <<s {(𝐴 \|s 𝐵)} ∧ {(𝐴 \|s 𝐵)} <<s 𝐵))
29	28	simp2d 1159	. . . . . . . . . . . 12 ⊢ (𝐴 <<s 𝐵 → 𝐴 <<s {(𝐴 \|s 𝐵)})
30	29	adantr 485	. . . . . . . . . . 11 ⊢ ((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) → 𝐴 <<s {(𝐴 \|s 𝐵)})
31	30	adantr 485	. . . . . . . . . 10 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) → 𝐴 <<s {(𝐴 \|s 𝐵)})
32		sltssep 27918	. . . . . . . . . 10 ⊢ (𝐴 <<s {(𝐴 \|s 𝐵)} → ∀𝑎 ∈ 𝐴 ∀𝑑 ∈ {(𝐴 \|s 𝐵)}𝑎 <s 𝑑)
33	31, 32	syl 18	. . . . . . . . 9 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) → ∀𝑎 ∈ 𝐴 ∀𝑑 ∈ {(𝐴 \|s 𝐵)}𝑎 <s 𝑑)
34	33	r19.21bi 3257	. . . . . . . 8 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) ∧ 𝑎 ∈ 𝐴) → ∀𝑑 ∈ {(𝐴 \|s 𝐵)}𝑎 <s 𝑑)
35		ovex 7433	. . . . . . . . 9 ⊢ (𝐴 \|s 𝐵) ∈ V
36		breq2 5109	. . . . . . . . 9 ⊢ (𝑑 = (𝐴 \|s 𝐵) → (𝑎 <s 𝑑 ↔ 𝑎 <s (𝐴 \|s 𝐵)))
37	35, 36	ralsn 4643	. . . . . . . 8 ⊢ (∀𝑑 ∈ {(𝐴 \|s 𝐵)}𝑎 <s 𝑑 ↔ 𝑎 <s (𝐴 \|s 𝐵))
38	34, 37	sylib 221	. . . . . . 7 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) ∧ 𝑎 ∈ 𝐴) → 𝑎 <s (𝐴 \|s 𝐵))
39		simplr 780	. . . . . . 7 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) ∧ 𝑎 ∈ 𝐴) → (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷))
40	25, 26, 27, 38, 39	ltlestrd 27886	. . . . . 6 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) ∧ 𝑎 ∈ 𝐴) → 𝑎 <s (𝐶 \|s 𝐷))
41	40	ralrimiva 3157	. . . . 5 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) → ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))
42	21, 41	jca 520	. . . 4 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)) → (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷)))
43		bdayon 27903	. . . . . . 7 ⊢ ( bday ‘(𝐴 \|s 𝐵)) ∈ On
44	43	onordi 6463	. . . . . 6 ⊢ Ord ( bday ‘(𝐴 \|s 𝐵))
45		ordn2lp 6370	. . . . . 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 739	. . . . . . 7 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) → (𝐶 \|s 𝐷) ∈ No )
48	1	adantr 485	. . . . . . . 8 ⊢ ((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) → (𝐴 \|s 𝐵) ∈ No )
49	48	adantr 485	. . . . . . 7 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) → (𝐴 \|s 𝐵) ∈ No )
50		ltnles 27875	. . . . . . 7 ⊢ (((𝐶 \|s 𝐷) ∈ No ∧ (𝐴 \|s 𝐵) ∈ No ) → ((𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵) ↔ ¬ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)))
51	47, 49, 50	syl2anc 595	. . . . . 6 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) → ((𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵) ↔ ¬ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)))
52	3	ad3antlr 743	. . . . . . . . 9 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → (𝐶 \|s 𝐷) ∈ No )
53		sltsex1 27914	. . . . . . . . . . . 12 ⊢ (𝐴 <<s 𝐵 → 𝐴 ∈ V)
54	53	ad3antrrr 742	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → 𝐴 ∈ V)
55		snex 5401	. . . . . . . . . . 11 ⊢ {(𝐶 \|s 𝐷)} ∈ V
56	54, 55	jctir 529	. . . . . . . . . 10 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → (𝐴 ∈ V ∧ {(𝐶 \|s 𝐷)} ∈ V))
57	22	ad3antrrr 742	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → 𝐴 ⊆ No )
58	52	snssd 4748	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → {(𝐶 \|s 𝐷)} ⊆ No )
59		simplrr 789	. . . . . . . . . . . 12 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))
60		breq2 5109	. . . . . . . . . . . . . 14 ⊢ (𝑑 = (𝐶 \|s 𝐷) → (𝑎 <s 𝑑 ↔ 𝑎 <s (𝐶 \|s 𝐷)))
61	14, 60	ralsn 4643	. . . . . . . . . . . . 13 ⊢ (∀𝑑 ∈ {(𝐶 \|s 𝐷)}𝑎 <s 𝑑 ↔ 𝑎 <s (𝐶 \|s 𝐷))
62	61	ralbii 3111	. . . . . . . . . . . 12 ⊢ (∀𝑎 ∈ 𝐴 ∀𝑑 ∈ {(𝐶 \|s 𝐷)}𝑎 <s 𝑑 ↔ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))
63	59, 62	sylibr 237	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ∀𝑎 ∈ 𝐴 ∀𝑑 ∈ {(𝐶 \|s 𝐷)}𝑎 <s 𝑑)
64	57, 58, 63	3jca 1144	. . . . . . . . . 10 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → (𝐴 ⊆ No ∧ {(𝐶 \|s 𝐷)} ⊆ No ∧ ∀𝑎 ∈ 𝐴 ∀𝑑 ∈ {(𝐶 \|s 𝐷)}𝑎 <s 𝑑))
65		brslts 27913	. . . . . . . . . 10 ⊢ (𝐴 <<s {(𝐶 \|s 𝐷)} ↔ ((𝐴 ∈ V ∧ {(𝐶 \|s 𝐷)} ∈ V) ∧ (𝐴 ⊆ No ∧ {(𝐶 \|s 𝐷)} ⊆ No ∧ ∀𝑎 ∈ 𝐴 ∀𝑑 ∈ {(𝐶 \|s 𝐷)}𝑎 <s 𝑑)))
66	56, 64, 65	sylanbrc 594	. . . . . . . . 9 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → 𝐴 <<s {(𝐶 \|s 𝐷)})
67		sltsex2 27915	. . . . . . . . . . . 12 ⊢ (𝐴 <<s 𝐵 → 𝐵 ∈ V)
68	67	ad3antrrr 742	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → 𝐵 ∈ V)
69	68, 55	jctil 528	. . . . . . . . . 10 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ({(𝐶 \|s 𝐷)} ∈ V ∧ 𝐵 ∈ V))
70		sltsss2 27917	. . . . . . . . . . . 12 ⊢ (𝐴 <<s 𝐵 → 𝐵 ⊆ No )
71	70	ad3antrrr 742	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → 𝐵 ⊆ No )
72	52	adantr 485	. . . . . . . . . . . . . 14 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑏 ∈ 𝐵) → (𝐶 \|s 𝐷) ∈ No )
73	48	ad3antrrr 742	. . . . . . . . . . . . . 14 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑏 ∈ 𝐵) → (𝐴 \|s 𝐵) ∈ No )
74	71	sselda 3939	. . . . . . . . . . . . . 14 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑏 ∈ 𝐵) → 𝑏 ∈ No )
75		simplr 780	. . . . . . . . . . . . . 14 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑏 ∈ 𝐵) → (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵))
76	28	simp3d 1160	. . . . . . . . . . . . . . . . . 18 ⊢ (𝐴 <<s 𝐵 → {(𝐴 \|s 𝐵)} <<s 𝐵)
77	76	ad3antrrr 742	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → {(𝐴 \|s 𝐵)} <<s 𝐵)
78		sltssep 27918	. . . . . . . . . . . . . . . . 17 ⊢ ({(𝐴 \|s 𝐵)} <<s 𝐵 → ∀𝑎 ∈ {(𝐴 \|s 𝐵)}∀𝑏 ∈ 𝐵 𝑎 <s 𝑏)
79	77, 78	syl 18	. . . . . . . . . . . . . . . 16 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ∀𝑎 ∈ {(𝐴 \|s 𝐵)}∀𝑏 ∈ 𝐵 𝑎 <s 𝑏)
80		breq1 5108	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑎 = (𝐴 \|s 𝐵) → (𝑎 <s 𝑏 ↔ (𝐴 \|s 𝐵) <s 𝑏))
81	80	ralbidv 3188	. . . . . . . . . . . . . . . . 17 ⊢ (𝑎 = (𝐴 \|s 𝐵) → (∀𝑏 ∈ 𝐵 𝑎 <s 𝑏 ↔ ∀𝑏 ∈ 𝐵 (𝐴 \|s 𝐵) <s 𝑏))
82	35, 81	ralsn 4643	. . . . . . . . . . . . . . . 16 ⊢ (∀𝑎 ∈ {(𝐴 \|s 𝐵)}∀𝑏 ∈ 𝐵 𝑎 <s 𝑏 ↔ ∀𝑏 ∈ 𝐵 (𝐴 \|s 𝐵) <s 𝑏)
83	79, 82	sylib 221	. . . . . . . . . . . . . . 15 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ∀𝑏 ∈ 𝐵 (𝐴 \|s 𝐵) <s 𝑏)
84	83	r19.21bi 3257	. . . . . . . . . . . . . 14 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑏 ∈ 𝐵) → (𝐴 \|s 𝐵) <s 𝑏)
85	72, 73, 74, 75, 84	ltstrd 27885	. . . . . . . . . . . . 13 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑏 ∈ 𝐵) → (𝐶 \|s 𝐷) <s 𝑏)
86	85	ralrimiva 3157	. . . . . . . . . . . 12 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ∀𝑏 ∈ 𝐵 (𝐶 \|s 𝐷) <s 𝑏)
87		breq1 5108	. . . . . . . . . . . . . 14 ⊢ (𝑎 = (𝐶 \|s 𝐷) → (𝑎 <s 𝑏 ↔ (𝐶 \|s 𝐷) <s 𝑏))
88	87	ralbidv 3188	. . . . . . . . . . . . 13 ⊢ (𝑎 = (𝐶 \|s 𝐷) → (∀𝑏 ∈ 𝐵 𝑎 <s 𝑏 ↔ ∀𝑏 ∈ 𝐵 (𝐶 \|s 𝐷) <s 𝑏))
89	14, 88	ralsn 4643	. . . . . . . . . . . 12 ⊢ (∀𝑎 ∈ {(𝐶 \|s 𝐷)}∀𝑏 ∈ 𝐵 𝑎 <s 𝑏 ↔ ∀𝑏 ∈ 𝐵 (𝐶 \|s 𝐷) <s 𝑏)
90	86, 89	sylibr 237	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ∀𝑎 ∈ {(𝐶 \|s 𝐷)}∀𝑏 ∈ 𝐵 𝑎 <s 𝑏)
91	58, 71, 90	3jca 1144	. . . . . . . . . 10 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ({(𝐶 \|s 𝐷)} ⊆ No ∧ 𝐵 ⊆ No ∧ ∀𝑎 ∈ {(𝐶 \|s 𝐷)}∀𝑏 ∈ 𝐵 𝑎 <s 𝑏))
92		brslts 27913	. . . . . . . . . 10 ⊢ ({(𝐶 \|s 𝐷)} <<s 𝐵 ↔ (({(𝐶 \|s 𝐷)} ∈ V ∧ 𝐵 ∈ V) ∧ ({(𝐶 \|s 𝐷)} ⊆ No ∧ 𝐵 ⊆ No ∧ ∀𝑎 ∈ {(𝐶 \|s 𝐷)}∀𝑏 ∈ 𝐵 𝑎 <s 𝑏)))
93	69, 91, 92	sylanbrc 594	. . . . . . . . 9 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → {(𝐶 \|s 𝐷)} <<s 𝐵)
94		ltsirr 27868	. . . . . . . . . . . . . 14 ⊢ ((𝐴 \|s 𝐵) ∈ No → ¬ (𝐴 \|s 𝐵) <s (𝐴 \|s 𝐵))
95	49, 94	syl 18	. . . . . . . . . . . . 13 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) → ¬ (𝐴 \|s 𝐵) <s (𝐴 \|s 𝐵))
96		breq1 5108	. . . . . . . . . . . . . 14 ⊢ ((𝐴 \|s 𝐵) = (𝐶 \|s 𝐷) → ((𝐴 \|s 𝐵) <s (𝐴 \|s 𝐵) ↔ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)))
97	96	notbid 321	. . . . . . . . . . . . 13 ⊢ ((𝐴 \|s 𝐵) = (𝐶 \|s 𝐷) → (¬ (𝐴 \|s 𝐵) <s (𝐴 \|s 𝐵) ↔ ¬ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)))
98	95, 97	syl5ibcom 248	. . . . . . . . . . . 12 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) → ((𝐴 \|s 𝐵) = (𝐶 \|s 𝐷) → ¬ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)))
99	98	necon2ad 2975	. . . . . . . . . . 11 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) → ((𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵) → (𝐴 \|s 𝐵) ≠ (𝐶 \|s 𝐷)))
100	99	imp 411	. . . . . . . . . 10 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → (𝐴 \|s 𝐵) ≠ (𝐶 \|s 𝐷))
101	100	necomd 3015	. . . . . . . . 9 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → (𝐶 \|s 𝐷) ≠ (𝐴 \|s 𝐵))
102		cutbdaylt 27949	. . . . . . . . 9 ⊢ (((𝐶 \|s 𝐷) ∈ No ∧ (𝐴 <<s {(𝐶 \|s 𝐷)} ∧ {(𝐶 \|s 𝐷)} <<s 𝐵) ∧ (𝐶 \|s 𝐷) ≠ (𝐴 \|s 𝐵)) → ( bday ‘(𝐴 \|s 𝐵)) ∈ ( bday ‘(𝐶 \|s 𝐷)))
103	52, 66, 93, 101, 102	syl121anc 1398	. . . . . . . 8 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ( bday ‘(𝐴 \|s 𝐵)) ∈ ( bday ‘(𝐶 \|s 𝐷)))
104	1	ad3antrrr 742	. . . . . . . . 9 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → (𝐴 \|s 𝐵) ∈ No )
105		sltsex1 27914	. . . . . . . . . . . 12 ⊢ (𝐶 <<s 𝐷 → 𝐶 ∈ V)
106	105	ad3antlr 743	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → 𝐶 ∈ V)
107		snex 5401	. . . . . . . . . . 11 ⊢ {(𝐴 \|s 𝐵)} ∈ V
108	106, 107	jctir 529	. . . . . . . . . 10 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → (𝐶 ∈ V ∧ {(𝐴 \|s 𝐵)} ∈ V))
109		sltsss1 27916	. . . . . . . . . . . 12 ⊢ (𝐶 <<s 𝐷 → 𝐶 ⊆ No )
110	109	ad3antlr 743	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → 𝐶 ⊆ No )
111	104	snssd 4748	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → {(𝐴 \|s 𝐵)} ⊆ No )
112	110	sselda 3939	. . . . . . . . . . . . . 14 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑐 ∈ 𝐶) → 𝑐 ∈ No )
113	52	adantr 485	. . . . . . . . . . . . . 14 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑐 ∈ 𝐶) → (𝐶 \|s 𝐷) ∈ No )
114	48	ad3antrrr 742	. . . . . . . . . . . . . 14 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑐 ∈ 𝐶) → (𝐴 \|s 𝐵) ∈ No )
115	9	simp2d 1159	. . . . . . . . . . . . . . . . . 18 ⊢ (𝐶 <<s 𝐷 → 𝐶 <<s {(𝐶 \|s 𝐷)})
116	115	ad3antlr 743	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → 𝐶 <<s {(𝐶 \|s 𝐷)})
117		sltssep 27918	. . . . . . . . . . . . . . . . 17 ⊢ (𝐶 <<s {(𝐶 \|s 𝐷)} → ∀𝑐 ∈ 𝐶 ∀𝑑 ∈ {(𝐶 \|s 𝐷)}𝑐 <s 𝑑)
118	116, 117	syl 18	. . . . . . . . . . . . . . . 16 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ∀𝑐 ∈ 𝐶 ∀𝑑 ∈ {(𝐶 \|s 𝐷)}𝑐 <s 𝑑)
119	118	r19.21bi 3257	. . . . . . . . . . . . . . 15 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑐 ∈ 𝐶) → ∀𝑑 ∈ {(𝐶 \|s 𝐷)}𝑐 <s 𝑑)
120		breq2 5109	. . . . . . . . . . . . . . . 16 ⊢ (𝑑 = (𝐶 \|s 𝐷) → (𝑐 <s 𝑑 ↔ 𝑐 <s (𝐶 \|s 𝐷)))
121	14, 120	ralsn 4643	. . . . . . . . . . . . . . 15 ⊢ (∀𝑑 ∈ {(𝐶 \|s 𝐷)}𝑐 <s 𝑑 ↔ 𝑐 <s (𝐶 \|s 𝐷))
122	119, 121	sylib 221	. . . . . . . . . . . . . 14 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑐 ∈ 𝐶) → 𝑐 <s (𝐶 \|s 𝐷))
123		simplr 780	. . . . . . . . . . . . . 14 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑐 ∈ 𝐶) → (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵))
124	112, 113, 114, 122, 123	ltstrd 27885	. . . . . . . . . . . . 13 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑐 ∈ 𝐶) → 𝑐 <s (𝐴 \|s 𝐵))
125		breq2 5109	. . . . . . . . . . . . . 14 ⊢ (𝑎 = (𝐴 \|s 𝐵) → (𝑐 <s 𝑎 ↔ 𝑐 <s (𝐴 \|s 𝐵)))
126	35, 125	ralsn 4643	. . . . . . . . . . . . 13 ⊢ (∀𝑎 ∈ {(𝐴 \|s 𝐵)}𝑐 <s 𝑎 ↔ 𝑐 <s (𝐴 \|s 𝐵))
127	124, 126	sylibr 237	. . . . . . . . . . . 12 ⊢ (((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) ∧ 𝑐 ∈ 𝐶) → ∀𝑎 ∈ {(𝐴 \|s 𝐵)}𝑐 <s 𝑎)
128	127	ralrimiva 3157	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ∀𝑐 ∈ 𝐶 ∀𝑎 ∈ {(𝐴 \|s 𝐵)}𝑐 <s 𝑎)
129	110, 111, 128	3jca 1144	. . . . . . . . . 10 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → (𝐶 ⊆ No ∧ {(𝐴 \|s 𝐵)} ⊆ No ∧ ∀𝑐 ∈ 𝐶 ∀𝑎 ∈ {(𝐴 \|s 𝐵)}𝑐 <s 𝑎))
130		brslts 27913	. . . . . . . . . 10 ⊢ (𝐶 <<s {(𝐴 \|s 𝐵)} ↔ ((𝐶 ∈ V ∧ {(𝐴 \|s 𝐵)} ∈ V) ∧ (𝐶 ⊆ No ∧ {(𝐴 \|s 𝐵)} ⊆ No ∧ ∀𝑐 ∈ 𝐶 ∀𝑎 ∈ {(𝐴 \|s 𝐵)}𝑐 <s 𝑎)))
131	108, 129, 130	sylanbrc 594	. . . . . . . . 9 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → 𝐶 <<s {(𝐴 \|s 𝐵)})
132		sltsex2 27915	. . . . . . . . . . . 12 ⊢ (𝐶 <<s 𝐷 → 𝐷 ∈ V)
133	132	ad3antlr 743	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → 𝐷 ∈ V)
134	133, 107	jctil 528	. . . . . . . . . 10 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ({(𝐴 \|s 𝐵)} ∈ V ∧ 𝐷 ∈ V))
135	5	ad3antlr 743	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → 𝐷 ⊆ No )
136		simplrl 788	. . . . . . . . . . . 12 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑)
137		breq1 5108	. . . . . . . . . . . . . 14 ⊢ (𝑎 = (𝐴 \|s 𝐵) → (𝑎 <s 𝑑 ↔ (𝐴 \|s 𝐵) <s 𝑑))
138	137	ralbidv 3188	. . . . . . . . . . . . 13 ⊢ (𝑎 = (𝐴 \|s 𝐵) → (∀𝑑 ∈ 𝐷 𝑎 <s 𝑑 ↔ ∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑))
139	35, 138	ralsn 4643	. . . . . . . . . . . 12 ⊢ (∀𝑎 ∈ {(𝐴 \|s 𝐵)}∀𝑑 ∈ 𝐷 𝑎 <s 𝑑 ↔ ∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑)
140	136, 139	sylibr 237	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ∀𝑎 ∈ {(𝐴 \|s 𝐵)}∀𝑑 ∈ 𝐷 𝑎 <s 𝑑)
141	111, 135, 140	3jca 1144	. . . . . . . . . 10 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ({(𝐴 \|s 𝐵)} ⊆ No ∧ 𝐷 ⊆ No ∧ ∀𝑎 ∈ {(𝐴 \|s 𝐵)}∀𝑑 ∈ 𝐷 𝑎 <s 𝑑))
142		brslts 27913	. . . . . . . . . 10 ⊢ ({(𝐴 \|s 𝐵)} <<s 𝐷 ↔ (({(𝐴 \|s 𝐵)} ∈ V ∧ 𝐷 ∈ V) ∧ ({(𝐴 \|s 𝐵)} ⊆ No ∧ 𝐷 ⊆ No ∧ ∀𝑎 ∈ {(𝐴 \|s 𝐵)}∀𝑑 ∈ 𝐷 𝑎 <s 𝑑)))
143	134, 141, 142	sylanbrc 594	. . . . . . . . 9 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → {(𝐴 \|s 𝐵)} <<s 𝐷)
144		cutbdaylt 27949	. . . . . . . . 9 ⊢ (((𝐴 \|s 𝐵) ∈ No ∧ (𝐶 <<s {(𝐴 \|s 𝐵)} ∧ {(𝐴 \|s 𝐵)} <<s 𝐷) ∧ (𝐴 \|s 𝐵) ≠ (𝐶 \|s 𝐷)) → ( bday ‘(𝐶 \|s 𝐷)) ∈ ( bday ‘(𝐴 \|s 𝐵)))
145	104, 131, 143, 100, 144	syl121anc 1398	. . . . . . . 8 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → ( bday ‘(𝐶 \|s 𝐷)) ∈ ( bday ‘(𝐴 \|s 𝐵)))
146	103, 145	jca 520	. . . . . . 7 ⊢ ((((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) ∧ (𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵)) → (( bday ‘(𝐴 \|s 𝐵)) ∈ ( bday ‘(𝐶 \|s 𝐷)) ∧ ( bday ‘(𝐶 \|s 𝐷)) ∈ ( bday ‘(𝐴 \|s 𝐵))))
147	146	ex 417	. . . . . 6 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) → ((𝐶 \|s 𝐷) <s (𝐴 \|s 𝐵) → (( bday ‘(𝐴 \|s 𝐵)) ∈ ( bday ‘(𝐶 \|s 𝐷)) ∧ ( bday ‘(𝐶 \|s 𝐷)) ∈ ( bday ‘(𝐴 \|s 𝐵)))))
148	51, 147	sylbird 263	. . . . 5 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) → (¬ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷) → (( bday ‘(𝐴 \|s 𝐵)) ∈ ( bday ‘(𝐶 \|s 𝐷)) ∧ ( bday ‘(𝐶 \|s 𝐷)) ∈ ( bday ‘(𝐴 \|s 𝐵)))))
149	46, 148	mt3i 150	. . . 4 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))) → (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷))
150	42, 149	impbida 812	. . 3 ⊢ ((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) → ((𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷) ↔ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))))
151		breq12 5110	. . . 4 ⊢ ((𝑋 = (𝐴 \|s 𝐵) ∧ 𝑌 = (𝐶 \|s 𝐷)) → (𝑋 ≤s 𝑌 ↔ (𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷)))
152		breq1 5108	. . . . . 6 ⊢ (𝑋 = (𝐴 \|s 𝐵) → (𝑋 <s 𝑑 ↔ (𝐴 \|s 𝐵) <s 𝑑))
153	152	ralbidv 3188	. . . . 5 ⊢ (𝑋 = (𝐴 \|s 𝐵) → (∀𝑑 ∈ 𝐷 𝑋 <s 𝑑 ↔ ∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑))
154		breq2 5109	. . . . . 6 ⊢ (𝑌 = (𝐶 \|s 𝐷) → (𝑎 <s 𝑌 ↔ 𝑎 <s (𝐶 \|s 𝐷)))
155	154	ralbidv 3188	. . . . 5 ⊢ (𝑌 = (𝐶 \|s 𝐷) → (∀𝑎 ∈ 𝐴 𝑎 <s 𝑌 ↔ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷)))
156	153, 155	bi2anan9 649	. . . 4 ⊢ ((𝑋 = (𝐴 \|s 𝐵) ∧ 𝑌 = (𝐶 \|s 𝐷)) → ((∀𝑑 ∈ 𝐷 𝑋 <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s 𝑌) ↔ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷))))
157	151, 156	bibi12d 348	. . 3 ⊢ ((𝑋 = (𝐴 \|s 𝐵) ∧ 𝑌 = (𝐶 \|s 𝐷)) → ((𝑋 ≤s 𝑌 ↔ (∀𝑑 ∈ 𝐷 𝑋 <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s 𝑌)) ↔ ((𝐴 \|s 𝐵) ≤s (𝐶 \|s 𝐷) ↔ (∀𝑑 ∈ 𝐷 (𝐴 \|s 𝐵) <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s (𝐶 \|s 𝐷)))))
158	150, 157	imbitrrid 249	. 2 ⊢ ((𝑋 = (𝐴 \|s 𝐵) ∧ 𝑌 = (𝐶 \|s 𝐷)) → ((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) → (𝑋 ≤s 𝑌 ↔ (∀𝑑 ∈ 𝐷 𝑋 <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s 𝑌))))
159	158	impcom 412	1 ⊢ (((𝐴 <<s 𝐵 ∧ 𝐶 <<s 𝐷) ∧ (𝑋 = (𝐴 \|s 𝐵) ∧ 𝑌 = (𝐶 \|s 𝐷))) → (𝑋 ≤s 𝑌 ↔ (∀𝑑 ∈ 𝐷 𝑋 <s 𝑑 ∧ ∀𝑎 ∈ 𝐴 𝑎 <s 𝑌)))

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 209 ∧ wa 400 ∧ w3a 1101 = wceq 1563 ∈ wcel 2145 ≠ wne 2960 ∀wral 3079 Vcvv 3457 ⊆ wss 3907 {csn 4585 class class class wbr 5105 Ord word 6349 ‘cfv 6525 (class class class)co 7400 No csur 27762 <s clts 27763 bday cbday 27764 ≤s cles 27866 <<s cslts 27908 |s ccuts 27910

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1818 ax-4 1832 ax-5 1933 ax-6 1990 ax-7 2031 ax-8 2147 ax-9 2155 ax-10 2178 ax-11 2194 ax-12 2215 ax-ext 2737 ax-rep 5232 ax-sep 5251 ax-nul 5261 ax-pow 5327 ax-pr 5395 ax-un 7722

This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1102 df-3an 1103 df-tru 1566 df-fal 1576 df-ex 1803 df-nf 1807 df-sb 2094 df-mo 2569 df-eu 2599 df-clab 2744 df-cleq 2757 df-clel 2840 df-nfc 2914 df-ne 2961 df-ral 3080 df-rex 3090 df-rmo 3370 df-reu 3371 df-rab 3418 df-v 3459 df-sbc 3748 df-csb 3856 df-dif 3910 df-un 3912 df-in 3914 df-ss 3924 df-pss 3927 df-nul 4289 df-if 4484 df-pw 4560 df-sn 4586 df-pr 4588 df-tp 4590 df-op 4592 df-uni 4869 df-int 4909 df-br 5106 df-opab 5168 df-mpt 5187 df-tr 5213 df-id 5547 df-eprel 5552 df-po 5560 df-so 5561 df-fr 5605 df-we 5607 df-xp 5658 df-rel 5659 df-cnv 5660 df-co 5661 df-dm 5662 df-rn 5663 df-res 5664 df-ima 5665 df-ord 6353 df-on 6354 df-suc 6356 df-iota 6481 df-fun 6527 df-fn 6528 df-f 6529 df-f1 6530 df-fo 6531 df-f1o 6532 df-fv 6533 df-riota 7357 df-ov 7403 df-oprab 7404 df-mpo 7405 df-1o 8441 df-2o 8442 df-no 27765 df-lts 27766 df-bday 27767 df-les 27867 df-slts 27909 df-cuts 27911

This theorem is referenced by: lesrecd 27951 twocut 28574

W3C validator