杂项
geometry visibility
还在学习中
展开
-
【归档】关于对a^b % 2^n = b^a % 2^n,当a为奇数时,在范围[1, 2^n]有且仅有一个b使等式成立的证明
Note: 旧的wordpress博客弃用,于是将以前的笔记搬运回来。 关于对ab%2n=ba%2na^b \% 2^n = b^a \% 2^nab%2n=ba%2n,当a为奇数时,在范围[1, 2^n]有且仅有一个b使等式成立的证明 首先,如果a是奇数,则它不含有因子2,所以b个a相乘必然没有因数2,即aba^bab是个奇数,因此它对一个偶数(这里的2n2^n2n)取模得到的一定是一个奇数,...原创 2020-04-21 19:10:19 · 300 阅读 · 0 评论 -
【归档】关于奇数的2^t幂被2^(t + 1)取余得1的证明
Note: 旧的wordpress博客弃用,于是将以前的笔记搬运回来。 关于奇数的2t2^t2t幂被2(t+1)2^{(t + 1)}2(t+1)取余得1的证明 证明: 奇数可以表示为(2k + 1)的形式,因此对于(2k+1)2t(2k + 1)^{2^t}(2k+1)2t,我们根据二项式定理有: (2k+1)2t=(2t2t)22tk2t+(2t−12t)22t−1k2t−1+...+(12...原创 2020-04-21 19:10:03 · 360 阅读 · 0 评论 -
【归档】关于奇数的四次方对16取余(取模)得1的证明
Note: 旧的wordpress博客弃用,于是将以前的笔记搬运回来。 关于奇数的四次方对16取余(取模)得1的证明 证明: 对于一个奇数,它显然可以表示为2k+12k + 12k+1,则根据二项式定理我们有: (2k+1)4=(44)24k4+(34)23k3+(24)22k2+(14)2k+1=16k4+32k3+24k2+8k+1=8k(2k3+4k2+3k+1)+1\begin{alig...原创 2020-04-21 19:09:47 · 759 阅读 · 0 评论 -
【归档】关于奇数的平方对8取余(取模)得1的证明
Note: 旧的wordpress博客弃用,于是将以前的笔记搬运回来。 关于奇数的平方对8取余(取模)得1的证明 证明: 【注:%表示取余(也叫取模)】 对于∀n∈R\forall n \in \mathbb{R}∀n∈R满足n%2=1n \% 2 = 1n%2=1,总∃k∈R\exists k \in \mathbb{R}∃k∈R使得n=2k+1n = 2k + 1n=2k+1。 所以有: n...原创 2020-04-21 19:09:31 · 1051 阅读 · 0 评论