一道简单的题目,只限新手回答
突然想到一个猜想,但很快就解决了。本来这个简单的问题无需发贴,但想到活跃论坛气氛,给新手提供一个机会。还是决定将这个帖子贴出来,注意只限新手回答,老鸟们就别抢答了。证明:对于任意大于2的素数p,和大于0的整数k,求证 $p^k-1$ 和 $p^k +1$ 是合数。 太简单了吧。秒杀。 $3^1-1$不是合数 奥,忘了2这个特殊的偶数了。 奇数加减一肯定是偶数了;偶数除了2以外都是合数。我是这么想的。 楼主以为偶数都是合数,O(∩_∩)O哈哈~ 初中生都可以用因式分解来求证哟
a^n-b^n=(a-b)(a^(n-1)+a^(n-2)b+.....+b^(n-1)) (n为正整数)
a^n+b^n=(a+b)(a^(n-1)-a^(n-2)b+......+b^(n-1)) (n为正奇数)
p^n+1为偶数,即至少有一个因子2 (p为大于2的素数,n为正偶数时) 大于2的素数肯定是奇数,奇数的N次方也是奇数,奇数+-1肯定是偶数,
偶数当然是合数
页:
[1]