Guest User

Untitled

a guest
Oct 26th, 2012
166
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 13.39 KB | None | 0 0
  1. collatz: after x steps, n goes to a*n+b, depending on what n is mod 2^x.
  2.  
  3. 0 steps:
  4. (1)n+0 0 mod 1
  5.  
  6. 1 steps:
  7. (1/2)n+0 0 mod 2
  8. (3)n+1 1 mod 2
  9.  
  10. 2 steps:
  11. (1/4)n+0 0 mod 4
  12. (3/2)n+1/2 1 mod 2
  13. (3/2)n+1 2 mod 4
  14.  
  15. 3 steps:
  16. (1/8)n+0 0 mod 8
  17. (3/4)n+1/4 1 mod 4
  18. (3/4)n+1/2 2 mod 4
  19. (3/4)n+1 4 mod 8
  20. (9/2)n+5/2 3 mod 4
  21.  
  22. 4 steps:
  23. (1/16)n+0 0 mod 16
  24. (3/8)n+1/8 5 mod 8
  25. (3/8)n+1/4 2 mod 8
  26. (3/8)n+1/2 4 mod 8
  27. (3/8)n+1 8 mod 16
  28. (9/4)n+5/4 3 mod 4
  29. (9/4)n+7/4 1 mod 8
  30. (9/4)n+5/2 6 mod 8
  31.  
  32. 5 steps:
  33. (1/32)n+0 0 mod 32
  34. (3/16)n+1/16 5 mod 16
  35. (3/16)n+1/8 10 mod 16
  36. (3/16)n+1/4 4 mod 16
  37. (3/16)n+1/2 8 mod 16
  38. (3/16)n+1 16 mod 32
  39. (9/8)n+5/8 3 mod 8
  40. (9/8)n+7/8 1 mod 8
  41. (9/8)n+5/4 6 mod 8
  42. (9/8)n+11/8 13 mod 16
  43. (9/8)n+7/4 2 mod 16
  44. (9/8)n+5/2 12 mod 16
  45. (27/4)n+19/4 7 mod 8
  46.  
  47. 6 steps:
  48. (1/64)n+0 0 mod 64
  49. (3/32)n+1/32 21 mod 32
  50. (3/32)n+1/16 10 mod 32
  51. (3/32)n+1/8 20 mod 32
  52. (3/32)n+1/4 8 mod 32
  53. (3/32)n+1/2 16 mod 32
  54. (3/32)n+1 32 mod 64
  55. (9/16)n+5/16 3 mod 16
  56. (9/16)n+7/16 1 mod 16
  57. (9/16)n+5/8 6 mod 16
  58. (9/16)n+11/16 13 mod 16
  59. (9/16)n+7/8 2 mod 16
  60. (9/16)n+19/16 5 mod 32
  61. (9/16)n+5/4 12 mod 16
  62. (9/16)n+11/8 26 mod 32
  63. (9/16)n+7/4 4 mod 32
  64. (9/16)n+5/2 24 mod 32
  65. (27/8)n+19/8 7 mod 8
  66. (27/8)n+23/8 11 mod 16
  67. (27/8)n+29/8 9 mod 16
  68. (27/8)n+19/4 14 mod 16
  69.  
  70. 7 steps:
  71. (1/128)n+0 0 mod 128
  72. (3/64)n+1/64 21 mod 64
  73. (3/64)n+1/32 42 mod 64
  74. (3/64)n+1/16 20 mod 64
  75. (3/64)n+1/8 40 mod 64
  76. (3/64)n+1/4 16 mod 64
  77. (3/64)n+1/2 32 mod 64
  78. (3/64)n+1 64 mod 128
  79. (9/32)n+5/32 3 mod 32
  80. (9/32)n+7/32 17 mod 32
  81. (9/32)n+5/16 6 mod 32
  82. (9/32)n+11/32 13 mod 32
  83. (9/32)n+7/16 2 mod 32
  84. (9/32)n+19/32 5 mod 32
  85. (9/32)n+5/8 12 mod 32
  86. (9/32)n+11/16 26 mod 32
  87. (9/32)n+7/8 4 mod 32
  88. (9/32)n+35/32 53 mod 64
  89. (9/32)n+19/16 10 mod 64
  90. (9/32)n+5/4 24 mod 32
  91. (9/32)n+11/8 52 mod 64
  92. (9/32)n+7/4 8 mod 64
  93. (9/32)n+5/2 48 mod 64
  94. (27/16)n+19/16 7 mod 16
  95. (27/16)n+23/16 11 mod 16
  96. (27/16)n+29/16 9 mod 16
  97. (27/16)n+31/16 19 mod 32
  98. (27/16)n+37/16 1 mod 32
  99. (27/16)n+19/8 14 mod 16
  100. (27/16)n+23/8 22 mod 32
  101. (27/16)n+49/16 29 mod 32
  102. (27/16)n+29/8 18 mod 32
  103. (27/16)n+19/4 28 mod 32
  104. (81/8)n+65/8 15 mod 16
  105.  
  106. 8 steps:
  107. (1/256)n+0 0 mod 256
  108. (3/128)n+1/128 85 mod 128
  109. (3/128)n+1/64 42 mod 128
  110. (3/128)n+1/32 84 mod 128
  111. (3/128)n+1/16 40 mod 128
  112. (3/128)n+1/8 80 mod 128
  113. (3/128)n+1/4 32 mod 128
  114. (3/128)n+1/2 64 mod 128
  115. (3/128)n+1 128 mod 256
  116. (9/64)n+5/64 35 mod 64
  117. (9/64)n+7/64 49 mod 64
  118. (9/64)n+5/32 6 mod 64
  119. (9/64)n+11/64 13 mod 64
  120. (9/64)n+7/32 34 mod 64
  121. (9/64)n+19/64 5 mod 64
  122. (9/64)n+5/16 12 mod 64
  123. (9/64)n+11/32 26 mod 64
  124. (9/64)n+7/16 4 mod 64
  125. (9/64)n+35/64 53 mod 64
  126. (9/64)n+19/32 10 mod 64
  127. (9/64)n+5/8 24 mod 64
  128. (9/64)n+11/16 52 mod 64
  129. (9/64)n+7/8 8 mod 64
  130. (9/64)n+67/64 21 mod 128
  131. (9/64)n+35/32 106 mod 128
  132. (9/64)n+19/16 20 mod 128
  133. (9/64)n+5/4 48 mod 64
  134. (9/64)n+11/8 104 mod 128
  135. (9/64)n+7/4 16 mod 128
  136. (9/64)n+5/2 96 mod 128
  137. (27/32)n+19/32 23 mod 32
  138. (27/32)n+23/32 11 mod 32
  139. (27/32)n+29/32 25 mod 32
  140. (27/32)n+31/32 19 mod 32
  141. (27/32)n+37/32 1 mod 32
  142. (27/32)n+19/16 14 mod 32
  143. (27/32)n+23/16 22 mod 32
  144. (27/32)n+47/32 3 mod 64
  145. (27/32)n+49/32 29 mod 32
  146. (27/32)n+53/32 17 mod 64
  147. (27/32)n+29/16 18 mod 32
  148. (27/32)n+31/16 38 mod 64
  149. (27/32)n+65/32 45 mod 64
  150. (27/32)n+37/16 2 mod 64
  151. (27/32)n+19/8 28 mod 32
  152. (27/32)n+89/32 37 mod 64
  153. (27/32)n+23/8 44 mod 64
  154. (27/32)n+49/16 58 mod 64
  155. (27/32)n+29/8 36 mod 64
  156. (27/32)n+19/4 56 mod 64
  157. (81/16)n+65/16 15 mod 16
  158. (81/16)n+73/16 7 mod 32
  159. (81/16)n+85/16 27 mod 32
  160. (81/16)n+103/16 9 mod 32
  161. (81/16)n+65/8 30 mod 32
  162.  
  163. 9 steps:
  164. (1/512)n+0 0 mod 512
  165. (3/256)n+1/256 85 mod 256
  166. (3/256)n+1/128 170 mod 256
  167. (3/256)n+1/64 84 mod 256
  168. (3/256)n+1/32 168 mod 256
  169. (3/256)n+1/16 80 mod 256
  170. (3/256)n+1/8 160 mod 256
  171. (3/256)n+1/4 64 mod 256
  172. (3/256)n+1/2 128 mod 256
  173. (3/256)n+1 256 mod 512
  174. (9/128)n+5/128 99 mod 128
  175. (9/128)n+7/128 113 mod 128
  176. (9/128)n+5/64 70 mod 128
  177. (9/128)n+11/128 13 mod 128
  178. (9/128)n+7/64 98 mod 128
  179. (9/128)n+19/128 69 mod 128
  180. (9/128)n+5/32 12 mod 128
  181. (9/128)n+11/64 26 mod 128
  182. (9/128)n+7/32 68 mod 128
  183. (9/128)n+35/128 53 mod 128
  184. (9/128)n+19/64 10 mod 128
  185. (9/128)n+5/16 24 mod 128
  186. (9/128)n+11/32 52 mod 128
  187. (9/128)n+7/16 8 mod 128
  188. (9/128)n+67/128 21 mod 128
  189. (9/128)n+35/64 106 mod 128
  190. (9/128)n+19/32 20 mod 128
  191. (9/128)n+5/8 48 mod 128
  192. (9/128)n+11/16 104 mod 128
  193. (9/128)n+7/8 16 mod 128
  194. (9/128)n+131/128 213 mod 256
  195. (9/128)n+67/64 42 mod 256
  196. (9/128)n+35/32 212 mod 256
  197. (9/128)n+19/16 40 mod 256
  198. (9/128)n+5/4 96 mod 128
  199. (9/128)n+11/8 208 mod 256
  200. (9/128)n+7/4 32 mod 256
  201. (9/128)n+5/2 192 mod 256
  202. (27/64)n+19/64 23 mod 64
  203. (27/64)n+23/64 11 mod 64
  204. (27/64)n+29/64 25 mod 64
  205. (27/64)n+31/64 51 mod 64
  206. (27/64)n+37/64 1 mod 64
  207. (27/64)n+19/32 46 mod 64
  208. (27/64)n+23/32 22 mod 64
  209. (27/64)n+47/64 3 mod 64
  210. (27/64)n+49/64 29 mod 64
  211. (27/64)n+53/64 17 mod 64
  212. (27/64)n+29/32 50 mod 64
  213. (27/64)n+31/32 38 mod 64
  214. (27/64)n+65/64 45 mod 64
  215. (27/64)n+37/32 2 mod 64
  216. (27/64)n+19/16 28 mod 64
  217. (27/64)n+79/64 35 mod 128
  218. (27/64)n+85/64 49 mod 128
  219. (27/64)n+89/64 37 mod 64
  220. (27/64)n+23/16 44 mod 64
  221. (27/64)n+47/32 6 mod 128
  222. (27/64)n+97/64 77 mod 128
  223. (27/64)n+49/32 58 mod 64
  224. (27/64)n+53/32 34 mod 128
  225. (27/64)n+29/16 36 mod 64
  226. (27/64)n+121/64 5 mod 128
  227. (27/64)n+31/16 76 mod 128
  228. (27/64)n+65/32 90 mod 128
  229. (27/64)n+37/16 4 mod 128
  230. (27/64)n+19/8 56 mod 64
  231. (27/64)n+169/64 117 mod 128
  232. (27/64)n+89/32 74 mod 128
  233. (27/64)n+23/8 88 mod 128
  234. (27/64)n+49/16 116 mod 128
  235. (27/64)n+29/8 72 mod 128
  236. (27/64)n+19/4 112 mod 128
  237. (81/32)n+65/32 15 mod 32
  238. (81/32)n+73/32 7 mod 32
  239. (81/32)n+85/32 27 mod 32
  240. (81/32)n+89/32 55 mod 64
  241. (81/32)n+101/32 43 mod 64
  242. (81/32)n+103/32 9 mod 32
  243. (81/32)n+119/32 57 mod 64
  244. (81/32)n+125/32 19 mod 64
  245. (81/32)n+65/16 30 mod 32
  246. (81/32)n+143/32 33 mod 64
  247. (81/32)n+73/16 14 mod 64
  248. (81/32)n+85/16 54 mod 64
  249. (81/32)n+179/32 61 mod 64
  250. (81/32)n+103/16 18 mod 64
  251. (81/32)n+65/8 60 mod 64
  252. (243/16)n+211/16 31 mod 32
  253.  
  254. 10 steps:
  255. (1/1024)n+0 0 mod 1024
  256. (3/512)n+1/512 341 mod 512
  257. (3/512)n+1/256 170 mod 512
  258. (3/512)n+1/128 340 mod 512
  259. (3/512)n+1/64 168 mod 512
  260. (3/512)n+1/32 336 mod 512
  261. (3/512)n+1/16 160 mod 512
  262. (3/512)n+1/8 320 mod 512
  263. (3/512)n+1/4 128 mod 512
  264. (3/512)n+1/2 256 mod 512
  265. (3/512)n+1 512 mod 1024
  266. (9/256)n+5/256 227 mod 256
  267. (9/256)n+7/256 113 mod 256
  268. (9/256)n+5/128 198 mod 256
  269. (9/256)n+11/256 141 mod 256
  270. (9/256)n+7/128 226 mod 256
  271. (9/256)n+19/256 197 mod 256
  272. (9/256)n+5/64 140 mod 256
  273. (9/256)n+11/128 26 mod 256
  274. (9/256)n+7/64 196 mod 256
  275. (9/256)n+35/256 53 mod 256
  276. (9/256)n+19/128 138 mod 256
  277. (9/256)n+5/32 24 mod 256
  278. (9/256)n+11/64 52 mod 256
  279. (9/256)n+7/32 136 mod 256
  280. (9/256)n+67/256 21 mod 256
  281. (9/256)n+35/128 106 mod 256
  282. (9/256)n+19/64 20 mod 256
  283. (9/256)n+5/16 48 mod 256
  284. (9/256)n+11/32 104 mod 256
  285. (9/256)n+7/16 16 mod 256
  286. (9/256)n+131/256 213 mod 256
  287. (9/256)n+67/128 42 mod 256
  288. (9/256)n+35/64 212 mod 256
  289. (9/256)n+19/32 40 mod 256
  290. (9/256)n+5/8 96 mod 256
  291. (9/256)n+11/16 208 mod 256
  292. (9/256)n+7/8 32 mod 256
  293. (9/256)n+259/256 85 mod 512
  294. (9/256)n+131/128 426 mod 512
  295. (9/256)n+67/64 84 mod 512
  296. (9/256)n+35/32 424 mod 512
  297. (9/256)n+19/16 80 mod 512
  298. (9/256)n+5/4 192 mod 256
  299. (9/256)n+11/8 416 mod 512
  300. (9/256)n+7/4 64 mod 512
  301. (9/256)n+5/2 384 mod 512
  302. (27/128)n+19/128 23 mod 128
  303. (27/128)n+23/128 75 mod 128
  304. (27/128)n+29/128 89 mod 128
  305. (27/128)n+31/128 51 mod 128
  306. (27/128)n+37/128 65 mod 128
  307. (27/128)n+19/64 46 mod 128
  308. (27/128)n+23/64 22 mod 128
  309. (27/128)n+47/128 3 mod 128
  310. (27/128)n+49/128 93 mod 128
  311. (27/128)n+53/128 17 mod 128
  312. (27/128)n+29/64 50 mod 128
  313. (27/128)n+31/64 102 mod 128
  314. (27/128)n+65/128 45 mod 128
  315. (27/128)n+37/64 2 mod 128
  316. (27/128)n+19/32 92 mod 128
  317. (27/128)n+79/128 35 mod 128
  318. (27/128)n+85/128 49 mod 128
  319. (27/128)n+89/128 101 mod 128
  320. (27/128)n+23/32 44 mod 128
  321. (27/128)n+47/64 6 mod 128
  322. (27/128)n+97/128 77 mod 128
  323. (27/128)n+49/64 58 mod 128
  324. (27/128)n+53/64 34 mod 128
  325. (27/128)n+29/32 100 mod 128
  326. (27/128)n+121/128 5 mod 128
  327. (27/128)n+31/32 76 mod 128
  328. (27/128)n+65/64 90 mod 128
  329. (27/128)n+143/128 99 mod 256
  330. (27/128)n+37/32 4 mod 128
  331. (27/128)n+149/128 241 mod 256
  332. (27/128)n+19/16 56 mod 128
  333. (27/128)n+79/64 70 mod 256
  334. (27/128)n+161/128 13 mod 256
  335. (27/128)n+169/128 117 mod 128
  336. (27/128)n+85/64 98 mod 256
  337. (27/128)n+89/64 74 mod 128
  338. (27/128)n+23/16 88 mod 128
  339. (27/128)n+185/128 69 mod 256
  340. (27/128)n+47/32 12 mod 256
  341. (27/128)n+97/64 154 mod 256
  342. (27/128)n+49/32 116 mod 128
  343. (27/128)n+53/32 68 mod 256
  344. (27/128)n+29/16 72 mod 128
  345. (27/128)n+233/128 181 mod 256
  346. (27/128)n+121/64 10 mod 256
  347. (27/128)n+31/16 152 mod 256
  348. (27/128)n+65/32 180 mod 256
  349. (27/128)n+37/16 8 mod 256
  350. (27/128)n+19/8 112 mod 128
  351. (27/128)n+329/128 149 mod 256
  352. (27/128)n+169/64 234 mod 256
  353. (27/128)n+89/32 148 mod 256
  354. (27/128)n+23/8 176 mod 256
  355. (27/128)n+49/16 232 mod 256
  356. (27/128)n+29/8 144 mod 256
  357. (27/128)n+19/4 224 mod 256
  358. (81/64)n+65/64 15 mod 64
  359. (81/64)n+73/64 7 mod 64
  360. (81/64)n+85/64 59 mod 64
  361. (81/64)n+89/64 55 mod 64
  362. (81/64)n+101/64 43 mod 64
  363. (81/64)n+103/64 9 mod 64
  364. (81/64)n+119/64 57 mod 64
  365. (81/64)n+121/64 87 mod 128
  366. (81/64)n+125/64 19 mod 64
  367. (81/64)n+65/32 30 mod 64
  368. (81/64)n+133/64 11 mod 128
  369. (81/64)n+143/64 33 mod 64
  370. (81/64)n+73/32 14 mod 64
  371. (81/64)n+151/64 25 mod 128
  372. (81/64)n+157/64 115 mod 128
  373. (81/64)n+85/32 54 mod 64
  374. (81/64)n+175/64 1 mod 128
  375. (81/64)n+89/32 110 mod 128
  376. (81/64)n+179/64 61 mod 64
  377. (81/64)n+101/32 86 mod 128
  378. (81/64)n+205/64 67 mod 128
  379. (81/64)n+103/32 18 mod 64
  380. (81/64)n+211/64 29 mod 128
  381. (81/64)n+223/64 81 mod 128
  382. (81/64)n+119/32 114 mod 128
  383. (81/64)n+125/32 38 mod 128
  384. (81/64)n+259/64 109 mod 128
  385. (81/64)n+65/16 60 mod 64
  386. (81/64)n+143/32 66 mod 128
  387. (81/64)n+73/16 28 mod 128
  388. (81/64)n+331/64 37 mod 128
  389. (81/64)n+85/16 108 mod 128
  390. (81/64)n+179/32 122 mod 128
  391. (81/64)n+103/16 36 mod 128
  392. (81/64)n+65/8 120 mod 128
  393. (243/32)n+211/32 31 mod 32
  394. (243/32)n+227/32 47 mod 64
  395. (243/32)n+251/32 39 mod 64
  396. (243/32)n+287/32 27 mod 64
  397. (243/32)n+341/32 41 mod 64
  398. (243/32)n+211/16 62 mod 64
Advertisement
Add Comment
Please, Sign In to add comment