Theorem hashnncl 14280

Description: Positive natural closure of the hash function. (Contributed by Mario Carneiro, 16-Jan-2015.)

Assertion

Ref	Expression
hashnncl	⊢ (𝐴 ∈ Fin → ((♯‘𝐴) ∈ ℕ ↔ 𝐴 ≠ ∅))

Proof of Theorem hashnncl

Step	Hyp	Ref	Expression
1		nnne0 12170	. . 3 ⊢ ((♯‘𝐴) ∈ ℕ → (♯‘𝐴) ≠ 0)
2		hashcl 14270	. . . . . 6 ⊢ (𝐴 ∈ Fin → (♯‘𝐴) ∈ ℕ0)
3		elnn0 12394	. . . . . 6 ⊢ ((♯‘𝐴) ∈ ℕ0 ↔ ((♯‘𝐴) ∈ ℕ ∨ (♯‘𝐴) = 0))
4	2, 3	sylib 218	. . . . 5 ⊢ (𝐴 ∈ Fin → ((♯‘𝐴) ∈ ℕ ∨ (♯‘𝐴) = 0))
5	4	ord 864	. . . 4 ⊢ (𝐴 ∈ Fin → (¬ (♯‘𝐴) ∈ ℕ → (♯‘𝐴) = 0))
6	5	necon1ad 2946	. . 3 ⊢ (𝐴 ∈ Fin → ((♯‘𝐴) ≠ 0 → (♯‘𝐴) ∈ ℕ))
7	1, 6	impbid2 226	. 2 ⊢ (𝐴 ∈ Fin → ((♯‘𝐴) ∈ ℕ ↔ (♯‘𝐴) ≠ 0))
8		hasheq0 14277	. . 3 ⊢ (𝐴 ∈ Fin → ((♯‘𝐴) = 0 ↔ 𝐴 = ∅))
9	8	necon3bid 2973	. 2 ⊢ (𝐴 ∈ Fin → ((♯‘𝐴) ≠ 0 ↔ 𝐴 ≠ ∅))
10	7, 9	bitrd 279	1 ⊢ (𝐴 ∈ Fin → ((♯‘𝐴) ∈ ℕ ↔ 𝐴 ≠ ∅))

Syntax hints:   → wi 4   ↔ wb 206   ∨ wo 847   = wceq 1541   ∈ wcel 2113   ≠ wne 2929  ∅c0 4282  ‘cfv 6489  Fincfn 8879  0cc0 11017  ℕcn 12136  ℕ₀cn0 12392  ♯chash 14244

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 5238  ax-nul 5248  ax-pow 5307  ax-pr 5374  ax-un 7677  ax-cnex 11073  ax-resscn 11074  ax-1cn 11075  ax-icn 11076  ax-addcl 11077  ax-addrcl 11078  ax-mulcl 11079  ax-mulrcl 11080  ax-mulcom 11081  ax-addass 11082  ax-mulass 11083  ax-distr 11084  ax-i2m1 11085  ax-1ne0 11086  ax-1rid 11087  ax-rnegex 11088  ax-rrecex 11089  ax-cnre 11090  ax-pre-lttri 11091  ax-pre-lttrn 11092  ax-pre-ltadd 11093  ax-pre-mulgt0 11094

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 4477  df-pw 4553  df-sn 4578  df-pr 4580  df-op 4584  df-uni 4861  df-int 4900  df-iun 4945  df-br 5096  df-opab 5158  df-mpt 5177  df-tr 5203  df-id 5516  df-eprel 5521  df-po 5529  df-so 5530  df-fr 5574  df-we 5576  df-xp 5627  df-rel 5628  df-cnv 5629  df-co 5630  df-dm 5631  df-rn 5632  df-res 5633  df-ima 5634  df-pred 6256  df-ord 6317  df-on 6318  df-lim 6319  df-suc 6320  df-iota 6445  df-fun 6491  df-fn 6492  df-f 6493  df-f1 6494  df-fo 6495  df-f1o 6496  df-fv 6497  df-riota 7312  df-ov 7358  df-oprab 7359  df-mpo 7360  df-om 7806  df-1st 7930  df-2nd 7931  df-frecs 8220  df-wrecs 8251  df-recs 8300  df-rdg 8338  df-1o 8394  df-er 8631  df-en 8880  df-dom 8881  df-sdom 8882  df-fin 8883  df-card 9843  df-pnf 11159  df-mnf 11160  df-xr 11161  df-ltxr 11162  df-le 11163  df-sub 11357  df-neg 11358  df-nn 12137  df-n0 12393  df-z 12480  df-uz 12743  df-fz 13415  df-hash 14245

This theorem is referenced by:  hashge1  14303  lennncl  14448  lswlgt0cl  14483  wrdind  14636  wrd2ind  14637  incexc  15751  incexc2  15752  ramub1  16947  gsumwmhm  18761  psgnunilem5  19414  psgnunilem4  19417  gexcl2  19509  sylow1lem3  19520  sylow1lem5  19522  pgpfi  19525  pgpfi2  19526  sylow2alem2  19538  sylow2blem3  19542  slwhash  19544  fislw  19545  sylow3lem3  19549  sylow3lem4  19550  efgsres  19658  efgredlem  19667  lt6abl  19815  ablfacrp2  19989  ablfac1lem  19990  ablfac1b  19992  ablfac1c  19993  ablfac1eu  19995  pgpfac1lem2  19997  pgpfac1lem3a  19998  pgpfaclem2  20004  ablfaclem3  20009  lebnumlem3  24909  birthdaylem3  26910  birthday  26911  amgmlem  26947  amgm  26948  musum  27148  dchrabs  27218  dchrisum0flblem1  27466  cusgrrusgr  29581  frgrreg  30395  tgoldbachgtda  34746  derangfmla  35306  erdszelem2  35308  rrndstprj2  37944  rrncmslem  37945  rrnequiv  37948  sticksstones21  42333  sticksstones22  42334  isnumbasgrplem3  43262  fzisoeu  45464  fourierdlem54  46320  fourierdlem103  46369  fourierdlem104  46370  qndenserrnbllem  46454  ovnhoilem1  46761  hoiqssbllem1  46782  hoiqssbllem2  46783  hoiqssbllem3  46784  vonsn  46851  amgmlemALT  49964