葛里含
已知有物理意义的最大值。
Latex作者(属实牛)
具体数学计算机数学基础第二版
1.1汉诺塔问题
可计算 可以用最基础的三条指令在优先步中求解。
不可计算
作业1
作业2
作业3 用归纳法证明约瑟夫环猜想的规律(J(2^m + l)= 2l + 1)
上下取整
一个数的lg上下取整于他的二进制位数有关。
有多少个整数
转珠子
三个问题
1.分治排序的时间复杂度
余数
顶和底求和
作业
4.9Phi
统计关于m的一个phi函数:小于m的自然数里有多少个和他互素的。
分两种情况,m是不是幂次,m是幂次,减去俩面的np剩下的都和m=p^k互素。
m不是幂次素数,可以分解成至少两个素数幂次相乘。
12 = 2^23 = 120.5*0.333=4个
反演定理
看分解的素数的幂次有没有大于1的,大于u=0.否则等于-1^素因子个数次方。
一个数的因子的u累加=0(不是1)