Theorem madebdaylemlrcut 33662

Description: Lemma for madebday 33663. If the inductive hypothesis of madebday 33663 is satisfied up to the birthday of 𝑋, then the conclusion of lrcut 33666 holds. (Contributed by Scott Fenton, 19-Aug-2024.)

Assertion

Ref	Expression
madebdaylemlrcut	⊢ ((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) → (( L ‘𝑋) |s ( R ‘𝑋)) = 𝑋)

Distinct variable group:   𝑦,𝑏,𝑋

Proof of Theorem madebdaylemlrcut

Dummy variables 𝑤 𝑧 𝑥 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		ssltleft 33636	. . 3 ⊢ (𝑋 ∈ No → ( L ‘𝑋) <<s {𝑋})
2	1	adantl 485	. 2 ⊢ ((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) → ( L ‘𝑋) <<s {𝑋})
3		ssltright 33637	. . 3 ⊢ (𝑋 ∈ No → {𝑋} <<s ( R ‘𝑋))
4	3	adantl 485	. 2 ⊢ ((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) → {𝑋} <<s ( R ‘𝑋))
5		fveq2 6662	. . . . . . . . 9 ⊢ (𝑋 = 𝑤 → ( bday ‘𝑋) = ( bday ‘𝑤))
6		eqimss 3950	. . . . . . . . 9 ⊢ (( bday ‘𝑋) = ( bday ‘𝑤) → ( bday ‘𝑋) ⊆ ( bday ‘𝑤))
7	5, 6	syl 17	. . . . . . . 8 ⊢ (𝑋 = 𝑤 → ( bday ‘𝑋) ⊆ ( bday ‘𝑤))
8	7	a1i 11	. . . . . . 7 ⊢ (((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) ∧ (𝑤 ∈ No ∧ (( L ‘𝑋) <<s {𝑤} ∧ {𝑤} <<s ( R ‘𝑋)))) → (𝑋 = 𝑤 → ( bday ‘𝑋) ⊆ ( bday ‘𝑤)))
9		ssltsep 33574	. . . . . . . . . 10 ⊢ (( L ‘𝑋) <<s {𝑤} → ∀𝑥 ∈ ( L ‘𝑋)∀𝑦 ∈ {𝑤}𝑥 <s 𝑦)
10		vex 3413	. . . . . . . . . . . 12 ⊢ 𝑤 ∈ V
11		breq2 5039	. . . . . . . . . . . 12 ⊢ (𝑦 = 𝑤 → (𝑥 <s 𝑦 ↔ 𝑥 <s 𝑤))
12	10, 11	ralsn 4579	. . . . . . . . . . 11 ⊢ (∀𝑦 ∈ {𝑤}𝑥 <s 𝑦 ↔ 𝑥 <s 𝑤)
13	12	ralbii 3097	. . . . . . . . . 10 ⊢ (∀𝑥 ∈ ( L ‘𝑋)∀𝑦 ∈ {𝑤}𝑥 <s 𝑦 ↔ ∀𝑥 ∈ ( L ‘𝑋)𝑥 <s 𝑤)
14	9, 13	sylib 221	. . . . . . . . 9 ⊢ (( L ‘𝑋) <<s {𝑤} → ∀𝑥 ∈ ( L ‘𝑋)𝑥 <s 𝑤)
15		ssltsep 33574	. . . . . . . . . 10 ⊢ ({𝑤} <<s ( R ‘𝑋) → ∀𝑦 ∈ {𝑤}∀𝑥 ∈ ( R ‘𝑋)𝑦 <s 𝑥)
16		breq1 5038	. . . . . . . . . . . 12 ⊢ (𝑦 = 𝑤 → (𝑦 <s 𝑥 ↔ 𝑤 <s 𝑥))
17	16	ralbidv 3126	. . . . . . . . . . 11 ⊢ (𝑦 = 𝑤 → (∀𝑥 ∈ ( R ‘𝑋)𝑦 <s 𝑥 ↔ ∀𝑥 ∈ ( R ‘𝑋)𝑤 <s 𝑥))
18	10, 17	ralsn 4579	. . . . . . . . . 10 ⊢ (∀𝑦 ∈ {𝑤}∀𝑥 ∈ ( R ‘𝑋)𝑦 <s 𝑥 ↔ ∀𝑥 ∈ ( R ‘𝑋)𝑤 <s 𝑥)
19	15, 18	sylib 221	. . . . . . . . 9 ⊢ ({𝑤} <<s ( R ‘𝑋) → ∀𝑥 ∈ ( R ‘𝑋)𝑤 <s 𝑥)
20	14, 19	anim12i 615	. . . . . . . 8 ⊢ ((( L ‘𝑋) <<s {𝑤} ∧ {𝑤} <<s ( R ‘𝑋)) → (∀𝑥 ∈ ( L ‘𝑋)𝑥 <s 𝑤 ∧ ∀𝑥 ∈ ( R ‘𝑋)𝑤 <s 𝑥))
21		leftval 33629	. . . . . . . . . . . . . 14 ⊢ (𝑋 ∈ No → ( L ‘𝑋) = {𝑧 ∈ ( O ‘( bday ‘𝑋)) ∣ 𝑧 <s 𝑋})
22	21	raleqdv 3329	. . . . . . . . . . . . 13 ⊢ (𝑋 ∈ No → (∀𝑥 ∈ ( L ‘𝑋)𝑥 <s 𝑤 ↔ ∀𝑥 ∈ {𝑧 ∈ ( O ‘( bday ‘𝑋)) ∣ 𝑧 <s 𝑋}𝑥 <s 𝑤))
23		rightval 33630	. . . . . . . . . . . . . 14 ⊢ (𝑋 ∈ No → ( R ‘𝑋) = {𝑧 ∈ ( O ‘( bday ‘𝑋)) ∣ 𝑋 <s 𝑧})
24	23	raleqdv 3329	. . . . . . . . . . . . 13 ⊢ (𝑋 ∈ No → (∀𝑥 ∈ ( R ‘𝑋)𝑤 <s 𝑥 ↔ ∀𝑥 ∈ {𝑧 ∈ ( O ‘( bday ‘𝑋)) ∣ 𝑋 <s 𝑧}𝑤 <s 𝑥))
25	22, 24	anbi12d 633	. . . . . . . . . . . 12 ⊢ (𝑋 ∈ No → ((∀𝑥 ∈ ( L ‘𝑋)𝑥 <s 𝑤 ∧ ∀𝑥 ∈ ( R ‘𝑋)𝑤 <s 𝑥) ↔ (∀𝑥 ∈ {𝑧 ∈ ( O ‘( bday ‘𝑋)) ∣ 𝑧 <s 𝑋}𝑥 <s 𝑤 ∧ ∀𝑥 ∈ {𝑧 ∈ ( O ‘( bday ‘𝑋)) ∣ 𝑋 <s 𝑧}𝑤 <s 𝑥)))
26		breq1 5038	. . . . . . . . . . . . . 14 ⊢ (𝑧 = 𝑥 → (𝑧 <s 𝑋 ↔ 𝑥 <s 𝑋))
27	26	ralrab 3610	. . . . . . . . . . . . 13 ⊢ (∀𝑥 ∈ {𝑧 ∈ ( O ‘( bday ‘𝑋)) ∣ 𝑧 <s 𝑋}𝑥 <s 𝑤 ↔ ∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑥 <s 𝑋 → 𝑥 <s 𝑤))
28		breq2 5039	. . . . . . . . . . . . . 14 ⊢ (𝑧 = 𝑥 → (𝑋 <s 𝑧 ↔ 𝑋 <s 𝑥))
29	28	ralrab 3610	. . . . . . . . . . . . 13 ⊢ (∀𝑥 ∈ {𝑧 ∈ ( O ‘( bday ‘𝑋)) ∣ 𝑋 <s 𝑧}𝑤 <s 𝑥 ↔ ∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑋 <s 𝑥 → 𝑤 <s 𝑥))
30	27, 29	anbi12i 629	. . . . . . . . . . . 12 ⊢ ((∀𝑥 ∈ {𝑧 ∈ ( O ‘( bday ‘𝑋)) ∣ 𝑧 <s 𝑋}𝑥 <s 𝑤 ∧ ∀𝑥 ∈ {𝑧 ∈ ( O ‘( bday ‘𝑋)) ∣ 𝑋 <s 𝑧}𝑤 <s 𝑥) ↔ (∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑥 <s 𝑋 → 𝑥 <s 𝑤) ∧ ∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑋 <s 𝑥 → 𝑤 <s 𝑥)))
31	25, 30	bitrdi 290	. . . . . . . . . . 11 ⊢ (𝑋 ∈ No → ((∀𝑥 ∈ ( L ‘𝑋)𝑥 <s 𝑤 ∧ ∀𝑥 ∈ ( R ‘𝑋)𝑤 <s 𝑥) ↔ (∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑥 <s 𝑋 → 𝑥 <s 𝑤) ∧ ∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑋 <s 𝑥 → 𝑤 <s 𝑥))))
32	31	ad2antlr 726	. . . . . . . . . 10 ⊢ (((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) ∧ 𝑤 ∈ No ) → ((∀𝑥 ∈ ( L ‘𝑋)𝑥 <s 𝑤 ∧ ∀𝑥 ∈ ( R ‘𝑋)𝑤 <s 𝑥) ↔ (∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑥 <s 𝑋 → 𝑥 <s 𝑤) ∧ ∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑋 <s 𝑥 → 𝑤 <s 𝑥))))
33		simplrl 776	. . . . . . . . . . . . . 14 ⊢ ((((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) ∧ (𝑤 ∈ No ∧ (∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑥 <s 𝑋 → 𝑥 <s 𝑤) ∧ ∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑋 <s 𝑥 → 𝑤 <s 𝑥)))) ∧ 𝑋 ≠ 𝑤) → 𝑤 ∈ No )
34		sltirr 33538	. . . . . . . . . . . . . 14 ⊢ (𝑤 ∈ No → ¬ 𝑤 <s 𝑤)
35	33, 34	syl 17	. . . . . . . . . . . . 13 ⊢ ((((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) ∧ (𝑤 ∈ No ∧ (∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑥 <s 𝑋 → 𝑥 <s 𝑤) ∧ ∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑋 <s 𝑥 → 𝑤 <s 𝑥)))) ∧ 𝑋 ≠ 𝑤) → ¬ 𝑤 <s 𝑤)
36		bdayelon 33560	. . . . . . . . . . . . . . . 16 ⊢ ( bday ‘𝑋) ∈ On
37		bdayelon 33560	. . . . . . . . . . . . . . . 16 ⊢ ( bday ‘𝑤) ∈ On
38		ontri1 6207	. . . . . . . . . . . . . . . 16 ⊢ ((( bday ‘𝑋) ∈ On ∧ ( bday ‘𝑤) ∈ On) → (( bday ‘𝑋) ⊆ ( bday ‘𝑤) ↔ ¬ ( bday ‘𝑤) ∈ ( bday ‘𝑋)))
39	36, 37, 38	mp2an 691	. . . . . . . . . . . . . . 15 ⊢ (( bday ‘𝑋) ⊆ ( bday ‘𝑤) ↔ ¬ ( bday ‘𝑤) ∈ ( bday ‘𝑋))
40	39	con2bii 361	. . . . . . . . . . . . . 14 ⊢ (( bday ‘𝑤) ∈ ( bday ‘𝑋) ↔ ¬ ( bday ‘𝑋) ⊆ ( bday ‘𝑤))
41		simplll 774	. . . . . . . . . . . . . . . 16 ⊢ ((((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) ∧ (𝑤 ∈ No ∧ (∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑥 <s 𝑋 → 𝑥 <s 𝑤) ∧ ∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑋 <s 𝑥 → 𝑤 <s 𝑥)))) ∧ 𝑋 ≠ 𝑤) → ∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)))
42		madebdaylemold 33661	. . . . . . . . . . . . . . . 16 ⊢ ((( bday ‘𝑋) ∈ On ∧ ∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑤 ∈ No ) → (( bday ‘𝑤) ∈ ( bday ‘𝑋) → 𝑤 ∈ ( O ‘( bday ‘𝑋))))
43	36, 41, 33, 42	mp3an2i 1463	. . . . . . . . . . . . . . 15 ⊢ ((((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) ∧ (𝑤 ∈ No ∧ (∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑥 <s 𝑋 → 𝑥 <s 𝑤) ∧ ∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑋 <s 𝑥 → 𝑤 <s 𝑥)))) ∧ 𝑋 ≠ 𝑤) → (( bday ‘𝑤) ∈ ( bday ‘𝑋) → 𝑤 ∈ ( O ‘( bday ‘𝑋))))
44		slttrine 33543	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑋 ∈ No ∧ 𝑤 ∈ No ) → (𝑋 ≠ 𝑤 ↔ (𝑋 <s 𝑤 ∨ 𝑤 <s 𝑋)))
45	44	ad2ant2lr 747	. . . . . . . . . . . . . . . . 17 ⊢ (((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) ∧ (𝑤 ∈ No ∧ (∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑥 <s 𝑋 → 𝑥 <s 𝑤) ∧ ∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑋 <s 𝑥 → 𝑤 <s 𝑥)))) → (𝑋 ≠ 𝑤 ↔ (𝑋 <s 𝑤 ∨ 𝑤 <s 𝑋)))
46		simprrr 781	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) ∧ (𝑤 ∈ No ∧ (∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑥 <s 𝑋 → 𝑥 <s 𝑤) ∧ ∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑋 <s 𝑥 → 𝑤 <s 𝑥)))) → ∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑋 <s 𝑥 → 𝑤 <s 𝑥))
47		breq2 5039	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑥 = 𝑤 → (𝑋 <s 𝑥 ↔ 𝑋 <s 𝑤))
48		breq2 5039	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑥 = 𝑤 → (𝑤 <s 𝑥 ↔ 𝑤 <s 𝑤))
49	47, 48	imbi12d 348	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑥 = 𝑤 → ((𝑋 <s 𝑥 → 𝑤 <s 𝑥) ↔ (𝑋 <s 𝑤 → 𝑤 <s 𝑤)))
50	49	rspccv 3540	. . . . . . . . . . . . . . . . . . . 20 ⊢ (∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑋 <s 𝑥 → 𝑤 <s 𝑥) → (𝑤 ∈ ( O ‘( bday ‘𝑋)) → (𝑋 <s 𝑤 → 𝑤 <s 𝑤)))
51	46, 50	syl 17	. . . . . . . . . . . . . . . . . . 19 ⊢ (((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) ∧ (𝑤 ∈ No ∧ (∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑥 <s 𝑋 → 𝑥 <s 𝑤) ∧ ∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑋 <s 𝑥 → 𝑤 <s 𝑥)))) → (𝑤 ∈ ( O ‘( bday ‘𝑋)) → (𝑋 <s 𝑤 → 𝑤 <s 𝑤)))
52	51	com23 86	. . . . . . . . . . . . . . . . . 18 ⊢ (((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) ∧ (𝑤 ∈ No ∧ (∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑥 <s 𝑋 → 𝑥 <s 𝑤) ∧ ∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑋 <s 𝑥 → 𝑤 <s 𝑥)))) → (𝑋 <s 𝑤 → (𝑤 ∈ ( O ‘( bday ‘𝑋)) → 𝑤 <s 𝑤)))
53		simprrl 780	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) ∧ (𝑤 ∈ No ∧ (∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑥 <s 𝑋 → 𝑥 <s 𝑤) ∧ ∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑋 <s 𝑥 → 𝑤 <s 𝑥)))) → ∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑥 <s 𝑋 → 𝑥 <s 𝑤))
54		breq1 5038	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑥 = 𝑤 → (𝑥 <s 𝑋 ↔ 𝑤 <s 𝑋))
55		breq1 5038	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑥 = 𝑤 → (𝑥 <s 𝑤 ↔ 𝑤 <s 𝑤))
56	54, 55	imbi12d 348	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑥 = 𝑤 → ((𝑥 <s 𝑋 → 𝑥 <s 𝑤) ↔ (𝑤 <s 𝑋 → 𝑤 <s 𝑤)))
57	56	rspccv 3540	. . . . . . . . . . . . . . . . . . . 20 ⊢ (∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑥 <s 𝑋 → 𝑥 <s 𝑤) → (𝑤 ∈ ( O ‘( bday ‘𝑋)) → (𝑤 <s 𝑋 → 𝑤 <s 𝑤)))
58	53, 57	syl 17	. . . . . . . . . . . . . . . . . . 19 ⊢ (((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) ∧ (𝑤 ∈ No ∧ (∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑥 <s 𝑋 → 𝑥 <s 𝑤) ∧ ∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑋 <s 𝑥 → 𝑤 <s 𝑥)))) → (𝑤 ∈ ( O ‘( bday ‘𝑋)) → (𝑤 <s 𝑋 → 𝑤 <s 𝑤)))
59	58	com23 86	. . . . . . . . . . . . . . . . . 18 ⊢ (((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) ∧ (𝑤 ∈ No ∧ (∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑥 <s 𝑋 → 𝑥 <s 𝑤) ∧ ∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑋 <s 𝑥 → 𝑤 <s 𝑥)))) → (𝑤 <s 𝑋 → (𝑤 ∈ ( O ‘( bday ‘𝑋)) → 𝑤 <s 𝑤)))
60	52, 59	jaod 856	. . . . . . . . . . . . . . . . 17 ⊢ (((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) ∧ (𝑤 ∈ No ∧ (∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑥 <s 𝑋 → 𝑥 <s 𝑤) ∧ ∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑋 <s 𝑥 → 𝑤 <s 𝑥)))) → ((𝑋 <s 𝑤 ∨ 𝑤 <s 𝑋) → (𝑤 ∈ ( O ‘( bday ‘𝑋)) → 𝑤 <s 𝑤)))
61	45, 60	sylbid 243	. . . . . . . . . . . . . . . 16 ⊢ (((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) ∧ (𝑤 ∈ No ∧ (∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑥 <s 𝑋 → 𝑥 <s 𝑤) ∧ ∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑋 <s 𝑥 → 𝑤 <s 𝑥)))) → (𝑋 ≠ 𝑤 → (𝑤 ∈ ( O ‘( bday ‘𝑋)) → 𝑤 <s 𝑤)))
62	61	imp 410	. . . . . . . . . . . . . . 15 ⊢ ((((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) ∧ (𝑤 ∈ No ∧ (∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑥 <s 𝑋 → 𝑥 <s 𝑤) ∧ ∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑋 <s 𝑥 → 𝑤 <s 𝑥)))) ∧ 𝑋 ≠ 𝑤) → (𝑤 ∈ ( O ‘( bday ‘𝑋)) → 𝑤 <s 𝑤))
63	43, 62	syld 47	. . . . . . . . . . . . . 14 ⊢ ((((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) ∧ (𝑤 ∈ No ∧ (∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑥 <s 𝑋 → 𝑥 <s 𝑤) ∧ ∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑋 <s 𝑥 → 𝑤 <s 𝑥)))) ∧ 𝑋 ≠ 𝑤) → (( bday ‘𝑤) ∈ ( bday ‘𝑋) → 𝑤 <s 𝑤))
64	40, 63	syl5bir 246	. . . . . . . . . . . . 13 ⊢ ((((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) ∧ (𝑤 ∈ No ∧ (∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑥 <s 𝑋 → 𝑥 <s 𝑤) ∧ ∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑋 <s 𝑥 → 𝑤 <s 𝑥)))) ∧ 𝑋 ≠ 𝑤) → (¬ ( bday ‘𝑋) ⊆ ( bday ‘𝑤) → 𝑤 <s 𝑤))
65	35, 64	mt3d 150	. . . . . . . . . . . 12 ⊢ ((((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) ∧ (𝑤 ∈ No ∧ (∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑥 <s 𝑋 → 𝑥 <s 𝑤) ∧ ∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑋 <s 𝑥 → 𝑤 <s 𝑥)))) ∧ 𝑋 ≠ 𝑤) → ( bday ‘𝑋) ⊆ ( bday ‘𝑤))
66	65	ex 416	. . . . . . . . . . 11 ⊢ (((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) ∧ (𝑤 ∈ No ∧ (∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑥 <s 𝑋 → 𝑥 <s 𝑤) ∧ ∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑋 <s 𝑥 → 𝑤 <s 𝑥)))) → (𝑋 ≠ 𝑤 → ( bday ‘𝑋) ⊆ ( bday ‘𝑤)))
67	66	expr 460	. . . . . . . . . 10 ⊢ (((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) ∧ 𝑤 ∈ No ) → ((∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑥 <s 𝑋 → 𝑥 <s 𝑤) ∧ ∀𝑥 ∈ ( O ‘( bday ‘𝑋))(𝑋 <s 𝑥 → 𝑤 <s 𝑥)) → (𝑋 ≠ 𝑤 → ( bday ‘𝑋) ⊆ ( bday ‘𝑤))))
68	32, 67	sylbid 243	. . . . . . . . 9 ⊢ (((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) ∧ 𝑤 ∈ No ) → ((∀𝑥 ∈ ( L ‘𝑋)𝑥 <s 𝑤 ∧ ∀𝑥 ∈ ( R ‘𝑋)𝑤 <s 𝑥) → (𝑋 ≠ 𝑤 → ( bday ‘𝑋) ⊆ ( bday ‘𝑤))))
69	68	impr 458	. . . . . . . 8 ⊢ (((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) ∧ (𝑤 ∈ No ∧ (∀𝑥 ∈ ( L ‘𝑋)𝑥 <s 𝑤 ∧ ∀𝑥 ∈ ( R ‘𝑋)𝑤 <s 𝑥))) → (𝑋 ≠ 𝑤 → ( bday ‘𝑋) ⊆ ( bday ‘𝑤)))
70	20, 69	sylanr2 682	. . . . . . 7 ⊢ (((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) ∧ (𝑤 ∈ No ∧ (( L ‘𝑋) <<s {𝑤} ∧ {𝑤} <<s ( R ‘𝑋)))) → (𝑋 ≠ 𝑤 → ( bday ‘𝑋) ⊆ ( bday ‘𝑤)))
71	8, 70	pm2.61dne 3037	. . . . . 6 ⊢ (((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) ∧ (𝑤 ∈ No ∧ (( L ‘𝑋) <<s {𝑤} ∧ {𝑤} <<s ( R ‘𝑋)))) → ( bday ‘𝑋) ⊆ ( bday ‘𝑤))
72	71	expr 460	. . . . 5 ⊢ (((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) ∧ 𝑤 ∈ No ) → ((( L ‘𝑋) <<s {𝑤} ∧ {𝑤} <<s ( R ‘𝑋)) → ( bday ‘𝑋) ⊆ ( bday ‘𝑤)))
73	72	ralrimiva 3113	. . . 4 ⊢ ((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) → ∀𝑤 ∈ No ((( L ‘𝑋) <<s {𝑤} ∧ {𝑤} <<s ( R ‘𝑋)) → ( bday ‘𝑋) ⊆ ( bday ‘𝑤)))
74		bdayfn 33557	. . . . . 6 ⊢ bday Fn No
75		ssrab2 3986	. . . . . 6 ⊢ {𝑧 ∈ No ∣ (( L ‘𝑋) <<s {𝑧} ∧ {𝑧} <<s ( R ‘𝑋))} ⊆ No
76		fnssintima 33198	. . . . . 6 ⊢ (( bday Fn No ∧ {𝑧 ∈ No ∣ (( L ‘𝑋) <<s {𝑧} ∧ {𝑧} <<s ( R ‘𝑋))} ⊆ No ) → (( bday ‘𝑋) ⊆ ∩ ( bday “ {𝑧 ∈ No ∣ (( L ‘𝑋) <<s {𝑧} ∧ {𝑧} <<s ( R ‘𝑋))}) ↔ ∀𝑤 ∈ {𝑧 ∈ No ∣ (( L ‘𝑋) <<s {𝑧} ∧ {𝑧} <<s ( R ‘𝑋))} ( bday ‘𝑋) ⊆ ( bday ‘𝑤)))
77	74, 75, 76	mp2an 691	. . . . 5 ⊢ (( bday ‘𝑋) ⊆ ∩ ( bday “ {𝑧 ∈ No ∣ (( L ‘𝑋) <<s {𝑧} ∧ {𝑧} <<s ( R ‘𝑋))}) ↔ ∀𝑤 ∈ {𝑧 ∈ No ∣ (( L ‘𝑋) <<s {𝑧} ∧ {𝑧} <<s ( R ‘𝑋))} ( bday ‘𝑋) ⊆ ( bday ‘𝑤))
78		sneq 4535	. . . . . . . 8 ⊢ (𝑧 = 𝑤 → {𝑧} = {𝑤})
79	78	breq2d 5047	. . . . . . 7 ⊢ (𝑧 = 𝑤 → (( L ‘𝑋) <<s {𝑧} ↔ ( L ‘𝑋) <<s {𝑤}))
80	78	breq1d 5045	. . . . . . 7 ⊢ (𝑧 = 𝑤 → ({𝑧} <<s ( R ‘𝑋) ↔ {𝑤} <<s ( R ‘𝑋)))
81	79, 80	anbi12d 633	. . . . . 6 ⊢ (𝑧 = 𝑤 → ((( L ‘𝑋) <<s {𝑧} ∧ {𝑧} <<s ( R ‘𝑋)) ↔ (( L ‘𝑋) <<s {𝑤} ∧ {𝑤} <<s ( R ‘𝑋))))
82	81	ralrab 3610	. . . . 5 ⊢ (∀𝑤 ∈ {𝑧 ∈ No ∣ (( L ‘𝑋) <<s {𝑧} ∧ {𝑧} <<s ( R ‘𝑋))} ( bday ‘𝑋) ⊆ ( bday ‘𝑤) ↔ ∀𝑤 ∈ No ((( L ‘𝑋) <<s {𝑤} ∧ {𝑤} <<s ( R ‘𝑋)) → ( bday ‘𝑋) ⊆ ( bday ‘𝑤)))
83	77, 82	bitri 278	. . . 4 ⊢ (( bday ‘𝑋) ⊆ ∩ ( bday “ {𝑧 ∈ No ∣ (( L ‘𝑋) <<s {𝑧} ∧ {𝑧} <<s ( R ‘𝑋))}) ↔ ∀𝑤 ∈ No ((( L ‘𝑋) <<s {𝑤} ∧ {𝑤} <<s ( R ‘𝑋)) → ( bday ‘𝑋) ⊆ ( bday ‘𝑤)))
84	73, 83	sylibr 237	. . 3 ⊢ ((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) → ( bday ‘𝑋) ⊆ ∩ ( bday “ {𝑧 ∈ No ∣ (( L ‘𝑋) <<s {𝑧} ∧ {𝑧} <<s ( R ‘𝑋))}))
85		sneq 4535	. . . . . . . 8 ⊢ (𝑧 = 𝑋 → {𝑧} = {𝑋})
86	85	breq2d 5047	. . . . . . 7 ⊢ (𝑧 = 𝑋 → (( L ‘𝑋) <<s {𝑧} ↔ ( L ‘𝑋) <<s {𝑋}))
87	85	breq1d 5045	. . . . . . 7 ⊢ (𝑧 = 𝑋 → ({𝑧} <<s ( R ‘𝑋) ↔ {𝑋} <<s ( R ‘𝑋)))
88	86, 87	anbi12d 633	. . . . . 6 ⊢ (𝑧 = 𝑋 → ((( L ‘𝑋) <<s {𝑧} ∧ {𝑧} <<s ( R ‘𝑋)) ↔ (( L ‘𝑋) <<s {𝑋} ∧ {𝑋} <<s ( R ‘𝑋))))
89		simpr 488	. . . . . 6 ⊢ ((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) → 𝑋 ∈ No )
90	2, 4	jca 515	. . . . . 6 ⊢ ((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) → (( L ‘𝑋) <<s {𝑋} ∧ {𝑋} <<s ( R ‘𝑋)))
91	88, 89, 90	elrabd 3606	. . . . 5 ⊢ ((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) → 𝑋 ∈ {𝑧 ∈ No ∣ (( L ‘𝑋) <<s {𝑧} ∧ {𝑧} <<s ( R ‘𝑋))})
92		fnfvima 6992	. . . . 5 ⊢ (( bday Fn No ∧ {𝑧 ∈ No ∣ (( L ‘𝑋) <<s {𝑧} ∧ {𝑧} <<s ( R ‘𝑋))} ⊆ No ∧ 𝑋 ∈ {𝑧 ∈ No ∣ (( L ‘𝑋) <<s {𝑧} ∧ {𝑧} <<s ( R ‘𝑋))}) → ( bday ‘𝑋) ∈ ( bday “ {𝑧 ∈ No ∣ (( L ‘𝑋) <<s {𝑧} ∧ {𝑧} <<s ( R ‘𝑋))}))
93	74, 75, 91, 92	mp3an12i 1462	. . . 4 ⊢ ((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) → ( bday ‘𝑋) ∈ ( bday “ {𝑧 ∈ No ∣ (( L ‘𝑋) <<s {𝑧} ∧ {𝑧} <<s ( R ‘𝑋))}))
94		intss1 4856	. . . 4 ⊢ (( bday ‘𝑋) ∈ ( bday “ {𝑧 ∈ No ∣ (( L ‘𝑋) <<s {𝑧} ∧ {𝑧} <<s ( R ‘𝑋))}) → ∩ ( bday “ {𝑧 ∈ No ∣ (( L ‘𝑋) <<s {𝑧} ∧ {𝑧} <<s ( R ‘𝑋))}) ⊆ ( bday ‘𝑋))
95	93, 94	syl 17	. . 3 ⊢ ((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) → ∩ ( bday “ {𝑧 ∈ No ∣ (( L ‘𝑋) <<s {𝑧} ∧ {𝑧} <<s ( R ‘𝑋))}) ⊆ ( bday ‘𝑋))
96	84, 95	eqssd 3911	. 2 ⊢ ((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) → ( bday ‘𝑋) = ∩ ( bday “ {𝑧 ∈ No ∣ (( L ‘𝑋) <<s {𝑧} ∧ {𝑧} <<s ( R ‘𝑋))}))
97		lltropt 33638	. . . 4 ⊢ (𝑋 ∈ No → ( L ‘𝑋) <<s ( R ‘𝑋))
98		eqscut 33586	. . . 4 ⊢ ((( L ‘𝑋) <<s ( R ‘𝑋) ∧ 𝑋 ∈ No ) → ((( L ‘𝑋) |s ( R ‘𝑋)) = 𝑋 ↔ (( L ‘𝑋) <<s {𝑋} ∧ {𝑋} <<s ( R ‘𝑋) ∧ ( bday ‘𝑋) = ∩ ( bday “ {𝑧 ∈ No ∣ (( L ‘𝑋) <<s {𝑧} ∧ {𝑧} <<s ( R ‘𝑋))}))))
99	97, 98	mpancom 687	. . 3 ⊢ (𝑋 ∈ No → ((( L ‘𝑋) |s ( R ‘𝑋)) = 𝑋 ↔ (( L ‘𝑋) <<s {𝑋} ∧ {𝑋} <<s ( R ‘𝑋) ∧ ( bday ‘𝑋) = ∩ ( bday “ {𝑧 ∈ No ∣ (( L ‘𝑋) <<s {𝑧} ∧ {𝑧} <<s ( R ‘𝑋))}))))
100	99	adantl 485	. 2 ⊢ ((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) → ((( L ‘𝑋) |s ( R ‘𝑋)) = 𝑋 ↔ (( L ‘𝑋) <<s {𝑋} ∧ {𝑋} <<s ( R ‘𝑋) ∧ ( bday ‘𝑋) = ∩ ( bday “ {𝑧 ∈ No ∣ (( L ‘𝑋) <<s {𝑧} ∧ {𝑧} <<s ( R ‘𝑋))}))))
101	2, 4, 96, 100	mpbir3and 1339	1 ⊢ ((∀𝑏 ∈ ( bday ‘𝑋)∀𝑦 ∈ No (( bday ‘𝑦) ⊆ 𝑏 → 𝑦 ∈ ( M ‘𝑏)) ∧ 𝑋 ∈ No ) → (( L ‘𝑋) |s ( R ‘𝑋)) = 𝑋)

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 399   ∨ wo 844   ∧ w3a 1084   = wceq 1538   ∈ wcel 2111   ≠ wne 2951  ∀wral 3070  {crab 3074   ⊆ wss 3860  {csn 4525  ∩ cint 4841   class class class wbr 5035   “ cima 5530  Oncon0 6173   Fn wfn 6334  ‘cfv 6339  (class class class)co 7155   No csur 33432   <s cslt 33433   bday cbday 33434   <<s csslt 33564   |s cscut 33566   M cmade 33612   O cold 33613   L cleft 33615   R cright 33616

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 1911  ax-6 1970  ax-7 2015  ax-8 2113  ax-9 2121  ax-10 2142  ax-11 2158  ax-12 2175  ax-ext 2729  ax-rep 5159  ax-sep 5172  ax-nul 5179  ax-pow 5237  ax-pr 5301  ax-un 7464

This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-3or 1085  df-3an 1086  df-tru 1541  df-fal 1551  df-ex 1782  df-nf 1786  df-sb 2070  df-mo 2557  df-eu 2588  df-clab 2736  df-cleq 2750  df-clel 2830  df-nfc 2901  df-ne 2952  df-ral 3075  df-rex 3076  df-reu 3077  df-rmo 3078  df-rab 3079  df-v 3411  df-sbc 3699  df-csb 3808  df-dif 3863  df-un 3865  df-in 3867  df-ss 3877  df-pss 3879  df-nul 4228  df-if 4424  df-pw 4499  df-sn 4526  df-pr 4528  df-tp 4530  df-op 4532  df-uni 4802  df-int 4842  df-iun 4888  df-br 5036  df-opab 5098  df-mpt 5116  df-tr 5142  df-id 5433  df-eprel 5438  df-po 5446  df-so 5447  df-fr 5486  df-we 5488  df-xp 5533  df-rel 5534  df-cnv 5535  df-co 5536  df-dm 5537  df-rn 5538  df-res 5539  df-ima 5540  df-pred 6130  df-ord 6176  df-on 6177  df-suc 6179  df-iota 6298  df-fun 6341  df-fn 6342  df-f 6343  df-f1 6344  df-fo 6345  df-f1o 6346  df-fv 6347  df-riota 7113  df-ov 7158  df-oprab 7159  df-mpo 7160  df-wrecs 7962  df-recs 8023  df-1o 8117  df-2o 8118  df-no 33435  df-slt 33436  df-bday 33437  df-sslt 33565  df-scut 33567  df-made 33617  df-old 33618  df-left 33620  df-right 33621

This theorem is referenced by:  madebday  33663  lrcut  33666