A050259 -id:A050259 - cp's OEIS frontend

A128122 Numbers m such that 2^m == 6 (mod m).

1, 2, 10669, 6611474, 43070220513807782

Offset: 1

Alexander Adamchuk, Feb 15 2007

No other terms below 10^17. - Max Alekseyev, Nov 18 2022

A large term: 862*(2^861-3)/281437921287063162726198552345362315020202285185118249390789 (203 digits). - Max Alekseyev, Sep 24 2016

			2 == 6 (mod 1), so 1 is a term;
4 == 6 (mod 2), so 2 is a term.

Joe K. Crump, 2^n mod n
OEIS Wiki, 2^n mod n

Solutions to 2^m == k (mod m): A000079 (k=0),A187787 (k=1/2), A296369 (k=-1/2), A006521 (k=-1), A296370 (k=3/2), A015919 (k=2), A006517 (k=-2), A050259 (k=3), A015940 (k=-3), A015921 (k=4), A244673 (k=-4), A128121 (k=5), A245318 (k=-5), this sequence (k=6), A245728 (k=-6), A033981 (k=7), A240941 (k=-7), A015922 (k=8), A245319 (k=-8), A051447 (k=9), A240942 (k=-9), A128123 (k=10), A245594 (k=-10), A033982 (k=11), A128124 (k=12), A051446 (k=13), A128125 (k=14), A033983 (k=15), A015924 (k=16), A124974 (k=17), A128126 (k=18), A125000 (k=19), A015925 (k=2^5), A015926 (k=2^6), A015927 (k=2^7), A015929 (k=2^8), A015931 (k=2^9), A015932 (k=2^10), A015935 (k=2^11), A015937 (k=2^12)

Cf. A015910, A036236.

m = 6; Join[Select[Range[m], Divisible[2^# - m, #] &],
Select[Range[m + 1, 10^6], PowerMod[2, #, #] == m &]] (* Robert Price, Oct 08 2018 *)

1 and 2 added by N. J. A. Sloane, Apr 23 2007

a(5) from Max Alekseyev, Nov 18 2022

A128123 Numbers k such that 2^k == 10 (mod k).

Original entry on oeis.org

1, 2, 6, 18, 16666, 262134, 4048124214, 24430928839, 243293052886, 41293676570106, 3935632929857549

Offset: 1

Alexander Adamchuk, Feb 15 2007

Some larger terms: 266895924489780149, 2335291686841914329, 18494453435532853111

Joe K. Crump, 2^n mod n

Cf. A015910, A036236, A050259 (numbers k such that 2^k == 3 (mod k)), A033981, A051447, A033982, A051446, A033983, A128121, A128122, A128124, A128125, A128126.

m = 10; Join[Select[Range[m], Divisible[2^# - m, #] &],
Select[Range[m + 1, 10^6], PowerMod[2, #, #] == m &]] (* Robert Price, Oct 08 2018 *)

1, 2 and 6 added by N. J. A. Sloane, Apr 23 2007
Missing terms a(9)-a(10) added by Max Alekseyev, Dec 16 2013
a(11) from Max Alekseyev, Sep 27 2016

A296369 Numbers m such that 2^m == -1/2 (mod m).

Original entry on oeis.org

1, 5, 65, 377, 1189, 1469, 25805, 58589, 134945, 137345, 170585, 272609, 285389, 420209, 538733, 592409, 618449, 680705, 778805, 1163065, 1520441, 1700945, 2099201, 2831009, 4020029, 4174169, 4516109, 5059889, 5215769

Offset: 1

Max Alekseyev, Dec 10 2017

nonn

Equivalently, 2^(m+1) == -1 (mod m), or m divides 2^(m+1) + 1.

The sequence is infinite, see A055685.

Chai Wah Wu, Table of n, a(n) for n = 1..1192
OEIS Wiki, 2^n mod n

Solutions to 2^m == k (mod m): A296370 (k=3/2), A187787 (k=1/2), this sequence (k=-1/2), A000079 (k=0), A006521 (k=-1), A015919 (k=2), A006517 (k=-2), A050259 (k=3), A015940 (k=-3), A015921 (k=4), A244673 (k=-4), A128121 (k=5), A245318 (k=-5), A128122 (k=6), A245728 (k=-6), A033981 (k=7), A240941 (k=-7), A015922 (k=8), A245319 (k=-8), A051447 (k=9), A240942 (k=-9), A128123 (k=10), A245594 (k=-10), A033982 (k=11), A128124 (k=12), A051446 (k=13), A128125 (k=14), A033983 (k=15), A015924 (k=16), A124974 (k=17), A128126 (k=18), A125000 (k=19), A015925 (k=2^5), A015926 (k=2^6), A015927 (k=2^7), A015929 (k=2^8), A015931 (k=2^9), A015932 (k=2^10), A015935 (k=2^11), A015937 (k=2^12)

Select[Range[10^5], Divisible[2^(# + 1) + 1, #] &] (* Robert Price, Oct 11 2018 *)

A296369_list = [n for n in range(1,10**6) if pow(2,n+1,n) == n-1] # Chai Wah Wu, Nov 04 2019

a(n) = A055685(n) - 1.

Incorrect term 4285389 removed by Chai Wah Wu, Nov 04 2019

A123061 Numbers k that divide 5^k - 3.

Original entry on oeis.org

1, 2, 22, 77, 242, 371, 16102, 45727, 73447, 81286, 112277, 368237, 10191797, 13563742, 30958697, 389974222, 6171655457, 55606837682, 401469524477, 434715808966, 1729670231597, 12399384518278, 28370781933478, 32458602019394, 45360785149757, 1073804398767214

Offset: 1

Alexander Adamchuk, Nov 04 2006

nonn

Some larger terms: 10157607413638637338691, 678641208236297002873422185407157785099272404809011007522511134591325167. - Max Alekseyev, Oct 20 2016

Cf. A050259, A130422, A277554, A116629.

Solutions to 5^n == k (mod n): A067946 (k=1), A015951 (k=-1), A124246 (k=2), A123062 (k=-2), this sequence (k=3), A123052 (k=-3), A125949 (k=4), A123047 (k=-4), A123091 (k=5), A015891 (k=-5), A277350 (k=6), A277348 (k=-6).

Select[Range[1000000], IntegerQ[(PowerMod[5,#,# ]-3)/# ]&]
Do[If[IntegerQ[(PowerMod[5, n, n ]-3)/n], Print[n]], {n, 10^9}] (* Ryan Propper, Dec 30 2006 *)

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

More terms from Farideh Firoozbakht, Nov 18 2006
Corrected and extended by Ryan Propper, Jan 01 2007
Entry revised by N. J. A. Sloane, Jan 24 2007
a(18) from Lars Blomberg, Dec 12 2011
a(19)-a(26) from Max Alekseyev, Oct 20 2016

A128124 Numbers k such that 2^k == 12 (mod k).

Original entry on oeis.org

1, 2, 4, 5, 3763, 125714, 167716, 1803962, 2895548, 4031785, 36226466, 16207566916, 103742264732, 29000474325364, 51053256144532, 219291270961199, 1611547934753332, 5816826177630619

Offset: 1

Alexander Adamchuk, Feb 15 2007

Joe K. Crump, 2^n mod n
OEIS Wiki, 2^n mod n

Cf. A015910, A036236, A050259, A033981, A051447, A033982, A051446, A033983, A128121, A128122, A128123, A128125, A128126.

m = 12; Join[Select[Range[m], Divisible[2^# - m, #] &],
Select[Range[m + 1, 10^6], PowerMod[2, #, #] == m &]] (* Robert Price, Oct 08 2018 *)

More terms from Ryan Propper, Mar 23 2007
1, 2, 4 and 5 added by N. J. A. Sloane, Apr 23 2007
a(13)-a(15) from Max Alekseyev, May 19 2011
a(15) corrected, a(16)-a(18) added by Max Alekseyev, Oct 02 2016

A125000 Integers n such that 2^n == 19 (mod n).

Original entry on oeis.org

1, 17, 2873, 10081, 3345113, 420048673, 449349533, 2961432773, 19723772249, 821451792317, 1207046362769

Offset: 1

Zak Seidov, Nov 15 2006

No other terms below 10^15. Some larger terms: 500796684074966733196301. - Max Alekseyev, May 23 2012

Cf. A124974, A033981, A050259, A124977, A124965, A015911, A015910.

m = 19; Join[Select[Range[m], Divisible[2^# - m, #] &],
Select[Range[m + 1, 10^6], PowerMod[2, #, #] == m &]] (* Robert Price, Oct 08 2018 *)

Terms 1, 17 prepended by Max Alekseyev, May 20 2011

a(8)-a(11) from Max Alekseyev, May 23 2012

A128126 Numbers k such that 2^k == 18 (mod k).

Original entry on oeis.org

1, 2, 14, 35, 77, 98, 686, 1715, 5957, 18995, 26075, 43921, 49901, 52334, 86555, 102475, 221995, 250355, 1228283, 1493597, 4260059, 6469715, 10538675, 15374219, 19617187, 22731275, 53391779, 60432239, 68597795, 85672139, 175791077

Offset: 1

Alexander Adamchuk, Feb 15 2007

nonn

Joe Crump (joecr(AT)carolina.rr.com) Table of n, a(n) for n = 1..50
Joe K. Crump, 2^n mod n

Cf. A015910, A036236, A050259 (numbers k such that 2^k == 3 (mod k)), A033981, A051447, A033982, A051446, A033983, A128121, A128122, A128123, A128124, A128125.

[1,2,14] cat [n: n in [1..10^8] | Modexp(2, n, n) eq 18]; // Vincenzo Librandi, Apr 05 2019

m = 18; Join[Select[Range[m], Divisible[2^# - m, #] &],
Select[Range[m + 1, 10^6], PowerMod[2, #, #] == m &]] (* Robert Price, Oct 08 2018 *)
Join[{1,2,14},Select[Range[86*10^6],PowerMod[2,#,#]==18&]] (* Harvey P. Dale, Feb 23 2025 *)

isok(n) = Mod(2, n)^n == 18; \\ Michel Marcus, Oct 09 2018

More terms from Joe Crump (joecr(AT)carolina.rr.com), Mar 04 2007

1, 2 and 14 added by N. J. A. Sloane, Apr 23 2007

A015940 Positive integers n such that 2^n == -3 (mod n).

Original entry on oeis.org

1, 5, 917, 3223, 62911, 326329, 395819, 33504053, 4446226763, 17556128765, 141613728437, 5259417592253, 113837290408523

Offset: 1

Robert G. Wilson v

No other terms below 10^16.

Larger term: 18468744643735483963902321985787. - Max Alekseyev, Aug 01 2011

OEIS Wiki, 2^n mod n

Cf. A050259.

Do[ If[ PowerMod[ 2, n, n ] + 3 == n, Print[n]], { n, 1, 10^9, 2 } ]

Corrected and extended by Olivier Wittenberg, May 23 2004.

a(10)-a(13) from Max Alekseyev, Aug 01 2011

A124977 Least positive number k such that 2^k mod k = 2n+1, or 0 if no such k exists.

Original entry on oeis.org

0, 4700063497, 19147, 25, 2228071, 262279, 95, 481, 45, 2873, 3175999, 555, 95921, 174934013, 777, 140039, 2463240427, 477, 91, 623, 2453, 55, 345119, 1131, 943, 21967, 135, 46979, 125, 3811, 23329, 155, 1064959, 245

Offset: 0

Zak Seidov, Nov 14 2006

nonn

			a(3) = 25 because 2^25 = 33554432 = 7 + 25*1342177.

Cf. A015910, A015911, A033981, A036236, A050259, A122182, A124965, A124974.

nk[n_] := Module[ {k}, k = 1;
  While[PowerMod[2, k, k] != 2 n + 1, k++]; k]
Join[{0}, Table[nk[i], {i, 1, 33}]]  (* Robert Price, Oct 11 2018 *)

A bisection of A036236: a(n) = A036236(2n+1).

Edited by Max Alekseyev, May 20 2011

A128125 Numbers k such that 2^k == 14 (mod k).

Original entry on oeis.org

1, 2, 3, 10, 1010, 61610, 469730, 2037190, 3820821, 9227438, 21728810, 24372562, 207034456857, 1957657325241, 2002159320610, 35169368880130, 36496347203230, 116800477091426

Offset: 1

Alexander Adamchuk, Feb 15 2007

No other terms below 10^15. Some larger terms: 279283702428813463, 3075304070192893442, 21894426987819404424310, 4616079845508388554313022889, 82759461944940747300611642693066719359651817521, 446*(2^445-7)/1061319625781480182060453906975 (107 digits). - Max Alekseyev, Oct 03 2016

Joe K. Crump, 2^n mod n

Cf. A015910, A036236, A050259 (numbers k such that 2^k == 3 (mod k)), A033981, A051447, A033982, A051446, A033983, A128121, A128122, A128123, A128124, A128126.

For[n=1, n<= 10^6, n++, If[PowerMod[2,n,n] == Mod[14,n], Print[n]]] (* Stefan Steinerberger, May 05 2007 *)
m = 14; Join[Select[Range[m], Divisible[2^# - m, #] &],
Select[Range[m + 1, 10^6], PowerMod[2, #, #] == m &]] (* Robert Price, Oct 08 2018 *)

1, 2, 3 and 10 added by N. J. A. Sloane, Apr 23 2007
More terms from Stefan Steinerberger, May 05 2007
a(13) from Max Alekseyev, May 15 2011
a(14), a(16), a(17) from Max Alekseyev, Dec 16 2013
a(15), a(18) from Max Alekseyev, Oct 03 2016

cp's OEIS Frontend

A128122 Numbers m such that 2^m == 6 (mod m).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Extensions

A128123 Numbers k such that 2^k == 10 (mod k).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Extensions

A296369 Numbers m such that 2^m == -1/2 (mod m).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Python

Formula

Extensions

A123061 Numbers k that divide 5^k - 3.

Views

Author

Keywords

Comments

Crossrefs

Programs

Mathematica

PARI

Extensions

A128124 Numbers k such that 2^k == 12 (mod k).

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

Extensions

A125000 Integers n such that 2^n == 19 (mod n).

Views

Author

Keywords

Comments

Crossrefs

Programs

Mathematica

Extensions

A128126 Numbers k such that 2^k == 18 (mod k).

Views

Author

Keywords

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Extensions

A015940 Positive integers n such that 2^n == -3 (mod n).

Views

Author

Keywords

Comments

Links

Crossrefs