因式分解假想:可因式分解的数用矩形变形来解
仓库: factorization
因式分解假想:可因式分解的数用矩形变形来解 111 111 111 这表示3乘3=9 表示9可以因式分解为3和3 这是一个矩形(长方形) 在9基础上再加1, 是9邻近的数(9的下一个数), 是10, 表示为: 111 111 111 1** 假设10能够因式分解(10是9的下一个数,任意数能因式分解,其下一个数未必能因式分解,能不能这个问题先不管) *表示空白, 如果此时能够让这个图形变形为一个矩形, 并让空白消失, 那么这个矩形就是10的因式分解形式. 现在把1理解为铁球,*理解为气球,四周有软边框固定,用力捏四个软边框(每个边框受力向内),则铁球和气球排布要变化, 如果这种变化随机进行, 是不是有可能变成如下样子: 11 11 11 11 11 ** 此时这个形状是一个矩形, 这个矩形就是10的因式分解结果2乘以5 需要对这种随机变化指定规则:考虑下变成这种形状所需要的步骤,这些步骤就是规则. ====
矩阵变形求因式分解,如果变形的实质是物理过程(也有可能只是已经被探明的代数表达式的几何形式),是不是有可能有用的?
==== 9to10.py 这个程序思路错了:其思路只是简单的:让1和周边的0交换, 用处不大 ====
晶体管计算机密码学 安全的基础是 质数(素数):a,b 已知c=a*b 求a,b (不告诉你a,b)
且c大小在 2的1024次方 ,大约相当于 33个10^9的数相乘。 10^9大约是2^30 : 30位二进制数( 如果全可变(从1到2^30:穷举), 则大约是1Gb的存储量) 。 所以c如果全可变(从1到c:穷举)大约相当于 1GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGb的存储量。
这根本不可能, 这就是安全的缘由。(非对称加解密安全的缘由,电子商务交易安全无法被篡改的本质)
但如果C=a1*a2*...*ai*...*an , ai:为素数 , 那么这是n维矩形,每个边长度分别为a1,a2,...,ai,...,an .
即使C很大, 但是只要ai足够多,ai却可以不大.
比如C数量级在2^1024, 如果ai有33个, 则每个ai大小只是10^9 , ai是一般计算机可以容忍的,
如果上面二维矩阵变形分解因式可行 ,且推广到n维矩形依然可行, 则C可以被现代晶体管计算机解出来.
但问题是c是两个很大的素数的乘积, 而C是很多个足够小的素数的乘积, C和c同数量级, 那么C和c有什么关系? 求出C,对求c有没有帮助?
posted on 2017-04-20 23:27 proooogram 阅读(416) 评论(1) 收藏 举报
浙公网安备 33010602011771号