Theorem lrrecpo 27848

Description: Now, we establish that 𝑅 is a partial ordering on No . (Contributed by Scott Fenton, 19-Aug-2024.)

Hypothesis

Ref	Expression
lrrec.1	⊢ 𝑅 = {⟨𝑥, 𝑦⟩ ∣ 𝑥 ∈ (( L ‘𝑦) ∪ ( R ‘𝑦))}

Assertion

Ref	Expression
lrrecpo	⊢ 𝑅 Po No

Distinct variable group:   𝑥,𝑦

Allowed substitution hints:   𝑅(𝑥,𝑦)

Proof of Theorem lrrecpo

Dummy variables 𝑎 𝑏 𝑐 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		bdayelon 27688	. . . . . 6 ⊢ ( bday ‘𝑎) ∈ On
2	1	onirri 6447	. . . . 5 ⊢ ¬ ( bday ‘𝑎) ∈ ( bday ‘𝑎)
3		lrrec.1	. . . . . . 7 ⊢ 𝑅 = {⟨𝑥, 𝑦⟩ ∣ 𝑥 ∈ (( L ‘𝑦) ∪ ( R ‘𝑦))}
4	3	lrrecval2 27847	. . . . . 6 ⊢ ((𝑎 ∈ No ∧ 𝑎 ∈ No ) → (𝑎𝑅𝑎 ↔ ( bday ‘𝑎) ∈ ( bday ‘𝑎)))
5	4	anidms 566	. . . . 5 ⊢ (𝑎 ∈ No → (𝑎𝑅𝑎 ↔ ( bday ‘𝑎) ∈ ( bday ‘𝑎)))
6	2, 5	mtbiri 327	. . . 4 ⊢ (𝑎 ∈ No → ¬ 𝑎𝑅𝑎)
7	6	adantl 481	. . 3 ⊢ ((⊤ ∧ 𝑎 ∈ No ) → ¬ 𝑎𝑅𝑎)
8		bdayelon 27688	. . . . . 6 ⊢ ( bday ‘𝑐) ∈ On
9		ontr1 6379	. . . . . 6 ⊢ (( bday ‘𝑐) ∈ On → ((( bday ‘𝑎) ∈ ( bday ‘𝑏) ∧ ( bday ‘𝑏) ∈ ( bday ‘𝑐)) → ( bday ‘𝑎) ∈ ( bday ‘𝑐)))
10	8, 9	ax-mp 5	. . . . 5 ⊢ ((( bday ‘𝑎) ∈ ( bday ‘𝑏) ∧ ( bday ‘𝑏) ∈ ( bday ‘𝑐)) → ( bday ‘𝑎) ∈ ( bday ‘𝑐))
11	3	lrrecval2 27847	. . . . . . . 8 ⊢ ((𝑎 ∈ No ∧ 𝑏 ∈ No ) → (𝑎𝑅𝑏 ↔ ( bday ‘𝑎) ∈ ( bday ‘𝑏)))
12	11	3adant3 1132	. . . . . . 7 ⊢ ((𝑎 ∈ No ∧ 𝑏 ∈ No ∧ 𝑐 ∈ No ) → (𝑎𝑅𝑏 ↔ ( bday ‘𝑎) ∈ ( bday ‘𝑏)))
13	3	lrrecval2 27847	. . . . . . . 8 ⊢ ((𝑏 ∈ No ∧ 𝑐 ∈ No ) → (𝑏𝑅𝑐 ↔ ( bday ‘𝑏) ∈ ( bday ‘𝑐)))
14	13	3adant1 1130	. . . . . . 7 ⊢ ((𝑎 ∈ No ∧ 𝑏 ∈ No ∧ 𝑐 ∈ No ) → (𝑏𝑅𝑐 ↔ ( bday ‘𝑏) ∈ ( bday ‘𝑐)))
15	12, 14	anbi12d 632	. . . . . 6 ⊢ ((𝑎 ∈ No ∧ 𝑏 ∈ No ∧ 𝑐 ∈ No ) → ((𝑎𝑅𝑏 ∧ 𝑏𝑅𝑐) ↔ (( bday ‘𝑎) ∈ ( bday ‘𝑏) ∧ ( bday ‘𝑏) ∈ ( bday ‘𝑐))))
16	3	lrrecval2 27847	. . . . . . 7 ⊢ ((𝑎 ∈ No ∧ 𝑐 ∈ No ) → (𝑎𝑅𝑐 ↔ ( bday ‘𝑎) ∈ ( bday ‘𝑐)))
17	16	3adant2 1131	. . . . . 6 ⊢ ((𝑎 ∈ No ∧ 𝑏 ∈ No ∧ 𝑐 ∈ No ) → (𝑎𝑅𝑐 ↔ ( bday ‘𝑎) ∈ ( bday ‘𝑐)))
18	15, 17	imbi12d 344	. . . . 5 ⊢ ((𝑎 ∈ No ∧ 𝑏 ∈ No ∧ 𝑐 ∈ No ) → (((𝑎𝑅𝑏 ∧ 𝑏𝑅𝑐) → 𝑎𝑅𝑐) ↔ ((( bday ‘𝑎) ∈ ( bday ‘𝑏) ∧ ( bday ‘𝑏) ∈ ( bday ‘𝑐)) → ( bday ‘𝑎) ∈ ( bday ‘𝑐))))
19	10, 18	mpbiri 258	. . . 4 ⊢ ((𝑎 ∈ No ∧ 𝑏 ∈ No ∧ 𝑐 ∈ No ) → ((𝑎𝑅𝑏 ∧ 𝑏𝑅𝑐) → 𝑎𝑅𝑐))
20	19	adantl 481	. . 3 ⊢ ((⊤ ∧ (𝑎 ∈ No ∧ 𝑏 ∈ No ∧ 𝑐 ∈ No )) → ((𝑎𝑅𝑏 ∧ 𝑏𝑅𝑐) → 𝑎𝑅𝑐))
21	7, 20	ispod 5555	. 2 ⊢ (⊤ → 𝑅 Po No )
22	21	mptru 1547	1 ⊢ 𝑅 Po No

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   ∧ w3a 1086   = wceq 1540  ⊤wtru 1541   ∈ wcel 2109   ∪ cun 3912   class class class wbr 5107  {copab 5169   Po wpo 5544  Oncon0 6332  ‘cfv 6511   No csur 27551   bday cbday 27553   L cleft 27753   R cright 27754

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-rep 5234  ax-sep 5251  ax-nul 5261  ax-pow 5320  ax-pr 5387  ax-un 7711

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-ral 3045  df-rex 3054  df-rmo 3354  df-reu 3355  df-rab 3406  df-v 3449  df-sbc 3754  df-csb 3863  df-dif 3917  df-un 3919  df-in 3921  df-ss 3931  df-pss 3934  df-nul 4297  df-if 4489  df-pw 4565  df-sn 4590  df-pr 4592  df-tp 4594  df-op 4596  df-uni 4872  df-int 4911  df-iun 4957  df-br 5108  df-opab 5170  df-mpt 5189  df-tr 5215  df-id 5533  df-eprel 5538  df-po 5546  df-so 5547  df-fr 5591  df-we 5593  df-xp 5644  df-rel 5645  df-cnv 5646  df-co 5647  df-dm 5648  df-rn 5649  df-res 5650  df-ima 5651  df-pred 6274  df-ord 6335  df-on 6336  df-suc 6338  df-iota 6464  df-fun 6513  df-fn 6514  df-f 6515  df-f1 6516  df-fo 6517  df-f1o 6518  df-fv 6519  df-riota 7344  df-ov 7390  df-oprab 7391  df-mpo 7392  df-2nd 7969  df-frecs 8260  df-wrecs 8291  df-recs 8340  df-1o 8434  df-2o 8435  df-no 27554  df-slt 27555  df-bday 27556  df-sslt 27693  df-scut 27695  df-made 27755  df-old 27756  df-left 27758  df-right 27759

This theorem is referenced by:  noinds  27852  norecfn  27853  norecov  27854  noxpordpo  27857  no2indslem  27861  no3inds  27865