A165086 -id:A165086 - cp's OEIS frontend

A151959 Consider the Kaprekar map x->K(x) described in A151949. Sequence gives the smallest number that belongs to a cycle of length n under repeated iteration of this map, or -1 if there is no cycle of length n.

0, 53955, 64308654, 61974, 86420987532

Offset: 1

Klaus Brockhaus and N. J. A. Sloane, Aug 19 2009

No cycle of length 6 is presently known!
It is also known that a(7) = 420876, a(8) = 7509843, a(14) = 753098643.
From Joseph Myers, Aug 19 2009: (Start)
One does not need to consider every integer of n digits, only the sorted sequences of n digits (of which there are binomial(n+9, 9), so 28048800 for 23 digits). Then you only need to consider those sorted sequences of digits whose total is a multiple of 9, as the number and so the sum of its digits is always a multiple of 9 after the first iteration, which reduces the work by a further factor of about 9.
As a further refinement, the result of a single subtraction, if not zero, will have digit sequence of the form
d_1 d_2 ... d_k-1 9...9 9-d_k ... 9-d_2 9-d_1+1
where the values d_i are in the range 1 to 9 and the sequence of 9's in the middle may be empty.
From this form it follows that for any member of a cycle,
abs(number of 8's - number of 1's) + abs(number of 7's - number of 2's) +
abs(number of 6's - number of 3's) + abs(number of 5's - number of 4's) +
max(0, number of 0's - number of 9's) <= 4,
so given the numbers of 0's, 1's, 2's, 3's and 4's there is little freedom left in choosing the number of each remaining digit.
No further cycle lengths exist up to at least 140 digits. The only 4-cycles up to there are the ones containing 61974 and 62964, the only 8-cycles up to there are the ones containing 7509843 and 76320987633, the only 14-cycle up to there is the one containing 753098643. All the 7-cycles so far follow the pattern
7-cycle: 420876
7-cycle: 43208766
7-cycle: 4332087666
7-cycle: 433320876666
7-cycle: 43333208766666
7-cycle: 4333332087666666 ... (End)

			a(1) = 0: 0 -> 0.
a(2) = 53955: 53955 -> 59994 -> 53955 -> ...
a(3) = 64308654: 64308654 -> 83208762 -> 86526432 -> 64308654 -> ...
a(4) = 61974: 61974 -> 82962 -> 75933 -> 63954 -> 61974 -> ...

R. J. Mathar, Maple code for A151949 and A151959
Joseph Myers, List of cycles under Kaprekar map (all numbers with <= 60 digits; cycles are represented by their smallest value)
Index entries for the Kaprekar map

A099009 gives the fixed points and A099010 gives numbers in cycles of length > 1.
Cf. A151949.
In other bases: A153881 (base 2), A165008 (base 3), A165028 (base 4), A165047 (base 5), A165067 (base 6), A165086 (base 7), A165106 (base 8), A165126 (base 9). [Joseph Myers, Sep 05 2009]

The term a(3) = 64308654 was initially only a conjecture, but was confirmed by Zak Seidov, Aug 19 2009
a(4) = 61974 corrected by R. J. Mathar, Aug 19 2009 (we had not given the smallest member of the 4-cycle).
a(4) = 61974, a(7) = 420876, and a(8) = 7509843 confirmed by Zak Seidov, Aug 19 2009 (formerly the a(8) value was just an upper bound)
a(5) = 86420987532 and a(14) = 753098643 from Joseph Myers, Aug 19 2009. He also confirms the other values, and remarks that there are no other cycle lengths up to at least 140 digits.

A165047 Consider the base-5 Kaprekar map x->K(x) described in A165032. Sequence gives the smallest number that belongs to a cycle of length n under repeated iteration of this map, or -1 if there is no cycle of length n.

Original entry on oeis.org

0, 48, 45781056, 1992, 7488, 249992, 26648194761946797370910644531056, 170312312, 447082519531056, 953674316406249992, 43487548828124832, 68219378590583801269531056

Offset: 1

Joseph Myers, Sep 04 2009

Known values (to 100 base-5 digits):
a(1) = 0 (base 10) = 0 (base 5)
a(2) = 48 (base 10) = 143 (base 5)
a(3) = 45781056 (base 10) = 43204443211 (base 5)
a(4) = 1992 (base 10) = 30432 (base 5)
a(5) = 7488 (base 10) = 214423 (base 5)
a(6) = 249992 (base 10) = 30444432 (base 5)
a(7) = 26648194761946797370910644531056 (base 10) = 432044444444444444444444444444444444444443211 (base 5)
a(8) = 170312312 (base 10) = 322044443222 (base 5)
a(9) = 447082519531056 (base 10) = 432044444444444443211 (base 5)
a(10) = 953674316406249992 (base 10) = 30444444444444444444444432 (base 5)
a(11) = 43487548828124832 (base 10) = 331044444444444444443312 (base 5)
a(12) = 68219378590583801269531056 (base 10) = 4320444444444444444444444444444443211 (base 5)
a(13) = 388774887899923005107893914100714027881532907485961914056 (base 10) = 432222222222222222222222044444444444444444444444444444443222222222222222222222211 (base 5)
a(14) = 4366040229797363281056 (base 10) = 4320444444444444444444444443211 (base 5)
a(15) = 15550995515996920287582474884401599410921335220336914056 (base 10) = 4322222222222222222222222222222222044444444432222222222222222222222222222222211 (base 5)
a(18) = 1705484464764595031738281056 (base 10) = 432044444444444444444444444444444443211 (base 5)
a(20) = 6505906924303417326882481575012207031056 (base 10) = 432044444444444444444444444444444444444444444444444443211 (base 5)
a(21) = 416378043155418708920478820800781056 (base 10) = 432044444444444444444444444444444444444444444443211 (base 5)
a(22) = 39708904567281599895522958831861615180969238281056 (base 10) = 43204444444444444444444444444444444444444444444444444444444444444443211 (base 5)
a(23) = 16655121726216748356819152832031056 (base 10) = 4320444444444444444444444444444444444444444443211 (base 5)
a(24) = 1479271969470441337508073405618280737883196707116439938545227050781056 (base 10) = 432044444444444444444444444444444444444444444444444444444444444444444444444444444444444444444443211 (base 5)
a(26) = 260236276972136693075299263000488281056 (base 10) = 4320444444444444444444444444444444444444444444444443211 (base 5)
a(27) = 9694556779121484349492909871059964643791317939758300781056 (base 10) = 43204444444444444444444444444444444444444444444444444444444444444444444444444443211 (base 5)
a(28) = 151477449673773192960826716735311947559239342808723449707031056 (base 10) = 43204444444444444444444444444444444444444444444444444444444444444444444444444444444443211 (base 5)
a(29) = 4066191827689635829301550984382629394531056 (base 10) = 4320444444444444444444444444444444444444444444444444444443211 (base 5)
a(30) = 101654795692240895732538774609565734863281056 (base 10) = 432044444444444444444444444444444444444444444444444444444443211 (base 5)
a(33) = 1588356182691263995820918353274464607238769531056 (base 10) = 432044444444444444444444444444444444444444444444444444444444444443211 (base 5)
a(35) = 992722614182039997388073970796540379524230957031056 (base 10) = 4320444444444444444444444444444444444444444444444444444444444444444443211 (base 5)
a(36) = 59170878778817653500322936224731229515327868284657597541809082031056 (base 10) = 4320444444444444444444444444444444444444444444444444444444444444444444444444444444444444444443211 (base 5)
a(39) = 387782271164859373979716394842398585751652717590332031056 (base 10) = 432044444444444444444444444444444444444444444444444444444444444444444444444443211 (base 5)
a(41) = 242363919478037108737322746776499116094782948493957519531056 (base 10) = 4320444444444444444444444444444444444444444444444444444444444444444444444444444443211 (base 5)

Joseph Myers, Table of n, a(n) for n=1..15
Index entries for the Kaprekar map

Cf. A165032, A165036, A165037, A165039, A165041, A165043.

In other bases: A153881 (base 2), A165008 (base 3), A165028 (base 4), A165067 (base 6), A165086 (base 7), A165106 (base 8), A165126 (base 9), A151959 (base 10).

A165126 Consider the base-9 Kaprekar map x->K(x) described in A165110. Sequence gives the smallest number that belongs to a cycle of length n under repeated iteration of this map, or -1 if there is no cycle of length n.

Original entry on oeis.org

0, 16, 2256, 31596672, 34960, 26531651360, 14560721001508880, 8724454714749973651840, 108401672318914272, 711223428647787942432, 16513410921312, 278474880, 4754966263206652084045296, 183696

Offset: 1

Joseph Myers, Sep 04 2009

Known values (to 70 base-9 digits):
a(1) = 0 (base 10) = 0 (base 9)
a(2) = 16 (base 10) = 17 (base 9)
a(3) = 2256 (base 10) = 3076 (base 9)
a(4) = 31596672 (base 10) = 65407433 (base 9)
a(5) = 34960 (base 10) = 52854 (base 9)
a(6) = 26531651360 (base 10) = 75430875432 (base 9)
a(7) = 14560721001508880 (base 10) = 77643208887654212 (base 9)
a(8) = 8724454714749973651840 (base 10) = 87654320888888876543211 (base 9)
a(9) = 108401672318914272 (base 10) = 644444418864444443 (base 9)
a(10) = 711223428647787942432 (base 10) = 6444444441886444444443 (base 9)
a(11) = 16513410921312 (base 10) = 64418888886443 (base 9)
a(12) = 278474880 (base 10) = 641888643 (base 9)
a(13) = 4754966263206652084045296 (base 10) = 65544444218888886644444333 (base 9)
a(14) = 183696 (base 10) = 308876 (base 9)
a(15) = 8780535458788649952 (base 10) = 64444441888864444443 (base 9)
a(16) = 8811048483031324779456676539593726674416 (base 10) = 655444442188888888888888888888886644444333 (base 9)
a(18) = 177097392902234856396140027020301600 (base 10) = 7766644432208888888888888766544422212 (base 9)
a(20) = 50771339309018227821951440 (base 10) = 776444432088888887654444212 (base 9)
a(21) = 124998824875093374012011515622478472976 (base 10) = 7544444444444421888888886644444444444432 (base 9)
a(22) = 31197333902107825741164471552 (base 10) = 655444444444308875444444444333 (base 9)
a(23) = 685322163857921701893212141347733334983278765142051291692546183840 (base 10) = 876544444444444432088888888888888888888888888888887654444444444443211 (base 9)
a(25) = 702826002884083319045760971727413317645857409225018391041723392 (base 10) = 655444444444444444443088888888888888888888887544444444444444444333 (base 9)
a(27) = 94116815581356594318021072974737787790560 (base 10) = 7766644432208888888888888888888766544422212 (base 9)
a(28) = 2156904722606587695378609845389399883833898563216184240 (base 10) = 777777655554444333332222210888776666655555444433332111112 (base 9)
a(29) = 26981972242036651232570366433200 (base 10) = 776444444443208888876544444444212 (base 9)
a(31) = 377773874412068206712875872 (base 10) = 6441888888888888888888886443 (base 9)
a(35) = 2520442200659768347220271484032 (base 10) = 65408888888888888888888888887433 (base 9)
a(39) = 1161485426793562822354375723686123973520 (base 10) = 77644444320888888888888888888876544444212 (base 9)
a(40) = 16327050854444484146838503988925985281714578428892247536 (base 10) = 6554444444444444444444442188888866444444444444444444444333 (base 9)
a(46) = 10150412679066664692018845810715370585139195588212689167959856 (base 10) = 7665444444444444444444444422218888666644444444444444444444443222 (base 9)
a(65) = 26152889553714885216926446303415314330076524215805520 (base 10) = 7654308888888888888888888888888888888888888888888754322 (base 9)

Joseph Myers, Table of n, a(n) for n=1..16
Index entries for the Kaprekar map

Cf. A165110, A165114, A165115, A165117, A165119, A165121.

In other bases: A153881 (base 2), A165008 (base 3), A165028 (base 4), A165047 (base 5), A165067 (base 6), A165086 (base 7), A165106 (base 8), A151959 (base 10).

A165008 Consider the base-3 Kaprekar map x->K(x) described in A164993. Sequence gives the smallest number that belongs to a cycle of length n under repeated iteration of this map, or -1 if there is no cycle of length n.

Original entry on oeis.org

0, 32, 320, 26240, 1240024, 11160256, 2297798771761759543384, 15075857741528904364175224, 8135830264, 5931020266096, 659002251784, 350220815692997944

Offset: 1

Joseph Myers, Sep 04 2009

Known values (to 200 base-3 digits):
a(1) = 0 (base 10) = 0 (base 3)
a(2) = 32 (base 10) = 1012 (base 3)
a(3) = 320 (base 10) = 102212 (base 3)
a(4) = 26240 (base 10) = 1022222212 (base 3)
a(5) = 1240024 (base 10) = 2022222222211 (base 3)
a(6) = 11160256 (base 10) = 202222222222211 (base 3)
a(7) = 2297798771761759543384 (base 10) = 202222222222222222222222222222222222222222211 (base 3)
a(8) = 15075857741528904364175224 (base 10) = 20222222222222222222222222222222222222222222222222211 (base 3)
a(9) = 8135830264 (base 10) = 202222222222222222211 (base 3)
a(10) = 5931020266096 (base 10) = 202222222222222222222222211 (base 3)
a(11) = 659002251784 (base 10) = 2022222222222222222222211 (base 3)
a(12) = 350220815692997944 (base 10) = 2022222222222222222222222222222222211 (base 3)
a(14) = 480412641554176 (base 10) = 2022222222222222222222222222211 (base 3)
a(15) = 1202547548374693105751742636119782969638250884664 (base 10) = 20222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(18) = 3151987341236981536 (base 10) = 202222222222222222222222222222222222211 (base 3)
a(20) = 1221144477063841253498193544 (base 10) = 202222222222222222222222222222222222222222222222222222211 (base 3)
a(21) = 1675095304614322707130576 (base 10) = 202222222222222222222222222222222222222222222222211 (base 3)
a(22) = 5840696178317563736403001300866976 (base 10) = 20222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(23) = 186121700512702523014504 (base 10) = 2022222222222222222222222222222222222222222222211 (base 3)
a(24) = 133616394263854789527971404013309218848694542736 (base 10) = 202222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(26) = 135682719673760139277577056 (base 10) = 2022222222222222222222222222222222222222222222222222211 (base 3)
a(27) = 3103985417701264389637747414334049249616 (base 10) = 20222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(28) = 2262805369504221740045917865049521902973704 (base 10) = 20222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(29) = 98912702642171141533353677464 (base 10) = 2022222222222222222222222222222222222222222222222222222222211 (base 3)
a(30) = 890214323779540273800183097216 (base 10) = 202222222222222222222222222222222222222222222222222222222222211 (base 3)
a(33) = 648966242035284859600333477874104 (base 10) = 202222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(34) = 1624463421305399727955317383718278234275809671395357663852488383536 (base 10) = 2022222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(35) = 52566265604858073627627011707802824 (base 10) = 2022222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(36) = 14846266029317198836441267112589913205410504744 (base 10) = 2022222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(39) = 344887268633473821070860823814894361064 (base 10) = 202222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(40) = 1166199021234168600322186441674903634837253284669268066647739969989548815584492779042071704 (base 10) = 202222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(41) = 27935868759311379506739726729006443246584 (base 10) = 2022222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(42) = 95922940564662548536033536191180611455752285286224474692825586559712504 (base 10) = 20222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(44) = 51765728804119417583918760520852820074569256760349620344 (base 10) = 202222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(46) = 131581537125737377964380708081180536976340583383023970772051559066816 (base 10) = 20222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(48) = 850159086479708909634873915981004749796357644523896420586202438122381086561095235921670275856 (base 10) = 202222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(50) = 10822927935372237951765683725078046726744257962016 (base 10) = 2022222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(51) = 97406351418350141565891153525702420540698321658184 (base 10) = 202222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(52) = 50977383456624829456538198506977215332656450244796421055229922546880175495464 (base 10) = 20222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(53) = 7889914464886361466837183435581896063796564054313304 (base 10) = 2022222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(55) = 37737216298203055418676776419701705834360988178294873234416 (base 10) = 202222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(60) = 1184233834131636401679426372730624832787065250447215736948464031601384 (base 10) = 2022222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(65) = 2228344885192592219417444970806966027813181990940133969619325624 (base 10) = 2022222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(69) = 14620170791748597551597856453464504108482287042558218974672395451864 (base 10) = 202222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(74) = 863306465081962936824301825720625503101770567576020272235430279037412576 (base 10) = 2022222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(78) = 3010163515730239554579124083638497588178030730504983866890271696470727482831948976 (base 10) = 202222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(81) = 4129168059986611185979594079065154441945172469828510105473623726297294215132984 (base 10) = 202222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(83) = 334462612858915506064347120404277509797558970056109318543363521830080831425772104 (base 10) = 2022222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(86) = 243823244774149403920909050774718304642420489170903693218112007414128926109387867456 (base 10) = 2022222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(89) = 177747145440354915458342698014769644084324536605588792356003653404899987133743755379064 (base 10) = 2022222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(90) = 1599724308963194239125084282132926796758920829450299131204032880644099884203693798411616 (base 10) = 202222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(95) = 94462120719967656626097101775667194421817516058210713398466937569153454062343915102407808424 (base 10) = 2022222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)
a(98) = 68862886004856421680424787194461384733504969206435610067482397487912868011448714109655292344736 (base 10) = 2022222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222211 (base 3)

Index entries for the Kaprekar map

Cf. A164993, A164997, A164998, A165000, A165002, A165004.

In other bases: A153881 (base 2), A165028 (base 4), A165047 (base 5), A165067 (base 6), A165086 (base 7), A165106 (base 8), A165126 (base 9), A151959 (base 10).

cp's OEIS Frontend

A151959 Consider the Kaprekar map x->K(x) described in A151949. Sequence gives the smallest number that belongs to a cycle of length n under repeated iteration of this map, or -1 if there is no cycle of length n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Extensions

A165047 Consider the base-5 Kaprekar map x->K(x) described in A165032. Sequence gives the smallest number that belongs to a cycle of length n under repeated iteration of this map, or -1 if there is no cycle of length n.

Views

Author

Keywords

Comments

Links

Crossrefs

A165126 Consider the base-9 Kaprekar map x->K(x) described in A165110. Sequence gives the smallest number that belongs to a cycle of length n under repeated iteration of this map, or -1 if there is no cycle of length n.

Views

Author

Keywords

Comments

Links

Crossrefs

A165008 Consider the base-3 Kaprekar map x->K(x) described in A164993. Sequence gives the smallest number that belongs to a cycle of length n under repeated iteration of this map, or -1 if there is no cycle of length n.

Views

Author

Keywords

Comments

Links

Crossrefs

A165028 Consider the base-4 Kaprekar map x->K(x) described in A165012. Sequence gives the smallest number that belongs to a cycle of length n under repeated iteration of this map, or -1 if there is no cycle of length n.

Views

Author

Keywords

Comments

Links

Crossrefs

A165067 Consider the base-6 Kaprekar map x->K(x) described in A165051. Sequence gives the smallest number that belongs to a cycle of length n under repeated iteration of this map, or -1 if there is no cycle of length n.

Views

Author

Keywords

Comments

Links

Crossrefs

A165106 Consider the base-8 Kaprekar map x->K(x) described in A165090. Sequence gives the smallest number that belongs to a cycle of length n under repeated iteration of this map, or -1 if there is no cycle of length n.

Views

Author

Keywords

Comments

Links

Crossrefs