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 28934

Description: Lemma for axlowdim 28941. 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 12236	. . . . . . . . 9 ⊢ 2 ≠ 0
2	1	neii 2931	. . . . . . . 8 ⊢ ¬ 2 = 0
3		eqcom 2740	. . . . . . . . 9 ⊢ (2 = 0 ↔ 0 = 2)
4		1pneg1e0 12246	. . . . . . . . . . 11 ⊢ (1 + -1) = 0
5	4	eqcomi 2742	. . . . . . . . . 10 ⊢ 0 = (1 + -1)
6		df-2 12195	. . . . . . . . . 10 ⊢ 2 = (1 + 1)
7	5, 6	eqeq12i 2751	. . . . . . . . 9 ⊢ (0 = 2 ↔ (1 + -1) = (1 + 1))
8		ax-1cn 11071	. . . . . . . . . 10 ⊢ 1 ∈ ℂ
9		neg1cn 12117	. . . . . . . . . 10 ⊢ -1 ∈ ℂ
10	8, 9, 8	addcani 11313	. . . . . . . . 9 ⊢ ((1 + -1) = (1 + 1) ↔ -1 = 1)
11	3, 7, 10	3bitri 297	. . . . . . . 8 ⊢ (2 = 0 ↔ -1 = 1)
12	2, 11	mtbi 322	. . . . . . 7 ⊢ ¬ -1 = 1
13	12	intnanr 487	. . . . . 6 ⊢ ¬ (-1 = 1 ∧ 0 = 0)
14		ax-1ne0 11082	. . . . . . . . 9 ⊢ 1 ≠ 0
15	14	neii 2931	. . . . . . . 8 ⊢ ¬ 1 = 0
16		negeq0 11422	. . . . . . . . 9 ⊢ (1 ∈ ℂ → (1 = 0 ↔ -1 = 0))
17	8, 16	ax-mp 5	. . . . . . . 8 ⊢ (1 = 0 ↔ -1 = 0)
18	15, 17	mtbi 322	. . . . . . 7 ⊢ ¬ -1 = 0
19	18	intnanr 487	. . . . . 6 ⊢ ¬ (-1 = 0 ∧ 0 = 1)
20	13, 19	pm3.2ni 880	. . . . 5 ⊢ ¬ ((-1 = 1 ∧ 0 = 0) ∨ (-1 = 0 ∧ 0 = 1))
21		negex 11365	. . . . . 6 ⊢ -1 ∈ V
22		c0ex 11113	. . . . . 6 ⊢ 0 ∈ V
23		1ex 11115	. . . . . 6 ⊢ 1 ∈ V
24	21, 22, 23, 22	preq12b 4801	. . . . 5 ⊢ ({-1, 0} = {1, 0} ↔ ((-1 = 1 ∧ 0 = 0) ∨ (-1 = 0 ∧ 0 = 1)))
25	20, 24	mtbir 323	. . . 4 ⊢ ¬ {-1, 0} = {1, 0}
26		3ex 12214	. . . . . . . . 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 12778	. . . . . . . . . . 11 ⊢ (𝑁 ∈ ℕ ↔ 𝑁 ∈ (ℤ_≥‘1))
30		eluzfz1 13433	. . . . . . . . . . 11 ⊢ (𝑁 ∈ (ℤ_≥‘1) → 1 ∈ (1...𝑁))
31	29, 30	sylbi 217	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℕ → 1 ∈ (1...𝑁))
32		df-3 12196	. . . . . . . . . . . . . . 15 ⊢ 3 = (2 + 1)
33		1e0p1 12636	. . . . . . . . . . . . . . 15 ⊢ 1 = (0 + 1)
34	32, 33	eqeq12i 2751	. . . . . . . . . . . . . 14 ⊢ (3 = 1 ↔ (2 + 1) = (0 + 1))
35		2cn 12207	. . . . . . . . . . . . . . 15 ⊢ 2 ∈ ℂ
36		0cn 11111	. . . . . . . . . . . . . . 15 ⊢ 0 ∈ ℂ
37	35, 36, 8	addcan2i 11314	. . . . . . . . . . . . . 14 ⊢ ((2 + 1) = (0 + 1) ↔ 2 = 0)
38	34, 37	bitri 275	. . . . . . . . . . . . 13 ⊢ (3 = 1 ↔ 2 = 0)
39	38	necon3bii 2981	. . . . . . . . . . . 12 ⊢ (3 ≠ 1 ↔ 2 ≠ 0)
40	1, 39	mpbir 231	. . . . . . . . . . 11 ⊢ 3 ≠ 1
41	40	necomi 2983	. . . . . . . . . 10 ⊢ 1 ≠ 3
42		eldifsn 4737	. . . . . . . . . 10 ⊢ (1 ∈ ((1...𝑁) ∖ {3}) ↔ (1 ∈ (1...𝑁) ∧ 1 ≠ 3))
43	31, 41, 42	sylanblrc 590	. . . . . . . . 9 ⊢ (𝑁 ∈ ℕ → 1 ∈ ((1...𝑁) ∖ {3}))
44	43	adantr 480	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → 1 ∈ ((1...𝑁) ∖ {3}))
45		ne0i 4290	. . . . . . . 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 4118	. . . . . 6 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → (ran {⟨3, -1⟩} ∪ ran (((1...𝑁) ∖ {3}) × {0})) = ({-1} ∪ {0}))
49		rnun 6097	. . . . . 6 ⊢ ran ({⟨3, -1⟩} ∪ (((1...𝑁) ∖ {3}) × {0})) = (ran {⟨3, -1⟩} ∪ ran (((1...𝑁) ∖ {3}) × {0}))
50		df-pr 4578	. . . . . 6 ⊢ {-1, 0} = ({-1} ∪ {0})
51	48, 49, 50	3eqtr4g 2793	. . . . 5 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → ran ({⟨3, -1⟩} ∪ (((1...𝑁) ∖ {3}) × {0})) = {-1, 0})
52		ovex 7385	. . . . . . . . 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 12496	. . . . . . . . . . 11 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℤ)
56		fzssp1 13469	. . . . . . . . . . . 12 ⊢ (1...(𝑁 − 1)) ⊆ (1...((𝑁 − 1) + 1))
57		zcn 12480	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℂ)
58		npcan1 11549	. . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ ℂ → ((𝑁 − 1) + 1) = 𝑁)
59	58	oveq2d 7368	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℂ → (1...((𝑁 − 1) + 1)) = (1...𝑁))
60	57, 59	syl 17	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ ℤ → (1...((𝑁 − 1) + 1)) = (1...𝑁))
61	56, 60	sseqtrid 3973	. . . . . . . . . . 11 ⊢ (𝑁 ∈ ℤ → (1...(𝑁 − 1)) ⊆ (1...𝑁))
62	55, 61	syl 17	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℕ → (1...(𝑁 − 1)) ⊆ (1...𝑁))
63	62	sselda 3930	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → 𝐼 ∈ (1...𝑁))
64		elfzelz 13426	. . . . . . . . . . . 12 ⊢ (𝐼 ∈ (1...(𝑁 − 1)) → 𝐼 ∈ ℤ)
65	64	zred 12583	. . . . . . . . . . 11 ⊢ (𝐼 ∈ (1...(𝑁 − 1)) → 𝐼 ∈ ℝ)
66		id 22	. . . . . . . . . . . 12 ⊢ (𝐼 ∈ ℝ → 𝐼 ∈ ℝ)
67		ltp1 11968	. . . . . . . . . . . 12 ⊢ (𝐼 ∈ ℝ → 𝐼 < (𝐼 + 1))
68	66, 67	ltned 11256	. . . . . . . . . . 11 ⊢ (𝐼 ∈ ℝ → 𝐼 ≠ (𝐼 + 1))
69	65, 68	syl 17	. . . . . . . . . 10 ⊢ (𝐼 ∈ (1...(𝑁 − 1)) → 𝐼 ≠ (𝐼 + 1))
70	69	adantl 481	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → 𝐼 ≠ (𝐼 + 1))
71		eldifsn 4737	. . . . . . . . 9 ⊢ (𝐼 ∈ ((1...𝑁) ∖ {(𝐼 + 1)}) ↔ (𝐼 ∈ (1...𝑁) ∧ 𝐼 ≠ (𝐼 + 1)))
72	63, 70, 71	sylanbrc 583	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → 𝐼 ∈ ((1...𝑁) ∖ {(𝐼 + 1)}))
73		ne0i 4290	. . . . . . . 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 4118	. . . . . 6 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → (ran {⟨(𝐼 + 1), 1⟩} ∪ ran (((1...𝑁) ∖ {(𝐼 + 1)}) × {0})) = ({1} ∪ {0}))
77		rnun 6097	. . . . . 6 ⊢ ran ({⟨(𝐼 + 1), 1⟩} ∪ (((1...𝑁) ∖ {(𝐼 + 1)}) × {0})) = (ran {⟨(𝐼 + 1), 1⟩} ∪ ran (((1...𝑁) ∖ {(𝐼 + 1)}) × {0}))
78		df-pr 4578	. . . . . 6 ⊢ {1, 0} = ({1} ∪ {0})
79	76, 77, 78	3eqtr4g 2793	. . . . 5 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → ran ({⟨(𝐼 + 1), 1⟩} ∪ (((1...𝑁) ∖ {(𝐼 + 1)}) × {0})) = {1, 0})
80	51, 79	eqeq12d 2749	. . . 4 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → (ran ({⟨3, -1⟩} ∪ (((1...𝑁) ∖ {3}) × {0})) = ran ({⟨(𝐼 + 1), 1⟩} ∪ (((1...𝑁) ∖ {(𝐼 + 1)}) × {0})) ↔ {-1, 0} = {1, 0}))
81	25, 80	mtbiri 327	. . 3 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → ¬ ran ({⟨3, -1⟩} ∪ (((1...𝑁) ∖ {3}) × {0})) = ran ({⟨(𝐼 + 1), 1⟩} ∪ (((1...𝑁) ∖ {(𝐼 + 1)}) × {0})))
82		rneq 5880	. . 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 2751	. . 3 ⊢ (𝑃 = 𝑄 ↔ ({⟨3, -1⟩} ∪ (((1...𝑁) ∖ {3}) × {0})) = ({⟨(𝐼 + 1), 1⟩} ∪ (((1...𝑁) ∖ {(𝐼 + 1)}) × {0})))
87	86	necon3abii 2975	. 2 ⊢ (𝑃 ≠ 𝑄 ↔ ¬ ({⟨3, -1⟩} ∪ (((1...𝑁) ∖ {3}) × {0})) = ({⟨(𝐼 + 1), 1⟩} ∪ (((1...𝑁) ∖ {(𝐼 + 1)}) × {0})))
88	83, 87	sylibr 234	1 ⊢ ((𝑁 ∈ ℕ ∧ 𝐼 ∈ (1...(𝑁 − 1))) → 𝑃 ≠ 𝑄)

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 206 ∧ wa 395 ∨ wo 847 = wceq 1541 ∈ wcel 2113 ≠ wne 2929 ∖ cdif 3895 ∪ cun 3896 ⊆ wss 3898 ∅c0 4282 {csn 4575 {cpr 4577 ⟨cop 4581 × cxp 5617 ran crn 5620 ‘cfv 6486 (class class class)co 7352 ℂcc 11011 ℝcr 11012 0cc0 11013 1c1 11014 + caddc 11016 − cmin 11351 -cneg 11352 ℕcn 12132 2c2 12187 3c3 12188 ℤcz 12475 ℤ_≥cuz 12738 ...cfz 13409

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1911 ax-6 1968 ax-7 2009 ax-8 2115 ax-9 2123 ax-10 2146 ax-11 2162 ax-12 2182 ax-ext 2705 ax-sep 5236 ax-nul 5246 ax-pow 5305 ax-pr 5372 ax-un 7674 ax-cnex 11069 ax-resscn 11070 ax-1cn 11071 ax-icn 11072 ax-addcl 11073 ax-addrcl 11074 ax-mulcl 11075 ax-mulrcl 11076 ax-mulcom 11077 ax-addass 11078 ax-mulass 11079 ax-distr 11080 ax-i2m1 11081 ax-1ne0 11082 ax-1rid 11083 ax-rnegex 11084 ax-rrecex 11085 ax-cnre 11086 ax-pre-lttri 11087 ax-pre-lttrn 11088 ax-pre-ltadd 11089 ax-pre-mulgt0 11090

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1544 df-fal 1554 df-ex 1781 df-nf 1785 df-sb 2068 df-mo 2537 df-eu 2566 df-clab 2712 df-cleq 2725 df-clel 2808 df-nfc 2882 df-ne 2930 df-nel 3034 df-ral 3049 df-rex 3058 df-reu 3348 df-rab 3397 df-v 3439 df-sbc 3738 df-csb 3847 df-dif 3901 df-un 3903 df-in 3905 df-ss 3915 df-pss 3918 df-nul 4283 df-if 4475 df-pw 4551 df-sn 4576 df-pr 4578 df-op 4582 df-uni 4859 df-iun 4943 df-br 5094 df-opab 5156 df-mpt 5175 df-tr 5201 df-id 5514 df-eprel 5519 df-po 5527 df-so 5528 df-fr 5572 df-we 5574 df-xp 5625 df-rel 5626 df-cnv 5627 df-co 5628 df-dm 5629 df-rn 5630 df-res 5631 df-ima 5632 df-pred 6253 df-ord 6314 df-on 6315 df-lim 6316 df-suc 6317 df-iota 6442 df-fun 6488 df-fn 6489 df-f 6490 df-f1 6491 df-fo 6492 df-f1o 6493 df-fv 6494 df-riota 7309 df-ov 7355 df-oprab 7356 df-mpo 7357 df-om 7803 df-1st 7927 df-2nd 7928 df-frecs 8217 df-wrecs 8248 df-recs 8297 df-rdg 8335 df-er 8628 df-en 8876 df-dom 8877 df-sdom 8878 df-pnf 11155 df-mnf 11156 df-xr 11157 df-ltxr 11158 df-le 11159 df-sub 11353 df-neg 11354 df-nn 12133 df-2 12195 df-3 12196 df-n0 12389 df-z 12476 df-uz 12739 df-fz 13410

This theorem is referenced by: axlowdimlem15 28936

W3C validator