login
Numbers coprime to 31.
1

%I #22 Nov 24 2023 12:42:26

%S 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,

%T 27,28,29,30,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,

%U 51,52,53,54,55,56,57,58,59,60,61,63,64,65,66,67,68,69,70,71,72,73,74

%N Numbers coprime to 31.

%H <a href="/index/Rec#order_31">Index entries for linear recurrences with constant coefficients</a>, signature (1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,-1).

%F a(n) = n+floor((n-1)/(p-1)) where p=31 in this case. - _Roger M Ellingson_, Nov 14 2023

%t With[{nn=100},Complement[Range[nn],31*Range[Floor[nn/31]]]] (* _Harvey P. Dale_, Nov 29 2017 *)

%o (Sage) [i for i in range(0,100) if gcd(31, i) == 1]

%Y Row 31 of A126572.

%Y Complement of A135631.

%K nonn,easy

%O 1,2

%A _Zerinvary Lajos_, May 18 2009

%E Name edited by _Roger M Ellingson_, Nov 14 2023