cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A263686 Smallest prime factor of double Mersenne numbers.

This page as a plain text file.
%I A263686 #19 Mar 02 2025 22:57:19
%S A263686 7,127,2147483647,170141183460469231731687303715884105727,
%T A263686 338193759479,231733529,62914441,295257526626031
%N A263686 Smallest prime factor of double Mersenne numbers.
%C A263686 A double Mersenne number is a Mersenne number of the form 2^(2^p - 1) - 1, where p is a Mersenne exponent (A000043).
%C A263686 From _M. F. Hasler_, Feb 28 2025: (Start)
%C A263686 The prime factors of Mersenne numbers 2^q - 1 must be of the form 2*q*k + 1.
%C A263686 The four smallest double Mersenne numbers (p = 2, 3, 5, 7 => q = 3, 7, 31, 127) are prime, so their smallest prime factor is equal to themselves, a(n) = M(q). This is equivalent to k = (2^(q-1)-1)/q, which is almost as large as M(q) itself: k = 1, 9 and 34636833 for the first three terms, and for q = 127, k has just three digits less than M(q) = a(4) itself. The prime p = 11 is not a Mersenne exponent.
%C A263686 The fifth term, a(5) = 2*(2^13-1)*k + 1 with k = 20644229 (which is prime) is the first proper divisor of the respective M(q), as are the next three, corresponding to p = 17, 19 and 31.
%C A263686 For p = 61, M(q) has 694127911065419642 digits, and so far no factor is known, but it is known that it has no factor less than 10^36. (End)
%H A263686 Double Mersennes Prime Search, <a href="http://www.doublemersennes.org/history.php">History</a>
%H A263686 Wikipedia, <a href="https://en.wikipedia.org/wiki/Double_Mersenne_number">Double Mersenne number</a>
%F A263686 a(n) = spf(MM(A000043(n))) = A049479(A000668(n)), where spf = A020639 is the smallest prime factor, A049479 = spf o M, M(p) = 2^p-1 = A000225(p), MM = M o M = A077585, A000668(n) = M(A000043(n)), A000043 are the Mersenne prime exponents. - _M. F. Hasler_, Mar 01 2025
%o A263686 (PARI) forprime(p=2,,q=2^p-1; !ispseudoprime(q) && next(); if(ispseudoprime(2^q-1), print1(2^q-1,", ");next()); forstep(r=2*q+1,+oo,2*q, !ispseudoprime(r) && next(); if(Mod(2,r)^q-1 == 0, print1(r,", ");next(2)))) \\ _Jeppe Stig Nielsen_, Aug 28 2019
%Y A263686 Cf. A000043, A000668, A001348, A020639, A049479, A077586, A122094. Subsequence of A016047. Subsequence of A309130.
%K A263686 nonn,hard,more
%O A263686 1,1
%A A263686 _Arkadiusz Wesolowski_, Oct 23 2015