Users' Mathboxes Mathbox for BJ < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  bj-2upln1upl Structured version   Visualization version   GIF version

Theorem bj-2upln1upl 36990
Description: A couple is never equal to a monuple. It is in order to have this "non-clashing" result that tagging was used. Without tagging, we would have 𝐴, ∅⦆ = ⦅𝐴. Note that in the context of Morse tuples, it is natural to define the 0-tuple as the empty set. Therefore, the present theorem together with bj-1upln0 36975 and bj-2upln0 36989 tell us that an m-tuple may equal an n-tuple only when m = n, at least for m, n <= 2, but this result would extend as soon as we define n-tuples for higher values of n. (Contributed by BJ, 21-Apr-2019.)
Assertion
Ref Expression
bj-2upln1upl 𝐴, 𝐵⦆ ≠ ⦅𝐶

Proof of Theorem bj-2upln1upl
StepHypRef Expression
1 xpundi 5768 . . . . . . 7 ({∅} × (tag 𝐴 ∪ tag 𝐶)) = (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))
21difeq2i 4146 . . . . . 6 (({1o} × tag 𝐵) ∖ ({∅} × (tag 𝐴 ∪ tag 𝐶))) = (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶)))
3 incom 4230 . . . . . . . . 9 (({∅} × (tag 𝐴 ∪ tag 𝐶)) ∩ ({1o} × tag 𝐵)) = (({1o} × tag 𝐵) ∩ ({∅} × (tag 𝐴 ∪ tag 𝐶)))
4 xp01disjl 8548 . . . . . . . . 9 (({∅} × (tag 𝐴 ∪ tag 𝐶)) ∩ ({1o} × tag 𝐵)) = ∅
53, 4eqtr3i 2770 . . . . . . . 8 (({1o} × tag 𝐵) ∩ ({∅} × (tag 𝐴 ∪ tag 𝐶))) = ∅
6 disjdif2 4503 . . . . . . . 8 ((({1o} × tag 𝐵) ∩ ({∅} × (tag 𝐴 ∪ tag 𝐶))) = ∅ → (({1o} × tag 𝐵) ∖ ({∅} × (tag 𝐴 ∪ tag 𝐶))) = ({1o} × tag 𝐵))
75, 6ax-mp 5 . . . . . . 7 (({1o} × tag 𝐵) ∖ ({∅} × (tag 𝐴 ∪ tag 𝐶))) = ({1o} × tag 𝐵)
8 1oex 8532 . . . . . . . . . 10 1o ∈ V
98snnz 4801 . . . . . . . . 9 {1o} ≠ ∅
10 bj-tagn0 36945 . . . . . . . . 9 tag 𝐵 ≠ ∅
119, 10pm3.2i 470 . . . . . . . 8 ({1o} ≠ ∅ ∧ tag 𝐵 ≠ ∅)
12 xpnz 6190 . . . . . . . 8 (({1o} ≠ ∅ ∧ tag 𝐵 ≠ ∅) ↔ ({1o} × tag 𝐵) ≠ ∅)
1311, 12mpbi 230 . . . . . . 7 ({1o} × tag 𝐵) ≠ ∅
147, 13eqnetri 3017 . . . . . 6 (({1o} × tag 𝐵) ∖ ({∅} × (tag 𝐴 ∪ tag 𝐶))) ≠ ∅
152, 14eqnetrri 3018 . . . . 5 (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ≠ ∅
16 0pss 4470 . . . . 5 (∅ ⊊ (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ↔ (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ≠ ∅)
1715, 16mpbir 231 . . . 4 ∅ ⊊ (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶)))
18 ssun2 4202 . . . . . . . 8 ({∅} × tag 𝐶) ⊆ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))
19 sscon 4166 . . . . . . . 8 (({∅} × tag 𝐶) ⊆ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶)) → (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ⊆ (({1o} × tag 𝐵) ∖ ({∅} × tag 𝐶)))
2018, 19ax-mp 5 . . . . . . 7 (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ⊆ (({1o} × tag 𝐵) ∖ ({∅} × tag 𝐶))
21 ssun2 4202 . . . . . . . 8 ({1o} × tag 𝐵) ⊆ (({∅} × tag 𝐴) ∪ ({1o} × tag 𝐵))
22 ssdif 4167 . . . . . . . 8 (({1o} × tag 𝐵) ⊆ (({∅} × tag 𝐴) ∪ ({1o} × tag 𝐵)) → (({1o} × tag 𝐵) ∖ ({∅} × tag 𝐶)) ⊆ ((({∅} × tag 𝐴) ∪ ({1o} × tag 𝐵)) ∖ ({∅} × tag 𝐶)))
2321, 22ax-mp 5 . . . . . . 7 (({1o} × tag 𝐵) ∖ ({∅} × tag 𝐶)) ⊆ ((({∅} × tag 𝐴) ∪ ({1o} × tag 𝐵)) ∖ ({∅} × tag 𝐶))
2420, 23sstri 4018 . . . . . 6 (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ⊆ ((({∅} × tag 𝐴) ∪ ({1o} × tag 𝐵)) ∖ ({∅} × tag 𝐶))
25 df-bj-2upl 36977 . . . . . . . 8 𝐴, 𝐵⦆ = (⦅𝐴⦆ ∪ ({1o} × tag 𝐵))
26 df-bj-1upl 36964 . . . . . . . . 9 𝐴⦆ = ({∅} × tag 𝐴)
2726uneq1i 4187 . . . . . . . 8 (⦅𝐴⦆ ∪ ({1o} × tag 𝐵)) = (({∅} × tag 𝐴) ∪ ({1o} × tag 𝐵))
2825, 27eqtri 2768 . . . . . . 7 𝐴, 𝐵⦆ = (({∅} × tag 𝐴) ∪ ({1o} × tag 𝐵))
2928difeq1i 4145 . . . . . 6 (⦅𝐴, 𝐵⦆ ∖ ({∅} × tag 𝐶)) = ((({∅} × tag 𝐴) ∪ ({1o} × tag 𝐵)) ∖ ({∅} × tag 𝐶))
3024, 29sseqtrri 4046 . . . . 5 (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ⊆ (⦅𝐴, 𝐵⦆ ∖ ({∅} × tag 𝐶))
31 df-bj-1upl 36964 . . . . . 6 𝐶⦆ = ({∅} × tag 𝐶)
3231difeq2i 4146 . . . . 5 (⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆) = (⦅𝐴, 𝐵⦆ ∖ ({∅} × tag 𝐶))
3330, 32sseqtrri 4046 . . . 4 (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ⊆ (⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆)
34 psssstr 4132 . . . 4 ((∅ ⊊ (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ∧ (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ⊆ (⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆)) → ∅ ⊊ (⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆))
3517, 33, 34mp2an 691 . . 3 ∅ ⊊ (⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆)
36 0pss 4470 . . 3 (∅ ⊊ (⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆) ↔ (⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆) ≠ ∅)
3735, 36mpbi 230 . 2 (⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆) ≠ ∅
38 difn0 4390 . 2 ((⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆) ≠ ∅ → ⦅𝐴, 𝐵⦆ ≠ ⦅𝐶⦆)
3937, 38ax-mp 5 1 𝐴, 𝐵⦆ ≠ ⦅𝐶
Colors of variables: wff setvar class
Syntax hints:  wa 395   = wceq 1537  wne 2946  cdif 3973  cun 3974  cin 3975  wss 3976  wpss 3977  c0 4352  {csn 4648   × cxp 5698  1oc1o 8515  tag bj-ctag 36940  bj-c1upl 36963  bj-c2uple 36976
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-11 2158  ax-12 2178  ax-ext 2711  ax-sep 5317  ax-nul 5324  ax-pr 5447
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 847  df-3an 1089  df-tru 1540  df-fal 1550  df-ex 1778  df-sb 2065  df-clab 2718  df-cleq 2732  df-clel 2819  df-ne 2947  df-ral 3068  df-rex 3077  df-rab 3444  df-v 3490  df-dif 3979  df-un 3981  df-in 3983  df-ss 3993  df-pss 3996  df-nul 4353  df-if 4549  df-sn 4649  df-pr 4651  df-op 4655  df-br 5167  df-opab 5229  df-xp 5706  df-rel 5707  df-cnv 5708  df-suc 6401  df-1o 8522  df-bj-tag 36941  df-bj-1upl 36964  df-bj-2upl 36977
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator