A014956 -id:A014956 - cp's OEIS frontend

A177914 Numbers k such that k^3 divides 14^(k^2) - 1.

1, 13, 2041, 8801, 1381757, 24355253, 249302027, 464754407, 2681233451, 16488506281, 16772956369, 39665616523, 72966441899, 168777472279, 388885239223, 420953651807, 2974921088191, 3487599163841

Offset: 1

Alexander Adamchuk, May 14 2010

13 divides a(n) for n > 1.

Cf. A014956 (k divides 14^k-1), A128394 (k^2 divides 14^k-1).
Cf. A129211, A129212, A177905, A127106, A177907, A127102, A177909, A177243.
Cf. A177911, A177912, A177913, A177914, A177915, A177916, A177917, A177918, A177919, A177920.

Join[{1}, Select[Range[2000000], PowerMod[14, #^2, #^3] == 1 &]] (* Robert Price, Mar 31 2020 *)

More terms from Max Alekseyev, Oct 02 2010

A128360 Numbers k such that k divides 20^k - 1.

Original entry on oeis.org

1, 19, 361, 6859, 130321, 2476099, 47045881, 148305659, 893871739, 2817807521, 4234136149, 10350100679, 16983563041, 53538342899, 80448586831, 196651912901, 322687697779, 815211156289, 1017228515081, 1432001198261, 1528523149789

Offset: 1

Alexander Adamchuk, Mar 02 2007

nonn

19 divides a(n) for n > 1. All powers of 19 are terms. a(n) = 19^(n-1) for all to n < 8, while a(8) = A128356(8) = 148305659 = 410819*19^2.

Prime divisors of a(n) in the order of appearance are {19, 410819, 617311, 1508981, ...}. - Alexander Adamchuk, May 16 2010

Cf. A001029, A128358, A014960, A014956, A014951, A014949, A014946, A014945, A067945, A128357, A128356, A128400, A177920.

is(n)=Mod(20,n)^n==1 \\ Charles R Greathouse IV, Nov 04 2016

a(9)-a(11) from Stefan Steinerberger, May 09 2007
a(12)-a(15) from Alexander Adamchuk, May 16 2010
Edited and a(16)-a(21) added by Max Alekseyev, Oct 02 2010

A014960 Integers n such that n divides 24^n - 1.

Original entry on oeis.org

1, 23, 529, 1081, 12167, 24863, 50807, 279841, 571849, 1168561, 2387929, 2870377, 6436343, 7009273, 13152527, 15954479, 26876903, 54922367, 66018671, 112232663, 134907719, 148035889, 161213279, 302508121, 329435831

Offset: 1

Olivier Gérard

nonn

Also, numbers n such that n divides s(n), where s(1)=1, s(k)=s(k-1)+k*24^(k-1) (cf. A014942).
All n > 1 in the sequence are multiple of 23. - Conjectured by Thomas Baruchel, Oct 10 2003; proved by Max Alekseyev, Nov 16 2019
If n is a term and prime p|(24^n - 1), then n*p is a term. In particular, if n is a term and prime p|n, then n*p is a term. The smallest term with 3 distinct prime factors is a(16) = 15954479 = 23 * 47 * 14759. - Max Alekseyev, Nov 16 2019

Max Alekseyev, Table of n, a(n) for n = 1..146

Prime factors are listed in A087807.
Cf. A014942.
Integers n such that n divides b^n - 1: A067945 (b=3), A014945 (b=4), A067946 (b=5), A014946 (b=6), A067947 (b=7), A014949 (b=8), A068382 (b=9), A014950 (b=10), A068383 (b=11), A014951 (b=12), A116621 (b=13), A014956 (b=14), A177805 (b=15), A014957 (b=16), A177807 (b=17), A128358 (b=18), A125000 (b=19), A128360 (b=20), A014959 (b=22).

s = 1; Do[ If[ Mod[ s, n ] == 0, Print[n]]; s = s + (n + 1)*24^n, {n, 1, 100000}]
Join[{1},Select[Range[330*10^6],PowerMod[24,#,#]==1&]] (* Harvey P. Dale, Jan 19 2023 *)

More terms from Robert G. Wilson v, Sep 13 2000
a(9)-a(12) from Thomas Baruchel, Oct 10 2003
Edited and terms a(13) onward added by Max Alekseyev, Nov 16 2019

A014957 Positive integers k that divide 16^k - 1.

Original entry on oeis.org

1, 3, 5, 9, 15, 21, 25, 27, 39, 45, 55, 63, 75, 81, 105, 117, 125, 135, 147, 155, 165, 171, 189, 195, 205, 225, 243, 273, 275, 315, 333, 351, 375, 405, 441, 465, 495, 507, 513, 525, 567, 585, 605, 609, 615, 625, 657, 675, 729, 735, 775, 819, 825, 855, 903

Offset: 1

Olivier Gérard

nonn

Also, positive integers k that divide A014931(k).

Harvey P. Dale, Table of n, a(n) for n = 1..2000

Cf. A067945, A014945, A067946, A014946, A067947, A014949, A068382, A014950, A068383, A014951, A116621, A014956, A177805, A177807, A128358, A128360

Cf. A128396, A177916

Join[{1},Select[Range[1000],PowerMod[16,#,#]==1&]] (* Harvey P. Dale, Jun 12 2024 *)

A014957_list = [n for n in range(1,10**6) if n == 1 or pow(16,n,n) == 1] # Chai Wah Wu, Mar 25 2021

Edited by Max Alekseyev, Sep 10 2011

A128356 Least number k > 1 (that is not the power of prime p) such that k divides (p+1)^k-1, where p = prime(n).

Original entry on oeis.org

20, 21, 1555, 889, 253, 2041, 5846759, 148305659, 1081, 279241, 9641, 950123, 33661, 63213709997, 583223, 3775349, 72707647, 149070763, 196932497, 5091481, 25760459, 14307947980741, 13861, 9362711, 376457, 132766545553, 63757

Offset: 1

Alexander Adamchuk, Mar 02 2007

All listed terms have 2 distinct prime divisors. Most listed terms are semiprimes, except a(7) = 20231*17^2 and a(8) = 410819*19^2. p = prime(n) divides a(n). Quotients a(n)/prime(n) are listed in A128357 = {10, 7, 311, 127, 23, 157, 343927, ...}. a(15) = 583223 = 47*12409. a(16) = 3775349 = 53*71233.

Cf. A014960, A128360, A128358, A014960, A014956, A014951, A014949, A014946, A014945, A067945.

Cf. A128357 (quotients A128356(n)/prime(n)).

(* This program is not suitable to compute a large number of terms *) a[n_] := For[p = Prime[n]; k = 2, True, k++, If[Length[FactorInteger[k]] == 2, If[Mod[PowerMod[p + 1, k, k] - 1, k] == 0, Print[k]; Return[k]]]]; Table[a[n], {n, 1, 13}] (* Jean-François Alcover, Oct 07 2013 *)

Terms a(14) onwards from Max Alekseyev, Feb 08 2010

A128357 Quotients A128356(n)/prime(n).

Original entry on oeis.org

10, 7, 311, 127, 23, 157, 343927, 7805561, 47, 9629, 311, 25679, 821, 1470086279, 12409, 71233, 1232333, 2443783, 2939291, 71711, 352883, 181113265579, 167, 105199, 3881, 1314520253, 619, 20759, 117503, 1162660843, 1880415721, 263

Offset: 1

Alexander Adamchuk, Mar 02 2007, Mar 09 2007

A128356 = {20, 21, 1555, 889, 253, 2041, 5846759, ...} = Least number k>1 (that is not the power of prime p) such that k divides (p+1)^k-1, where p = prime(n). Most listed terms are primes, except a(7) = 20231*17 and a(8) = 410819*19. a(15) = 12409. a(16) = 71233.

Note that all prime listed terms of {a(n)} coincide with terms of A128456 = {2, 7, 311, 127, 23, 157, 7563707819165039903, 75368484119, 47, 9629, 311, 25679, 821, ...} = least prime factor of ((p+1)^p - 1)/p^2, where p = prime(n).

Cf. A128356 (least number k > 1 (that is not a power of prime p) such that k divides (p+1)^k-1, where p = prime(n)).
Cf. A014960, A128360, A128358, A014960, A014956, A014951, A014949, A014946, A014945, A067945.
Cf. A128456 (least prime factor of ((p+1)^p - 1)/p^2, where p = prime(n)).

Terms a(14) onwards from Max Alekseyev, Feb 08 2010

A177805 Numbers k such that k divides 15^k - 1.

Original entry on oeis.org

1, 2, 4, 7, 8, 14, 16, 28, 32, 49, 56, 64, 98, 112, 128, 136, 196, 224, 256, 272, 343, 392, 448, 452, 512, 544, 686, 784, 812, 896, 904, 952, 1024, 1088, 1372, 1568, 1624, 1792, 1808, 1904, 2048, 2176, 2312, 2401, 2744, 3136, 3164, 3248, 3584, 3616, 3808, 4096

Offset: 1

Alexander Adamchuk, May 17 2010

nonn

A000420 are the only odd terms of the sequence. - Robert Israel, Feb 25 2020

Robert Israel, Table of n, a(n) for n = 1..2500

Cf. A000420, A014960, A014956, A014951, A014949, A014946, A014945, A067945, A128358, A128360.

Contains A003591.

filter:= n -> 15 &^ n - 1 mod n = 0:
select(filter, [$1..10000]); # Robert Israel, Feb 25 2020

is(n)=Mod(15,n)^n==1 \\ Charles R Greathouse IV, Nov 04 2016

A177807 Numbers k that divide 17^k - 1.

Original entry on oeis.org

1, 2, 4, 6, 8, 12, 16, 18, 20, 24, 32, 36, 40, 42, 48, 54, 60, 64, 72, 78, 80, 84, 96, 100, 108, 116, 120, 126, 128, 144, 156, 160, 162, 168, 180, 192, 200, 216, 220, 232, 234, 240, 252, 256, 288, 294, 300, 312, 320, 324, 336, 342, 348, 360, 378, 384, 400, 420

Offset: 1

Alexander Adamchuk, May 17 2010

nonn

Zizheng Fang, Table of n, a(n) for n = 1..10000
Zizheng Fang, Python program to generate A177807

Cf. A014960, A014956, A014957, A014951, A014949, A014946, A014945, A067945, A128358, A128360, A177805.

{1}~Join~Select[Range[420], PowerMod[17, #, #] == 1 &] (* Giovanni Resta, Jan 30 2020 *)

A014959 Integers k such that k divides 22^k - 1.

Original entry on oeis.org

1, 3, 7, 9, 21, 27, 39, 49, 63, 81, 117, 147, 189, 243, 273, 343, 351, 441, 507, 567, 729, 819, 1029, 1053, 1143, 1323, 1521, 1701, 1911, 2187, 2401, 2457, 2943, 3081, 3087, 3159, 3429, 3549, 3969, 4401, 4563, 5103, 5733, 6561, 6591, 7203, 7371

Offset: 1

Olivier Gérard

nonn

Also, numbers n such that n divides s(n), where s(1)=1, s(k)=s(k-1)+k*22^(k-1) (cf. A014940).

Max Alekseyev, Table of n, a(n) for n = 1..69065

Integers n such that n divides b^n - 1: A067945 (b=3), A014945 (b=4), A067946 (b=5), A014946 (b=6), A067947 (b=7), A014949 (b=8), A068382 (b=9), A014950 (b=10), A068383 (b=11), A014951 (b=12), A116621 (b=13), A014956 (b=14), A177805 (b=15), A014957 (b=16), A177807 (b=17), A128358 (b=18), A125000 (b=19), A128360 (b=20), A014960 (b=24).

nxt[{n_,s_}]:={n+1,s+(n+1)*22^n}; Transpose[Select[NestList[nxt,{1,1},7500], Divisible[ Last[#],First[#]]&]][[1]] (* Harvey P. Dale, Jan 27 2015 *)

Edited by Max Alekseyev, Nov 16 2019

A014962 Odd numbers k that divide 25^k - 1.

Original entry on oeis.org

1, 3, 9, 21, 27, 63, 81, 93, 147, 171, 189, 243, 279, 441, 513, 567, 609, 651, 729, 837, 903, 1029, 1197, 1323, 1539, 1701, 1827, 1953, 2187, 2511, 2667, 2709, 2883, 2943, 3087, 3249, 3591, 3969, 4263, 4401, 4557, 4617, 5103, 5301, 5481, 5859, 6321

Offset: 1

Olivier Gérard

nonn

Also, numbers k such that k divides s(k), where s(1)=1, s(j) = s(j-1) + j*25^(j-1).

Equivalently, numbers k that divide ((24*k - 1)*25^k + 1) / 24^2 (cf. A014943).

Robert Israel, Table of n, a(n) for n = 1..10000

Cf. A014943, A014945, A014946, A014949, A014950, A014951, A014956, A014957, A128358, A128360, A014959, A014960.

select(t -> 25 &^ t - 1 mod t = 0, [seq(i,i=1..10^4,2)]); # Robert Israel, Oct 04 2020

Edited by Max Alekseyev, Nov 16 2019

cp's OEIS Frontend

A177914 Numbers k such that k^3 divides 14^(k^2) - 1.

Views

Author

Keywords

Comments

Crossrefs

Programs

Mathematica

Extensions

A128360 Numbers k such that k divides 20^k - 1.

Views

Author

Keywords

Comments

Crossrefs

Programs

PARI

Extensions

A014960 Integers n such that n divides 24^n - 1.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Extensions

A014957 Positive integers k that divide 16^k - 1.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Python

Extensions

A128356 Least number k > 1 (that is not the power of prime p) such that k divides (p+1)^k-1, where p = prime(n).

Views

Author

Keywords

Comments

Crossrefs

Programs

Mathematica

Extensions

A128357 Quotients A128356(n)/prime(n).

Views

Author

Keywords

Comments

Crossrefs

Extensions

A177805 Numbers k such that k divides 15^k - 1.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Maple

PARI

A177807 Numbers k that divide 17^k - 1.

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

A014959 Integers k such that k divides 22^k - 1.

Views

Author

Keywords

Comments

Links