Theorem blen1b 49808

Description: The binary length of a nonnegative integer is 1 if the integer is 0 or 1. (Contributed by AV, 30-May-2020.)

Assertion

Ref	Expression
blen1b	⊢ (𝑁 ∈ ℕ0 → ((#b‘𝑁) = 1 ↔ (𝑁 = 0 ∨ 𝑁 = 1)))

Proof of Theorem blen1b

Step	Hyp	Ref	Expression
1		elnn0 12615	. . 3 ⊢ (𝑁 ∈ ℕ0 ↔ (𝑁 ∈ ℕ ∨ 𝑁 = 0))
2		blennn 49795	. . . . . 6 ⊢ (𝑁 ∈ ℕ → (#b‘𝑁) = ((⌊‘(2 logb 𝑁)) + 1))
3	2	eqeq1d 2762	. . . . 5 ⊢ (𝑁 ∈ ℕ → ((#b‘𝑁) = 1 ↔ ((⌊‘(2 logb 𝑁)) + 1) = 1))
4		2rp 13132	. . . . . . . . . . . 12 ⊢ 2 ∈ ℝ+
5	4	a1i 11	. . . . . . . . . . 11 ⊢ (𝑁 ∈ ℕ → 2 ∈ ℝ+)
6		nnrp 13139	. . . . . . . . . . 11 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℝ+)
7		1ne2 12560	. . . . . . . . . . . . 13 ⊢ 1 ≠ 2
8	7	necomi 3009	. . . . . . . . . . . 12 ⊢ 2 ≠ 1
9	8	a1i 11	. . . . . . . . . . 11 ⊢ (𝑁 ∈ ℕ → 2 ≠ 1)
10		relogbcl 27110	. . . . . . . . . . 11 ⊢ ((2 ∈ ℝ+ ∧ 𝑁 ∈ ℝ+ ∧ 2 ≠ 1) → (2 logb 𝑁) ∈ ℝ)
11	5, 6, 9, 10	syl3anc 1398	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℕ → (2 logb 𝑁) ∈ ℝ)
12	11	flcld 13945	. . . . . . . . 9 ⊢ (𝑁 ∈ ℕ → (⌊‘(2 logb 𝑁)) ∈ ℤ)
13	12	zcnd 12811	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ → (⌊‘(2 logb 𝑁)) ∈ ℂ)
14		1cnd 11309	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ → 1 ∈ ℂ)
15	13, 14, 14	addlsub 11739	. . . . . . 7 ⊢ (𝑁 ∈ ℕ → (((⌊‘(2 logb 𝑁)) + 1) = 1 ↔ (⌊‘(2 logb 𝑁)) = (1 − 1)))
16		1m1e0 12422	. . . . . . . . 9 ⊢ (1 − 1) = 0
17	16	a1i 11	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ → (1 − 1) = 0)
18	17	eqeq2d 2771	. . . . . . 7 ⊢ (𝑁 ∈ ℕ → ((⌊‘(2 logb 𝑁)) = (1 − 1) ↔ (⌊‘(2 logb 𝑁)) = 0))
19		0z 12711	. . . . . . . 8 ⊢ 0 ∈ ℤ
20		flbi 13963	. . . . . . . 8 ⊢ (((2 logb 𝑁) ∈ ℝ ∧ 0 ∈ ℤ) → ((⌊‘(2 logb 𝑁)) = 0 ↔ (0 ≤ (2 logb 𝑁) ∧ (2 logb 𝑁) < (0 + 1))))
21	11, 19, 20	sylancl 598	. . . . . . 7 ⊢ (𝑁 ∈ ℕ → ((⌊‘(2 logb 𝑁)) = 0 ↔ (0 ≤ (2 logb 𝑁) ∧ (2 logb 𝑁) < (0 + 1))))
22	15, 18, 21	3bitrd 308	. . . . . 6 ⊢ (𝑁 ∈ ℕ → (((⌊‘(2 logb 𝑁)) + 1) = 1 ↔ (0 ≤ (2 logb 𝑁) ∧ (2 logb 𝑁) < (0 + 1))))
23		0p1e1 12470	. . . . . . . . 9 ⊢ (0 + 1) = 1
24	23	breq2i 5110	. . . . . . . 8 ⊢ ((2 logb 𝑁) < (0 + 1) ↔ (2 logb 𝑁) < 1)
25	24	anbi2i 635	. . . . . . 7 ⊢ ((0 ≤ (2 logb 𝑁) ∧ (2 logb 𝑁) < (0 + 1)) ↔ (0 ≤ (2 logb 𝑁) ∧ (2 logb 𝑁) < 1))
26		nnlog2ge0lt1 49786	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℕ → (𝑁 = 1 ↔ (0 ≤ (2 logb 𝑁) ∧ (2 logb 𝑁) < 1)))
27	26	biimpar 483	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ (0 ≤ (2 logb 𝑁) ∧ (2 logb 𝑁) < 1)) → 𝑁 = 1)
28	27	olcd 888	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ (0 ≤ (2 logb 𝑁) ∧ (2 logb 𝑁) < 1)) → (𝑁 = 0 ∨ 𝑁 = 1))
29	28	ex 418	. . . . . . 7 ⊢ (𝑁 ∈ ℕ → ((0 ≤ (2 logb 𝑁) ∧ (2 logb 𝑁) < 1) → (𝑁 = 0 ∨ 𝑁 = 1)))
30	25, 29	biimtrid 245	. . . . . 6 ⊢ (𝑁 ∈ ℕ → ((0 ≤ (2 logb 𝑁) ∧ (2 logb 𝑁) < (0 + 1)) → (𝑁 = 0 ∨ 𝑁 = 1)))
31	22, 30	sylbid 243	. . . . 5 ⊢ (𝑁 ∈ ℕ → (((⌊‘(2 logb 𝑁)) + 1) = 1 → (𝑁 = 0 ∨ 𝑁 = 1)))
32	3, 31	sylbid 243	. . . 4 ⊢ (𝑁 ∈ ℕ → ((#b‘𝑁) = 1 → (𝑁 = 0 ∨ 𝑁 = 1)))
33		orc 881	. . . . 5 ⊢ (𝑁 = 0 → (𝑁 = 0 ∨ 𝑁 = 1))
34	33	a1d 26	. . . 4 ⊢ (𝑁 = 0 → ((#b‘𝑁) = 1 → (𝑁 = 0 ∨ 𝑁 = 1)))
35	32, 34	jaoi 871	. . 3 ⊢ ((𝑁 ∈ ℕ ∨ 𝑁 = 0) → ((#b‘𝑁) = 1 → (𝑁 = 0 ∨ 𝑁 = 1)))
36	1, 35	sylbi 220	. 2 ⊢ (𝑁 ∈ ℕ0 → ((#b‘𝑁) = 1 → (𝑁 = 0 ∨ 𝑁 = 1)))
37		fveq2 6890	. . . 4 ⊢ (𝑁 = 0 → (#b‘𝑁) = (#b‘0))
38		blen0 49792	. . . 4 ⊢ (#b‘0) = 1
39	37, 38	eqtrdi 2811	. . 3 ⊢ (𝑁 = 0 → (#b‘𝑁) = 1)
40		fveq2 6890	. . . 4 ⊢ (𝑁 = 1 → (#b‘𝑁) = (#b‘1))
41		blen1 49804	. . . 4 ⊢ (#b‘1) = 1
42	40, 41	eqtrdi 2811	. . 3 ⊢ (𝑁 = 1 → (#b‘𝑁) = 1)
43	39, 42	jaoi 871	. 2 ⊢ ((𝑁 = 0 ∨ 𝑁 = 1) → (#b‘𝑁) = 1)
44	36, 43	impbid1 228	1 ⊢ (𝑁 ∈ ℕ0 → ((#b‘𝑁) = 1 ↔ (𝑁 = 0 ∨ 𝑁 = 1)))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861   = wceq 1569   ∈ wcel 2144   ≠ wne 2955   class class class wbr 5102  ‘cfv 6543  (class class class)co 7424  ℝcr 11206  0cc0 11207  1c1 11208   + caddc 11210   < clt 11350   ≤ cle 11351   − cmin 11548  ℕcn 12342  2c2 12404  ℕ₀cn0 12613  ℤcz 12700  ℝ⁺crp 13127  ⌊cfl 13937   log_b clogb 27101  #_bcblen 49789

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pow 5327  ax-pr 5391  ax-un 7755  ax-inf2 9649  ax-cnex 11263  ax-resscn 11264  ax-1cn 11265  ax-icn 11266  ax-addcl 11267  ax-addrcl 11268  ax-mulcl 11269  ax-mulrcl 11270  ax-mulcom 11271  ax-addass 11272  ax-mulass 11273  ax-distr 11274  ax-i2m1 11275  ax-1ne0 11276  ax-1rid 11277  ax-rnegex 11278  ax-rrecex 11279  ax-cnre 11280  ax-pre-lttri 11281  ax-pre-lttrn 11282  ax-pre-ltadd 11283  ax-pre-mulgt0 11284  ax-pre-sup 11285  ax-addf 11286

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-nel 3062  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3848  df-ss 3897  df-pss 4013  df-dif 4046  df-in 4090  df-un 4150  df-nul 4278  df-if 4482  df-pw 4558  df-sn 4585  df-pr 4587  df-tp 4589  df-op 4835  df-uni 4867  df-int 4907  df-iun 4952  df-iin 4953  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  df-id 5546  df-eprel 5551  df-po 5559  df-so 5560  df-fr 5604  df-se 5605  df-we 5606  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-pred 6307  df-ord 6368  df-on 6369  df-lim 6370  df-suc 6371  df-iota 6497  df-fun 6545  df-fn 6546  df-f 6547  df-f1 6548  df-fo 6549  df-f1o 6550  df-fv 6551  df-isom 6552  df-riota 7381  df-ov 7427  df-oprab 7428  df-mpo 7429  df-of 7697  df-om 7882  df-1st 8005  df-2nd 8006  df-supp 8184  df-frecs 8306  df-wrecs 8337  df-recs 8386  df-rdg 8425  df-1o 8483  df-2o 8484  df-er 8724  df-map 8856  df-pm 8857  df-ixp 8933  df-en 8981  df-dom 8982  df-sdom 8983  df-fin 8984  df-fsupp 9361  df-fi 9410  df-sup 9441  df-inf 9442  df-oi 9511  df-card 10027  df-pnf 11352  df-mnf 11353  df-xr 11354  df-ltxr 11355  df-le 11356  df-sub 11550  df-neg 11551  df-div 11981  df-nn 12343  df-2 12412  df-3 12413  df-4 12414  df-5 12415  df-6 12416  df-7 12417  df-8 12418  df-9 12419  df-n0 12614  df-z 12701  df-dec 12822  df-uz 12973  df-q 13083  df-rp 13128  df-xneg 13248  df-xadd 13249  df-xmul 13250  df-ioo 13487  df-ioc 13488  df-ico 13489  df-icc 13490  df-fz 13647  df-fzo 13796  df-fl 13939  df-mod 14017  df-seq 14152  df-exp 14212  df-fac 14425  df-bc 14454  df-hash 14482  df-shft 15229  df-cj 15275  df-re 15276  df-im 15277  df-sqrt 15411  df-abs 15412  df-limsup 15647  df-clim 15664  df-rlim 15665  df-sum 15863  df-ef 16242  df-sin 16244  df-cos 16245  df-pi 16247  df-struct 17334  df-sets 17351  df-slot 17369  df-ndx 17381  df-base 17397  df-ress 17418  df-plusg 17450  df-mulr 17451  df-starv 17452  df-sca 17453  df-vsca 17454  df-ip 17455  df-tset 17456  df-ple 17457  df-ds 17459  df-unif 17460  df-hom 17461  df-cco 17462  df-rest 17602  df-topn 17603  df-0g 17621  df-gsum 17622  df-topgen 17623  df-pt 17624  df-prds 17627  df-xrs 17683  df-qtop 17688  df-imas 17689  df-xps 17691  df-mre 17765  df-mrc 17766  df-acs 17768  df-mgm 18825  df-sgrp 18917  df-mnd 18933  df-submnd 18988  df-mulg 19287  df-cntz 19540  df-cmn 20005  df-psmet 21679  df-xmet 21680  df-met 21681  df-bl 21682  df-mopn 21683  df-fbas 21684  df-fg 21685  df-cnfld 21688  df-top 23221  df-topon 23238  df-topsp 23260  df-bases 23273  df-cld 23346  df-ntr 23347  df-cls 23348  df-nei 23425  df-lp 23463  df-perf 23464  df-cn 23554  df-cnp 23555  df-haus 23642  df-tx 23890  df-hmeo 24083  df-fil 24174  df-fm 24266  df-flim 24267  df-flf 24268  df-xms 24648  df-ms 24649  df-tms 24650  df-cncf 25208  df-limc 26195  df-dv 26196  df-log 26893  df-logb 27102  df-blen 49790

This theorem is used by:  nn0sumshdiglem2  49842