Theorem elfz1b 10083

Description: Membership in a 1 based finite set of sequential integers. (Contributed by AV, 30-Oct-2018.)

Assertion

Ref	Expression
elfz1b	⊢ (𝑁 ∈ (1...𝑀) ↔ (𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ ∧ 𝑁 ≤ 𝑀))

Proof of Theorem elfz1b

Step	Hyp	Ref	Expression
1		elfz2 10009	. 2 ⊢ (𝑁 ∈ (1...𝑀) ↔ ((1 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (1 ≤ 𝑁 ∧ 𝑁 ≤ 𝑀)))
2		simpl 109	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℤ ∧ 1 ≤ 𝑁) → 𝑁 ∈ ℤ)
3		0red 7953	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℤ → 0 ∈ ℝ)
4		1red 7967	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℤ → 1 ∈ ℝ)
5		zre 9251	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℝ)
6	3, 4, 5	3jca 1177	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ ℤ → (0 ∈ ℝ ∧ 1 ∈ ℝ ∧ 𝑁 ∈ ℝ))
7	6	adantr 276	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℤ ∧ 1 ≤ 𝑁) → (0 ∈ ℝ ∧ 1 ∈ ℝ ∧ 𝑁 ∈ ℝ))
8		0lt1 8078	. . . . . . . . . . . 12 ⊢ 0 < 1
9	8	a1i 9	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℤ ∧ 1 ≤ 𝑁) → 0 < 1)
10		simpr 110	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℤ ∧ 1 ≤ 𝑁) → 1 ≤ 𝑁)
11		ltletr 8041	. . . . . . . . . . . 12 ⊢ ((0 ∈ ℝ ∧ 1 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((0 < 1 ∧ 1 ≤ 𝑁) → 0 < 𝑁))
12	11	imp 124	. . . . . . . . . . 11 ⊢ (((0 ∈ ℝ ∧ 1 ∈ ℝ ∧ 𝑁 ∈ ℝ) ∧ (0 < 1 ∧ 1 ≤ 𝑁)) → 0 < 𝑁)
13	7, 9, 10, 12	syl12anc 1236	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℤ ∧ 1 ≤ 𝑁) → 0 < 𝑁)
14		elnnz 9257	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℕ ↔ (𝑁 ∈ ℤ ∧ 0 < 𝑁))
15	2, 13, 14	sylanbrc 417	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℤ ∧ 1 ≤ 𝑁) → 𝑁 ∈ ℕ)
16	15	ex 115	. . . . . . . 8 ⊢ (𝑁 ∈ ℤ → (1 ≤ 𝑁 → 𝑁 ∈ ℕ))
17	16	3ad2ant3 1020	. . . . . . 7 ⊢ ((1 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (1 ≤ 𝑁 → 𝑁 ∈ ℕ))
18	17	com12 30	. . . . . 6 ⊢ (1 ≤ 𝑁 → ((1 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑁 ∈ ℕ))
19	18	adantr 276	. . . . 5 ⊢ ((1 ≤ 𝑁 ∧ 𝑁 ≤ 𝑀) → ((1 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑁 ∈ ℕ))
20	19	impcom 125	. . . 4 ⊢ (((1 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (1 ≤ 𝑁 ∧ 𝑁 ≤ 𝑀)) → 𝑁 ∈ ℕ)
21		zre 9251	. . . . . . . . 9 ⊢ (1 ∈ ℤ → 1 ∈ ℝ)
22		zre 9251	. . . . . . . . 9 ⊢ (𝑀 ∈ ℤ → 𝑀 ∈ ℝ)
23	21, 5, 22	3anim123i 1184	. . . . . . . 8 ⊢ ((1 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑀 ∈ ℤ) → (1 ∈ ℝ ∧ 𝑁 ∈ ℝ ∧ 𝑀 ∈ ℝ))
24	23	3com23 1209	. . . . . . 7 ⊢ ((1 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (1 ∈ ℝ ∧ 𝑁 ∈ ℝ ∧ 𝑀 ∈ ℝ))
25		letr 8034	. . . . . . 7 ⊢ ((1 ∈ ℝ ∧ 𝑁 ∈ ℝ ∧ 𝑀 ∈ ℝ) → ((1 ≤ 𝑁 ∧ 𝑁 ≤ 𝑀) → 1 ≤ 𝑀))
26	24, 25	syl 14	. . . . . 6 ⊢ ((1 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((1 ≤ 𝑁 ∧ 𝑁 ≤ 𝑀) → 1 ≤ 𝑀))
27		simpl 109	. . . . . . . . 9 ⊢ ((𝑀 ∈ ℤ ∧ 1 ≤ 𝑀) → 𝑀 ∈ ℤ)
28		0red 7953	. . . . . . . . . 10 ⊢ ((𝑀 ∈ ℤ ∧ 1 ≤ 𝑀) → 0 ∈ ℝ)
29		1red 7967	. . . . . . . . . 10 ⊢ ((𝑀 ∈ ℤ ∧ 1 ≤ 𝑀) → 1 ∈ ℝ)
30	22	adantr 276	. . . . . . . . . 10 ⊢ ((𝑀 ∈ ℤ ∧ 1 ≤ 𝑀) → 𝑀 ∈ ℝ)
31	8	a1i 9	. . . . . . . . . 10 ⊢ ((𝑀 ∈ ℤ ∧ 1 ≤ 𝑀) → 0 < 1)
32		simpr 110	. . . . . . . . . 10 ⊢ ((𝑀 ∈ ℤ ∧ 1 ≤ 𝑀) → 1 ≤ 𝑀)
33	28, 29, 30, 31, 32	ltletrd 8374	. . . . . . . . 9 ⊢ ((𝑀 ∈ ℤ ∧ 1 ≤ 𝑀) → 0 < 𝑀)
34		elnnz 9257	. . . . . . . . 9 ⊢ (𝑀 ∈ ℕ ↔ (𝑀 ∈ ℤ ∧ 0 < 𝑀))
35	27, 33, 34	sylanbrc 417	. . . . . . . 8 ⊢ ((𝑀 ∈ ℤ ∧ 1 ≤ 𝑀) → 𝑀 ∈ ℕ)
36	35	ex 115	. . . . . . 7 ⊢ (𝑀 ∈ ℤ → (1 ≤ 𝑀 → 𝑀 ∈ ℕ))
37	36	3ad2ant2 1019	. . . . . 6 ⊢ ((1 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (1 ≤ 𝑀 → 𝑀 ∈ ℕ))
38	26, 37	syld 45	. . . . 5 ⊢ ((1 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((1 ≤ 𝑁 ∧ 𝑁 ≤ 𝑀) → 𝑀 ∈ ℕ))
39	38	imp 124	. . . 4 ⊢ (((1 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (1 ≤ 𝑁 ∧ 𝑁 ≤ 𝑀)) → 𝑀 ∈ ℕ)
40		simprr 531	. . . 4 ⊢ (((1 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (1 ≤ 𝑁 ∧ 𝑁 ≤ 𝑀)) → 𝑁 ≤ 𝑀)
41	20, 39, 40	3jca 1177	. . 3 ⊢ (((1 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (1 ≤ 𝑁 ∧ 𝑁 ≤ 𝑀)) → (𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ ∧ 𝑁 ≤ 𝑀))
42		1zzd 9274	. . . . 5 ⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ ∧ 𝑁 ≤ 𝑀) → 1 ∈ ℤ)
43		nnz 9266	. . . . . 6 ⊢ (𝑀 ∈ ℕ → 𝑀 ∈ ℤ)
44	43	3ad2ant2 1019	. . . . 5 ⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ ∧ 𝑁 ≤ 𝑀) → 𝑀 ∈ ℤ)
45		nnz 9266	. . . . . 6 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℤ)
46	45	3ad2ant1 1018	. . . . 5 ⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ ∧ 𝑁 ≤ 𝑀) → 𝑁 ∈ ℤ)
47	42, 44, 46	3jca 1177	. . . 4 ⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ ∧ 𝑁 ≤ 𝑀) → (1 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ))
48		nnge1 8936	. . . . 5 ⊢ (𝑁 ∈ ℕ → 1 ≤ 𝑁)
49	48	3ad2ant1 1018	. . . 4 ⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ ∧ 𝑁 ≤ 𝑀) → 1 ≤ 𝑁)
50		simp3 999	. . . 4 ⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ ∧ 𝑁 ≤ 𝑀) → 𝑁 ≤ 𝑀)
51	47, 49, 50	jca32 310	. . 3 ⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ ∧ 𝑁 ≤ 𝑀) → ((1 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (1 ≤ 𝑁 ∧ 𝑁 ≤ 𝑀)))
52	41, 51	impbii 126	. 2 ⊢ (((1 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (1 ≤ 𝑁 ∧ 𝑁 ≤ 𝑀)) ↔ (𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ ∧ 𝑁 ≤ 𝑀))
53	1, 52	bitri 184	1 ⊢ (𝑁 ∈ (1...𝑀) ↔ (𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ ∧ 𝑁 ≤ 𝑀))

Syntax hints:   → wi 4   ∧ wa 104   ↔ wb 105   ∧ w3a 978   ∈ wcel 2148   class class class wbr 4001  (class class class)co 5870  ℝcr 7805  0cc0 7806  1c1 7807   < clt 7986   ≤ cle 7987  ℕcn 8913  ℤcz 9247  ...cfz 10002

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 614  ax-in2 615  ax-io 709  ax-5 1447  ax-7 1448  ax-gen 1449  ax-ie1 1493  ax-ie2 1494  ax-8 1504  ax-10 1505  ax-11 1506  ax-i12 1507  ax-bndl 1509  ax-4 1510  ax-17 1526  ax-i9 1530  ax-ial 1534  ax-i5r 1535  ax-13 2150  ax-14 2151  ax-ext 2159  ax-sep 4119  ax-pow 4172  ax-pr 4207  ax-un 4431  ax-setind 4534  ax-cnex 7897  ax-resscn 7898  ax-1cn 7899  ax-1re 7900  ax-icn 7901  ax-addcl 7902  ax-addrcl 7903  ax-mulcl 7904  ax-addcom 7906  ax-addass 7908  ax-distr 7910  ax-i2m1 7911  ax-0lt1 7912  ax-0id 7914  ax-rnegex 7915  ax-cnre 7917  ax-pre-ltirr 7918  ax-pre-ltwlin 7919  ax-pre-lttrn 7920  ax-pre-ltadd 7922

This theorem depends on definitions:  df-bi 117  df-3or 979  df-3an 980  df-tru 1356  df-fal 1359  df-nf 1461  df-sb 1763  df-eu 2029  df-mo 2030  df-clab 2164  df-cleq 2170  df-clel 2173  df-nfc 2308  df-ne 2348  df-nel 2443  df-ral 2460  df-rex 2461  df-reu 2462  df-rab 2464  df-v 2739  df-sbc 2963  df-dif 3131  df-un 3133  df-in 3135  df-ss 3142  df-pw 3577  df-sn 3598  df-pr 3599  df-op 3601  df-uni 3809  df-int 3844  df-br 4002  df-opab 4063  df-id 4291  df-xp 4630  df-rel 4631  df-cnv 4632  df-co 4633  df-dm 4634  df-iota 5175  df-fun 5215  df-fv 5221  df-riota 5826  df-ov 5873  df-oprab 5874  df-mpo 5875  df-pnf 7988  df-mnf 7989  df-xr 7990  df-ltxr 7991  df-le 7992  df-sub 8124  df-neg 8125  df-inn 8914  df-z 9248  df-fz 10003

This theorem is referenced by:  ubmelfzo  10193  eulerthlema  12220  cvgcmp2nlemabs  14551