login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A076335 Brier numbers: both Riesel and Sierpinski, or odd n such that for all k >= 1 the numbers n*2^k + 1 and n*2^k - 1 are composite. 17
143665583045350793098657, 1547374756499590486317191, 3127894363368981760543181, 3780564951798029783879299 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

These are just the smallest examples known - there may be smaller ones.

143665583045350793098657 computed in 2007 by Michael Filaseta, Carrie Finch, and Mark Kozek.

There are no Brier numbers below 10^9. [From Arkadiusz Wesolowski, Aug 03 2009]

REFERENCES

Fred Cohen and J. L. Selfridge, Not every number is the sum or difference of two prime powers, Math. Comput. 29 (1975), pp. 79-81.

P. Erdos, On integers of the form 2^k + p and some related problems, Summa Brasil. Math. 2 (1950), pp. 113-123.

LINKS

Table of n, a(n) for n=1..4.

Chris Caldwell, The Prime Glossary, Riesel number

Chris Caldwell, The Prime Glossary, Sierpinski number

M. Filaseta et al., On Powers Associated with Sierpinski Numbers, Riesel Numbers and Polignac’s Conjecture (See pages 9-10)

Yves Gallot, A search for some small Brier numbers, 2000.

G. L. Honaker, Jr. and Chris Caldwell, Prime Curios! 6992565235279559197457863

Joe McLean, Brier Numbers [Cached copy]

Carlos Rivera, Problem 29

Carlos Rivera, See here for latest information about progress on this sequence

Eric Weisstein's World of Mathematics, Brier Number

MATHEMATICA

lst1 = {}; lst2 = {}; u = {{1, 3}, {2, 5}, {6, 7}, {7, 11}, {11, 13}, {8, 17}, {10, 19}, {23, 31}, {4, 37}, {45, 61}, {41, 73}, {48, 97}, {105, 109}, {33, 151}, {233, 241}, {129, 257}, {2, 331}, {16, 1321}}; p = Times @@ Take[u, All, -1]; q = Flatten[u]; Do[d = p/q[[2*a]]; r = Reduce[d*x == q[[2*a - 1]], x, Modulus -> q[[2*a]]]; If[Length[r] > 0, AppendTo[lst1, d*Last[r]], Abort[]], {a, Length[q]/2}]; c = FromDigits[p]; i = FromDigits@Total[lst1]; n = 0; While[True, i = NestWhile[#/2 &, Abs[i + (-1)^n*c], EvenQ]; n++; If[MemberQ[lst2, i], Print@First@Sort[lst2]; Break[]]; If[n == 360, Break[]]; AppendTo[lst2, i]] (* Arkadiusz Wesolowski, Feb 12 2013 *)

CROSSREFS

Cf. A194591, A194600, A194603, A194606, A194607, A194608, A194635, A194636, A194637, A194638, A194639, A076336, A076337, A040081, A040076, A103963, A103964, A038699, A050921, A064699, A052333, A003261.

Cf. A180247 gives the primes.

Sequence in context: A008916 A105299 A094232 * A132185 A003942 A003935

Adjacent sequences:  A076332 A076333 A076334 * A076336 A076337 A076338

KEYWORD

bref,nonn

AUTHOR

Olivier Gérard, Nov 07 2002

EXTENSIONS

Many terms reported in the Problem 29 from "The Prime Problems & Puzzles Connection" Carlos Rivera, May 30 2010

Terms revised by Arkadiusz Wesolowski, May 17 2012

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified June 20 05:50 EDT 2013. Contains 226419 sequences.