Theorem noxpordpred 28012

Description: Next we calculate the predecessor class of the relationship. (Contributed by Scott Fenton, 19-Aug-2024.)

Hypotheses

Ref	Expression
noxpord.1	⊢ 𝑅 = {⟨𝑎, 𝑏⟩ ∣ 𝑎 ∈ (( L ‘𝑏) ∪ ( R ‘𝑏))}
noxpord.2	⊢ 𝑆 = {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ( No × No ) ∧ 𝑦 ∈ ( No × No ) ∧ (((1st ‘𝑥)𝑅(1st ‘𝑦) ∨ (1st ‘𝑥) = (1st ‘𝑦)) ∧ ((2nd ‘𝑥)𝑅(2nd ‘𝑦) ∨ (2nd ‘𝑥) = (2nd ‘𝑦)) ∧ 𝑥 ≠ 𝑦))}

Assertion

Ref	Expression
noxpordpred	⊢ ((𝐴 ∈ No ∧ 𝐵 ∈ No ) → Pred(𝑆, ( No × No ), ⟨𝐴, 𝐵⟩) = ((((( L ‘𝐴) ∪ ( R ‘𝐴)) ∪ {𝐴}) × ((( L ‘𝐵) ∪ ( R ‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))

Distinct variable groups:   𝑥,𝑅,𝑦   𝑎,𝑏,𝐴   𝑥,𝐴,𝑦   𝐵,𝑎,𝑏   𝑥,𝐵,𝑦

Allowed substitution hints:   𝑅(𝑎,𝑏)   𝑆(𝑥,𝑦,𝑎,𝑏)

Proof of Theorem noxpordpred

Step	Hyp	Ref	Expression
1		noxpord.2	. . 3 ⊢ 𝑆 = {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ ( No × No ) ∧ 𝑦 ∈ ( No × No ) ∧ (((1st ‘𝑥)𝑅(1st ‘𝑦) ∨ (1st ‘𝑥) = (1st ‘𝑦)) ∧ ((2nd ‘𝑥)𝑅(2nd ‘𝑦) ∨ (2nd ‘𝑥) = (2nd ‘𝑦)) ∧ 𝑥 ≠ 𝑦))}
2	1	xpord2pred 8178	. 2 ⊢ ((𝐴 ∈ No ∧ 𝐵 ∈ No ) → Pred(𝑆, ( No × No ), ⟨𝐴, 𝐵⟩) = (((Pred(𝑅, No , 𝐴) ∪ {𝐴}) × (Pred(𝑅, No , 𝐵) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))
3		noxpord.1	. . . . . . 7 ⊢ 𝑅 = {⟨𝑎, 𝑏⟩ ∣ 𝑎 ∈ (( L ‘𝑏) ∪ ( R ‘𝑏))}
4	3	lrrecpred 28003	. . . . . 6 ⊢ (𝐴 ∈ No → Pred(𝑅, No , 𝐴) = (( L ‘𝐴) ∪ ( R ‘𝐴)))
5	4	adantr 480	. . . . 5 ⊢ ((𝐴 ∈ No ∧ 𝐵 ∈ No ) → Pred(𝑅, No , 𝐴) = (( L ‘𝐴) ∪ ( R ‘𝐴)))
6	5	uneq1d 4180	. . . 4 ⊢ ((𝐴 ∈ No ∧ 𝐵 ∈ No ) → (Pred(𝑅, No , 𝐴) ∪ {𝐴}) = ((( L ‘𝐴) ∪ ( R ‘𝐴)) ∪ {𝐴}))
7	3	lrrecpred 28003	. . . . . 6 ⊢ (𝐵 ∈ No → Pred(𝑅, No , 𝐵) = (( L ‘𝐵) ∪ ( R ‘𝐵)))
8	7	adantl 481	. . . . 5 ⊢ ((𝐴 ∈ No ∧ 𝐵 ∈ No ) → Pred(𝑅, No , 𝐵) = (( L ‘𝐵) ∪ ( R ‘𝐵)))
9	8	uneq1d 4180	. . . 4 ⊢ ((𝐴 ∈ No ∧ 𝐵 ∈ No ) → (Pred(𝑅, No , 𝐵) ∪ {𝐵}) = ((( L ‘𝐵) ∪ ( R ‘𝐵)) ∪ {𝐵}))
10	6, 9	xpeq12d 5724	. . 3 ⊢ ((𝐴 ∈ No ∧ 𝐵 ∈ No ) → ((Pred(𝑅, No , 𝐴) ∪ {𝐴}) × (Pred(𝑅, No , 𝐵) ∪ {𝐵})) = (((( L ‘𝐴) ∪ ( R ‘𝐴)) ∪ {𝐴}) × ((( L ‘𝐵) ∪ ( R ‘𝐵)) ∪ {𝐵})))
11	10	difeq1d 4138	. 2 ⊢ ((𝐴 ∈ No ∧ 𝐵 ∈ No ) → (((Pred(𝑅, No , 𝐴) ∪ {𝐴}) × (Pred(𝑅, No , 𝐵) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}) = ((((( L ‘𝐴) ∪ ( R ‘𝐴)) ∪ {𝐴}) × ((( L ‘𝐵) ∪ ( R ‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))
12	2, 11	eqtrd 2777	1 ⊢ ((𝐴 ∈ No ∧ 𝐵 ∈ No ) → Pred(𝑆, ( No × No ), ⟨𝐴, 𝐵⟩) = ((((( L ‘𝐴) ∪ ( R ‘𝐴)) ∪ {𝐴}) × ((( L ‘𝐵) ∪ ( R ‘𝐵)) ∪ {𝐵})) ∖ {⟨𝐴, 𝐵⟩}))

Syntax hints:   → wi 4   ∧ wa 395   ∨ wo 848   ∧ w3a 1087   = wceq 1539   ∈ wcel 2108   ≠ wne 2940   ∖ cdif 3963   ∪ cun 3964  {csn 4634  ⟨cop 4640   class class class wbr 5151  {copab 5213   × cxp 5691  Predcpred 6328  ‘cfv 6569  1^st c1st 8020  2^nd c2nd 8021   No csur 27710   L cleft 27910   R cright 27911

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1794  ax-4 1808  ax-5 1910  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2157  ax-12 2177  ax-ext 2708  ax-rep 5288  ax-sep 5305  ax-nul 5315  ax-pow 5374  ax-pr 5441  ax-un 7761

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1542  df-fal 1552  df-ex 1779  df-nf 1783  df-sb 2065  df-mo 2540  df-eu 2569  df-clab 2715  df-cleq 2729  df-clel 2816  df-nfc 2892  df-ne 2941  df-ral 3062  df-rex 3071  df-rmo 3380  df-reu 3381  df-rab 3437  df-v 3483  df-sbc 3795  df-csb 3912  df-dif 3969  df-un 3971  df-in 3973  df-ss 3983  df-pss 3986  df-nul 4343  df-if 4535  df-pw 4610  df-sn 4635  df-pr 4637  df-tp 4639  df-op 4641  df-uni 4916  df-int 4955  df-iun 5001  df-br 5152  df-opab 5214  df-mpt 5235  df-tr 5269  df-id 5587  df-eprel 5593  df-po 5601  df-so 5602  df-fr 5645  df-we 5647  df-xp 5699  df-rel 5700  df-cnv 5701  df-co 5702  df-dm 5703  df-rn 5704  df-res 5705  df-ima 5706  df-pred 6329  df-ord 6395  df-on 6396  df-suc 6398  df-iota 6522  df-fun 6571  df-fn 6572  df-f 6573  df-f1 6574  df-fo 6575  df-f1o 6576  df-fv 6577  df-riota 7395  df-ov 7441  df-oprab 7442  df-mpo 7443  df-1st 8022  df-2nd 8023  df-frecs 8314  df-wrecs 8345  df-recs 8419  df-1o 8514  df-2o 8515  df-no 27713  df-slt 27714  df-bday 27715  df-sslt 27852  df-scut 27854  df-made 27912  df-old 27913  df-left 27915  df-right 27916

This theorem is referenced by:  norec2ov  28016