-
证明:
设:这个奇数位 \(2n + 1\)。
则需要证明 \(8 \mid (2n + 1) ^ 2 - 1\)。
因为 \((2n + 1) ^ 2 - 1 = 4n(n + 1)\)
又因为 \(2 \mid n(n + 1)\)
所以 \(8 \mid 4n(n + 1)\)
证毕 -
证明:
- 当 n 为奇数时:
设:\(2k + 1 = n\)
\(3 ^ {2k + 1} + 1 = (3 + 1) \cdot (3 ^ {2k} - 3 ^ {2k - 1} \cdots + 3 ^ 0) = 4 \cdot (3 ^ {2k} - 3 ^ {2k - 1} \cdots + 3 ^ 0)\)
由于 \(3 ^ {2k} - 3 ^ {2k - 1} \cdots + 3 ^ 0\) 不是偶数。
所以 \(4 \mid 3 ^ {2k + 1} + 1\),且 \(8 \nmid 3 ^ {2k + 1} + 1\)。 - 当 n 为偶数时:
设:\(2k = n\)
\(3 ^ {2k} + 1 = 3 \cdot (3 ^ {2k - 1} + 1) - 2\)
由于 \(3 \cdot (3 ^ {2k - 1} + 1)\) 是 \(4\) 的倍数,但 \(2\) 不是 \(4\) 的倍数。
所以 \(2 \mid 3 ^ {2k} + 1\),且 \(4 \nmid 3 ^ {2k} + 1\)。
证毕
- 证明
由带余除法得,存在唯一的 \(q,r \in \mathbb{Z}\),使得 \(a = qb + r\),且 \(0 \leq r < b\)。
当 \(r\leq \vert b \vert / 2\),时,式子可以变为 \(a = (p + 1)b + (r - b)\)。
此时 \(-\vert b \vert / 2 \leq r \leq \vert b \vert / 2\)。
证毕
- 证明:
- \(17 \mid 2a + 3b \Rightarrow 17 \mid 9a + 5b\)
\(\because 2a + 3b \equiv 0(\mod 1)\)
\(\Rightarrow 26a + 39b \equiv 0(\mod 1)\)
所以 \(9a + 5b \equiv 0(\mod 1)\) - \(17 \mid 9a + 5b \Rightarrow 17 \mid 2a + 3b\)
\(\because 9a + 5b \equiv 0(\mod 1)\)
\(\Rightarrow 36a + 20b \equiv 0(\mod 1)\)
\(2a + 3b \equiv 0(\mod 1)\)
-
- \((1492,1066) = 2\)
- \((24871,3468) = 17\)
- \((120,504,882) = 6\)
- \([135,513,3114] = 887490\)
-
设整数 \(n > 2\),求证:在 \(n\) 到 \((n - 1)!\) 之间一定存在素数。
因为 \(n > 2\),
所以 \(n \leq (n - 1)! < n!\)
又因为 \((n - 1)! + 1\) 是一个质数。
所以在 \(n\) 到 \((n - 1)!\) 之间一定存在素数。
证毕
标签:,vert,mid,leq,equiv,2k,mod 来源: https://www.cnblogs.com/zhouziyi/p/16647544.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。