This site is supported by donations to The OEIS Foundation.



Annual Appeal: Please make a donation to keep the OEIS running. In 2018 we replaced the server with a faster one, added 20000 new sequences, and reached 7000 citations (often saying "discovered thanks to the OEIS").
Other ways to donate

(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A076768 Positive integers not expressible as the sum of a prime and a triangular number. 11


%S 1,36,105,171,210,216,325,351,406,528,561,630,741,780,990,1081,1176,

%T 1275,1596,1711,1830,1953,2016,2145,2346,2628,2775,3003,3081,3240,

%U 3321,3655,3741,3916,4278,4371,4465,4560,4851,5253,5460,5565,5886,6105,6216,6786,7021,7140,7503,7626,7750,7875,8256,8515,8911,9045,9591,9870

%N Positive integers not expressible as the sum of a prime and a triangular number.

%C It appears that 1,2,3,8 are the only positive integers that cannot be partitioned as the sum of a semiprime and a triangular number. Here triangular numbers include t(0)=0 and t(1)=1. - _Jonathan Vos Post_ and _Ray Chandler_, Nov 28 2004

%C This sequence contains 216 (and possibly other nontriangular numbers) together with an infinite number of triangular numbers. The indices of the triangular numbers are in A138666. This is related to the Sun's conjecture (see A132399) that every number except 216 is the sum of a triangular number and a prime or 0. - _T. D. Noe_, Mar 26 2008

%H T. D. Noe, <a href="/A076768/b076768.txt">Table of n, a(n) for n=1..1001</a>

%e a(2) = 36 is an element of this sequence because 36 cannot be written as a sum of one of the primes <= 36 {2,3,5,7,11,13,17,19,23,29,31} and one of the triangular numbers <= 36 {1,3,6,10,15,21,28,36}. - corrected (added 28) by _Gionata Neri_, May 02 2015

%Y Cf. A000040, A000217, A046903.

%K nonn

%O 1,2

%A _Jason Earls_, Nov 14 2002

%E Added the terms 6786 through 9870 and conjecture that there are no further terms - _Jonathan Vos Post_ and _Ray Chandler_, Nov 28 2004

%E Added "positive" to the name - _Alex Ratushnyak_, Apr 04 2013

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.

License Agreements, Terms of Use, Privacy Policy. .

Last modified December 12 00:07 EST 2018. Contains 318052 sequences. (Running on oeis4.)