论文写不出来毕不了业,道友求助。。。
登录 | 论坛导航 -> 华新鲜事 -> 心情闲聊 | 本帖共有 3 楼,分 1 页, 当前显示第 1 页 : 本帖树形列表 : 刷新 : 返回上一页
<<始页  [1]  末页>>
作者:chancing (等级:3 - 略知一二,发帖:750) 发表:2018-05-05 18:33:58  楼主  关注此帖
论文写不出来毕不了业,道友求助。。。
一句话就能说完的题,就是出不来。。。

道友帮帮忙。。。

问题来了:

Define f(n,x) be the number of tailing ZEROes of (((2n+1)*3^x) - 1) in its binary format.

Find the analytic form of f(n,x).


[本文发送自华新手机Wap版]

团结努力,不怕牺牲,排除万难.
我们要发达.
 

欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表
作者:id_rsa (等级:2 - 初出茅庐,发帖:92) 发表:2018-05-05 21:51:30  2楼 评分:
tailing 0的个数就是可以整除此式的2的最高次幂
也就是原式因式分解后2因子的个数,然后这里可以有几种思路啦。对于一个自然数n,如果用[ ]来表达floor, 那这个可以暂时表示为[n/2]-[(n-1)/2]+[n/4]-[(n-1)/4]+[n/8]-[(n-1)/8]+…….这个式子是有限的,到log n就停了。如果你觉得floor不算解析,可以用Fourier series自制一个,但是就会变成infinite series。另外对于n!有一个经典的式子,你也可以把n表示成n!/(n-1)! 可以看一下这个https://mathoverflow.net/questions/26336/integer-valued-factorial-ratios.
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表
作者:chancing (等级:3 - 略知一二,发帖:750) 发表:2018-05-07 22:50:22  3楼
tailing 0的个数就是可以整除此式的2的最高次幂也就是原式因式分解后2因子的个数,然后这里可以有几种思路啦。对于一个自然数n,如果用[ ]来表达floor, 那这个可以暂时表示为[n/2]-[(n-1)/2]+[n/4]-[(n-1)/4]+[n/8]-[(n-1)/8]+…….这个式子是有限的,到log n就停了。如果你觉得floor不算解析,可以用Fourier series自制一个,但是就会变成infinite series。另外对于n!有一个经典的式子,你也可以把n表示成n!/(n-1)! 可以看一下这个https://mathoverflow.net/questions/26336/integer-valued-factorial-ratios.
谢大侠指点
有机会请您喝酒。
[本文发送自华新手机Wap版]
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表
论坛导航 -> 华新鲜事 -> 心情闲聊 | 返回上一页 | 本主题共有 3 篇文章,分 1 页, 当前显示第 1 页 | 回到顶部
<<始页  [1]  末页>>

请登录后回复:帐号   密码