加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

关于网友‘智力5000通’一些数学发现1

(2010-03-13 23:56:50)
标签:

杂谈

分类: 数学物理

笔者偶然在百度数学吧中数论吧中发现网友‘智力5000通’关于数论的一些发现,发现其发现竟然与笔者不约而同,甚至从时间上看还早于笔者。下面罗列智力5000通网友的数论发现。

1 ██重大发现██  2^n-1形式的数 所包含的规律

我用数学软件把2^n-1形式的数进行质因数分解(n为自然数 且n1 

 

琢磨了好几天,总算能够全面概括其中的规律了! 

先看看n为质数的情况 

 

n为质数,则2^n-1n除余1 

这时,若2^n-1为合数,那么2^n-1包含的每个质因子被n除也都余1 

 

例如11为质数,2^11-1=2047204711除余1 

2047=23*89238911除也都余1 

 

再看看n为合数的情况 

 

列出n的所有真约数abcd…… 

算出2^a-12^b-12^c-12^d-1……的最小公倍数X 

2^n-1 一定能被X整除 

 

例如 

12为合数 

12的真约数有12346 

2^2-12^3-12^4-12^6-1 的最小公倍数X=315 

所以2^12-1能被315整除 

 

20为合数 

20的真约数有124510 

2^2-12^4-12^5-12^10-1 的最小公倍数X=5115 

所以2^20-1能被5115整除 

 

这时,用2^n-1除以X,得到整数Y 

Y为质数,则Yn除余1 

例如 2^12-1 除以315, 得Y=13 

13为质数,1312除余1 

 

Y为合数,那么Y包含的质因子当中, 

小于n的则为n的约数,大于n的则被n除余1 

例如 2^20-1 除以5115, 得Y=205 

205 =5*41520的约数, 4120除余1 

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有