|
%I #8 Feb 01 2017 10:34:30
%S 513,13825,32769,59050,110593,157465,177148,186625,262145,279937,
%T 497665,1259713,1327105,2097153,2125765,2519425,4718593,4782970,
%U 5668705,6718465,17915905,18874369,22674817,33554433,38263753,56623105
%N Pierpont 4-almost primes: numbers with exactly 4 prime divisors, not necessarily distinct, of the form 2^K*3^L + 1.
%H Charles R Greathouse IV, <a href="/A111344/b111344.txt">Table of n, a(n) for n = 1..2500</a>
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/PierpontPrime.html">Pierpont Prime</a>
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/AlmostPrime.html">Almost Prime</a>
%e a(1) = 513 = (2^9)*(3^0)+1 = 3 * 3 * 3 * 19.
%e a(2) = 13825 = (2^9)*(3^3)+1 = 5 * 5 * 7 * 79.
%e a(3) = 32769 = (2^15)*(3^0)+1 = 3 * 3 * 11 * 331.
%e a(4) = 59050 = (2^0)*(3^10)+1 = 2 * 5 * 5 * 1181.
%e a(10) = 279937 = (2^7)*(3^7)+1 = 7 * 7 * 29 * 197 (lots of sevens).
%e a(24) = 33554433 = (2^25)*(3^0) = 3 * 11 * 251 * 4051.
%e a(60) = 31381059610 = (2^0)*(3^22)+1 = 2 * 5 * 5501 * 570461.
%e a(168) = 16677181699666570 = (2^0)*(3^34)+1 = 2 * 5 * 956353 * 1743831169.
%o (PARI) is(n)=bigomega(n)==4 && n-1 == 2^valuation(n-1,2)*3^valuation(n-1,3) \\ _Charles R Greathouse IV_, Feb 01 2017
%o (PARI) list(lim)=my(v=List(),L=lim\1-1); for(e=0,logint(L,3), my(t=3^e); while(t<=L, if(bigomega(t+1)==4, listput(v, t+1)); t*=2)); Set(v) \\ _Charles R Greathouse IV_, Feb 01 2017
%Y Intersection of A014613 and A055600.
%Y A005109 gives the Pierpont primes, which are primes of the form (2^K)*(3^L)+1.
%Y A113432 gives the Pierpont semiprimes, 2-almost primes of the form (2^K)*(3^L)+1.
%Y A112797 gives the Pierpont 3-almost primes, of the form (2^K)*(3^L)+1.
%Y A111345 gives the Pierpont 5-almost primes, of the form (2^K)*(3^L)+1.
%Y A111346 gives the Pierpont 6-almost primes, of the form (2^K)*(3^L)+1.
%Y A113739 gives the Pierpont 7-almost primes, of the form (2^K)*(3^L)+1.
%Y A113740 gives the Pierpont 8-almost primes, of the form (2^K)*(3^L)+1.
%Y A113741 gives the Pierpont 9-almost primes, of the form (2^K)*(3^L)+1.
%K nonn
%O 1,1
%A _Jonathan Vos Post_, Nov 08 2005
%E Extended by _Ray Chandler_, Nov 08 2005
%E Name edited by _Charles R Greathouse IV_, Feb 01 2017
| 