axlowdimlem13 - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > axlowdimlem13		Structured version Visualization version GIF version

Theorem axlowdimlem13 27903

Description: Lemma for axlowdim 27910. Establish that 𝑃 and 𝑄 are different points. (Contributed by Scott Fenton, 21-Apr-2013.)

**Hypotheses**
Ref	Expression
axlowdimlem13.1	⊢ 𝑃 = ({⟨3, -1⟩} ∪ (((1...𝑁) ∖ {3}) × {0}))
axlowdimlem13.2	⊢ 𝑄 = ({⟨(𝐼 + 1), 1⟩} ∪ (((1...𝑁) ∖ {(𝐼 + 1)}) × {0}))

**Assertion**
Ref	Expression
axlowdimlem13	⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → 𝑃 ≠ 𝑄)

**Proof of Theorem axlowdimlem13**
Step	Hyp	Ref	Expression
1		2ne0 12257	. . . . . . . . 9 ⊢ 2 ≠ 0
2	1	neii 2945	. . . . . . . 8 ⊢ ¬ 2 = 0
3		eqcom 2743	. . . . . . . . 9 ⊢ (2 = 0 ↔ 0 = 2)
4		1pneg1e0 12272	. . . . . . . . . . 11 ⊢ (1 + -1) = 0
5	4	eqcomi 2745	. . . . . . . . . 10 ⊢ 0 = (1 + -1)
6		df-2 12216	. . . . . . . . . 10 ⊢ 2 = (1 + 1)
7	5, 6	eqeq12i 2754	. . . . . . . . 9 ⊢ (0 = 2 ↔ (1 + -1) = (1 + 1))
8		ax-1cn 11109	. . . . . . . . . 10 ⊢ 1 ∈ ℂ
9		neg1cn 12267	. . . . . . . . . 10 ⊢ -1 ∈ ℂ
10	8, 9, 8	addcani 11348	. . . . . . . . 9 ⊢ ((1 + -1) = (1 + 1) ↔ -1 = 1)
11	3, 7, 10	3bitri 296	. . . . . . . 8 ⊢ (2 = 0 ↔ -1 = 1)
12	2, 11	mtbi 321	. . . . . . 7 ⊢ ¬ -1 = 1
13	12	intnanr 488	. . . . . 6 ⊢ ¬ (-1 = 1 ∧ 0 = 0)
14		ax-1ne0 11120	. . . . . . . . 9 ⊢ 1 ≠ 0
15	14	neii 2945	. . . . . . . 8 ⊢ ¬ 1 = 0
16		negeq0 11455	. . . . . . . . 9 ⊢ (1 ∈ ℂ → (1 = 0 ↔ -1 = 0))
17	8, 16	ax-mp 5	. . . . . . . 8 ⊢ (1 = 0 ↔ -1 = 0)
18	15, 17	mtbi 321	. . . . . . 7 ⊢ ¬ -1 = 0
19	18	intnanr 488	. . . . . 6 ⊢ ¬ (-1 = 0 ∧ 0 = 1)
20	13, 19	pm3.2ni 879	. . . . 5 ⊢ ¬ ((-1 = 1 ∧ 0 = 0) ∨ (-1 = 0 ∧ 0 = 1))
21		negex 11399	. . . . . 6 ⊢ -1 ∈ V
22		c0ex 11149	. . . . . 6 ⊢ 0 ∈ V
23		1ex 11151	. . . . . 6 ⊢ 1 ∈ V
24	21, 22, 23, 22	preq12b 4808	. . . . 5 ⊢ ({-1, 0} = {1, 0} ↔ ((-1 = 1 ∧ 0 = 0) ∨ (-1 = 0 ∧ 0 = 1)))
25	20, 24	mtbir 322	. . . 4 ⊢ ¬ {-1, 0} = {1, 0}
26		3ex 12235	. . . . . . . . 9 ⊢ 3 ∈ V
27	26	rnsnop 6176	. . . . . . . 8 ⊢ ran {⟨3, -1⟩} = {-1}
28	27	a1i 11	. . . . . . 7 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → ran {⟨3, -1⟩} = {-1})
29		elnnuz 12807	. . . . . . . . . . 11 ⊢ (𝑁 ∈ ℕ ↔ 𝑁 ∈ (ℤ_≥‘1))
30		eluzfz1 13448	. . . . . . . . . . 11 ⊢ (𝑁 ∈ (ℤ_≥‘1) → 1 ∈ (1...𝑁))
31	29, 30	sylbi 216	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℕ → 1 ∈ (1...𝑁))
32		df-3 12217	. . . . . . . . . . . . . . 15 ⊢ 3 = (2 + 1)
33		1e0p1 12660	. . . . . . . . . . . . . . 15 ⊢ 1 = (0 + 1)
34	32, 33	eqeq12i 2754	. . . . . . . . . . . . . 14 ⊢ (3 = 1 ↔ (2 + 1) = (0 + 1))
35		2cn 12228	. . . . . . . . . . . . . . 15 ⊢ 2 ∈ ℂ
36		0cn 11147	. . . . . . . . . . . . . . 15 ⊢ 0 ∈ ℂ
37	35, 36, 8	addcan2i 11349	. . . . . . . . . . . . . 14 ⊢ ((2 + 1) = (0 + 1) ↔ 2 = 0)
38	34, 37	bitri 274	. . . . . . . . . . . . 13 ⊢ (3 = 1 ↔ 2 = 0)
39	38	necon3bii 2996	. . . . . . . . . . . 12 ⊢ (3 ≠ 1 ↔ 2 ≠ 0)
40	1, 39	mpbir 230	. . . . . . . . . . 11 ⊢ 3 ≠ 1
41	40	necomi 2998	. . . . . . . . . 10 ⊢ 1 ≠ 3
42		eldifsn 4747	. . . . . . . . . 10 ⊢ (1 ∈ ((1...𝑁) ∖ {3}) ↔ (1 ∈ (1...𝑁) ∧ 1 ≠ 3))
43	31, 41, 42	sylanblrc 590	. . . . . . . . 9 ⊢ (𝑁 ∈ ℕ → 1 ∈ ((1...𝑁) ∖ {3}))
44	43	adantr 481	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → 1 ∈ ((1...𝑁) ∖ {3}))
45		ne0i 4294	. . . . . . . 8 ⊢ (1 ∈ ((1...𝑁) ∖ {3}) → ((1...𝑁) ∖ {3}) ≠ ∅)
46		rnxp 6122	. . . . . . . 8 ⊢ (((1...𝑁) ∖ {3}) ≠ ∅ → ran (((1...𝑁) ∖ {3}) × {0}) = {0})
47	44, 45, 46	3syl 18	. . . . . . 7 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → ran (((1...𝑁) ∖ {3}) × {0}) = {0})
48	28, 47	uneq12d 4124	. . . . . 6 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → (ran {⟨3, -1⟩} ∪ ran (((1...𝑁) ∖ {3}) × {0})) = ({-1} ∪ {0}))
49		rnun 6098	. . . . . 6 ⊢ ran ({⟨3, -1⟩} ∪ (((1...𝑁) ∖ {3}) × {0})) = (ran {⟨3, -1⟩} ∪ ran (((1...𝑁) ∖ {3}) × {0}))
50		df-pr 4589	. . . . . 6 ⊢ {-1, 0} = ({-1} ∪ {0})
51	48, 49, 50	3eqtr4g 2801	. . . . 5 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → ran ({⟨3, -1⟩} ∪ (((1...𝑁) ∖ {3}) × {0})) = {-1, 0})
52		ovex 7390	. . . . . . . . 9 ⊢ (𝐼 + 1) ∈ V
53	52	rnsnop 6176	. . . . . . . 8 ⊢ ran {⟨(𝐼 + 1), 1⟩} = {1}
54	53	a1i 11	. . . . . . 7 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → ran {⟨(𝐼 + 1), 1⟩} = {1})
55		nnz 12520	. . . . . . . . . . 11 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℤ)
56		fzssp1 13484	. . . . . . . . . . . 12 ⊢ (1...(𝑁 − 1)) ⊆ (1...((𝑁 − 1) + 1))
57		zcn 12504	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℂ)
58		npcan1 11580	. . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ ℂ → ((𝑁 − 1) + 1) = 𝑁)
59	58	oveq2d 7373	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℂ → (1...((𝑁 − 1) + 1)) = (1...𝑁))
60	57, 59	syl 17	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ ℤ → (1...((𝑁 − 1) + 1)) = (1...𝑁))
61	56, 60	sseqtrid 3996	. . . . . . . . . . 11 ⊢ (𝑁 ∈ ℤ → (1...(𝑁 − 1)) ⊆ (1...𝑁))
62	55, 61	syl 17	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℕ → (1...(𝑁 − 1)) ⊆ (1...𝑁))
63	62	sselda 3944	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → 𝐼 ∈ (1...𝑁))
64		elfzelz 13441	. . . . . . . . . . . 12 ⊢ (𝐼 ∈ (1...(𝑁 − 1)) → 𝐼 ∈ ℤ)
65	64	zred 12607	. . . . . . . . . . 11 ⊢ (𝐼 ∈ (1...(𝑁 − 1)) → 𝐼 ∈ ℝ)
66		id 22	. . . . . . . . . . . 12 ⊢ (𝐼 ∈ ℝ → 𝐼 ∈ ℝ)
67		ltp1 11995	. . . . . . . . . . . 12 ⊢ (𝐼 ∈ ℝ → 𝐼 < (𝐼 + 1))
68	66, 67	ltned 11291	. . . . . . . . . . 11 ⊢ (𝐼 ∈ ℝ → 𝐼 ≠ (𝐼 + 1))
69	65, 68	syl 17	. . . . . . . . . 10 ⊢ (𝐼 ∈ (1...(𝑁 − 1)) → 𝐼 ≠ (𝐼 + 1))
70	69	adantl 482	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → 𝐼 ≠ (𝐼 + 1))
71		eldifsn 4747	. . . . . . . . 9 ⊢ (𝐼 ∈ ((1...𝑁) ∖ {(𝐼 + 1)}) ↔ (𝐼 ∈ (1...𝑁) ∧ 𝐼 ≠ (𝐼 + 1)))
72	63, 70, 71	sylanbrc 583	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → 𝐼 ∈ ((1...𝑁) ∖ {(𝐼 + 1)}))
73		ne0i 4294	. . . . . . . 8 ⊢ (𝐼 ∈ ((1...𝑁) ∖ {(𝐼 + 1)}) → ((1...𝑁) ∖ {(𝐼 + 1)}) ≠ ∅)
74		rnxp 6122	. . . . . . . 8 ⊢ (((1...𝑁) ∖ {(𝐼 + 1)}) ≠ ∅ → ran (((1...𝑁) ∖ {(𝐼 + 1)}) × {0}) = {0})
75	72, 73, 74	3syl 18	. . . . . . 7 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → ran (((1...𝑁) ∖ {(𝐼 + 1)}) × {0}) = {0})
76	54, 75	uneq12d 4124	. . . . . 6 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → (ran {⟨(𝐼 + 1), 1⟩} ∪ ran (((1...𝑁) ∖ {(𝐼 + 1)}) × {0})) = ({1} ∪ {0}))
77		rnun 6098	. . . . . 6 ⊢ ran ({⟨(𝐼 + 1), 1⟩} ∪ (((1...𝑁) ∖ {(𝐼 + 1)}) × {0})) = (ran {⟨(𝐼 + 1), 1⟩} ∪ ran (((1...𝑁) ∖ {(𝐼 + 1)}) × {0}))
78		df-pr 4589	. . . . . 6 ⊢ {1, 0} = ({1} ∪ {0})
79	76, 77, 78	3eqtr4g 2801	. . . . 5 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → ran ({⟨(𝐼 + 1), 1⟩} ∪ (((1...𝑁) ∖ {(𝐼 + 1)}) × {0})) = {1, 0})
80	51, 79	eqeq12d 2752	. . . 4 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → (ran ({⟨3, -1⟩} ∪ (((1...𝑁) ∖ {3}) × {0})) = ran ({⟨(𝐼 + 1), 1⟩} ∪ (((1...𝑁) ∖ {(𝐼 + 1)}) × {0})) ↔ {-1, 0} = {1, 0}))
81	25, 80	mtbiri 326	. . 3 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → ¬ ran ({⟨3, -1⟩} ∪ (((1...𝑁) ∖ {3}) × {0})) = ran ({⟨(𝐼 + 1), 1⟩} ∪ (((1...𝑁) ∖ {(𝐼 + 1)}) × {0})))
82		rneq 5891	. . 3 ⊢ (({⟨3, -1⟩} ∪ (((1...𝑁) ∖ {3}) × {0})) = ({⟨(𝐼 + 1), 1⟩} ∪ (((1...𝑁) ∖ {(𝐼 + 1)}) × {0})) → ran ({⟨3, -1⟩} ∪ (((1...𝑁) ∖ {3}) × {0})) = ran ({⟨(𝐼 + 1), 1⟩} ∪ (((1...𝑁) ∖ {(𝐼 + 1)}) × {0})))
83	81, 82	nsyl 140	. 2 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → ¬ ({⟨3, -1⟩} ∪ (((1...𝑁) ∖ {3}) × {0})) = ({⟨(𝐼 + 1), 1⟩} ∪ (((1...𝑁) ∖ {(𝐼 + 1)}) × {0})))
84		axlowdimlem13.1	. . . 4 ⊢ 𝑃 = ({⟨3, -1⟩} ∪ (((1...𝑁) ∖ {3}) × {0}))
85		axlowdimlem13.2	. . . 4 ⊢ 𝑄 = ({⟨(𝐼 + 1), 1⟩} ∪ (((1...𝑁) ∖ {(𝐼 + 1)}) × {0}))
86	84, 85	eqeq12i 2754	. . 3 ⊢ (𝑃 = 𝑄 ↔ ({⟨3, -1⟩} ∪ (((1...𝑁) ∖ {3}) × {0})) = ({⟨(𝐼 + 1), 1⟩} ∪ (((1...𝑁) ∖ {(𝐼 + 1)}) × {0})))
87	86	necon3abii 2990	. 2 ⊢ (𝑃 ≠ 𝑄 ↔ ¬ ({⟨3, -1⟩} ∪ (((1...𝑁) ∖ {3}) × {0})) = ({⟨(𝐼 + 1), 1⟩} ∪ (((1...𝑁) ∖ {(𝐼 + 1)}) × {0})))
88	83, 87	sylibr 233	1 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → 𝑃 ≠ 𝑄)

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 205 ∧ wa 396 ∨ wo 845 = wceq 1541 ∈ wcel 2106 ≠ wne 2943 ∖ cdif 3907 ∪ cun 3908 ⊆ wss 3910 ∅c0 4282 {csn 4586 {cpr 4588 ⟨cop 4592 × cxp 5631 ran crn 5634 ‘cfv 6496 (class class class)co 7357 ℂcc 11049 ℝcr 11050 0cc0 11051 1c1 11052 + caddc 11054 − cmin 11385 -cneg 11386 ℕcn 12153 2c2 12208 3c3 12209 ℤcz 12499 ℤ_≥cuz 12763 ...cfz 13424

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 1913 ax-6 1971 ax-7 2011 ax-8 2108 ax-9 2116 ax-10 2137 ax-11 2154 ax-12 2171 ax-ext 2707 ax-sep 5256 ax-nul 5263 ax-pow 5320 ax-pr 5384 ax-un 7672 ax-cnex 11107 ax-resscn 11108 ax-1cn 11109 ax-icn 11110 ax-addcl 11111 ax-addrcl 11112 ax-mulcl 11113 ax-mulrcl 11114 ax-mulcom 11115 ax-addass 11116 ax-mulass 11117 ax-distr 11118 ax-i2m1 11119 ax-1ne0 11120 ax-1rid 11121 ax-rnegex 11122 ax-rrecex 11123 ax-cnre 11124 ax-pre-lttri 11125 ax-pre-lttrn 11126 ax-pre-ltadd 11127 ax-pre-mulgt0 11128

This theorem depends on definitions: df-bi 206 df-an 397 df-or 846 df-3or 1088 df-3an 1089 df-tru 1544 df-fal 1554 df-ex 1782 df-nf 1786 df-sb 2068 df-mo 2538 df-eu 2567 df-clab 2714 df-cleq 2728 df-clel 2814 df-nfc 2889 df-ne 2944 df-nel 3050 df-ral 3065 df-rex 3074 df-reu 3354 df-rab 3408 df-v 3447 df-sbc 3740 df-csb 3856 df-dif 3913 df-un 3915 df-in 3917 df-ss 3927 df-pss 3929 df-nul 4283 df-if 4487 df-pw 4562 df-sn 4587 df-pr 4589 df-op 4593 df-uni 4866 df-iun 4956 df-br 5106 df-opab 5168 df-mpt 5189 df-tr 5223 df-id 5531 df-eprel 5537 df-po 5545 df-so 5546 df-fr 5588 df-we 5590 df-xp 5639 df-rel 5640 df-cnv 5641 df-co 5642 df-dm 5643 df-rn 5644 df-res 5645 df-ima 5646 df-pred 6253 df-ord 6320 df-on 6321 df-lim 6322 df-suc 6323 df-iota 6448 df-fun 6498 df-fn 6499 df-f 6500 df-f1 6501 df-fo 6502 df-f1o 6503 df-fv 6504 df-riota 7313 df-ov 7360 df-oprab 7361 df-mpo 7362 df-om 7803 df-1st 7921 df-2nd 7922 df-frecs 8212 df-wrecs 8243 df-recs 8317 df-rdg 8356 df-er 8648 df-en 8884 df-dom 8885 df-sdom 8886 df-pnf 11191 df-mnf 11192 df-xr 11193 df-ltxr 11194 df-le 11195 df-sub 11387 df-neg 11388 df-nn 12154 df-2 12216 df-3 12217 df-n0 12414 df-z 12500 df-uz 12764 df-fz 13425

This theorem is referenced by: axlowdimlem15 27905

W3C validator