login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A185186 Numbers divisible by at least one of their digits other than 1. 3

%I #46 Aug 30 2020 10:13:26

%S 2,3,4,5,6,7,8,9,12,15,20,22,24,25,26,28,30,32,33,35,36,39,40,42,44,

%T 45,48,50,52,55,60,62,63,64,65,66,70,72,75,77,80,82,84,85,88,90,92,93,

%U 95,96,99,102,104,105,112,115,120,122,123,124,125,126,128,132

%N Numbers divisible by at least one of their digits other than 1.

%C The only primes in the sequence are 2, 3, 5, 7. No repunits are eligible.

%C Also, an interesting class of non-eligible integers consists of some powers of 2, 3 and 7:

%C "2, 4, 8-less" powers of 2, 2^m = 1, 16, 65536 with m = 0, 4, 16 (a subsequence of A034293);

%C "3, 9-less" powers of 3, 3^m = {1, 27, 81, 177147, 1162261467}, with m = {0, 3, 4, 11, 19} (a subsequence of A131629);

%C "seven-less" powers of 7, 7^m, with m = 0, 2, 3, 4, 7, 16, 22, 24, 39 (see 6th row of A136291 Array read by rows: each row is a sequence of numbers k such that n^k does not contain the digit n).

%C Asymptotic density 27/35 = 0.771... - _Charles R Greathouse IV_, Mar 11 2011

%C The asymptotic density of numbers having a prime digit is 1 for each prime digit. The asymptotic density of numbers being divisible by 2, 3, 5 or 7 is -Sum_{d|210, d>1}((-1)^omega(d) / d) = 27/35. Also, the asymptotic density of numbers divisible by the first n primes is r(n) where r(1) = 1/2 and r(n) = r(n - 1) + (1 - r(n - 1)) / prime(n). - _David A. Corneth_, May 28 2017

%H Giovanni Resta, <a href="/A185186/b185186.txt">Table of n, a(n) for n = 1..10000</a>

%t digDivQ[n_] := AnyTrue[IntegerDigits[n], # > 1 && Mod[n, #] == 0 &]; Select[Range[200], digDivQ] (* _Giovanni Resta_, May 27 2017 *)

%o (PARI) is(n) = my(d = vecsort(digits(n), , 8), t = 1); while(t<=#d&&d[t] < 2, t++); sum(i=t, #d, n%d[i]==0) > 0 \\ _David A. Corneth_, May 27 2017

%Y Cf. A187398, A187516, A187238, A187533, A187534, A187551.

%K nonn,base

%O 1,1

%A _Zak Seidov_, Mar 11 2011

%E Name edited by _Alonso del Arte_, May 16 2017

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 6 11:04 EDT 2024. Contains 372293 sequences. (Running on oeis4.)