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

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

Find all primes $p$ such that $29p+1$ is a square.

Proof:
\begin{equation}
29p+1=t^2
\end{equation}
So
\begin{equation}
29p=(t+1)(t-1)
\end{equation}
Both 29 and $p$ are primes,so
\begin{align*}
\begin{cases}
t+1=29\\
t-1=p\\
\end{cases}
\end{align*}(impossible)
or
\begin{align*}
\begin{cases}
t+1=p\\
t-1=29\\
\end{cases}
\end{align*}(p=31)
or
\begin{align*}
\begin{cases}
t+1=29p\\
t-1=1\\
\end{cases}
\end{align*}(impossible)
or
\begin{align*}
\begin{cases}
t-1=29p\\
t+1=1\\
\end{cases}
\end{align*}(impossible)
So $p=31$.

转载于:https://www.cnblogs.com/yeluqing/archive/2012/11/29/3827614.html

你可能感兴趣的文章
react 通过 classnames 处理 多个class 的问题
查看>>
倒计时原理
查看>>
让ul中的li居中显示
查看>>
区分super和this
查看>>
最近工作
查看>>
XJOI网上同步训练DAY2 T2
查看>>
Codeforces 509F Progress Monitoring
查看>>
spring cloud: eureka搭建
查看>>
导弹拦截
查看>>
两个被广泛使用的Model Checking工具
查看>>
BZOJ 4999 This Problem Is Too Simple!
查看>>
[HDU]3555Bomb
查看>>
论语之里仁第四
查看>>
html优化
查看>>
ASP.NET页面通过URL传递参数(一)(转载)
查看>>
svn迁移,备份,重装系统后恢复数据 收藏
查看>>
Windows Phone实用开发技巧(41):解决WebBrowser中显示黑色背景网页闪屏
查看>>
JDBC详解(汇总)
查看>>
POJ - 1995 Raising Modulo Numbers 【快速幂】
查看>>
似然(likelihood)和概率(probability)的区别与联系
查看>>