A072631 - OEIS

%I #16 Sep 08 2022 08:45:06

%S 0,1,0,1,3,4,6,0,1,3,4,5,7,8,10,12,14,16,17,19,0,2,3,4,5,6,7,9,10,12,

%T 13,14,16,17,19,21,22,24,25,27,29,30,32,34,36,38,39,41,43,45,47,49,51,

%U 53,0,1,2,3,4,5,6,7,9,10,11,12,13,14,16,17,18,19,21,22,23,25,26,27,29

%N Floor( n*log(n) ) mod n.

%C Compare with A004648 because prime(n) ~ n * log(n).

%H Vincenzo Librandi, <a href="/A072631/b072631.txt">Table of n, a(n) for n = 1..1000</a>

%t Table[Floor[Mod[n*Log[n],n]],{n,80}] (* _Harvey P. Dale_, Jun 29 2014 *)

%o (PARI) a(n)=floor(n*log(n))%n \\ _Charles R Greathouse IV_, Aug 01 2011

%o (Magma) [Floor(n*Log(n)) mod n: n in [1..100]]; // _Vincenzo Librandi_, Jun 30 2014

%Y Cf. A004648, A072608, A072609, A072610, A072630.

%K nonn

%O 1,5

%A _Labos Elemer_, Jun 28 2002