新西兰这两个证明题我真不行。。。求高手。。。

日期：2020-11-11 栏目：New Zealand 新西兰移民留学

在新西兰

题目：
(1)Prove that if one of the numbers (2^n)-1 and (2^n)+1 is prime, n>2, then the other number is not.(已解答）
(2)Let d(n) be the number of positive divisors of integer n. Prove that d(n)≤2√n?

请高手指导下。。。

评论
{:7_365:}{:7_365:}{:7_365:}质数什么的最讨厌了。。。在线等高手出现。。。

评论
Case 1:
Let 2^(n - 1) be prime.
2^(n + 1) = 4·2^(n - 1)
So 2^(n + 1) is a composite number.

Case 2:
Let 2^(n + 1) be prime.
n > 2, so 2^n is an integer greater than 4.
2^(n + 1) = 2·2^n, a composite number
This conflicts with the hypothesis, so 2^(n + 1) is not prime, and there can be no case 2.

评论

居然问题目问到这里来了

评论
3# za_za
果然是高手。。。但我的题其实是这样的。。。忘记加括号了。。。
Prove that if one of the numbers (2^n)-1 and (2^n)+1 is prime, n>2, then the other number is not.

评论
3# za_za
高手再帮我看看呗。。。{:7_359:}

评论
4# qwertty
tutorial one的题很难啊。。。

评论
2^n - 1 = 1 + 2 + 2^2 + ... + 2^(n-1), n terms.
If n is even, then:
2^n - 1 = (1+2) + (2^2 + 2^3) + ... + (2^(n-2) + 2^(n-1))
= (1+2) + 2^2(1 + 2) + ... + 2^(n-2)(1 + 2)
= (1+2) [1 + 2^2 + ... + 2^(n-2)]
= 3 [1 + 2^2 + ... + 2^(n-2)]
So n even => 3 divides 2^n - 1

If n is odd:
2^n + 1 = 2 + 2^n - 1
= 2 + 1 + 2 + 2^2 + ... + 2^(n-1)
= 3 + 2 + 2^2 + ... + 2^(n-1)
= 3 + (2 + 2^2) + (2^3 + 2^4) + ... + (2^(n-2) + 2^(n-1))
= 3 + 2(1+2) + 2^3(1+2) + ... + 2^(n-2) (1+2)
= 3 [1 + 2 + 2^3 + ... 2^(n-2)]
So n odd => 3 divides 2^n + 1

So, if 2^n - 1 is prime, n cannot be even; so n is odd, and 2^n + 1 is not prime.
And if 2^n + 1 is prime, n cannot be odd; so n is even, and 2^n - 1 is not prime.

评论
高中數學...

评论
8# za_za
谢谢za_za ...你的prove我基本懂了。。。但对于

2^n - 1 = 1 + 2 + 2^2 + ... + 2^(n-1),

评论

刚刚上了下yahoo。。。有个人给我答案跟你的一模一样。。。{:8_384:}

评论
去yahoo answer 问问

评论

恩我就是在那个上面问的答案根za_za给我的一字不差。。。

评论
{:8_392:}哪位高手帮忙解答下第二题。。。万分感谢

评论
第二题如下：
令N=n1^a1 * n2^a2 * ... *np^ap,  ni 是质数, ai 是任意正整数, 以及 n1<n2<n3<...<np.
根据乘法原理，得 d（N）= （1+a1）*（1+a2）*。。。*（1+ap）
因为 n1<n2<。。。<np，且全是质数，所以 3=<n2<n3<。。。<np,
所以 3^ai < ni^ai,  i>=2,
通过对函数（3^x)^0.5 - (1+x) 分析，得（3^x)^0.5 - (1+x) >0 当 x>=3时，所以（1+ai) < (3^ai)^0.5
所以（1+ai) < (ni^ai)^0.5 当 i>=2.

对于n1，如果n1>=3,则如上，直接连乘，得到不等式。
如果n1=2，则只需要证明（1+a1）<  2*(2^a1)^0.5，这时，只需要用数学归纳法，就可以证明它。

综上所述 d（n）=< 2*n^0.5

评论
其实第一题不用那么复杂，直接 (2^n-1) * (2^n+1) = 4^n-1
接着 4^n-1 = (4-1)*(4^(n-1) + 。。。+4+1）= 3* (4^(n-1)+。。。+4+1)
如果两个都是质数，是不可能分解出其他因数，所以不可能两个皆为质数。

评论
14# 原来这就是桃源

放棄吧alan...過來做cs350 assignment吧
下禮拜要交了

评论
up...............................

评论
各种看不懂...帮顶..飘过..{:8_401:}

评论

重在参与，如果不对，请指出来啊
any integer n= (p1^i1)(p2^i2)*...* (ps^is) where p1 to ps are prime numbers, and the i1 to is are the powers. So the d(n)= (i1+1)(i2+1)...(is+1)
2Sqrt(n)= 2*(p1^i1/2)(p2^i2/2)*...* (ps^is/2)
suppose p3=5, for pj>=5, pj^ij/2>ij+1 ?
(i1+1)(i2+1)<= 2*(2^i1/2)*(3^i2/2) ?
therefore d(n)=< 2sqrt(n) ?

评论
1# 原来这就是桃源

刚刚看到你的问题，可能你已经不需要答案了，呵呵，以后有问题，大家一起研究啊

评论
20# 有问必答

你好，你的第二步d(n)=i1+...+is 错了，应该用乘法原理（i1+1)x...x(is+1)

评论

请问你也学MATHS328吗？

评论
22# lawlietip 呵呵，谢了啊，你说的对

评论
22# lawlietip 我改了一下，你看看对么？请指点！

评论
23# 原来这就是桃源 不学，只是对数学问题感兴趣，有问题一起讨论啊

评论
25# 有问必答

其实直接从p2>=3开始就可以了，剩下p1=2 or 3分开讨论。

评论
27# lawlietip 从3开始不太好啊，比如说 3^(1/2)= 1.7..... < (1+1)  ?

评论
28# 有问必答

通过对函数（3^x)^0.5 - (1+x) 分析，得（3^x)^0.5 - (1+x) >0 当 x>=3时，所以（1+ai) < (3^ai)^0.5
" f' u4 e+ L; p5 o% V所以（1+ai) < (ni^ai)^0.5 当 i>=2.
# f! H, J: w- f

评论
28# 有问必答
你好，我在上面有解释，有兴趣可以看一下，交流交流

新西兰移民留学

新西兰这两个证明题我真不行。。。求高手。。。

留学签证咨询

咨询一下关于换护照和申请新签时间卡在一起的

工作签转居民签一般需要多长时间

绿色清单移民的学历豁免问题请教，奥大master学

中国的QS学历, 能直接绿色清单申请pr吗

去读绿色清单上的level 6 土木工程专业

civil engineering vs architecture

成绩单怎么翻译

奥大挂几科期间内可以向学校申诉

雅思考试考点

Master of business analytics

PRV 时间线

陪工签

夫妻irrv，回国15年了一直未回过NZ

担保妹妹来新西兰需要填那个表格

护理移民所有你需要了解的：收入、职业类别、

新西兰投资移民项目

求配偶RV 担保两年费用

父母申请旅游签需要每个人单独提交一份申请吗

2021RV 目前身边的朋友都批了

新西兰这两个证明题我真不行。。。求高手。。。

相关推荐