读书笔记-数论

原创 2016年08月29日 14:49:47

离散数学之数论

翻了翻课本,看到数论一章有一个问题:20!的二进制表示从最低位数起有多少个连续的 0 。
课本上直接求 1到20的数 含有因子2的个数和,求出来是 18. 各种不理解,然后百度。看到了《编程之美》一书有同样的问题。
以下内容部分摘自: 大神的读书笔记

有两个问题,用到的方法类似

(1)给定一个整数N,那么N的阶乘N!末尾有多少个0?比如:N=10,N!=3628800,N!的末尾有2个0。
(2)求N!的二进制表示中最低位为1的位置。(这个的意思就是求出多少个连续的0 加一 就是位置)

主要分析第二个问题。当时很不理解 为什么要求7!的质因数分解后 2 的个数。
奇数的二进制表示末尾都是 1,奇数*奇数=奇数。我们可以这样想,1-7的奇数全部相乘,再乘偶数,每乘一个偶数,就会多k(取决质因子2的个数)个0 对 7! 进行质因数分解就可以了。
书上也用到了一个很巧妙的方法:

N!中含有质因数2的个数等于:[N/2]+[N/4]+[N/8]+…

自行理解~

版权声明:

相关文章推荐

《数论概论》读书笔记 第三章勾股数组与单位圆

本章讲的是勾股数组与单位圆的关系,讲关于勾股数的公式可以通过几何形式来推出。定理3.1:定理3.1: 圆x2+y2=1x^2+y^2=1上的坐标是有理数的点都可以由公式: (x,y)=(1−m21+m...

《数论概论》读书笔记 (第四章) 高次幂之和与费马大定理

这章讲的东西就是费马大定理。很少的内容。在18和19世纪高斯和欧拉证明了指数为33的方程没有解,狄利克雷与勒让德证明了55次方程没有解。 n>=3n>=3时方程:an+bn=cna^n+b^n=c^...

linux读书笔记

  • 2015-08-22 11:15
  • 677KB
  • 下载

《深入分析JavaWeb技术内幕》读书笔记六.JVM

JVM体系结构 何谓JVM JVM体系结构详解 类加载器 执行引擎 Java内存管理 JVM工作机制 机器如何执行代码 ...

[读书笔记] 蔡康永的说话之道

不故意捏造赞美,但如果真的听说,一定乐意转达。因为这样做实在会让听的人很高兴,气氛会很好,而且听起来比自己一味说一些空洞的赞美要可信的多。 你说什么样的话,你就是什么样的人。 少给别人找麻烦的方法,就...

算法导论 读书笔记

  • 2015-02-05 16:13
  • 325KB
  • 下载

effective C++ 读书笔记

  • 2014-11-20 11:07
  • 261KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)