Theorem elfzo0 13655

Description: Membership in a half-open integer range based at 0. (Contributed by Stefan O'Rear, 15-Aug-2015.) (Revised by Mario Carneiro, 29-Sep-2015.)

Assertion

Ref	Expression
elfzo0	⊢ (𝐴 ∈ (0..^𝐵) ↔ (𝐴 ∈ ℕ0 ∧ 𝐵 ∈ ℕ ∧ 𝐴 < 𝐵))

Proof of Theorem elfzo0

Step	Hyp	Ref	Expression
1		elfzouz 13618	. . . 4 ⊢ (𝐴 ∈ (0..^𝐵) → 𝐴 ∈ (ℤ≥‘0))
2		elnn0uz 12829	. . . 4 ⊢ (𝐴 ∈ ℕ0 ↔ 𝐴 ∈ (ℤ≥‘0))
3	1, 2	sylibr 234	. . 3 ⊢ (𝐴 ∈ (0..^𝐵) → 𝐴 ∈ ℕ0)
4		elfzolt3b 13626	. . . 4 ⊢ (𝐴 ∈ (0..^𝐵) → 0 ∈ (0..^𝐵))
5		lbfzo0 13654	. . . 4 ⊢ (0 ∈ (0..^𝐵) ↔ 𝐵 ∈ ℕ)
6	4, 5	sylib 218	. . 3 ⊢ (𝐴 ∈ (0..^𝐵) → 𝐵 ∈ ℕ)
7		elfzolt2 13623	. . 3 ⊢ (𝐴 ∈ (0..^𝐵) → 𝐴 < 𝐵)
8	3, 6, 7	3jca 1129	. 2 ⊢ (𝐴 ∈ (0..^𝐵) → (𝐴 ∈ ℕ0 ∧ 𝐵 ∈ ℕ ∧ 𝐴 < 𝐵))
9		simp1 1137	. . . 4 ⊢ ((𝐴 ∈ ℕ0 ∧ 𝐵 ∈ ℕ ∧ 𝐴 < 𝐵) → 𝐴 ∈ ℕ0)
10	9, 2	sylib 218	. . 3 ⊢ ((𝐴 ∈ ℕ0 ∧ 𝐵 ∈ ℕ ∧ 𝐴 < 𝐵) → 𝐴 ∈ (ℤ≥‘0))
11		nnz 12545	. . . 4 ⊢ (𝐵 ∈ ℕ → 𝐵 ∈ ℤ)
12	11	3ad2ant2 1135	. . 3 ⊢ ((𝐴 ∈ ℕ0 ∧ 𝐵 ∈ ℕ ∧ 𝐴 < 𝐵) → 𝐵 ∈ ℤ)
13		simp3 1139	. . 3 ⊢ ((𝐴 ∈ ℕ0 ∧ 𝐵 ∈ ℕ ∧ 𝐴 < 𝐵) → 𝐴 < 𝐵)
14		elfzo2 13616	. . 3 ⊢ (𝐴 ∈ (0..^𝐵) ↔ (𝐴 ∈ (ℤ≥‘0) ∧ 𝐵 ∈ ℤ ∧ 𝐴 < 𝐵))
15	10, 12, 13, 14	syl3anbrc 1345	. 2 ⊢ ((𝐴 ∈ ℕ0 ∧ 𝐵 ∈ ℕ ∧ 𝐴 < 𝐵) → 𝐴 ∈ (0..^𝐵))
16	8, 15	impbii 209	1 ⊢ (𝐴 ∈ (0..^𝐵) ↔ (𝐴 ∈ ℕ0 ∧ 𝐵 ∈ ℕ ∧ 𝐴 < 𝐵))

Syntax hints:   ↔ wb 206   ∧ w3a 1087   ∈ wcel 2114   class class class wbr 5085  ‘cfv 6498  (class class class)co 7367  0cc0 11038   < clt 11179  ℕcn 12174  ℕ₀cn0 12437  ℤcz 12524  ℤ_≥cuz 12788  ..^cfzo 13608

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 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2708  ax-sep 5231  ax-nul 5241  ax-pow 5307  ax-pr 5375  ax-un 7689  ax-cnex 11094  ax-resscn 11095  ax-1cn 11096  ax-icn 11097  ax-addcl 11098  ax-addrcl 11099  ax-mulcl 11100  ax-mulrcl 11101  ax-mulcom 11102  ax-addass 11103  ax-mulass 11104  ax-distr 11105  ax-i2m1 11106  ax-1ne0 11107  ax-1rid 11108  ax-rnegex 11109  ax-rrecex 11110  ax-cnre 11111  ax-pre-lttri 11112  ax-pre-lttrn 11113  ax-pre-ltadd 11114  ax-pre-mulgt0 11115

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-nel 3037  df-ral 3052  df-rex 3062  df-reu 3343  df-rab 3390  df-v 3431  df-sbc 3729  df-csb 3838  df-dif 3892  df-un 3894  df-in 3896  df-ss 3906  df-pss 3909  df-nul 4274  df-if 4467  df-pw 4543  df-sn 4568  df-pr 4570  df-op 4574  df-uni 4851  df-iun 4935  df-br 5086  df-opab 5148  df-mpt 5167  df-tr 5193  df-id 5526  df-eprel 5531  df-po 5539  df-so 5540  df-fr 5584  df-we 5586  df-xp 5637  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-rn 5642  df-res 5643  df-ima 5644  df-pred 6265  df-ord 6326  df-on 6327  df-lim 6328  df-suc 6329  df-iota 6454  df-fun 6500  df-fn 6501  df-f 6502  df-f1 6503  df-fo 6504  df-f1o 6505  df-fv 6506  df-riota 7324  df-ov 7370  df-oprab 7371  df-mpo 7372  df-om 7818  df-1st 7942  df-2nd 7943  df-frecs 8231  df-wrecs 8262  df-recs 8311  df-rdg 8349  df-er 8643  df-en 8894  df-dom 8895  df-sdom 8896  df-pnf 11181  df-mnf 11182  df-xr 11183  df-ltxr 11184  df-le 11185  df-sub 11379  df-neg 11380  df-nn 12175  df-n0 12438  df-z 12525  df-uz 12789  df-fz 13462  df-fzo 13609

This theorem is referenced by:  elfzo0z  13656  nn0p1elfzo  13657  elfzo0le  13658  fzonmapblen  13663  fzofzim  13664  fzo1fzo0n0  13670  ubmelfzo  13685  elfzodifsumelfzo  13686  elfzonlteqm1  13696  fzonn0p1  13697  fzonn0p1p1  13699  elfzo0l  13711  ubmelm1fzo  13718  elfznelfzo  13728  subfzo0  13747  fvf1tp  13748  zmodidfzoimp  13860  modfzo0difsn  13905  modsumfzodifsn  13906  addmodlteq  13908  tpf1ofv1  14459  tpf1ofv2  14460  tpfo  14462  ccatalpha  14556  ccat2s1fvw  14601  swrdswrd  14667  swrdccatin1  14687  pfxccatin12lem3  14694  repswswrd  14746  cshwidxmod  14765  cshwidxmodr  14766  cshwidx0  14768  cshwidxm1  14769  cshf1  14772  2cshw  14775  cshweqrep  14783  cshw1  14784  cshco  14798  swrds2  14902  pfx2  14909  2swrd2eqwrdeq  14915  wwlktovf  14918  addmodlteqALT  16294  smueqlem  16459  hashgcdlem  16758  prmgaplem3  17024  cshwshashlem2  17067  psgnunilem5  19469  psgnunilem2  19470  psgnunilem3  19471  psgnunilem4  19472  psdmul  22132  usgr2pthlem  29831  uspgrn2crct  29876  crctcshwlkn0lem4  29881  crctcshwlkn0lem5  29882  crctcshwlkn0  29889  wwlksnredwwlkn  29963  clwlkclwwlklem2fv2  30066  clwlkclwwlklem2a4  30067  clwlkclwwlklem2a  30068  clwwisshclwwslemlem  30083  clwwlkel  30116  wwlksext2clwwlk  30127  umgr2cwwkdifex  30135  clwwlknonex2lem2  30178  upgr3v3e3cycl  30250  upgr4cycl4dv4e  30255  eucrctshift  30313  eucrct2eupth  30315  cshwrnid  33021  fzo0pmtrlast  33153  wrdpmtrlast  33154  1arithidomlem1  33595  1arithidomlem2  33596  1arithidom  33597  fiblem  34542  fib1  34544  fibp1  34545  signstfveq0  34721  lpadleft  34827  poimirlem17  37958  poimirlem20  37961  subsubelfzo0  47775  plusmod5ne  47799  submodlt  47804  modm1p1ne  47824  iccpartigtl  47883  lswn0  47904  bgoldbtbndlem4  48284  gpgprismgriedgdmss  48528  gpgusgralem  48532  gpgvtxedg0  48539  gpgvtxedg1  48540  gpg3nbgrvtx0  48552  gpgprismgr4cycllem3  48573  gpg5edgnedg  48606