java角谷猜想递推,[转载]角谷猜想(3N+1) 的一个思路 很难进展

据说2006年有人证明了角谷猜想不可用递推方式证明,不过只是看你从哪个角度来看。角谷猜想极像九连环,中国的古老游戏,但必须是用2进制的角度看。

任意一个数都可表示成2进制,而角谷猜想的循环计算模式又特别简单。换句话说我眼中的数是一系列2的i次方(i=0,1,2......)相加的数,当i是随机数时可表示任意一个数,即和2进制数有一一对应关系。

对任意一个2进制数做如下操作:以下两步循环操作,直到不可操作时。

1.当这个数最后一位是0时,把这个0去掉。

2.当这个数最后一位是1时,把原数每位左移一位并在最后(右)一位补1,之后再加原数。

当然这个猜想几乎是定理,最后结果是1.

改为2进制的计算后我们关注的不是数本身,而是每次经过一次3N+1计算和N/2计算后这个2进制的各个位上的0,1变化情况,而这个情况真的和解九连环有异曲同工之妙。

特别有趣的是观察这个变化我们有一个现成的工具:计算机上的计算器。具体操作如下,用科学型,4字节:

1.随便输入一个10进制数后改为二进制表示法(怕直接输入2进制数太累)

2.当此数最后一位是0时就除以10.

3.当此数最后一位是1时就乘以11,然后加1.

每次经过3的变换和2的变换后就记录一次这个数。

而2进制我们有许多现成的经验。比如只须这个数变成1,0相间且最后一位是1时就可结束。如101010101,再经过3的计算后是1后面一串0(十进制的2的M次方)。而最后一位是1,而其前面有很多0时我们立刻知道这个数可以迅速变小。这里把32看做一次循环给三个演示。

11->101->END

1000000001->110000001->100100001->11011001->未完待续

1001010101->111->1011->10001->1101->101->END 22/2

以上写的发现问题就马上隐藏了,原因是我用上述方法先找了一部分数。发现确实没规律。

所以用2进制尽管很好,当然最好是4进制更明显。那先解决的问题首先是能说明白为什么会波动。

主要是解决一串1构成的2进制数为什么最终能回归。比如2047波动最大上百万,最后回归到127,127波动后回到77,而77回到29,29回到11,11回归5.

只要确实能说明白一串1构成的2进制数确实能回归。其他数总是回归到一串1的树叉上,问题就好办了,但所有的必须有明确的证明。规律似乎就在面前但说明白不容易。为什么开始越来越大,接着越来越小???

很大的一串1比如80个1,将会是波浪一波大于一波,然后一波小于一波,能把规律明白无误的证出来才是万里长征的第一步。我反正也不搞这玩意。毕竟用计算花了不少时间,以下东西送有缘人,不解释。

111 7

10101 21

1011 11

100001 33

10001 17

110011 51*

1101 13

100111 39*

101 5

1001 9

11011 27*

111 7

1111 15

101101 45

10111 23

1000101 69

100011 35

1101001 105

110101 53

10011111 159*

101 5

10011 19

111001 57

11101 29

1010111 87*

1011 11

11001 25

1001011 75*

10011 19

11011 27

1010001 81

101001 41

1111011 123*

11111 31

11111 31

1011101 93

101111 47

10001101 141

1000111 71

11010101 213

1101011 107

101000001 321

10100001 161

111100011 483*

1111001 121

101101011 363*

1011011 91

100010001 273

10001001 137

110011011 411*

1100111 103

100110101 309

10011011 155

111010001 465

11101001 233

1010111011 699*

10101111 175

1000001101 525

100000111 263

1100010101 789

110001011 395

10010100001 1185

1001010001 593

11011110011 1779*

110111101 445

10100110111 1335*

10100111 167

111110101 501

11111011 251

1011110001 753

101111001 377

10001101011 1131*

100011011 283

1101010001 849

110101001 425

10011111011 1275*

100111111 319

1110111101 957

111011111 479

10110011101 1437

1011001111 719

100001101101 2157

10000110111 1079

110010100101 3237

11001010011 1619

1001011111001 4857

100101111101 2429

1110001110111 7287*

1110001111 911

101010101101 2733

10101010111 1367

1000000000101 4101

100000000011 2051

1100000001001 6153

110000000101 3077

10010000001111 9231*

1001000001 577

11011000011 1731*

110110001 433

10100010011 1299*

101000101 325

1111001111 975*

111101 61

10110111 183

10111 23

100001 33

1100011 99*

11001 25

100101 37

1101111 111*

111 7

100111 39

1110101 117

111011 59

10110001 177

1011001 89

100001011 267*

1000011 67

11001001 201

1100101 101

100101111 303*

10011 19

101011 43

10000001 129

1000001 65

11000011 195

110001 49

10010011 147*

100101 37

101101 45

10000111 135*

10001 17

110011 51

10011001 153

1001101 77

11100111 231*

11101 29

110111 55

10100101 165

1010011 83

11111001 249

1111101 125

101110111 375*

101111 47

111001 57

10101011 171*

101011 43

111111 63

10111101 189

1011111 95

100011101 285

10001111 143

110101101 429

11010111 215

1010000101 645

101000011 323

1111001001 969

111100101 485

10110101111 1455*

1011011 91

1000101 69

11001111 207*

1101 13

1001001 73

11011011 219*

110111 55

1001011 75

11100001 225

1110001 113

101010011 339*

1010101 85

1001111 79

11101101 237

1110111 119

101100101 357

10110011 179

1000011001 537

100001101 269

1100100111 807*

1100101 101

100101111 10011 1010001 81

11110011 243*

111101 61

1010111 87

100000101 261

10000011 131

110001001 393

11000101 197

1001001111 591*

100101 37

1011101 93

100010111 279

100011 35

1100001 97

100100011 291*

1001001 73

1100011 99

100101001 297

10010101 149

110111111 447*

111 7

1101001 105

100111011 315*

1001111 79

1101101 109

101000111 327*

101001 41

1101111 111

101001101 333

10100111 167

1110011 115

101011001 345

10101101 173

1000000111 519*

1000001 65

1110101 117

101011111 351*

1011 11

1111011 123

101110001 369

10111001 185

1000101011 555*

10001011 139

110100001 417

11010001 209

1001110011 627*

10011101 157

111010111 471*

111011 59

1111111 127

101111101 381

10111111 191

1000111101 573

100011111 287

1101011101 861

110101111 431

10100001101 1293

1010000111 647

11110010101 1941

1111001011 971

101101100001 2913

10110110001 1457

1000100010011 4371

101101100001 1093

110011001111 3279

11001101 205

1001100111 615

1001101 77

11111111 255

1011111101 765

101111111 383

10001111101 1149

1000111111 575

11010111101 1725

1101011111 863

101000011101 2589

10100001111 1295

111100101101 3885

11110010111 1943

1011011000101 5829

101101100011 2915

10001000101001 8745

1000100010101 4373

11001100111111 13119

11001101 205

101000011101 615

1001101 77

111111111 511

10111111101 1533

1011111111 767

100011111101 2301

10001111111 1151

110101111101 3453

11010111111 1727

1010000111101 5181

101000011111 2591

1111001011101 7773

111100101111 3887

10110110001101 11661

1011011000111 5831

100010001010101 17493

10001000101011 8747

1100110100000001 26241

110011010000001 13121

1001100111000011 39363

10011001110001 9841

111001101010011 29523

1110011010101 7381

101011001111111 22143

10101101 173

1000000111 519

1000001 65

1111111111 1023

101111111101 3069

10111111111 1535

1000111111101 4605

100011111111 2303

1101011111101 6909

110101111111 3455

10100001111101 10365

1010000111111 5183

11110010111101 15549

1111001011111 7775

101101100011101 23325

10110110001111 11663

1000100010101101 34989

100010001010111 17495

1100110100000101 52485

110011010000011 26243

10011001110001001 78729

1001100111000101 39365

11100110101001111 118095

1110011010101 7381

101011001111111 22143

10101101 173

1000000111 519

1000001 65

11111111111 2047

1011111111101 6141

101111111111 3071

10001111111101 9213

1000111111111 4607

11010111111101 13821

1101011111111 6911

101000011111101 20733

10100001111111 10367

111100101111101 31101

11110010111111 15551

1011011000111101 46653

101101100011111 23327

10001000101011101 69981

1000100010101111 34991

11001101000001101 104973

1100110100000111 52487

100110011100010101 157461

10011001110001011 78731

111001101010100001 236193

11100110101010001 118097

1010110011111110011 354291

10101100111111101 88573

1000000110111110111 265719

1000000110111111 33215

11000010100111101 99645

1100001010011111 49823

100100011111011101 149469

10010001111101111 74735

110110101111001101 224205

11011010111100111 112103

1010010000110110101 336309

101001000011011011 168155

1111011001010010001 504465

111101100101001001 252233

10111000101111011011 756699

101110001011110111 189175

10001010100011100101 567525

1000101010001110011 283763

11001111110101011001 851289

1100111111010101101 425645

100110111110000000111 1276935

100110111110000001 159617

1110100111010000011 478851

11101001110100001 119713

1010111101011100011 359139

10101111010111001 89785

1000001110000101011 269355

10000011100001011 67339

110001010100100001 202017

11000101010010001 101009

1001001111110110011 303027

10010011111101101 75757

110111011111000111 227271

110111011111001 28409

10100110011101011 85227

101001100111011 21307

1111100110110001 63921

111110011011001 31961

10111011010001011 95883

101110110100011 23971

10001100011101001 71913

1000110001110101 35957

11010010101011111 107871

110100101011 3371

10011110000001 10113

1001111000001 5057

11101101000011 15171

111011010001 3793

10110001110011 11379

101100011101 2845

10000101010111 8535

10000101011 1067

110010000001 3201

11001000001 1601

1001011000011 4803

10010110001 1201

111000010011 3603

1110000101 901

101010001111 2703

10101001 169

111111011 507

1111111 127

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值