The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation. Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 56th year, we are closing in on 350,000 sequences, and we’ve crossed 9,700 citations (which often say “discovered thanks to the OEIS”). Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A117405 Semiprime nearest to 2^n. (In case of a tie, choose the smaller). 5
 4, 4, 4, 9, 15, 33, 65, 129, 254, 511, 1027, 2047, 4097, 8193, 16382, 32765, 65531, 131073, 262142, 524289, 1048577, 2097149, 4194311, 8388607, 16777219, 33554429, 67108867, 134217731, 268435457, 536870918, 1073741821, 2147483649, 4294967297, 8589934589 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,1 COMMENTS Semiprime analog of A117387 Prime nearest to 2^n. (In case of a tie, choose the smaller). After n=2, never again is a(n) a power of 2. LINKS FORMULA a(n) = 2^n + A117406(n). EXAMPLE a(0) = 4 because 2^0 + 3 = 4 = A001358(1) and no semiprime is closer to 2^0. a(1) = 4 because 2^1 + 2 = 4 = A001358(1) and no semiprime is closer to 2^1. a(2) = 4 because 2^2 + 0 = 4 = A001358(1) and no semiprime is closer to 2^2. a(3) = 9 because 2^3 + 1 = 9 = 3^2 = A001358(3), no semiprime is closer to 2^3. a(4) = 15 because 2^4 - 1 = 15 = 3 * 5 and no semiprime is closer. a(5) = 33 because 2^5 + 1 = 33 = 3 * 11 and no semiprime is closer to 2^5. a(6) = 65 because 2^6 + 1 = 65 = 5 * 13 and no semiprime is closer to 2^6. a(7) = 129 because 2^7 + 1 = 129 = 3 * 43 and no semiprime is closer to 2^7. a(8) = 254 because 2^8 - 2 = 254 = 2 * 127 and no semiprime is closer to 2^8. MATHEMATICA a[n_] := Catch@Block[{p = 2^n, k = 0}, While[True, If[p > k && PrimeOmega[p - k] == 2, Throw[p - k]]; If[PrimeOmega[p + k] == 2, Throw[p + k]]; k++]]; a /@ Range (* Giovanni Resta, Jun 15 2016 *) CROSSREFS Cf. A000079, A001358, A117387, A117406. Sequence in context: A211547 A075561 A256796 * A013601 A219802 A219460 Adjacent sequences:  A117402 A117403 A117404 * A117406 A117407 A117408 KEYWORD easy,nonn,less AUTHOR Jonathan Vos Post, Mar 13 2006 EXTENSIONS Corrected and extended by Giovanni Resta, Jun 15 2016 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified December 1 20:25 EST 2021. Contains 349435 sequences. (Running on oeis4.)