gpt4 book ai didi

c++ - 如何用计算机代码检查无限集是否在加法下是封闭的?

转载 作者:太空狗 更新时间:2023-10-29 20:16:42 25 4
gpt4 key购买 nike

给定 k 个正整数 a1 < a2 < a3 < ... < a k,以及所有大于 ak 的整数,我们要检查集合 A = {ai : i ∈ [1,k ]} ∪ {n : n > ak, n ∈ ℕ } = {a1, a2, a3, ... , ak, ak+1, ak+2, ...} 在加法下关闭.这意味着:

1 ≤ i ≤ k ai*bi ∈ A,对于任何非负整数 bi.

例如,{2,4,6,7,8,....} 在加法下闭合。

有什么简单的方法可以做到这一点吗?我们可以在 Mathematica 或 Matlab 中使用哪些函数?

最佳答案

如果集合中小于k的不连续部分不大我相信你可以直接这样处理:

a = {2, 4, 6};
Tr /@ Subsets[a, {2}];
TakeWhile[%, # < Last@a &];
Complement[%, a] === {}

关于c++ - 如何用计算机代码检查无限集是否在加法下是封闭的?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8867723/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com