[go: up one dir, main page]

login
Numbers n >= 4 that are not palindromic in any base b, 2 <= b <= n/2.
9

%I #32 Jun 02 2019 11:26:35

%S 4,6,11,19,47,53,79,103,137,139,149,163,167,179,223,263,269,283,293,

%T 311,317,347,359,367,389,439,491,563,569,593,607,659,739,827,853,877,

%U 977,983,997,1019,1049,1061,1187,1213,1237,1367,1433,1439,1447,1459

%N Numbers n >= 4 that are not palindromic in any base b, 2 <= b <= n/2.

%C Sequence A016038 is identical up to four additional terms: 0, 1, 2, 3; see there for more information.

%C Note that no prime p is palindromic in base b for the range sqrt(p) < b < p-1. Hence to find non-palindromic primes, we need only examine bases up to floor(sqrt(p)), which greatly reduces the computational effort required. - _T. D. Noe_, Mar 01 2008

%C This sequence is mentioned in the paper by Richard Guy, in which he reports on unsolved problems. This problem came from Mario Borelli and Cecil B. Mast. The paper poses two questions about these numbers: (1) Can palindromic or nonpalindromic primes be otherwise characterized? and (2) What is the cardinality, or the density, of the set of palindromic primes? Of the set of nonpalindromic primes? - _T. D. Noe_, Apr 17 2011

%H T. D. Noe, <a href="/A047811/b047811.txt">Table of n, a(n) for n = 1..10000</a>

%H R. K. Guy, <a href="https://www.jstor.org/stable/2325149">Conway's RATS and other reversals</a>, Amer. Math. Monthly, 96 (1989), 425-428.

%F a(n) = A016038(n+4) for all n. - _M. F. Hasler_, Sep 08 2015

%t Select[Range[4,1500],And@@(#!=Reverse[#]&/@Table[IntegerDigits[#,b],{b,2,#/2}])&] (* _Harvey P. Dale_, May 22 2013 *)

%o (PARI) is(n)=!for(b=2,n\2,Vecrev(d=digits(n,b))==d&&return)&&n>3 \\ _M. F. Hasler_, Sep 08 2015

%Y Cf. A016038, A050812, A050813.

%Y Cf. A135549.

%K nonn,base,easy,nice

%O 1,1

%A _N. J. A. Sloane_

%E Extended (and corrected) by _Patrick De Geest_, Oct 15 1999

%E Minor edits by _M. F. Hasler_, Sep 08 2015