Metamath Proof Explorer

Theorem frxp2

Description: Another way of giving a well-founded order to a Cartesian product of two classes. (Contributed by Scott Fenton, 19-Aug-2024)

Ref Expression
Hypotheses xpord2.1 ⊢ 𝑇 = { ⟨ 𝑥 , 𝑦 ⟩ ∣ ( 𝑥 ∈ ( 𝐴 × 𝐵 ) ∧ 𝑦 ∈ ( 𝐴 × 𝐵 ) ∧ ( ( ( 1st ‘ 𝑥 ) 𝑅 ( 1st ‘ 𝑦 ) ∨ ( 1st ‘ 𝑥 ) = ( 1st ‘ 𝑦 ) ) ∧ ( ( 2nd ‘ 𝑥 ) 𝑆 ( 2nd ‘ 𝑦 ) ∨ ( 2nd ‘ 𝑥 ) = ( 2nd ‘ 𝑦 ) ) ∧ 𝑥 ≠ 𝑦 ) ) }
frxp2.1 ⊢ ( 𝜑 → 𝑅 Fr 𝐴 )
frxp2.2 ⊢ ( 𝜑 → 𝑆 Fr 𝐵 )
Assertion frxp2 ( 𝜑 → 𝑇 Fr ( 𝐴 × 𝐵 ) )

Proof

Step Hyp Ref Expression
1 xpord2.1 ⊢ 𝑇 = { ⟨ 𝑥 , 𝑦 ⟩ ∣ ( 𝑥 ∈ ( 𝐴 × 𝐵 ) ∧ 𝑦 ∈ ( 𝐴 × 𝐵 ) ∧ ( ( ( 1st ‘ 𝑥 ) 𝑅 ( 1st ‘ 𝑦 ) ∨ ( 1st ‘ 𝑥 ) = ( 1st ‘ 𝑦 ) ) ∧ ( ( 2nd ‘ 𝑥 ) 𝑆 ( 2nd ‘ 𝑦 ) ∨ ( 2nd ‘ 𝑥 ) = ( 2nd ‘ 𝑦 ) ) ∧ 𝑥 ≠ 𝑦 ) ) }
2 frxp2.1 ⊢ ( 𝜑 → 𝑅 Fr 𝐴 )
3 frxp2.2 ⊢ ( 𝜑 → 𝑆 Fr 𝐵 )
4 dmss ⊢ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) → dom 𝑠 ⊆ dom ( 𝐴 × 𝐵 ) )
5 4 ad2antrl ⊢ ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) → dom 𝑠 ⊆ dom ( 𝐴 × 𝐵 ) )
6 dmxpss ⊢ dom ( 𝐴 × 𝐵 ) ⊆ 𝐴
7 5 6 sstrdi ⊢ ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) → dom 𝑠 ⊆ 𝐴 )
8 simprr ⊢ ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) → 𝑠 ≠ ∅ )
9 relxp ⊢ Rel ( 𝐴 × 𝐵 )
10 relss ⊢ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) → ( Rel ( 𝐴 × 𝐵 ) → Rel 𝑠 ) )
11 9 10 mpi ⊢ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) → Rel 𝑠 )
12 11 ad2antrl ⊢ ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) → Rel 𝑠 )
13 reldm0 ⊢ ( Rel 𝑠 → ( 𝑠 = ∅ ↔ dom 𝑠 = ∅ ) )
14 12 13 syl ⊢ ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) → ( 𝑠 = ∅ ↔ dom 𝑠 = ∅ ) )
15 14 necon3bid ⊢ ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) → ( 𝑠 ≠ ∅ ↔ dom 𝑠 ≠ ∅ ) )
16 8 15 mpbid ⊢ ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) → dom 𝑠 ≠ ∅ )
17 2 adantr ⊢ ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) → 𝑅 Fr 𝐴 )
18 df-fr ⊢ ( 𝑅 Fr 𝐴 ↔ ∀ 𝑐 ( ( 𝑐 ⊆ 𝐴 ∧ 𝑐 ≠ ∅ ) → ∃ 𝑎 ∈ 𝑐 ∀ 𝑏 ∈ 𝑐 ¬ 𝑏 𝑅 𝑎 ) )
19 17 18 sylib ⊢ ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) → ∀ 𝑐 ( ( 𝑐 ⊆ 𝐴 ∧ 𝑐 ≠ ∅ ) → ∃ 𝑎 ∈ 𝑐 ∀ 𝑏 ∈ 𝑐 ¬ 𝑏 𝑅 𝑎 ) )
20 vex ⊢ 𝑠 ∈ V
21 20 dmex ⊢ dom 𝑠 ∈ V
22 sseq1 ⊢ ( 𝑐 = dom 𝑠 → ( 𝑐 ⊆ 𝐴 ↔ dom 𝑠 ⊆ 𝐴 ) )
23 neeq1 ⊢ ( 𝑐 = dom 𝑠 → ( 𝑐 ≠ ∅ ↔ dom 𝑠 ≠ ∅ ) )
24 22 23 anbi12d ⊢ ( 𝑐 = dom 𝑠 → ( ( 𝑐 ⊆ 𝐴 ∧ 𝑐 ≠ ∅ ) ↔ ( dom 𝑠 ⊆ 𝐴 ∧ dom 𝑠 ≠ ∅ ) ) )
25 raleq ⊢ ( 𝑐 = dom 𝑠 → ( ∀ 𝑏 ∈ 𝑐 ¬ 𝑏 𝑅 𝑎 ↔ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) )
26 25 rexeqbi1dv ⊢ ( 𝑐 = dom 𝑠 → ( ∃ 𝑎 ∈ 𝑐 ∀ 𝑏 ∈ 𝑐 ¬ 𝑏 𝑅 𝑎 ↔ ∃ 𝑎 ∈ dom 𝑠 ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) )
27 24 26 imbi12d ⊢ ( 𝑐 = dom 𝑠 → ( ( ( 𝑐 ⊆ 𝐴 ∧ 𝑐 ≠ ∅ ) → ∃ 𝑎 ∈ 𝑐 ∀ 𝑏 ∈ 𝑐 ¬ 𝑏 𝑅 𝑎 ) ↔ ( ( dom 𝑠 ⊆ 𝐴 ∧ dom 𝑠 ≠ ∅ ) → ∃ 𝑎 ∈ dom 𝑠 ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) )
28 21 27 spcv ⊢ ( ∀ 𝑐 ( ( 𝑐 ⊆ 𝐴 ∧ 𝑐 ≠ ∅ ) → ∃ 𝑎 ∈ 𝑐 ∀ 𝑏 ∈ 𝑐 ¬ 𝑏 𝑅 𝑎 ) → ( ( dom 𝑠 ⊆ 𝐴 ∧ dom 𝑠 ≠ ∅ ) → ∃ 𝑎 ∈ dom 𝑠 ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) )
29 19 28 syl ⊢ ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) → ( ( dom 𝑠 ⊆ 𝐴 ∧ dom 𝑠 ≠ ∅ ) → ∃ 𝑎 ∈ dom 𝑠 ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) )
30 7 16 29 mp2and ⊢ ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) → ∃ 𝑎 ∈ dom 𝑠 ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 )
31 imassrn ⊢ ( 𝑠 “ { 𝑎 } ) ⊆ ran 𝑠
32 rnss ⊢ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) → ran 𝑠 ⊆ ran ( 𝐴 × 𝐵 ) )
33 32 ad2antrl ⊢ ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) → ran 𝑠 ⊆ ran ( 𝐴 × 𝐵 ) )
34 33 adantr ⊢ ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) → ran 𝑠 ⊆ ran ( 𝐴 × 𝐵 ) )
35 rnxpss ⊢ ran ( 𝐴 × 𝐵 ) ⊆ 𝐵
36 34 35 sstrdi ⊢ ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) → ran 𝑠 ⊆ 𝐵 )
37 31 36 sstrid ⊢ ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) → ( 𝑠 “ { 𝑎 } ) ⊆ 𝐵 )
38 simprl ⊢ ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) → 𝑎 ∈ dom 𝑠 )
39 imadisj ⊢ ( ( 𝑠 “ { 𝑎 } ) = ∅ ↔ ( dom 𝑠 ∩ { 𝑎 } ) = ∅ )
40 disjsn ⊢ ( ( dom 𝑠 ∩ { 𝑎 } ) = ∅ ↔ ¬ 𝑎 ∈ dom 𝑠 )
41 39 40 bitri ⊢ ( ( 𝑠 “ { 𝑎 } ) = ∅ ↔ ¬ 𝑎 ∈ dom 𝑠 )
42 41 necon2abii ⊢ ( 𝑎 ∈ dom 𝑠 ↔ ( 𝑠 “ { 𝑎 } ) ≠ ∅ )
43 38 42 sylib ⊢ ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) → ( 𝑠 “ { 𝑎 } ) ≠ ∅ )
44 df-fr ⊢ ( 𝑆 Fr 𝐵 ↔ ∀ 𝑒 ( ( 𝑒 ⊆ 𝐵 ∧ 𝑒 ≠ ∅ ) → ∃ 𝑐 ∈ 𝑒 ∀ 𝑑 ∈ 𝑒 ¬ 𝑑 𝑆 𝑐 ) )
45 3 44 sylib ⊢ ( 𝜑 → ∀ 𝑒 ( ( 𝑒 ⊆ 𝐵 ∧ 𝑒 ≠ ∅ ) → ∃ 𝑐 ∈ 𝑒 ∀ 𝑑 ∈ 𝑒 ¬ 𝑑 𝑆 𝑐 ) )
46 45 ad2antrr ⊢ ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) → ∀ 𝑒 ( ( 𝑒 ⊆ 𝐵 ∧ 𝑒 ≠ ∅ ) → ∃ 𝑐 ∈ 𝑒 ∀ 𝑑 ∈ 𝑒 ¬ 𝑑 𝑆 𝑐 ) )
47 20 imaex ⊢ ( 𝑠 “ { 𝑎 } ) ∈ V
48 sseq1 ⊢ ( 𝑒 = ( 𝑠 “ { 𝑎 } ) → ( 𝑒 ⊆ 𝐵 ↔ ( 𝑠 “ { 𝑎 } ) ⊆ 𝐵 ) )
49 neeq1 ⊢ ( 𝑒 = ( 𝑠 “ { 𝑎 } ) → ( 𝑒 ≠ ∅ ↔ ( 𝑠 “ { 𝑎 } ) ≠ ∅ ) )
50 48 49 anbi12d ⊢ ( 𝑒 = ( 𝑠 “ { 𝑎 } ) → ( ( 𝑒 ⊆ 𝐵 ∧ 𝑒 ≠ ∅ ) ↔ ( ( 𝑠 “ { 𝑎 } ) ⊆ 𝐵 ∧ ( 𝑠 “ { 𝑎 } ) ≠ ∅ ) ) )
51 raleq ⊢ ( 𝑒 = ( 𝑠 “ { 𝑎 } ) → ( ∀ 𝑑 ∈ 𝑒 ¬ 𝑑 𝑆 𝑐 ↔ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) )
52 51 rexeqbi1dv ⊢ ( 𝑒 = ( 𝑠 “ { 𝑎 } ) → ( ∃ 𝑐 ∈ 𝑒 ∀ 𝑑 ∈ 𝑒 ¬ 𝑑 𝑆 𝑐 ↔ ∃ 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) )
53 50 52 imbi12d ⊢ ( 𝑒 = ( 𝑠 “ { 𝑎 } ) → ( ( ( 𝑒 ⊆ 𝐵 ∧ 𝑒 ≠ ∅ ) → ∃ 𝑐 ∈ 𝑒 ∀ 𝑑 ∈ 𝑒 ¬ 𝑑 𝑆 𝑐 ) ↔ ( ( ( 𝑠 “ { 𝑎 } ) ⊆ 𝐵 ∧ ( 𝑠 “ { 𝑎 } ) ≠ ∅ ) → ∃ 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) )
54 47 53 spcv ⊢ ( ∀ 𝑒 ( ( 𝑒 ⊆ 𝐵 ∧ 𝑒 ≠ ∅ ) → ∃ 𝑐 ∈ 𝑒 ∀ 𝑑 ∈ 𝑒 ¬ 𝑑 𝑆 𝑐 ) → ( ( ( 𝑠 “ { 𝑎 } ) ⊆ 𝐵 ∧ ( 𝑠 “ { 𝑎 } ) ≠ ∅ ) → ∃ 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) )
55 46 54 syl ⊢ ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) → ( ( ( 𝑠 “ { 𝑎 } ) ⊆ 𝐵 ∧ ( 𝑠 “ { 𝑎 } ) ≠ ∅ ) → ∃ 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) )
56 37 43 55 mp2and ⊢ ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) → ∃ 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 )
57 breq2 ⊢ ( 𝑝 = ⟨ 𝑎 , 𝑐 ⟩ → ( 𝑞 𝑇 𝑝 ↔ 𝑞 𝑇 ⟨ 𝑎 , 𝑐 ⟩ ) )
58 57 notbid ⊢ ( 𝑝 = ⟨ 𝑎 , 𝑐 ⟩ → ( ¬ 𝑞 𝑇 𝑝 ↔ ¬ 𝑞 𝑇 ⟨ 𝑎 , 𝑐 ⟩ ) )
59 58 ralbidv ⊢ ( 𝑝 = ⟨ 𝑎 , 𝑐 ⟩ → ( ∀ 𝑞 ∈ 𝑠 ¬ 𝑞 𝑇 𝑝 ↔ ∀ 𝑞 ∈ 𝑠 ¬ 𝑞 𝑇 ⟨ 𝑎 , 𝑐 ⟩ ) )
60 simprl ⊢ ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) → 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) )
61 vex ⊢ 𝑎 ∈ V
62 vex ⊢ 𝑐 ∈ V
63 61 62 elimasn ⊢ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ↔ ⟨ 𝑎 , 𝑐 ⟩ ∈ 𝑠 )
64 60 63 sylib ⊢ ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) → ⟨ 𝑎 , 𝑐 ⟩ ∈ 𝑠 )
65 12 ad2antrr ⊢ ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) → Rel 𝑠 )
66 elrel ⊢ ( ( Rel 𝑠 ∧ 𝑞 ∈ 𝑠 ) → ∃ 𝑒 ∃ 𝑓 𝑞 = ⟨ 𝑒 , 𝑓 ⟩ )
67 65 66 sylan ⊢ ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ 𝑞 ∈ 𝑠 ) → ∃ 𝑒 ∃ 𝑓 𝑞 = ⟨ 𝑒 , 𝑓 ⟩ )
68 breq1 ⊢ ( 𝑑 = 𝑓 → ( 𝑑 𝑆 𝑐 ↔ 𝑓 𝑆 𝑐 ) )
69 68 notbid ⊢ ( 𝑑 = 𝑓 → ( ¬ 𝑑 𝑆 𝑐 ↔ ¬ 𝑓 𝑆 𝑐 ) )
70 simplrr ⊢ ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ ⟨ 𝑎 , 𝑓 ⟩ ∈ 𝑠 ) → ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 )
71 vex ⊢ 𝑓 ∈ V
72 61 71 elimasn ⊢ ( 𝑓 ∈ ( 𝑠 “ { 𝑎 } ) ↔ ⟨ 𝑎 , 𝑓 ⟩ ∈ 𝑠 )
73 72 biimpri ⊢ ( ⟨ 𝑎 , 𝑓 ⟩ ∈ 𝑠 → 𝑓 ∈ ( 𝑠 “ { 𝑎 } ) )
74 73 adantl ⊢ ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ ⟨ 𝑎 , 𝑓 ⟩ ∈ 𝑠 ) → 𝑓 ∈ ( 𝑠 “ { 𝑎 } ) )
75 69 70 74 rspcdva ⊢ ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ ⟨ 𝑎 , 𝑓 ⟩ ∈ 𝑠 ) → ¬ 𝑓 𝑆 𝑐 )
76 75 intnanrd ⊢ ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ ⟨ 𝑎 , 𝑓 ⟩ ∈ 𝑠 ) → ¬ ( 𝑓 𝑆 𝑐 ∧ 𝑓 ≠ 𝑐 ) )
77 opeq1 ⊢ ( 𝑒 = 𝑎 → ⟨ 𝑒 , 𝑓 ⟩ = ⟨ 𝑎 , 𝑓 ⟩ )
78 77 eleq1d ⊢ ( 𝑒 = 𝑎 → ( ⟨ 𝑒 , 𝑓 ⟩ ∈ 𝑠 ↔ ⟨ 𝑎 , 𝑓 ⟩ ∈ 𝑠 ) )
79 78 anbi2d ⊢ ( 𝑒 = 𝑎 → ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ ⟨ 𝑒 , 𝑓 ⟩ ∈ 𝑠 ) ↔ ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ ⟨ 𝑎 , 𝑓 ⟩ ∈ 𝑠 ) ) )
80 3anass ⊢ ( ( ( 𝑒 𝑅 𝑎 ∨ 𝑒 = 𝑎 ) ∧ ( 𝑓 𝑆 𝑐 ∨ 𝑓 = 𝑐 ) ∧ ( 𝑒 ≠ 𝑎 ∨ 𝑓 ≠ 𝑐 ) ) ↔ ( ( 𝑒 𝑅 𝑎 ∨ 𝑒 = 𝑎 ) ∧ ( ( 𝑓 𝑆 𝑐 ∨ 𝑓 = 𝑐 ) ∧ ( 𝑒 ≠ 𝑎 ∨ 𝑓 ≠ 𝑐 ) ) ) )
81 olc ⊢ ( 𝑒 = 𝑎 → ( 𝑒 𝑅 𝑎 ∨ 𝑒 = 𝑎 ) )
82 81 biantrurd ⊢ ( 𝑒 = 𝑎 → ( ( ( 𝑓 𝑆 𝑐 ∨ 𝑓 = 𝑐 ) ∧ ( 𝑒 ≠ 𝑎 ∨ 𝑓 ≠ 𝑐 ) ) ↔ ( ( 𝑒 𝑅 𝑎 ∨ 𝑒 = 𝑎 ) ∧ ( ( 𝑓 𝑆 𝑐 ∨ 𝑓 = 𝑐 ) ∧ ( 𝑒 ≠ 𝑎 ∨ 𝑓 ≠ 𝑐 ) ) ) ) )
83 neeq1 ⊢ ( 𝑒 = 𝑎 → ( 𝑒 ≠ 𝑎 ↔ 𝑎 ≠ 𝑎 ) )
84 83 orbi1d ⊢ ( 𝑒 = 𝑎 → ( ( 𝑒 ≠ 𝑎 ∨ 𝑓 ≠ 𝑐 ) ↔ ( 𝑎 ≠ 𝑎 ∨ 𝑓 ≠ 𝑐 ) ) )
85 neirr ⊢ ¬ 𝑎 ≠ 𝑎
86 85 biorfi ⊢ ( 𝑓 ≠ 𝑐 ↔ ( 𝑎 ≠ 𝑎 ∨ 𝑓 ≠ 𝑐 ) )
87 84 86 bitr4di ⊢ ( 𝑒 = 𝑎 → ( ( 𝑒 ≠ 𝑎 ∨ 𝑓 ≠ 𝑐 ) ↔ 𝑓 ≠ 𝑐 ) )
88 87 anbi2d ⊢ ( 𝑒 = 𝑎 → ( ( ( 𝑓 𝑆 𝑐 ∨ 𝑓 = 𝑐 ) ∧ ( 𝑒 ≠ 𝑎 ∨ 𝑓 ≠ 𝑐 ) ) ↔ ( ( 𝑓 𝑆 𝑐 ∨ 𝑓 = 𝑐 ) ∧ 𝑓 ≠ 𝑐 ) ) )
89 andir ⊢ ( ( ( 𝑓 𝑆 𝑐 ∨ 𝑓 = 𝑐 ) ∧ 𝑓 ≠ 𝑐 ) ↔ ( ( 𝑓 𝑆 𝑐 ∧ 𝑓 ≠ 𝑐 ) ∨ ( 𝑓 = 𝑐 ∧ 𝑓 ≠ 𝑐 ) ) )
90 nonconne ⊢ ¬ ( 𝑓 = 𝑐 ∧ 𝑓 ≠ 𝑐 )
91 90 biorfri ⊢ ( ( 𝑓 𝑆 𝑐 ∧ 𝑓 ≠ 𝑐 ) ↔ ( ( 𝑓 𝑆 𝑐 ∧ 𝑓 ≠ 𝑐 ) ∨ ( 𝑓 = 𝑐 ∧ 𝑓 ≠ 𝑐 ) ) )
92 89 91 bitr4i ⊢ ( ( ( 𝑓 𝑆 𝑐 ∨ 𝑓 = 𝑐 ) ∧ 𝑓 ≠ 𝑐 ) ↔ ( 𝑓 𝑆 𝑐 ∧ 𝑓 ≠ 𝑐 ) )
93 88 92 bitrdi ⊢ ( 𝑒 = 𝑎 → ( ( ( 𝑓 𝑆 𝑐 ∨ 𝑓 = 𝑐 ) ∧ ( 𝑒 ≠ 𝑎 ∨ 𝑓 ≠ 𝑐 ) ) ↔ ( 𝑓 𝑆 𝑐 ∧ 𝑓 ≠ 𝑐 ) ) )
94 82 93 bitr3d ⊢ ( 𝑒 = 𝑎 → ( ( ( 𝑒 𝑅 𝑎 ∨ 𝑒 = 𝑎 ) ∧ ( ( 𝑓 𝑆 𝑐 ∨ 𝑓 = 𝑐 ) ∧ ( 𝑒 ≠ 𝑎 ∨ 𝑓 ≠ 𝑐 ) ) ) ↔ ( 𝑓 𝑆 𝑐 ∧ 𝑓 ≠ 𝑐 ) ) )
95 80 94 bitrid ⊢ ( 𝑒 = 𝑎 → ( ( ( 𝑒 𝑅 𝑎 ∨ 𝑒 = 𝑎 ) ∧ ( 𝑓 𝑆 𝑐 ∨ 𝑓 = 𝑐 ) ∧ ( 𝑒 ≠ 𝑎 ∨ 𝑓 ≠ 𝑐 ) ) ↔ ( 𝑓 𝑆 𝑐 ∧ 𝑓 ≠ 𝑐 ) ) )
96 95 notbid ⊢ ( 𝑒 = 𝑎 → ( ¬ ( ( 𝑒 𝑅 𝑎 ∨ 𝑒 = 𝑎 ) ∧ ( 𝑓 𝑆 𝑐 ∨ 𝑓 = 𝑐 ) ∧ ( 𝑒 ≠ 𝑎 ∨ 𝑓 ≠ 𝑐 ) ) ↔ ¬ ( 𝑓 𝑆 𝑐 ∧ 𝑓 ≠ 𝑐 ) ) )
97 79 96 imbi12d ⊢ ( 𝑒 = 𝑎 → ( ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ ⟨ 𝑒 , 𝑓 ⟩ ∈ 𝑠 ) → ¬ ( ( 𝑒 𝑅 𝑎 ∨ 𝑒 = 𝑎 ) ∧ ( 𝑓 𝑆 𝑐 ∨ 𝑓 = 𝑐 ) ∧ ( 𝑒 ≠ 𝑎 ∨ 𝑓 ≠ 𝑐 ) ) ) ↔ ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ ⟨ 𝑎 , 𝑓 ⟩ ∈ 𝑠 ) → ¬ ( 𝑓 𝑆 𝑐 ∧ 𝑓 ≠ 𝑐 ) ) ) )
98 76 97 mpbiri ⊢ ( 𝑒 = 𝑎 → ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ ⟨ 𝑒 , 𝑓 ⟩ ∈ 𝑠 ) → ¬ ( ( 𝑒 𝑅 𝑎 ∨ 𝑒 = 𝑎 ) ∧ ( 𝑓 𝑆 𝑐 ∨ 𝑓 = 𝑐 ) ∧ ( 𝑒 ≠ 𝑎 ∨ 𝑓 ≠ 𝑐 ) ) ) )
99 98 impcom ⊢ ( ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ ⟨ 𝑒 , 𝑓 ⟩ ∈ 𝑠 ) ∧ 𝑒 = 𝑎 ) → ¬ ( ( 𝑒 𝑅 𝑎 ∨ 𝑒 = 𝑎 ) ∧ ( 𝑓 𝑆 𝑐 ∨ 𝑓 = 𝑐 ) ∧ ( 𝑒 ≠ 𝑎 ∨ 𝑓 ≠ 𝑐 ) ) )
100 breq1 ⊢ ( 𝑏 = 𝑒 → ( 𝑏 𝑅 𝑎 ↔ 𝑒 𝑅 𝑎 ) )
101 100 notbid ⊢ ( 𝑏 = 𝑒 → ( ¬ 𝑏 𝑅 𝑎 ↔ ¬ 𝑒 𝑅 𝑎 ) )
102 simplrr ⊢ ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) → ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 )
103 102 ad2antrr ⊢ ( ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ ⟨ 𝑒 , 𝑓 ⟩ ∈ 𝑠 ) ∧ 𝑒 ≠ 𝑎 ) → ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 )
104 vex ⊢ 𝑒 ∈ V
105 104 71 opeldm ⊢ ( ⟨ 𝑒 , 𝑓 ⟩ ∈ 𝑠 → 𝑒 ∈ dom 𝑠 )
106 105 adantl ⊢ ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ ⟨ 𝑒 , 𝑓 ⟩ ∈ 𝑠 ) → 𝑒 ∈ dom 𝑠 )
107 106 adantr ⊢ ( ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ ⟨ 𝑒 , 𝑓 ⟩ ∈ 𝑠 ) ∧ 𝑒 ≠ 𝑎 ) → 𝑒 ∈ dom 𝑠 )
108 101 103 107 rspcdva ⊢ ( ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ ⟨ 𝑒 , 𝑓 ⟩ ∈ 𝑠 ) ∧ 𝑒 ≠ 𝑎 ) → ¬ 𝑒 𝑅 𝑎 )
109 simpr ⊢ ( ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ ⟨ 𝑒 , 𝑓 ⟩ ∈ 𝑠 ) ∧ 𝑒 ≠ 𝑎 ) → 𝑒 ≠ 𝑎 )
110 109 neneqd ⊢ ( ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ ⟨ 𝑒 , 𝑓 ⟩ ∈ 𝑠 ) ∧ 𝑒 ≠ 𝑎 ) → ¬ 𝑒 = 𝑎 )
111 ioran ⊢ ( ¬ ( 𝑒 𝑅 𝑎 ∨ 𝑒 = 𝑎 ) ↔ ( ¬ 𝑒 𝑅 𝑎 ∧ ¬ 𝑒 = 𝑎 ) )
112 108 110 111 sylanbrc ⊢ ( ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ ⟨ 𝑒 , 𝑓 ⟩ ∈ 𝑠 ) ∧ 𝑒 ≠ 𝑎 ) → ¬ ( 𝑒 𝑅 𝑎 ∨ 𝑒 = 𝑎 ) )
113 112 intn3an1d ⊢ ( ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ ⟨ 𝑒 , 𝑓 ⟩ ∈ 𝑠 ) ∧ 𝑒 ≠ 𝑎 ) → ¬ ( ( 𝑒 𝑅 𝑎 ∨ 𝑒 = 𝑎 ) ∧ ( 𝑓 𝑆 𝑐 ∨ 𝑓 = 𝑐 ) ∧ ( 𝑒 ≠ 𝑎 ∨ 𝑓 ≠ 𝑐 ) ) )
114 99 113 pm2.61dane ⊢ ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ ⟨ 𝑒 , 𝑓 ⟩ ∈ 𝑠 ) → ¬ ( ( 𝑒 𝑅 𝑎 ∨ 𝑒 = 𝑎 ) ∧ ( 𝑓 𝑆 𝑐 ∨ 𝑓 = 𝑐 ) ∧ ( 𝑒 ≠ 𝑎 ∨ 𝑓 ≠ 𝑐 ) ) )
115 114 intn3an3d ⊢ ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ ⟨ 𝑒 , 𝑓 ⟩ ∈ 𝑠 ) → ¬ ( ( 𝑒 ∈ 𝐴 ∧ 𝑓 ∈ 𝐵 ) ∧ ( 𝑎 ∈ 𝐴 ∧ 𝑐 ∈ 𝐵 ) ∧ ( ( 𝑒 𝑅 𝑎 ∨ 𝑒 = 𝑎 ) ∧ ( 𝑓 𝑆 𝑐 ∨ 𝑓 = 𝑐 ) ∧ ( 𝑒 ≠ 𝑎 ∨ 𝑓 ≠ 𝑐 ) ) ) )
116 eleq1 ⊢ ( 𝑞 = ⟨ 𝑒 , 𝑓 ⟩ → ( 𝑞 ∈ 𝑠 ↔ ⟨ 𝑒 , 𝑓 ⟩ ∈ 𝑠 ) )
117 116 anbi2d ⊢ ( 𝑞 = ⟨ 𝑒 , 𝑓 ⟩ → ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ 𝑞 ∈ 𝑠 ) ↔ ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ ⟨ 𝑒 , 𝑓 ⟩ ∈ 𝑠 ) ) )
118 breq1 ⊢ ( 𝑞 = ⟨ 𝑒 , 𝑓 ⟩ → ( 𝑞 𝑇 ⟨ 𝑎 , 𝑐 ⟩ ↔ ⟨ 𝑒 , 𝑓 ⟩ 𝑇 ⟨ 𝑎 , 𝑐 ⟩ ) )
119 1 xpord2lem ⊢ ( ⟨ 𝑒 , 𝑓 ⟩ 𝑇 ⟨ 𝑎 , 𝑐 ⟩ ↔ ( ( 𝑒 ∈ 𝐴 ∧ 𝑓 ∈ 𝐵 ) ∧ ( 𝑎 ∈ 𝐴 ∧ 𝑐 ∈ 𝐵 ) ∧ ( ( 𝑒 𝑅 𝑎 ∨ 𝑒 = 𝑎 ) ∧ ( 𝑓 𝑆 𝑐 ∨ 𝑓 = 𝑐 ) ∧ ( 𝑒 ≠ 𝑎 ∨ 𝑓 ≠ 𝑐 ) ) ) )
120 118 119 bitrdi ⊢ ( 𝑞 = ⟨ 𝑒 , 𝑓 ⟩ → ( 𝑞 𝑇 ⟨ 𝑎 , 𝑐 ⟩ ↔ ( ( 𝑒 ∈ 𝐴 ∧ 𝑓 ∈ 𝐵 ) ∧ ( 𝑎 ∈ 𝐴 ∧ 𝑐 ∈ 𝐵 ) ∧ ( ( 𝑒 𝑅 𝑎 ∨ 𝑒 = 𝑎 ) ∧ ( 𝑓 𝑆 𝑐 ∨ 𝑓 = 𝑐 ) ∧ ( 𝑒 ≠ 𝑎 ∨ 𝑓 ≠ 𝑐 ) ) ) ) )
121 120 notbid ⊢ ( 𝑞 = ⟨ 𝑒 , 𝑓 ⟩ → ( ¬ 𝑞 𝑇 ⟨ 𝑎 , 𝑐 ⟩ ↔ ¬ ( ( 𝑒 ∈ 𝐴 ∧ 𝑓 ∈ 𝐵 ) ∧ ( 𝑎 ∈ 𝐴 ∧ 𝑐 ∈ 𝐵 ) ∧ ( ( 𝑒 𝑅 𝑎 ∨ 𝑒 = 𝑎 ) ∧ ( 𝑓 𝑆 𝑐 ∨ 𝑓 = 𝑐 ) ∧ ( 𝑒 ≠ 𝑎 ∨ 𝑓 ≠ 𝑐 ) ) ) ) )
122 117 121 imbi12d ⊢ ( 𝑞 = ⟨ 𝑒 , 𝑓 ⟩ → ( ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ 𝑞 ∈ 𝑠 ) → ¬ 𝑞 𝑇 ⟨ 𝑎 , 𝑐 ⟩ ) ↔ ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ ⟨ 𝑒 , 𝑓 ⟩ ∈ 𝑠 ) → ¬ ( ( 𝑒 ∈ 𝐴 ∧ 𝑓 ∈ 𝐵 ) ∧ ( 𝑎 ∈ 𝐴 ∧ 𝑐 ∈ 𝐵 ) ∧ ( ( 𝑒 𝑅 𝑎 ∨ 𝑒 = 𝑎 ) ∧ ( 𝑓 𝑆 𝑐 ∨ 𝑓 = 𝑐 ) ∧ ( 𝑒 ≠ 𝑎 ∨ 𝑓 ≠ 𝑐 ) ) ) ) ) )
123 115 122 mpbiri ⊢ ( 𝑞 = ⟨ 𝑒 , 𝑓 ⟩ → ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ 𝑞 ∈ 𝑠 ) → ¬ 𝑞 𝑇 ⟨ 𝑎 , 𝑐 ⟩ ) )
124 123 com12 ⊢ ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ 𝑞 ∈ 𝑠 ) → ( 𝑞 = ⟨ 𝑒 , 𝑓 ⟩ → ¬ 𝑞 𝑇 ⟨ 𝑎 , 𝑐 ⟩ ) )
125 124 exlimdvv ⊢ ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ 𝑞 ∈ 𝑠 ) → ( ∃ 𝑒 ∃ 𝑓 𝑞 = ⟨ 𝑒 , 𝑓 ⟩ → ¬ 𝑞 𝑇 ⟨ 𝑎 , 𝑐 ⟩ ) )
126 67 125 mpd ⊢ ( ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) ∧ 𝑞 ∈ 𝑠 ) → ¬ 𝑞 𝑇 ⟨ 𝑎 , 𝑐 ⟩ )
127 126 ralrimiva ⊢ ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) → ∀ 𝑞 ∈ 𝑠 ¬ 𝑞 𝑇 ⟨ 𝑎 , 𝑐 ⟩ )
128 59 64 127 rspcedvdw ⊢ ( ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) ∧ ( 𝑐 ∈ ( 𝑠 “ { 𝑎 } ) ∧ ∀ 𝑑 ∈ ( 𝑠 “ { 𝑎 } ) ¬ 𝑑 𝑆 𝑐 ) ) → ∃ 𝑝 ∈ 𝑠 ∀ 𝑞 ∈ 𝑠 ¬ 𝑞 𝑇 𝑝 )
129 56 128 rexlimddv ⊢ ( ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) ∧ ( 𝑎 ∈ dom 𝑠 ∧ ∀ 𝑏 ∈ dom 𝑠 ¬ 𝑏 𝑅 𝑎 ) ) → ∃ 𝑝 ∈ 𝑠 ∀ 𝑞 ∈ 𝑠 ¬ 𝑞 𝑇 𝑝 )
130 30 129 rexlimddv ⊢ ( ( 𝜑 ∧ ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) ) → ∃ 𝑝 ∈ 𝑠 ∀ 𝑞 ∈ 𝑠 ¬ 𝑞 𝑇 𝑝 )
131 130 ex ⊢ ( 𝜑 → ( ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) → ∃ 𝑝 ∈ 𝑠 ∀ 𝑞 ∈ 𝑠 ¬ 𝑞 𝑇 𝑝 ) )
132 131 alrimiv ⊢ ( 𝜑 → ∀ 𝑠 ( ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) → ∃ 𝑝 ∈ 𝑠 ∀ 𝑞 ∈ 𝑠 ¬ 𝑞 𝑇 𝑝 ) )
133 df-fr ⊢ ( 𝑇 Fr ( 𝐴 × 𝐵 ) ↔ ∀ 𝑠 ( ( 𝑠 ⊆ ( 𝐴 × 𝐵 ) ∧ 𝑠 ≠ ∅ ) → ∃ 𝑝 ∈ 𝑠 ∀ 𝑞 ∈ 𝑠 ¬ 𝑞 𝑇 𝑝 ) )
134 132 133 sylibr ⊢ ( 𝜑 → 𝑇 Fr ( 𝐴 × 𝐵 ) )