[数学爱好者:]世界七大数学难题又被中国人破解了一个

swf505565797

[这个贴子最后由webmaster在 2007/11/02 06:02am 第 1 次编辑]

[watermark]                        世界七大数学难题又被中国人破解了一个

  
   我是一名数学爱好者，对世界七大数学难题之一P/NP问题有点小收获，具体结果如下，其正确性你们可以找一位数学教授或相关机构验证一下。
    我希望你们能关心一下此事，它对我们在世界数学中的地位有很大的提升。
                       

                   P/NP问题之一合数分解      
   合数分解即把一个整数分解为两个整数的乘积.
      根据1)根号下(1+4NZ)-1再除以2与N的公约数;
             (2)根号下(N/Y)；可求出一个数的因子
     其中:N代表任意整数,Z,Y为参数,分别使得(1),(2)式的取值为整数
     注:Z取一些特殊值时,如N+1,(N/4)+1时,可能并不符合题意.
    求(1),(2)式可求出任何整数的因子.(注:先求解(1)式,如无解,再求解(2)式,如也无解,那么此数为素数)
    为了方便,可将(1),(2)式化为不定方程进行计算;
    X^2-4NZ=1    (3)
    X^2Y=N       (4)
例a：求82861的一个因子。
      解X^2-4*82861*Z=1
      解得X=7051
      （7051-1）/2=3525
      求3525与82861的公约数，得47。
      可求出82861的一个因子是47。
例b：求37931的一个因子。
      解X^2-4*37931*Z=1
      解得X=1827
      可求出37931的一个因子是83。
例c：求13717421的一个因子。
      解X^2-4*13717421*Z=1
       解得X=9378199
             z=1602900
           （9378199-1）/2=4689099
        4689099与13717421的最大公约数为3803，因此可知13717421=3803*3607
    大家也可以随便找几个数字验证一下该方法的正确性.
附：
２１世纪七大数学难题

       美国麻州的克雷（Ｃｌａｙ）数学研究所于２０００年５月２４日在巴黎法兰西学院宣布了一件被媒体炒得火热的大事：对七个“千僖年数学难题”的每一个悬赏一百万美元。以下是这七个难题的简单介绍。
　
    难题之一：Ｐ（多项式算法）问题对ＮＰ（非多项式算法）问题　
　　在一个周六的晚上，你参加了一个盛大的晚会。由于感到局促不安，你想知道这一大厅中是否有你已经认识的人。你的主人向你提议说，你一定认识那位正在甜点盘附近角落的女士罗丝。不费一秒钟，你就能向那里扫视，并且发现你的主人是正确的。然而，如果没有这样的暗示，你就必须环顾整个大厅，一个个地审视每一个人，看是否有你认识的人。生成问题的一个解通常比验证一个给定的解时间花费要多得多。这是这种一般现象的一个例子。与此类似的是，如果某人告诉你，数１３，７１７，４２１可以写成两个较小的数的乘积，你可能不知道是否应该相信他，但是如果他告诉你它可以因子分解为３６０７乘上３８０３，那么你就可以用一个袖珍计算器容易验证这是对的。不管我们编写程序是否灵巧，判定一个答案是可以很快利用内部知识来验证，还是没有这样的提示而需要花费大量时间来求解，被看作逻辑和计算机科学中最突出的问题之一。它是斯蒂文·考克（ＳｔｅｐｈｅｎＣｏｏｋ）于１９７１年陈述的。
......　

        非常感谢您看完此文。
                                       孙先生
                              
                                          QQ：505565797
[/watermark]

changbaoyu

求(1),(2)式可求出任何整数的因子.(注:先求解(1)式,如无解,再求解(2)式,如也无解,那么此数为素数)
此数为素数：即可判索数又可分解，素数的乘积也可分解！不可破译的密码问题国家当然须要！！多年前就提过。美国曾用在军事或商业上！玉明二十一日。

bardo

如此基本的错误无人看懂？
X^2+X-nZ=0 的根是
     _____
-1+√1+4nZ
----------
     2
所以，根本不是X^2-4NZ=1 的根。

假如前述的根正确，用此根求因素，仍是大海捞针！！！！！

居然有人起哄，“世界七大数学难题又被中国人破解了一个”！！
可悲，可叹！！！！
深入分析：我们可知
方程：X^2+X-nZ=0 中Z的平凡解是：N+1和(N/4)+1
但实际好象远不只如此。凡是k(kn+1)均是方程的Z的平凡解。
比如，最小的合数15，取这些平凡解，均不能分解，能够分解的，只有非平凡解：Z=2
实际上，Z的非平凡解取决于:
如果A*B=n
那么，AU-BV=1 或 AU-BV=-1这两个二元一次不定方程的最小正整数解
即：Z=UV
而我们的目标是要求出A或者B，这四个数均是未知的情况下，
仅凭
     _____
-1+√1+4nZ
来凑数，那仍然是盲目搜索。可以看出，对于一个100位的数，Z值区间，是从100位可能到150位之间。
其运算量有多大，可想而知。
不过，楼主的精神可敬可佩，如果能够有效地找到非平凡解，那么，才是真正的破解。否则，仍是空谈！

申一言

下面引用由Bardo在 2009/10/21 09:35pm 发表的内容：
如此基本的错误无人看懂？
X^2+X-nZ=0 的根是
     _____
-1+√1+4nZ
...

                您分析的正确!

bardo

这确实是一个很好的思路，如果真的能够有效快速找出非平凡解，那么，因数分解问题，真的就解决了。

申一言

    还缺少两个因子?!