具有n个交叉点的主要结数


9

一个主要的结是:

一个非平凡的结,不能写成两个非平凡的结的总和。

结和的说明:将两个结相邻放置,

在此处输入图片说明

...然后在它们之间绘制两条线,到每一侧的同一条线上,并删除刚绘制的线之间的部分。两个结的这种组合将形成一个新的非原始结。

在此处输入图片说明

以下是所有具有7个以下交叉的主要结(“未结不是主要结”):

在此处输入图片说明

您需要输出给定数量的交叉的唯一素结数量。

1   0
2   0
3   1
4   1
5   2
6   3
7   7
8   21
9   49
10  165
11  552
12  2176
13  9988
14  46972
15  253293
16  1388705

我不认为输入大于会知道这些值16,但是如果给出这样的输入,则您的代码需要在足够的时间内找到正确的结果。

OEIS-A002863


1
也许有人会觉得这个Mathematica库很有用。
mbomb007'2013/

Answers:


2

Mathematica + KnotTheory`,13个字节

NumberOfKnots

当我评论该程序包可能有用时,我不知道此内置函数存在。自从我对图书馆发表评论以来,其他人都有平等的机会找到它。我在Lightly Documented Features列表中找到了它。不过,我还是不会接受这个答案,因为我想看看其他人的答案。


1
看来文档非常糟糕,您确定这适用于大于16的数字吗?
Ad Hoc Garf Hunter,2013年

@WheatWizard不,我不确定如何分辨。它需要很长时间才能完成。有没有办法找出它是如何实现的?
mbomb007 '16

1
您是否尝试过运行它?它可能只返回错误。我现在无法运行mathematica,但是当您尝试运行它时,我会检查它是否停滞。
Ad Hoc Garf Hunter 2016年

@WheatWizard我也不能检查。让我知道是否可以尝试。
mbomb007 '16

我实际上在源代码中进行了一些搜索,但没有找到定义。该存储库是公开可用的。katlas.math.toronto.edu/svn/KnotTheory/trunk/KnotTheory
mbomb007
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.