20140911, 08:31  #1 
(loop (#_fork))
Feb 2006
Cambridge, England
3^{3}×239 Posts 
Prime tribonnaci numbers
Define the tribonnaci numbers as f(n)=f(n1)+f(n2)+f(n3), with f(0)=f(1)=f(2)=1
(I think this is the usual way to do it, with the first non1 at index 1) I have wasted a few dozen CPU hours to determine that indices 1 2 4 5 8 10 11 17 21 24 30 61 93 148 322 447 1967 2986 give prime value, and indices 6197 8091 23391 25425 34683 35074 44169 45622 give pseudoprime values. Would someone with OEIS access be willing to submit the sequence? (My interest in the tribonnaci numbers is that T(3n) can be written as a ternary cubic with small coefficients evaluated at [T(n1),T(n),T(n+1)], which feels as if there might be productive analogies with SNFS; but my algebraic geometry is not sufficient to contemplate the Jacobian of a ternary cubic) PS gnome terminal in ubuntu12.04 appears to take time proportional to the length of the longest line in the terminal to scroll, and freezes all other terminal windows while scrolling. If that line contains, for example, the decimal expansion of T(45622), this can get vexing. Last fiddled with by fivemack on 20140911 at 08:32 
20140911, 09:18  #2 
Romulan Interpreter
"name field"
Jun 2011
Thailand
3^{5}×41 Posts 
According with how the original spelt, it should be called tribonacci, not tribonnaci
I think that your sequence can start in many different ways, and the one you selected is not the "most logical", considering that fibo starts with 0,1, it should be correct to start it either with 0,0,1 (or equivalent 0, 1, 2, if you shift it with one), or with 0,1,1. In all those cases the sequence is different, and has different properties. However, the way you start it has the merit that only generates odd numbers, which can be interesting from the primality point of view, we don't need to fuss about the even terms... 
20140911, 12:19  #3  
"Forget I exist"
Jul 2009
Dumbassville
2^{6}×131 Posts 
Quote:
http://oeis.org/search?q=tribonacci&...lish&go=Search shows the most results. 0, 0, 1 1, 1, 1 0, 1, 0 1, 1, 0, are starts from index 0 within the first few pages of results. http://oeis.org/A157611 is a shifted version of this when the sequence starts at f(0)=f(1)=f(2) =1 Last fiddled with by science_man_88 on 20140911 at 12:44 

20140911, 13:27  #4  
Aug 2006
13533_{8} Posts 
Quote:
https://oeis.org/A157611 which has two more terms, 83355 and 116402. Edit: science_man beat me to it. Last fiddled with by CRGreathouse on 20140911 at 13:27 

20140911, 16:32  #5 
(loop (#_fork))
Feb 2006
Cambridge, England
1935_{16} Posts 
Thanks. The CPU hours really were wasted  I'd googled the prime values and found OEIS 056816, but hadn't realised that the reference to A157611 in the formula gave a table of indices.

20140911, 22:17  #6  
Nov 2003
1110100100100_{2} Posts 
Quote:
As I always say, a little time with google can save a lot of computing. Look up Perrin Sequences and papers by Dan Shanks and Perrin in Math.Comp. 

20140912, 13:17  #7  
Aug 2006
3·1,993 Posts 
Quote:


Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
What can you do with 2 prime numbers?  VicDiesel  Programming  12  20170420 21:16 
Right Perfect Prime Numbers  Housemouse  Math  34  20160407 16:29 
Prime Numbers Or Not  Arxenar  Miscellaneous Math  38  20130628 23:26 
All odd numbers are prime  Citrix  Lounge  5  20100405 21:34 
Prime numbers  Unregistered  Miscellaneous Math  8  20081109 07:45 