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 37025
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 37010 and bj-2upln0 37024 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 5754 . . . . . . 7 ({∅} × (tag 𝐴 ∪ tag 𝐶)) = (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))
21difeq2i 4123 . . . . . 6 (({1o} × tag 𝐵) ∖ ({∅} × (tag 𝐴 ∪ tag 𝐶))) = (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶)))
3 incom 4209 . . . . . . . . 9 (({∅} × (tag 𝐴 ∪ tag 𝐶)) ∩ ({1o} × tag 𝐵)) = (({1o} × tag 𝐵) ∩ ({∅} × (tag 𝐴 ∪ tag 𝐶)))
4 xp01disjl 8530 . . . . . . . . 9 (({∅} × (tag 𝐴 ∪ tag 𝐶)) ∩ ({1o} × tag 𝐵)) = ∅
53, 4eqtr3i 2767 . . . . . . . 8 (({1o} × tag 𝐵) ∩ ({∅} × (tag 𝐴 ∪ tag 𝐶))) = ∅
6 disjdif2 4480 . . . . . . . 8 ((({1o} × tag 𝐵) ∩ ({∅} × (tag 𝐴 ∪ tag 𝐶))) = ∅ → (({1o} × tag 𝐵) ∖ ({∅} × (tag 𝐴 ∪ tag 𝐶))) = ({1o} × tag 𝐵))
75, 6ax-mp 5 . . . . . . 7 (({1o} × tag 𝐵) ∖ ({∅} × (tag 𝐴 ∪ tag 𝐶))) = ({1o} × tag 𝐵)
8 1oex 8516 . . . . . . . . . 10 1o ∈ V
98snnz 4776 . . . . . . . . 9 {1o} ≠ ∅
10 bj-tagn0 36980 . . . . . . . . 9 tag 𝐵 ≠ ∅
119, 10pm3.2i 470 . . . . . . . 8 ({1o} ≠ ∅ ∧ tag 𝐵 ≠ ∅)
12 xpnz 6179 . . . . . . . 8 (({1o} ≠ ∅ ∧ tag 𝐵 ≠ ∅) ↔ ({1o} × tag 𝐵) ≠ ∅)
1311, 12mpbi 230 . . . . . . 7 ({1o} × tag 𝐵) ≠ ∅
147, 13eqnetri 3011 . . . . . 6 (({1o} × tag 𝐵) ∖ ({∅} × (tag 𝐴 ∪ tag 𝐶))) ≠ ∅
152, 14eqnetrri 3012 . . . . 5 (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ≠ ∅
16 0pss 4447 . . . . 5 (∅ ⊊ (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ↔ (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ≠ ∅)
1715, 16mpbir 231 . . . 4 ∅ ⊊ (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶)))
18 ssun2 4179 . . . . . . . 8 ({∅} × tag 𝐶) ⊆ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))
19 sscon 4143 . . . . . . . 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 4179 . . . . . . . 8 ({1o} × tag 𝐵) ⊆ (({∅} × tag 𝐴) ∪ ({1o} × tag 𝐵))
22 ssdif 4144 . . . . . . . 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 3993 . . . . . 6 (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ⊆ ((({∅} × tag 𝐴) ∪ ({1o} × tag 𝐵)) ∖ ({∅} × tag 𝐶))
25 df-bj-2upl 37012 . . . . . . . 8 𝐴, 𝐵⦆ = (⦅𝐴⦆ ∪ ({1o} × tag 𝐵))
26 df-bj-1upl 36999 . . . . . . . . 9 𝐴⦆ = ({∅} × tag 𝐴)
2726uneq1i 4164 . . . . . . . 8 (⦅𝐴⦆ ∪ ({1o} × tag 𝐵)) = (({∅} × tag 𝐴) ∪ ({1o} × tag 𝐵))
2825, 27eqtri 2765 . . . . . . 7 𝐴, 𝐵⦆ = (({∅} × tag 𝐴) ∪ ({1o} × tag 𝐵))
2928difeq1i 4122 . . . . . 6 (⦅𝐴, 𝐵⦆ ∖ ({∅} × tag 𝐶)) = ((({∅} × tag 𝐴) ∪ ({1o} × tag 𝐵)) ∖ ({∅} × tag 𝐶))
3024, 29sseqtrri 4033 . . . . 5 (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ⊆ (⦅𝐴, 𝐵⦆ ∖ ({∅} × tag 𝐶))
31 df-bj-1upl 36999 . . . . . 6 𝐶⦆ = ({∅} × tag 𝐶)
3231difeq2i 4123 . . . . 5 (⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆) = (⦅𝐴, 𝐵⦆ ∖ ({∅} × tag 𝐶))
3330, 32sseqtrri 4033 . . . 4 (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ⊆ (⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆)
34 psssstr 4109 . . . 4 ((∅ ⊊ (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ∧ (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ⊆ (⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆)) → ∅ ⊊ (⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆))
3517, 33, 34mp2an 692 . . 3 ∅ ⊊ (⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆)
36 0pss 4447 . . 3 (∅ ⊊ (⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆) ↔ (⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆) ≠ ∅)
3735, 36mpbi 230 . 2 (⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆) ≠ ∅
38 difn0 4367 . 2 ((⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆) ≠ ∅ → ⦅𝐴, 𝐵⦆ ≠ ⦅𝐶⦆)
3937, 38ax-mp 5 1 𝐴, 𝐵⦆ ≠ ⦅𝐶
Colors of variables: wff setvar class
Syntax hints:  wa 395   = wceq 1540  wne 2940  cdif 3948  cun 3949  cin 3950  wss 3951  wpss 3952  c0 4333  {csn 4626   × cxp 5683  1oc1o 8499  tag bj-ctag 36975  bj-c1upl 36998  bj-c2uple 37011
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 2007  ax-8 2110  ax-9 2118  ax-11 2157  ax-12 2177  ax-ext 2708  ax-sep 5296  ax-nul 5306  ax-pr 5432
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1543  df-fal 1553  df-ex 1780  df-sb 2065  df-clab 2715  df-cleq 2729  df-clel 2816  df-ne 2941  df-ral 3062  df-rex 3071  df-rab 3437  df-v 3482  df-dif 3954  df-un 3956  df-in 3958  df-ss 3968  df-pss 3971  df-nul 4334  df-if 4526  df-sn 4627  df-pr 4629  df-op 4633  df-br 5144  df-opab 5206  df-xp 5691  df-rel 5692  df-cnv 5693  df-suc 6390  df-1o 8506  df-bj-tag 36976  df-bj-1upl 36999  df-bj-2upl 37012
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator