具体数学读书笔记

调和级数

调和级数是由调和数列各元素相加所得的和。中世纪后期的数学家Oresme证明了所有调和级数都是发散于无穷的。但是调和级数的拉马努金和存在,且为欧拉常数
积分判别法
通过将调和级数的和与一个瑕积分作比较可证此级数发散。考虑右图中长方形的排列。每个长方形宽1个单位、高1/n个单位(换句话说,每个长方形的面积都是1/n),所以所有长方形的总面积就是调和级数的和: 矩形面积和: 而曲线y=1/x以下、从1到正无穷部分的面积由以下瑕积分给出: 曲线下面积: 由于这一部分面积真包含于(换言之,小于)长方形总面积,长方形的总面积也必定趋于无穷。更准确地说,这证明了:

这个方法的拓展即积分判别法。

练习题

LightOJ - 1245
https://cn.vjudge.net/problem/26955/origin

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<iostream>
using namespace std;

typedef long long LL;

const int INF = 0x3f3f3f3f;
const int maxn = 100000 + 10;

int main()
{
    int T;
    scanf("%d",&T);
    for(int kase = 1; kase <= T; kase++)
    {
        LL n,res = 0,i;
        scanf("%lld",&n);

        for(i = 1; i <= sqrt(n); i++)
        {
            res += n / i;
            if(n / i > n / (i + 1)) res += ((n / i) - (n /  (i + 1))) * i;
        }
        i--;
        if(n / i == i) res -= i;

        printf("Case %d: %lld\n",kase,res);
    }
    return 0;
}
全部评论

相关推荐

qq乃乃好喝到咩噗茶:院校后面加上211标签,放大加粗,招呼语也写上211
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务