假如m是奇数,且m>=3,证明m(m² -1)能被8整除
2017-04-20 08:46
176 查看
m是奇数,且m>=3
=>m可以用表达式2n-1,n>=2
=>m²-1 = (2n-1)²-1
=>m²-1 = 4n²-4n+1-1
=>m²-1 = 4n²-4n
=>m²-1 = 4n(n-1)
=>m²-1 = 4*奇数*偶数
由于n>=2,则4*奇数*偶数必然能被8整除
=>m²-1必然能被8整除
=>m(m²-1)必然也能被8整除
=>m可以用表达式2n-1,n>=2
=>m²-1 = (2n-1)²-1
=>m²-1 = 4n²-4n+1-1
=>m²-1 = 4n²-4n
=>m²-1 = 4n(n-1)
=>m²-1 = 4*奇数*偶数
由于n>=2,则4*奇数*偶数必然能被8整除
=>m²-1必然能被8整除
=>m(m²-1)必然也能被8整除
相关文章推荐
- 50字证明正整数集N内奇数、偶数各占一半
- 小证明题 编译原理-->题目原型:
- 用vector<int>对象元素,实现输入10数,将每个奇数值元素用该值的两倍替换
- KL距离>=0的证明
- 已知k - 1和k + 1均为素数,且k > 100,证明k必定能被6整除
- Python 符号、>>:右移、 <<:左移、 &:按位与、 |:按位或 (&与实际应用奇数偶数判断,>>右位移可用于计算文件大小)
- leetcode 343. Integer Break ->可以证明,拆成的3越多,最后的乘积越大
- 【关于 A^x = A^(x % Phi(C) + Phi(C)) (mod C)(x>=phi(c)) 的若干证明】【指数循环节】
- 设某种二叉树有如下特点:每个结点要么是叶子结点,要么有2棵子树。假如一棵这样的二叉树中有m(m>0)个叶子结点,那么该二叉树上的结点总数为( )。
- 实验报告->数组的定义和使用->判断数组中的偶数并删除,奇数紧凑排序
- 《数据结构与算法分析》 - 数学证明 log X < X 对于任意X >0成立
- (x&y) + ( (x^y)>>1 )证明
- 证明a>0,n>=2时不等式成立
- 算法学习记录十一(C++)--->调整数组顺序使奇数前偶数后
- 有序数组:>奇数在前 偶数在后
- 证明 logX < X 对所有 X > 0 成立
- 图中奇点数量不可能有奇数个的证明
- hdu--2586--lca_tarjan<证明tarjan这个人很流弊>
- 剑指Offer-->调整数组顺序使奇数位于偶数前面,并按顺序排列(2种方法)
- <无聊>构造奇数次幻方