Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Prime tribonacci non-divisors.
2

%I #15 Feb 21 2020 20:09:58

%S 2,103,163,199,397,421,757,883,991,1021,1087,1123,1237,1543,1567,1609,

%T 1753,1873,2539,2731,2797,2803,2953,3259,3391,3433,3499,3613,3631,

%U 3733,3853,3877,3943,4093,4591,4621,4723,4789,4933,4951,4987,4999

%N Prime tribonacci non-divisors.

%C Prime numbers that do not divide any term of A000213.

%H V. Raman and Charles R Greathouse IV, <a href="/A215964/b215964.txt">Table of n, a(n) for n = 1..1000</a> (first 107 terms from Raman)

%H Project Euler, <a href="https://projecteuler.net/problem=225">Problem #225: Tribonacci non-divisors</a>

%o (PARI) is(n)=my(a=1,b=1,c=1,t);for(i=1,n^2,t=(a+b+c)%n;if(t,a=b;b=c;c=t,return(0));if(c==1&&b==1&&a==1,return(isprime(n)))) \\ _Charles R Greathouse IV_, Aug 29 2012

%Y Cf. A000213, A046735, A215782.

%K nonn

%O 1,1

%A _V. Raman_, Aug 29 2012