login
Number of integers m in [0..10^n-1] such that m has no digit in common with the last n digits of either m^2 or m^3.
2

%I #13 May 02 2015 10:47:23

%S 4,19,73,217,547,1106,2009,3330,5417,8260,12540,18642,27527,40722,

%T 59550,86879,125491,181837,262975,380342,551367,798045,1155637,

%U 1673351,2425756,3518191,5106563,7410173,10763697,15634003,22716117,33022641,48024049

%N Number of integers m in [0..10^n-1] such that m has no digit in common with the last n digits of either m^2 or m^3.

%e For n=2:

%e m = 22, m^2 = 484, m^3 = 10648 and neither 84 nor 48 has a digit in common with 22 so it is counted.

%e m = 23, m^2 = 529, m^3 = 12167 and 29 has digit 2 in common with 23 so it is not counted.

%e m = 28, m^2 = 784, m^3 = 21952 and both 84 and 52 has a digit in common with 28 so it is not counted.

%e For n=3:

%e m = 47, m^2 = 2209, m^3 = 103823 and neither 209 nor 823 has a digit in common with 47 so it is counted.

%e m = 48, m^2 = 2304, m^3 = 110592 and 304 has digit 4 in common with 48 so it is not counted.

%Y Cf. A256713, A256715.

%K base,nonn

%O 1,1

%A _Lars Blomberg_, Apr 09 2015