Theorem eluzp1m1 9785

Description: Membership in the next upper set of integers. (Contributed by NM, 12-Sep-2005.)

Assertion

Ref	Expression
eluzp1m1	|- ( ( M e. ZZ /\ N e. ( ZZ>= ` ( M + 1 ) ) ) -> ( N - 1 ) e. ( ZZ>= ` M ) )

Proof of Theorem eluzp1m1

Step	Hyp	Ref	Expression
1		peano2zm 9522	. . . . . 6 |- ( N e. ZZ -> ( N - 1 ) e. ZZ )
2	1	ad2antrl 490	. . . . 5 |- ( ( M e. ZZ /\ ( N e. ZZ /\ ( M + 1 ) <_ N ) ) -> ( N - 1 ) e. ZZ )
3		zre 9488	. . . . . . . 8 |- ( M e. ZZ -> M e. RR )
4		zre 9488	. . . . . . . 8 |- ( N e. ZZ -> N e. RR )
5		1re 8183	. . . . . . . . 9 |- 1 e. RR
6		leaddsub 8623	. . . . . . . . 9 |- ( ( M e. RR /\ 1 e. RR /\ N e. RR ) -> ( ( M + 1 ) <_ N <-> M <_ ( N - 1 ) ) )
7	5, 6	mp3an2 1361	. . . . . . . 8 |- ( ( M e. RR /\ N e. RR ) -> ( ( M + 1 ) <_ N <-> M <_ ( N - 1 ) ) )
8	3, 4, 7	syl2an 289	. . . . . . 7 |- ( ( M e. ZZ /\ N e. ZZ ) -> ( ( M + 1 ) <_ N <-> M <_ ( N - 1 ) ) )
9	8	biimpa 296	. . . . . 6 |- ( ( ( M e. ZZ /\ N e. ZZ ) /\ ( M + 1 ) <_ N ) -> M <_ ( N - 1 ) )
10	9	anasss 399	. . . . 5 |- ( ( M e. ZZ /\ ( N e. ZZ /\ ( M + 1 ) <_ N ) ) -> M <_ ( N - 1 ) )
11	2, 10	jca 306	. . . 4 |- ( ( M e. ZZ /\ ( N e. ZZ /\ ( M + 1 ) <_ N ) ) -> ( ( N - 1 ) e. ZZ /\ M <_ ( N - 1 ) ) )
12	11	ex 115	. . 3 |- ( M e. ZZ -> ( ( N e. ZZ /\ ( M + 1 ) <_ N ) -> ( ( N - 1 ) e. ZZ /\ M <_ ( N - 1 ) ) ) )
13		peano2z 9520	. . . 4 |- ( M e. ZZ -> ( M + 1 ) e. ZZ )
14		eluz1 9764	. . . 4 |- ( ( M + 1 ) e. ZZ -> ( N e. ( ZZ>= ` ( M + 1 ) ) <-> ( N e. ZZ /\ ( M + 1 ) <_ N ) ) )
15	13, 14	syl 14	. . 3 |- ( M e. ZZ -> ( N e. ( ZZ>= ` ( M + 1 ) ) <-> ( N e. ZZ /\ ( M + 1 ) <_ N ) ) )
16		eluz1 9764	. . 3 |- ( M e. ZZ -> ( ( N - 1 ) e. ( ZZ>= ` M ) <-> ( ( N - 1 ) e. ZZ /\ M <_ ( N - 1 ) ) ) )
17	12, 15, 16	3imtr4d 203	. 2 |- ( M e. ZZ -> ( N e. ( ZZ>= ` ( M + 1 ) ) -> ( N - 1 ) e. ( ZZ>= ` M ) ) )
18	17	imp 124	1 |- ( ( M e. ZZ /\ N e. ( ZZ>= ` ( M + 1 ) ) ) -> ( N - 1 ) e. ( ZZ>= ` M ) )

Syntax hints:   -> wi 4   /\ wa 104   <-> wb 105   e. wcel 2201   class class class wbr 4089   ` cfv 5328  (class class class)co 6023   RRcr 8036   1c1 8038   + caddc 8040   <_ cle 8220   - cmin 8355   ZZcz 9484   ZZ>=cuz 9760

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 716  ax-5 1495  ax-7 1496  ax-gen 1497  ax-ie1 1541  ax-ie2 1542  ax-8 1552  ax-10 1553  ax-11 1554  ax-i12 1555  ax-bndl 1557  ax-4 1558  ax-17 1574  ax-i9 1578  ax-ial 1582  ax-i5r 1583  ax-13 2203  ax-14 2204  ax-ext 2212  ax-sep 4208  ax-pow 4266  ax-pr 4301  ax-un 4532  ax-setind 4637  ax-cnex 8128  ax-resscn 8129  ax-1cn 8130  ax-1re 8131  ax-icn 8132  ax-addcl 8133  ax-addrcl 8134  ax-mulcl 8135  ax-addcom 8137  ax-addass 8139  ax-distr 8141  ax-i2m1 8142  ax-0lt1 8143  ax-0id 8145  ax-rnegex 8146  ax-cnre 8148  ax-pre-ltirr 8149  ax-pre-ltwlin 8150  ax-pre-lttrn 8151  ax-pre-ltadd 8153

This theorem depends on definitions:  df-bi 117  df-3or 1005  df-3an 1006  df-tru 1400  df-fal 1403  df-nf 1509  df-sb 1810  df-eu 2081  df-mo 2082  df-clab 2217  df-cleq 2223  df-clel 2226  df-nfc 2362  df-ne 2402  df-nel 2497  df-ral 2514  df-rex 2515  df-reu 2516  df-rab 2518  df-v 2803  df-sbc 3031  df-dif 3201  df-un 3203  df-in 3205  df-ss 3212  df-pw 3655  df-sn 3676  df-pr 3677  df-op 3679  df-uni 3895  df-int 3930  df-br 4090  df-opab 4152  df-mpt 4153  df-id 4392  df-xp 4733  df-rel 4734  df-cnv 4735  df-co 4736  df-dm 4737  df-iota 5288  df-fun 5330  df-fv 5336  df-riota 5976  df-ov 6026  df-oprab 6027  df-mpo 6028  df-pnf 8221  df-mnf 8222  df-xr 8223  df-ltxr 8224  df-le 8225  df-sub 8357  df-neg 8358  df-inn 9149  df-n0 9408  df-z 9485  df-uz 9761

This theorem is referenced by:  peano2uzr  9824  fzosplitsnm1  10460  fzofzp1b  10479  seq3m1  10741  monoord  10753  seqf1oglem2  10788  seq3id  10793  seq3z  10796  serf0  11935  fsumm1  12000  telfsumo  12050  fsumparts  12054  isumsplit  12075  fprodm1  12182  pockthlem  12952  ennnfonelemjn  13046