向上取整、向下取整和素数

0x00 前言 在看算法书时看到几个数学上的定义:向上取整、向下取整和素数。 不知道这几个定义就难以理解文章意思。所以查了资料后做个记录,防止下次还不会。 0x01 解释 素数 这个在初高中时候就学过,因为素数就是质数的别称,质数就是只能被1和数字本身整除的数。 ​ 向上取整、向下取整 向上取整、向下取整的前提是要先有个基数整数 比如数列1,3,...

数学归纳法

什么是数学归纳法 数学归纳法就是证明一个命题在自然数范围内成立 这里命题也可以当成是断言。 比如断言自然数n,nx2为偶数。 求储蓄罐里的钱 有一个空储蓄罐, 第一天,往里面存1元钱; 第二天,往里面存2元钱; 第三天,往里面存3元钱; 第四天,往里面存4元钱; 。 。 。 每天都存钱,第一百天时储蓄罐里一共有多少钱? 这个问题如何求解呢?其实最直接的方...