数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法学证明任何正整数的平方都具有 5p、5p+1、5p+4 的形式。
已知：
任何正整数的平方都具有 $5p$、$5p+1$、$5p+4$ 的形式。
证明：
我们必须证明任何正整数的平方都具有 $5p$、$5p+1$、$5p+4$ 的形式。
解答
设 'a' 为一个整数，使得 $a = 5m + r$。
根据欧几里得除法算法
$a = bm + r$，其中 $0 \le r < b$。
这里，b = 5。所以，
$a = 5m + r$，其中 $0 \le r < 5$。
现在我们需要考虑r的所有情况。
当 r = 0 时:
我们假设 p 等于 $m^2$。
当 $r = 0$ 时，我们可以得出结论 $a = 5m$。
$a = 5m$
$a^2 = (5m)^2$
$a^2 = 5(5m^2)$
$a^2 = 5p$
当 r = 1 时：
我们假设 p 等于 $5m^2 + 2m$。
$a = 5m + 1$
$a^2 = (5m + 1)^2$
$a^2 = 25m^2 + 10m + 1$
$a^2 = 5(5m^2 + 2m) + 1$
$a^2 = 5p + 1$
当 r = 2 时：
我们假设 p 等于 $5m^2 + 4m$。
$a = 5m + 2$
$a^2 = (5m + 2)^2$
$a^2 = 25m^2 + 20m + 4$
$a^2 = 5(5m^2 + 4m) + 4$
$a^2 = 5p + 4$
当 r = 3 时：
我们假设 p 等于 $5m^2 + 6m + 1$。
$a = 5m + 3$
$a^2 = (5m + 3)^2$
$a^2 = 25m^2 + 9 + 30m$
$a^2 = 25m^2 + 30m + 5 + 4$
$a^2 = 5(5m^2 + 6m + 1) + 4$
$a^2 = 5p + 4$。
当 r = 4 时：
我们假设 p 等于 $5m^2 + 8m + 3$。
$a = 5m + 4$
$a^2 = (5m + 4)^2$
$a^2 = 25m^2 + 40m + 16$
$a^2 = 25m^2 + 40m + 15 + 1$
$a^2 = 5p + 1$
因此，任何正整数的平方都具有 5p、5p+1 或 5p+4 的形式。
浏览量：405
