Theorem bj-2upln1upl 37344

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 37329 and bj-2upln0 37343 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

Step	Hyp	Ref	Expression
1		xpundi 5691	. . . . . . 7 ⊢ ({∅} × (tag 𝐴 ∪ tag 𝐶)) = (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))
2	1	difeq2i 4064	. . . . . 6 ⊢ (({1o} × tag 𝐵) ∖ ({∅} × (tag 𝐴 ∪ tag 𝐶))) = (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶)))
3		incom 4150	. . . . . . . . 9 ⊢ (({∅} × (tag 𝐴 ∪ tag 𝐶)) ∩ ({1o} × tag 𝐵)) = (({1o} × tag 𝐵) ∩ ({∅} × (tag 𝐴 ∪ tag 𝐶)))
4		xp01disjl 8418	. . . . . . . . 9 ⊢ (({∅} × (tag 𝐴 ∪ tag 𝐶)) ∩ ({1o} × tag 𝐵)) = ∅
5	3, 4	eqtr3i 2762	. . . . . . . 8 ⊢ (({1o} × tag 𝐵) ∩ ({∅} × (tag 𝐴 ∪ tag 𝐶))) = ∅
6		disjdif2 4421	. . . . . . . 8 ⊢ ((({1o} × tag 𝐵) ∩ ({∅} × (tag 𝐴 ∪ tag 𝐶))) = ∅ → (({1o} × tag 𝐵) ∖ ({∅} × (tag 𝐴 ∪ tag 𝐶))) = ({1o} × tag 𝐵))
7	5, 6	ax-mp 5	. . . . . . 7 ⊢ (({1o} × tag 𝐵) ∖ ({∅} × (tag 𝐴 ∪ tag 𝐶))) = ({1o} × tag 𝐵)
8		1oex 8406	. . . . . . . . . 10 ⊢ 1o ∈ V
9	8	snnz 4721	. . . . . . . . 9 ⊢ {1o} ≠ ∅
10		bj-tagn0 37299	. . . . . . . . 9 ⊢ tag 𝐵 ≠ ∅
11	9, 10	pm3.2i 470	. . . . . . . 8 ⊢ ({1o} ≠ ∅ ∧ tag 𝐵 ≠ ∅)
12		xpnz 6115	. . . . . . . 8 ⊢ (({1o} ≠ ∅ ∧ tag 𝐵 ≠ ∅) ↔ ({1o} × tag 𝐵) ≠ ∅)
13	11, 12	mpbi 230	. . . . . . 7 ⊢ ({1o} × tag 𝐵) ≠ ∅
14	7, 13	eqnetri 3003	. . . . . 6 ⊢ (({1o} × tag 𝐵) ∖ ({∅} × (tag 𝐴 ∪ tag 𝐶))) ≠ ∅
15	2, 14	eqnetrri 3004	. . . . 5 ⊢ (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ≠ ∅
16		0pss 4388	. . . . 5 ⊢ (∅ ⊊ (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ↔ (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ≠ ∅)
17	15, 16	mpbir 231	. . . 4 ⊢ ∅ ⊊ (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶)))
18		ssun2 4120	. . . . . . . 8 ⊢ ({∅} × tag 𝐶) ⊆ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))
19		sscon 4084	. . . . . . . 8 ⊢ (({∅} × tag 𝐶) ⊆ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶)) → (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ⊆ (({1o} × tag 𝐵) ∖ ({∅} × tag 𝐶)))
20	18, 19	ax-mp 5	. . . . . . 7 ⊢ (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ⊆ (({1o} × tag 𝐵) ∖ ({∅} × tag 𝐶))
21		ssun2 4120	. . . . . . . 8 ⊢ ({1o} × tag 𝐵) ⊆ (({∅} × tag 𝐴) ∪ ({1o} × tag 𝐵))
22		ssdif 4085	. . . . . . . 8 ⊢ (({1o} × tag 𝐵) ⊆ (({∅} × tag 𝐴) ∪ ({1o} × tag 𝐵)) → (({1o} × tag 𝐵) ∖ ({∅} × tag 𝐶)) ⊆ ((({∅} × tag 𝐴) ∪ ({1o} × tag 𝐵)) ∖ ({∅} × tag 𝐶)))
23	21, 22	ax-mp 5	. . . . . . 7 ⊢ (({1o} × tag 𝐵) ∖ ({∅} × tag 𝐶)) ⊆ ((({∅} × tag 𝐴) ∪ ({1o} × tag 𝐵)) ∖ ({∅} × tag 𝐶))
24	20, 23	sstri 3932	. . . . . 6 ⊢ (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ⊆ ((({∅} × tag 𝐴) ∪ ({1o} × tag 𝐵)) ∖ ({∅} × tag 𝐶))
25		df-bj-2upl 37331	. . . . . . . 8 ⊢ ⦅𝐴, 𝐵⦆ = (⦅𝐴⦆ ∪ ({1o} × tag 𝐵))
26		df-bj-1upl 37318	. . . . . . . . 9 ⊢ ⦅𝐴⦆ = ({∅} × tag 𝐴)
27	26	uneq1i 4105	. . . . . . . 8 ⊢ (⦅𝐴⦆ ∪ ({1o} × tag 𝐵)) = (({∅} × tag 𝐴) ∪ ({1o} × tag 𝐵))
28	25, 27	eqtri 2760	. . . . . . 7 ⊢ ⦅𝐴, 𝐵⦆ = (({∅} × tag 𝐴) ∪ ({1o} × tag 𝐵))
29	28	difeq1i 4063	. . . . . 6 ⊢ (⦅𝐴, 𝐵⦆ ∖ ({∅} × tag 𝐶)) = ((({∅} × tag 𝐴) ∪ ({1o} × tag 𝐵)) ∖ ({∅} × tag 𝐶))
30	24, 29	sseqtrri 3972	. . . . 5 ⊢ (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ⊆ (⦅𝐴, 𝐵⦆ ∖ ({∅} × tag 𝐶))
31		df-bj-1upl 37318	. . . . . 6 ⊢ ⦅𝐶⦆ = ({∅} × tag 𝐶)
32	31	difeq2i 4064	. . . . 5 ⊢ (⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆) = (⦅𝐴, 𝐵⦆ ∖ ({∅} × tag 𝐶))
33	30, 32	sseqtrri 3972	. . . 4 ⊢ (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ⊆ (⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆)
34		psssstr 4050	. . . 4 ⊢ ((∅ ⊊ (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ∧ (({1o} × tag 𝐵) ∖ (({∅} × tag 𝐴) ∪ ({∅} × tag 𝐶))) ⊆ (⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆)) → ∅ ⊊ (⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆))
35	17, 33, 34	mp2an 693	. . 3 ⊢ ∅ ⊊ (⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆)
36		0pss 4388	. . 3 ⊢ (∅ ⊊ (⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆) ↔ (⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆) ≠ ∅)
37	35, 36	mpbi 230	. 2 ⊢ (⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆) ≠ ∅
38		difn0 4308	. 2 ⊢ ((⦅𝐴, 𝐵⦆ ∖ ⦅𝐶⦆) ≠ ∅ → ⦅𝐴, 𝐵⦆ ≠ ⦅𝐶⦆)
39	37, 38	ax-mp 5	1 ⊢ ⦅𝐴, 𝐵⦆ ≠ ⦅𝐶⦆

Syntax hints:   ∧ wa 395   = wceq 1542   ≠ wne 2933   ∖ cdif 3887   ∪ cun 3888   ∩ cin 3889   ⊆ wss 3890   ⊊ wpss 3891  ∅c0 4274  {csn 4568   × cxp 5620  1_oc1o 8389  tag bj-ctag 37294  ⦅bj-c1upl 37317  ⦅bj-c2uple 37330

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-ext 2709  ax-sep 5231  ax-nul 5241  ax-pr 5368

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-sb 2069  df-clab 2716  df-cleq 2729  df-clel 2812  df-ne 2934  df-ral 3053  df-rex 3063  df-rab 3391  df-v 3432  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-pss 3910  df-nul 4275  df-if 4468  df-sn 4569  df-pr 4571  df-op 4575  df-opab 5149  df-xp 5628  df-rel 5629  df-suc 6321  df-1o 8396  df-bj-tag 37295  df-bj-1upl 37318  df-bj-2upl 37331

This theorem is referenced by: (None)