Theorem uz11 9840

Description: The upper integers function is one-to-one. (Contributed by NM, 12-Dec-2005.)

Assertion

Ref	Expression
uz11	⊢ (𝑀 ∈ ℤ → ((ℤ≥‘𝑀) = (ℤ≥‘𝑁) ↔ 𝑀 = 𝑁))

Proof of Theorem uz11

Step	Hyp	Ref	Expression
1		uzid 9831	. . . . 5 ⊢ (𝑀 ∈ ℤ → 𝑀 ∈ (ℤ≥‘𝑀))
2		eleq2 2295	. . . . . 6 ⊢ ((ℤ≥‘𝑀) = (ℤ≥‘𝑁) → (𝑀 ∈ (ℤ≥‘𝑀) ↔ 𝑀 ∈ (ℤ≥‘𝑁)))
3		eluzel2 9821	. . . . . 6 ⊢ (𝑀 ∈ (ℤ≥‘𝑁) → 𝑁 ∈ ℤ)
4	2, 3	biimtrdi 163	. . . . 5 ⊢ ((ℤ≥‘𝑀) = (ℤ≥‘𝑁) → (𝑀 ∈ (ℤ≥‘𝑀) → 𝑁 ∈ ℤ))
5	1, 4	mpan9 281	. . . 4 ⊢ ((𝑀 ∈ ℤ ∧ (ℤ≥‘𝑀) = (ℤ≥‘𝑁)) → 𝑁 ∈ ℤ)
6		uzid 9831	. . . . . . . . . . 11 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ (ℤ≥‘𝑁))
7		eleq2 2295	. . . . . . . . . . 11 ⊢ ((ℤ≥‘𝑀) = (ℤ≥‘𝑁) → (𝑁 ∈ (ℤ≥‘𝑀) ↔ 𝑁 ∈ (ℤ≥‘𝑁)))
8	6, 7	imbitrrid 156	. . . . . . . . . 10 ⊢ ((ℤ≥‘𝑀) = (ℤ≥‘𝑁) → (𝑁 ∈ ℤ → 𝑁 ∈ (ℤ≥‘𝑀)))
9		eluzle 9829	. . . . . . . . . 10 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → 𝑀 ≤ 𝑁)
10	8, 9	syl6 33	. . . . . . . . 9 ⊢ ((ℤ≥‘𝑀) = (ℤ≥‘𝑁) → (𝑁 ∈ ℤ → 𝑀 ≤ 𝑁))
11	1, 2	imbitrid 154	. . . . . . . . . 10 ⊢ ((ℤ≥‘𝑀) = (ℤ≥‘𝑁) → (𝑀 ∈ ℤ → 𝑀 ∈ (ℤ≥‘𝑁)))
12		eluzle 9829	. . . . . . . . . 10 ⊢ (𝑀 ∈ (ℤ≥‘𝑁) → 𝑁 ≤ 𝑀)
13	11, 12	syl6 33	. . . . . . . . 9 ⊢ ((ℤ≥‘𝑀) = (ℤ≥‘𝑁) → (𝑀 ∈ ℤ → 𝑁 ≤ 𝑀))
14	10, 13	anim12d 335	. . . . . . . 8 ⊢ ((ℤ≥‘𝑀) = (ℤ≥‘𝑁) → ((𝑁 ∈ ℤ ∧ 𝑀 ∈ ℤ) → (𝑀 ≤ 𝑁 ∧ 𝑁 ≤ 𝑀)))
15	14	impl 380	. . . . . . 7 ⊢ ((((ℤ≥‘𝑀) = (ℤ≥‘𝑁) ∧ 𝑁 ∈ ℤ) ∧ 𝑀 ∈ ℤ) → (𝑀 ≤ 𝑁 ∧ 𝑁 ≤ 𝑀))
16	15	ancoms 268	. . . . . 6 ⊢ ((𝑀 ∈ ℤ ∧ ((ℤ≥‘𝑀) = (ℤ≥‘𝑁) ∧ 𝑁 ∈ ℤ)) → (𝑀 ≤ 𝑁 ∧ 𝑁 ≤ 𝑀))
17	16	anassrs 400	. . . . 5 ⊢ (((𝑀 ∈ ℤ ∧ (ℤ≥‘𝑀) = (ℤ≥‘𝑁)) ∧ 𝑁 ∈ ℤ) → (𝑀 ≤ 𝑁 ∧ 𝑁 ≤ 𝑀))
18		zre 9544	. . . . . . 7 ⊢ (𝑀 ∈ ℤ → 𝑀 ∈ ℝ)
19		zre 9544	. . . . . . 7 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℝ)
20		letri3 8319	. . . . . . 7 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (𝑀 = 𝑁 ↔ (𝑀 ≤ 𝑁 ∧ 𝑁 ≤ 𝑀)))
21	18, 19, 20	syl2an 289	. . . . . 6 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 = 𝑁 ↔ (𝑀 ≤ 𝑁 ∧ 𝑁 ≤ 𝑀)))
22	21	adantlr 477	. . . . 5 ⊢ (((𝑀 ∈ ℤ ∧ (ℤ≥‘𝑀) = (ℤ≥‘𝑁)) ∧ 𝑁 ∈ ℤ) → (𝑀 = 𝑁 ↔ (𝑀 ≤ 𝑁 ∧ 𝑁 ≤ 𝑀)))
23	17, 22	mpbird 167	. . . 4 ⊢ (((𝑀 ∈ ℤ ∧ (ℤ≥‘𝑀) = (ℤ≥‘𝑁)) ∧ 𝑁 ∈ ℤ) → 𝑀 = 𝑁)
24	5, 23	mpdan 421	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ (ℤ≥‘𝑀) = (ℤ≥‘𝑁)) → 𝑀 = 𝑁)
25	24	ex 115	. 2 ⊢ (𝑀 ∈ ℤ → ((ℤ≥‘𝑀) = (ℤ≥‘𝑁) → 𝑀 = 𝑁))
26		fveq2 5648	. 2 ⊢ (𝑀 = 𝑁 → (ℤ≥‘𝑀) = (ℤ≥‘𝑁))
27	25, 26	impbid1 142	1 ⊢ (𝑀 ∈ ℤ → ((ℤ≥‘𝑀) = (ℤ≥‘𝑁) ↔ 𝑀 = 𝑁))

Syntax hints:   → wi 4   ∧ wa 104   ↔ wb 105   = wceq 1398   ∈ wcel 2202   class class class wbr 4093  ‘cfv 5333  ℝcr 8091   ≤ cle 8274  ℤcz 9540  ℤ_≥cuz 9816

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 619  ax-in2 620  ax-io 717  ax-5 1496  ax-7 1497  ax-gen 1498  ax-ie1 1542  ax-ie2 1543  ax-8 1553  ax-10 1554  ax-11 1555  ax-i12 1556  ax-bndl 1558  ax-4 1559  ax-17 1575  ax-i9 1579  ax-ial 1583  ax-i5r 1584  ax-13 2204  ax-14 2205  ax-ext 2213  ax-sep 4212  ax-pow 4270  ax-pr 4305  ax-un 4536  ax-setind 4641  ax-cnex 8183  ax-resscn 8184  ax-pre-ltirr 8204  ax-pre-apti 8207

This theorem depends on definitions:  df-bi 117  df-3or 1006  df-3an 1007  df-tru 1401  df-fal 1404  df-nf 1510  df-sb 1811  df-eu 2082  df-mo 2083  df-clab 2218  df-cleq 2224  df-clel 2227  df-nfc 2364  df-ne 2404  df-nel 2499  df-ral 2516  df-rex 2517  df-rab 2520  df-v 2805  df-sbc 3033  df-dif 3203  df-un 3205  df-in 3207  df-ss 3214  df-pw 3658  df-sn 3679  df-pr 3680  df-op 3682  df-uni 3899  df-br 4094  df-opab 4156  df-mpt 4157  df-id 4396  df-xp 4737  df-rel 4738  df-cnv 4739  df-co 4740  df-dm 4741  df-rn 4742  df-res 4743  df-ima 4744  df-iota 5293  df-fun 5335  df-fn 5336  df-f 5337  df-fv 5341  df-ov 6031  df-pnf 8275  df-mnf 8276  df-xr 8277  df-ltxr 8278  df-le 8279  df-neg 8412  df-z 9541  df-uz 9817

This theorem is referenced by:  fzopth  10358