佳礼资讯网

 找回密码
 注册

ADVERTISEMENT

查看: 5261|回复: 77

每周一题(讨论区)

[复制链接]
发表于 8-10-2005 04:51 PM | 显示全部楼层 |阅读模式
大家可以在这里讨论每周一题的题目!!
回复

使用道具 举报


ADVERTISEMENT

 楼主| 发表于 8-10-2005 09:57 PM | 显示全部楼层
每周一题题目区已经顶置!
回复

使用道具 举报

 楼主| 发表于 9-10-2005 11:43 AM | 显示全部楼层
第一题,有人反映不明白名词..

整除 : membahagi tepat  , divides

题目要求证明:可以使 n|2^n +1 的 n 共有无穷多个!
回复

使用道具 举报

发表于 9-10-2005 08:25 PM | 显示全部楼层
版主,
我以发短讯给你了...
回复

使用道具 举报

AlanYCG 该用户已被删除
发表于 11-10-2005 07:43 PM | 显示全部楼层
我还是不懂啊,怎么看2^n+1都大于n的,怎么会n/(2^n+1)是整数呢?
回复

使用道具 举报

发表于 11-10-2005 08:19 PM | 显示全部楼层
你误会了!题目要你证明有很多个n符合  n | 2^n + 1 ,既是 n整除 2^n+1

EX : 3 | 12 表示 3整除12 。

比如试试代入n=1 , 得到 1|3 是对的,因为1整除3。但是n=2时变成 2 | 5 不成立,因为2不整除5。不过n=3又可以哦!所以题目大致上要说的是n不是只有1,3时才符合条件。有很多个数目(除了1,3)都可以符合条件。不过不是靠说说的嘛,所以就要你证明是不是真的咯!
回复

使用道具 举报

Follow Us
发表于 12-10-2005 06:06 PM | 显示全部楼层
请问是不是要Prove 2^n + 1 is divisible by n, n 是所有的integer???
回复

使用道具 举报

发表于 12-10-2005 08:07 PM | 显示全部楼层
要prove "2^n+1 可以被很多个整数 n 整除" ,不是prove "2^n+1 能被 所有的整数n整除" 。

很明显 2^n+1不可能会被所有的整数 n 整除的,比如 n=2,4,5 ..就不成力了。所以你是无法证明第二个 statement 的(即是"2^n+1 能被 所有的整数n整除" )。

看到当中的差别吗?
回复

使用道具 举报


ADVERTISEMENT

发表于 13-10-2005 10:02 AM | 显示全部楼层
有点乱! 看不明白第一题。

意思是不是要证明 (2^n+1)/ n  有很多个可能性?
回复

使用道具 举报

 楼主| 发表于 13-10-2005 03:04 PM | 显示全部楼层
分数贴出来了!
就在顶置的主题!
回复

使用道具 举报

 楼主| 发表于 13-10-2005 03:07 PM | 显示全部楼层
第一题 :
证明 :有无穷多个正整数n ,  使 n|(2^n +1).


解法 :
经观察,猜测当 n 为 3^k (k是非负整数) 时 , n 可整除 2^n + 1
用归纳法 , 不难看出 k=0 时 , 有n=1 , 所以 1| 3 。 k=1 时 , 有n=3 , 所以 3 | 9
如果 3^k | 2^(3^k) + 1 成立 。我们可设 m = 3^k , 所以 m | 2^m + 1 或2^m+1=mp[#](p为正整数)假设成立
那么当 k 换成 k+1, `3^(k+1) = 3m , 我们要证明 3m | 2^(3m) + 1
但是 我们不难看出
2^(3m) + 1 = (2^m)^3 + 1 = (mp-1)^3 + 1 = (mp)^3 - 3(mp)^2 + 3(mp) = mp ( (mp)^2 -3(mp) +3)   
由于 (mp)^2 = (3^k x p )^2 = 3q (q 为整数)
所以 2^(3m) + 1 = mp x 3q = 3mpq  或 3m | 2^(3m) + 1 .
k+1时命题成立。由归纳法 k=0,1,2,3 ....时 都成立 。所以 3^k | 2^(3^k) + 1
因为 n=3^k , 即表示有无穷多个整数 n 满足 n | 2^n + 1 。

(dunwan2tellu的答案)

[ 本帖最后由 多普勒效应 于 13-10-2005 03:10 PM 编辑 ]
回复

使用道具 举报

 楼主| 发表于 13-10-2005 03:12 PM | 显示全部楼层
第二题
题目:求方程 x^2-y^2 = 32 的所有整数解


解法 :拿模4 , 不难看出 x,y必定同奇同偶 。将方程可写成 (x+y)(x-y)=2^5
由于 x,y同奇偶,故 x+y 和 x-y 是偶数 。所以得到
(x-y,x+y)=(2,16) , (4,8) , (8,4) , (16,2) ,(-2,-16) , (-4,-8) , (-8,-4),(-16,-2)
解得 ( |x| , |y| ) = (9,7) , (6,2)
回复

使用道具 举报

发表于 13-10-2005 03:28 PM | 显示全部楼层
那么快就贴了答案拉,我太迟了。。
回复

使用道具 举报

发表于 13-10-2005 04:00 PM | 显示全部楼层
哇!那么快就出答案了, 我还以为明天才知道。。  
谢谢,多普。  我们等下周的题目吧。
回复

使用道具 举报

发表于 13-10-2005 08:49 PM | 显示全部楼层
原帖由 多普勒效应 于 13-10-2005 03:12 PM 发表
第二题
题目:求方程 x^2-y^2 = 32 的所有整数解


解法 :拿模4 , 不难看出 x,y必定同奇同偶 。将方程可写成 (x+y)(x-y)=2^5
由于 x,y同奇偶,故 x+y 和 x-y 是偶数 。所以得到
(x-y,x+ ...

做麼我少了0.5分的=.=
回复

使用道具 举报

发表于 13-10-2005 09:50 PM | 显示全部楼层
版主,我明白了...
谢谢.......
回复

使用道具 举报


ADVERTISEMENT

 楼主| 发表于 13-10-2005 10:36 PM | 显示全部楼层
To 灰羊

您的答案是
(x,y)=(9,7),(-9,7),(6,2),(-6,2)

真正答案是
( |x| , |y| ) = (9,7) , (6,2)
i.e. (x,y) = (9,7),(-9,-7),(-9,7),(9,-7),(6,2),(-6,-2),(-6,2),(6,-2)

(a)^2 = (-a)^2 麻...
回复

使用道具 举报

AlanYCG 该用户已被删除
发表于 14-10-2005 05:25 AM | 显示全部楼层
第一题的答案让我郁闷啊,怎么是看出来的?〉。〈
回复

使用道具 举报

发表于 14-10-2005 01:59 PM | 显示全部楼层
第一题不是只用"看出来"的... 我应该还有前半步的证明(在另一封短消息)不过可能是多谱勒任为不需要所以没贴出来。证明如下

若 n 为素数(prime) p , 则从费马小定理(Fermat Little Theorem),我们知道 p | a^(p-1) - 1 , 但是 a,p必须互质(既是gcd(a,p)=1)。设 a=2 就看得到

p|2^(p-1)-1  

因为 p和2 互质

这也表示 2^(p-1) - 1 = pk  (k是整数) 或 2^p=2(mod p)

所以,拿mod p 得到 2^p+1 = 2+1=3(mod p)既表示p只可以是3。

就因为这样,才会猜测 n=3^k
回复

使用道具 举报

发表于 14-10-2005 04:10 PM | 显示全部楼层
我这里有个问题,我还是不懂如何应用mod这东西。
谁可以大约解释一下。。。 看来很多以前的问题都有关系到mod.
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

 

ADVERTISEMENT



ADVERTISEMENT



ADVERTISEMENT

ADVERTISEMENT


版权所有 © 1996-2023 Cari Internet Sdn Bhd (483575-W)|IPSERVERONE 提供云主机|广告刊登|关于我们|私隐权|免控|投诉|联络|脸书|佳礼资讯网

GMT+8, 28-3-2024 08:21 PM , Processed in 0.077330 second(s), 25 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表