只有一句话的、很简单的数学题(没想出来…) - 辕门射虎


	Z_Artemis (冠子)


	燕郡公集庆军节度使 ★★

组别	节度使
级别	骠骑将军
好贴	6
功绩	895
帖子	8351
编号	68083
注册	2006-5-8
来自	雲夢山莊
家族	幽神幻韵

#1

发表于 2006-10-5 23:07 资料个人空间短消息只看该作者

只有一句话的、很简单的数学题(没想出来…)

求第一个(最小的)以 2^2^n +1 的形式出现的合数(非质数)，并给出它的质因数。(n取正整数)

——————————————————
看起来好简单啊……实际上也很简单

[ 本帖最后由 Z_Artemis 于 2006-10-5 23:12 编辑 ]

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	青石 (临照轩)


	木禾侯谏议大夫 ★

组别	翰林学士
级别	征东将军
功绩	380
帖子	5724
编号	18288
注册	2004-9-25

#2

发表于 2006-10-6 21:58 资料主页个人空间短消息只看该作者

n=5

641*6700417

[广告] 真诚支持说岳，携手共创辉煌


	夜雨落枫 (欧阳枫)

组别	校尉
级别	安东将军
好贴	1
功绩	48
帖子	3224
编号	79763
注册	2006-8-20
家族	网络曹操传

#3

发表于 2006-10-6 22:20 资料个人空间短消息只看该作者

QUOTE:

原帖由青石于 2006-10-6 21:58 发表
n=5

641*6700417

LS正解

[广告] 真诚支持说岳，携手共创辉煌


	Z_Artemis (冠子)


	燕郡公集庆军节度使 ★★

组别	节度使
级别	骠骑将军
好贴	6
功绩	895
帖子	8351
编号	68083
注册	2006-5-8
来自	雲夢山莊
家族	幽神幻韵

#4

发表于 2006-10-7 00:09 资料个人空间短消息只看该作者

这个……很感兴趣是怎么求出来的~~

[广告] 《精忠报国岳飞传完整版》火热发布


	KYOKO (★御姐控★)


	唐国公荆南节度使 ★★

组别	节度使
级别	大将军
功绩	1456
帖子	65615
编号	32
注册	2003-8-19
来自	BWL

#5

发表于 2006-10-8 12:39 资料个人空间短消息只看该作者

好大
看上去就没那么简单...

[广告] 《精忠报国岳飞传完整版》火热发布


	星义 (我星汉三又回来了)

组别	羽林都尉
级别	征西将军
功绩	50
帖子	4822
编号	78958
注册	2006-8-13
家族	云水兰若

#6

发表于 2006-10-9 21:24 资料个人空间短消息只看该作者

其实这种题目解法很简单，就是N从1开始代入计算，算到第几个是了就是几。

[广告] 真诚支持说岳，携手共创辉煌


	Z_Artemis (冠子)


	燕郡公集庆军节度使 ★★

组别	节度使
级别	骠骑将军
好贴	6
功绩	895
帖子	8351
编号	68083
注册	2006-5-8
来自	雲夢山莊
家族	幽神幻韵

#7

发表于 2006-10-10 19:05 资料个人空间短消息只看该作者

佩服楼上……

重点是您怎么找到那两个鬼死大的质因数？

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	翔于我心

组别	百姓
级别	在野武将
功绩	0
帖子	1
编号	118711
注册	2007-3-9

#8

发表于 2007-3-9 17:06 资料短消息只看该作者

这题目来源于费尔马的一个猜想，所以，也很容易到网上找到答案。

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	天宫公主 (司徒家的颖颖)


	虞国公主 ★

组别	限制发言用户
级别	大将军
好贴	6
功绩	517
帖子	11552
编号	1037
注册	2004-10-25
来自	天津
家族	司徒实业

#9

发表于 2007-3-12 10:39 资料主页短消息只看该作者

重点是您怎么找到那两个鬼死大的质因数？
(Maple prompt)
> ifactor(2^(2^5) + 1);

[广告] 《精忠报国岳飞传完整版》火热发布


	djgan (蓝色征途)


	颖阳侯谏议大夫

组别	翰林学士
级别	平西将军
功绩	631
帖子	2385
编号	48898
注册	2005-9-15
家族	慕容世家

#10

发表于 2007-3-12 14:47 资料个人空间短消息只看该作者

回复 #9 天宫公主的帖子

发现用MATLAB判断2^(2^5)是否质数会报错：

>> X=1:4

X =

   1    2    3    4

>> Y= 2.^(2.^X) +1

Y =

         5       17       257    65537

>> isprime(Y)

ans =

   1    1    1    1 ％可以判断X＝1，2，3，4时候，Y都是质数

>> X=1:5

X =

   1    2    3    4    5

>> Y= 2.^(2.^X) +1

Y =

  1.0e+009 *

0.0000 0.0000 0.0000 0.0001 4.2950

>> isprime(Y)
??? Error using ==> isprime
The maximum value of X allowed is 2^32.  ％2^(2^5) 就没法判断了

而且无法求2^(2^5) + 1的因子
>> factor(2^(2^5) + 1);
??? Error using ==> factor
The maximum value of n allowed is 2^32.

>>help factor
FACTOR Prime factors.
FACTOR(N) returns a vector containing the prime factors of N.

This function uses the simple sieve approach. It may require large
memory allocation if the number given is too big. Technically
it is possible to improve this algorithm, allocating less
memory for most cases and resulting in a faster execution
time. However, it will still have problems in the worst
case, so we choose to impose an upper bound on the input number
and error out for n > 2^32.

[ 本帖最后由 djgan 于 2007-3-12 14:51 编辑 ]

[广告] 真诚支持说岳，携手共创辉煌


	fy945

组别	百姓
级别	奋威校尉
功绩	1
帖子	102
编号	45383
注册	2005-8-12

#11

发表于 2007-3-24 17:24 资料短消息只看该作者

这个和“完全数”有很大的关系，用google搜索完备数、完全数就知道了。

[广告] 真诚支持说岳，携手共创辉煌


	书者

组别	校尉
级别	平东将军
功绩	25
帖子	2490
编号	11810
注册	2004-7-16

#12

发表于 2007-4-28 19:23 资料文集短消息只看该作者

QUOTE:

原帖由 Z_Artemis 于 2006-10-5 23:07 发表
求第一个(最小的)以 2^2^n +1 的形式出现的合数(非质数)，并给出它的质因数。(n取正整数)

——————————————————
看起来好简单啊……实际上也很简单

这不是费马一个错误猜想吗?然后欧拉推翻的,我们中学课本上有,学过不久

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！