博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Elementary Methods in Number Theory Exercise 1.5.5
阅读量:7062 次
发布时间:2019-06-28

本文共 564 字,大约阅读时间需要 1 分钟。

Let $a$ and $n$ be positive integers.Prove that $a^n-1$ is prime only if $a=2$ and $n=p$ is prime.

Proof:
\begin{equation}
a^n-1^n=(a-1)(a^{n-1}+a^{n-2}+\cdots+a+1)
\end{equation}

So

\begin{equation}
a=2
\end{equation}
So
\begin{equation}
a^n-1=2^n-1
\end{equation}
If $n$ is not prime,then $n=p_1p_2,p_1,p_2>1$.Then

\begin{equation}
2^n-1=2^{p_1p_2}-1=(2^{p_1})^{p_2}-1=(2^{p_1}-1)\Delta
\end{equation}
$\Delta>1$.So $2^n-1$ become a composite number,which leads to absurdity.So $n$ is a prime.

转载于:https://www.cnblogs.com/yeluqing/archive/2012/12/01/3827604.html

你可能感兴趣的文章
常见复杂指针声明的解析(很详细)
查看>>
Java反射(Reflection)获取运行时类的结构
查看>>
获取系统热键链表windbg脚本 GetHotkeys windbg script
查看>>
3.2、Android Studio在物理设备中运行APP
查看>>
iOS LaunchImage快速设置
查看>>
海量数据面试题----分而治之/hash映射 + hash统计 + 堆/快速/归并排序
查看>>
左神算法进阶班4_1画出楼的轮廓
查看>>
力扣算法题—072编辑距离
查看>>
MySQL(数据库)
查看>>
gulp在webstorm里运行,告别cmd控制台!
查看>>
BIG biang教你误删oracle 怎么办,
查看>>
1.1 面试问题整理
查看>>
来美国一年半了,命里有时终须有,命里无时莫强求(2)
查看>>
css盒模型 以及块级元素的margin折叠问题 以及一些注意的问题
查看>>
POJ 1661 Help Jimmy(DP/最短路)
查看>>
[网络流24题] 最小路径覆盖问题
查看>>
微软职位内部推荐-Sr DEV
查看>>
jdk 与jre
查看>>
深度优化LNMP之Nginx (转)
查看>>
DP接口中AUX
查看>>