法雷级数(数列)

关于法雷级数:
<-----------------------------------以下内容摘自百度--------------------------------->

法雷级数

R.亨斯贝尔格著李忠翻译的《数学中的智巧》一书,介绍了法雷级数。这里每一行从0/1开始,以1/1结尾,其它数自左至右将所有的 真分数(分子和分母互质)按增加顺序排列;第n行是由所有分母小于或等于n的真分数组成,我们称为n阶法雷级数。如下表:
F1: 0/1 1/1
F2: 0/1 1/2 1/1
F3: 0/1 1/3 1/2 2/3 1/1
F4: 0/1 1/4 1/3 1/2 2/3 3/4 1/1
F5: 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1
F6:0/1 1/6 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 5/6 1/1
…… ………………………………

<----------------------------------------------------------------------------------------->

法雷级数和欧拉函数是有密切联系的。

nyist 3
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是将分母小于等于n的不可约真分数按升序排序,并在第一个分数前加0/1,最后一个分数后加1/1 的 C++ 代码实现: ```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; // 求两个数的最大公约数 int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a % b); } // 判断一个分数是否为不可约真分数 bool isProperFraction(int numerator, int denominator) { int commonDivisor = gcd(numerator, denominator); return commonDivisor == 1 && numerator < denominator; } // 比较两个分数的大小(按升序排序) bool compareFractions(pair<int, int> a, pair<int, int> b) { return a.first * b.second < b.first * a.second; } // 生成n级的法雷序列 vector<pair<int, int>> generateFareySequence(int n) { vector<pair<int, int>> fareySequence; fareySequence.push_back(make_pair(0, 1)); for (int denominator = n; denominator >= 1; denominator--) { for (int numerator = 1; numerator < denominator; numerator++) { if (isProperFraction(numerator, denominator)) { fareySequence.push_back(make_pair(numerator, denominator)); } } } fareySequence.push_back(make_pair(1, 1)); sort(fareySequence.begin(), fareySequence.end(), compareFractions); return fareySequence; } int main() { int n; cout << "请输入自然数n(n<=10): "; cin >> n; vector<pair<int, int>> fareySequence = generateFareySequence(n); for (auto fraction : fareySequence) { cout << fraction.first << "/" << fraction.second << endl; } return 0; } ``` 在上述代码中,我们首先定义了一个 `pair<int, int>` 类型的向量 `fareySequence` 来存储分数。然后,我们使用 `generateFareySequence` 函数生成了 n 级的法雷序列,并将其存储在 `fareySequence` 中。最后,我们按顺序输出法雷序列中的每个分数。 请注意,为了使分数能够按升序排序,我们还定义了一个 `compareFractions` 函数来比较两个分数的大小。在输出法雷序列时,我们使用 `fraction.first` 和 `fraction.second` 分别表示分数的分子和分母。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值