24
$\开始组$

众所周知$k$-Somos序列总是为$2\lek\le7$提供整数。

例如,$6$-Somos序列定义如下:

$$a{n+6}=\压裂{a{n+5}\cdota{n+1}+a{n+4}\cdot a{n+2}+{a{n+3}}^2}{a_n}\\(n\ge0)$$

其中$a_0=a_1=a_2=a_3=a_4=a_5=1$。

那么,这是我的问题。

问题:如果序列$\{b_n\}$定义为$$b_{n+6}=\frac{b_{n+5}\cdot b_{n+1}+b_{n-4}\cdotb_{n+2}+b_ n+3}}^2}{b_n}\\(n \ge0)$$b_0=b_1=b_2=b_3=1,b_4=b_5=2$$那么$bn$是任何$n$的整数吗?

我们可以看到美元b_6=5,b_7=11,b_8=25,b_9=97,b{10}=220,b{11}=1396,b{12}=6053,b{13}=30467$$$$b{14}=249431,b{15}=1381913,b{16}=19850884,b{17}=160799404$$$$b_{18}=1942868797,b_{19}=36133524445,\cdots$$

备注:这个问题已经之前被问及数学。东南方而没有收到任何答案。

动机:我很想看看我们改变前几个条款后会发生什么。这似乎是真的,但我既找不到任何反例,也无法证明序列总是给出一个整数。据我所知,这个问题似乎无法用证明$6$-Somos序列总是给出整数的方法来解决。

$\端组$
8
  • 1
    $\开始组$ 删除了错误的答案,我读得太快了。从Fomin-Zelevinsky的Somos-6证明中,可以在分母中出现的唯一素数是$2$。数值数据表明,$2$-adic估值是周期性的,重复0,0,0,1,0,0、0,0和0,2,0,0,0,0与0,2,0、0,1。。。如果没有其他人这样做,我会尝试写一个证明。 $\端组$ 评论 2013年9月30日18:29
  • 1
    $\开始组$ 我只是在这里提到一个与像我这样可能对一般相关工作感兴趣的普通读者感兴趣的链接:官能.uml.edu/jpropp/somos.html $\端组$ 评论 2013年9月30日21:36
  • 2
    $\开始组$ @大卫:在这种情况下,二元估价很容易计算。看看mod 32的数字。提名子永远不可能被32整除,最多只能被16整除,而分母最多只能被4整除,所以我们总是可以计算出新的余数模32,并看到我们得到了一个周期序列。因此,如果你的说法是正确的,那么这就证明了问题的存在。 $\端组$ 评论 2013年10月5日7:49
  • $\开始组$ @你能确切地告诉我你的归纳陈述是什么吗?问题是,如果我们知道模$32$的$(s(n-6),s(n-5),\ldots,s(n-1))$,并且$s(n-6)$是偶数,我们就不知道模$32$的$s(n)$。作为交换,我将解释为什么2美元是唯一麻烦的素数。 $\端组$ 评论 2013年10月5日15:18
  • 2
    $\开始组$ 我冒昧地将此序列添加到OEIS中,作为oeis.org/A227999 $\端组$ 评论 2013年12月4日18:19

4个答案4

重置为默认值
20
$\开始组$

这是$3$项Gale-Robinson递归的特殊情况$(p,q,r)=(1,2,3)$:$$x{n+p+q+r}x_n=x{n+p}x{n+/q+r{+x{n+4}x{n+p+r}+x{n+p+q}x{n+r}$$

福明和泽列文斯基证明了将初始值作为形式变量处理,所有$xn$都是$(x0,x1,\cdotsx{p+q+r-1})$中系数为整数的Laurent多项式。因此,出现在某些$x_n$的分母中的任何素数都必须除以一个初始值。在你的例子中,这表明分母中唯一可以出现的素数是$2$。

序列似乎有很多$2$的周期模幂,但我还没有找到一个具体的语句,我可以归纳证明,以确保分母中永远没有$2$。


这是一个未经证实的关系的证明。根据我的笔记本电脑,100美元,我们有$$ax_nx{n+48}+bx{n+6}x{n+42}+cx{n+12}x{n+36}+dx{n+1 8}x{n+30}+ex{n+24}^2=0$$其中$(a,b,c,d,e)$是

(42872600952532756413944577, -7642585197866180463969286501605177115683023, -14777777125160439954108773045163128226074672889387272080, 148964391693661992923680078954077756067110081304751719212599407, 50595833510742832041116346653564092895564724512883353187577334991)

这里您只需要看到$(a,b,c,d,e)\equiv(1,1,0,1,1)\mod 2$。

归纳地说,如果$x_{6n}$对于$0\leqn\leq7$是奇数(并且它是奇数),那么对于所有$n$,$x_}6n}$都是奇数。类似地,$x{6n+1}$、$x_{6n+2}$和$x_}6n+3}$总是奇数。

剩下的两个剩余类更难,但我通过加倍间距发现了它们:$$fx_nx{n+96}+gx{n+12}x{n+84}+hx{n+24}x{n+72}+ix{n+36}x{n+60}+jx{n+48}^2=0$$其中$(f,g,h,i,j)$等于

(275482421676870371359371463998680435538426963076376380974139366712401528564856518381424556318432563385462892296746457695, -1204187018838917569168734117714049614241185115821559510667269181326087284012251290418681275712354771003853097159487786429076362441774104293746291761783054990301019370687256368668064571321856, 46237948454612900518472923159014977519269442452459902128288590632859589486362269029696379416299719982558060325802294250784058152579910008058460895113571344637868831455176995514194104478127008847575580360960143927556981822085371274654718852, -25258589788169445344223776170236779359054408212184860769933304831364012583819797167161677185288240579806555892962118768351982581424384932133901083260133870630044033809364594884555608989561773335221097351699363330231907242444968619795482350223356786592137691094080623104, 102927547672248207711100989742092219264928069372556751802909240396120983835548385841382536622225530269264900739652796985313302402437855010196494257440627546507583982533406361509714125293160643210579263127894875120075097659020181644866881731502319992829790755348150678034508425757)

(检查$n\leq 200$。)同样,重要的是$(f,g,h,i,j)$是$(1,0,0,0,1)\bmod 2$。这让我们归纳地表明,如果$x{12n+4}$的前$7$值总是$2\bmod4$,那么它们都是。类似地,$x{12n+5}$始终为$2\bmod4$,$x_{12n+10}$和$x_}12n+11}$始终是$4\bmod8$。

显然,这种双线性关系有很多神秘之处。我知道它们与阿贝尔曲面的$\theta$函数有关,但细节似乎并没有在任何地方记录下来。

$\端组$
4
  • $\开始组$ 你能解释一下为什么你删除了一次答案,为什么又写了一次吗?我找不到两者之间的区别。我有点困惑。 $\端组$ 评论 2013年10月5日16:36
  • $\开始组$ 你写上述评论时的版本并没有证明,也解释了为什么分母中唯一可以出现的素数是$2$。目前的版本声称证明$2$从不出现在分母中,前提是要证明$x{6n+e}$和$x{12n+e{$的所述双线性递归。 $\端组$ 评论 2013年10月5日16:53
  • $\开始组$ $x{3n+e}$还有一个递归,宽度为$8$,您可以用它来表示$x{3d}$总是奇数。 $\端组$ 评论 2013年10月5日16:53
  • 4
    $\开始组$ 在Hone的文章“六阶双线性递归的解析解和可积性”中有一些细节tandfonline.com/doi/abs/10.1080/00036810903329977#。VSFavfAfO6E型 $\端组$ 评论 2015年4月5日15:56
8
$\开始组$

安德鲁·霍恩在文章中六阶双线性递推的解析解和可积性通过超椭圆Prym变种求解一般Somos-6复发的Sigma函数(与Yuri N.Fedorov一起)认为一般Somos-6复发$$τ{n+6}τ{n}=alphaτ_{n+5}π{n+1}+betaτ{n+5}τ的n+2}+gammaτ的n+3}^2$$具有任意系数$\alpha$、$\beta$、$\ gamma$。他给出了形式明确的解析解$$\tau_n=AB^n\dfrac{\sigma(\mathbf{v} 0+n\mathbf{v})}{\sigma(\mathbf2})^{n^2}},$$其中$\mathbf{v}$,$\mathbf{v} _0(0)\在\mathbb{C}^2$和$\sigma$中,是一个与某些亏格$2$曲线$\mu^2=4\nu^5+c3\nu^3+c2\nu^2+c1\nu+c0.$相关联的Kleinian sigma函数多重周期函数理论导论(1907))$$\dfrac{\sigma(\mathbf{u}+\mathbf{v})\西格玛(\mathbf{u}-\矩阵{v})}{\西格玛(\mathbf{u})^2\西格玛=\wp{22}(\mathbf{u})\wp{12}(\tathbf{v})-\wp}12}+\wp{11}(\mathbf{v})-\wp{12}(\tathbf{u})$$对于某些函数$fk$,$gk$($1\lek\le4$)$\tau{m+n}\tau{m-n}=\sum\limits{k=1}^{4} f_k(平方公里)(m) g_k(n)$$这意味着由$A{mn}=\tau{m+n}\tau{m-n}$组成的无限矩阵的秩最多为$4$,并且$5$级的每一个子矩阵都为零。

让我们把这个理论应用于给定的序列。(从这一点上,我将遵循大卫·斯派尔的解决方案。)

从中取出$m$'s和$n$'s$(m,22,21,20,19)$和$(24,18,12,6,0)$的两个$5$-元组$$\剩余|\开始{数组}{ccccc}\τ{m-24}τ{m+24}&tau{m-18}\\\套{22-24}套{22+24}和套{22-18}套}\\\陶{21-24}陶{21+24}和陶{21-18}\\\tau_{20-24}\tau_{20+24}和\tau_{20-18}\tau_{20+18}和\tau_{20-12}和\tau_{20-6}\tau_{20+6}和\tau_{20}^2\\\陶{19-24}陶{19+24}和陶{19-18}\\\结束{数组}\右|=0$$我们得到了他的第一个递归,证明了$\tau{6n}$,$\tau}6n+1}$,$1au{6n+2}$,以及$\tau6n+3}$总是奇数。取$m$和$n$的两个$5$-元组作为$(m,45,44,43,42)$和$(48,36,24,12,0)$,我们得到了他的第二个公式,证明了$2$-adic估值有周期$24$。

(感谢David Speyer,他在这个答案的第一个版本中发现了一个缺口。)

$\端组$
5
  • $\开始组$ 啊,很好。这解释了为什么我总能找到形式$a\tau_n\tau_{n+8k}+b\tau_}n+k}\tau_[n+7k}+c\tau__{n+2k}\tao_{n+5k}+d\tau{n+3k}\tai_{n+5k}+e\tau_#n+4k}^2$的关系。我知道我正在做的是计算$5\次\ infty$矩阵的内核,但我不知道为什么它总是有$4$的排名。 $\端组$ 评论 2015年4月8日10:28
  • $\开始组$ 但我错过了一些东西。你是否声称在不依赖于我已经做过的计算的情况下,有一个证明$(tau_{m+2}\tau_{m-2}+\tau__{m+4}\tau_{m-4})(\tau_4+n}\tau_p4-n}+\tao_{5+n}/tau_{5-n})$总是偶数? $\端组$ 评论 2015年4月8日10:31
  • $\开始组$ 是的,因为此产品$\equiv\Delta\equif0\pmod 2$。根据你的推断,这里的每一个倍数都是偶数。 $\端组$ 评论 2015年4月8日10:38
  • 1
    $\开始组$ 这不是圆形的吗?如果我们知道矩阵中除了$tau{m+n}$之外的所有$tau$都是整数,那么我们可以推断$18\tau{m+n}\tau{m-n}+。但是,如何排除$\tau{m+n}$是半整数,而$(\tau{m2}+\tau{m+4}\tau{m-4})(\tau_4+n}\tau_4-n}+\tau_5+n}.tau_5-n})$是奇数? $\端组$ 评论 2015年4月8日10:47
  • $\开始组$ @大卫·斯派尔,我已经用你的方法纠正了我的答案。 $\端组$ 评论 2015年4月9日3:25
4
$\开始组$

这不是一个答案,只是一种乐趣。

我在我的程序中犯了一个错误,计算出了重复出现错误的序列$$a{n+6}=\frac{a{n+5}\cdota{n+1}+a{n+4}\cdot a{n+2}\cdote{a{n+3}}^2}{a_n}\\(n\ge0)。$$在这两种情况下(1)$a_0=a_1=a_2=a_3=a_4=a_5=1$和(2)$a_0=a_1=a_2=a_3=1$,$a_4=a_5=2$,它给出了至少$40$的整数值:$$\标签{1}1,1,1,1,1,1,2,3,5,17,107,1489,79541,96735414,\ldots$$$\tag{2}1、1、1、2、2、4、12、44、472、13144、5509040、32227528976、\ldots$$

美国东部夏令时:这些序列实际上是整数。这可以用大卫·盖尔(David Gale)的简单论证(乔治·伯格曼(George Bergman))来证明奇怪而令人惊讶的传奇故事Somos序列,请参阅跟踪自动蚂蚁和其他数学探索。

$\端组$
0
$\开始组$

Ekhad和Zeilberger的以下文章可能会引起兴趣。

http://www.math.rutgers.edu/~zeilberg/mamarim/mamarimhtml/somos.html

$\端组$
2
  • 6
    $\开始组$ 谢谢你提供的信息。这确实让我感到惊讶。但我有两件事想说:一是你的页面似乎没有包含我的问题。另一个是你的页面似乎没有包含数学证明。我希望我没有搞错。无论如何,谢谢。 $\端组$ 评论 2013年9月30日15:44
  • $\开始组$ 啊,S.B.Ekhad,他是我最喜欢的数学作家之一,尽管我听说他所有的计算都是用二进制而不是十进制。。。 $\端组$ 评论 2015年4月8日15:51

你的答案

单击“发布您的答案”,表示您同意我们的服务条款并确认您已阅读我们的隐私政策.

不是你想要的答案吗?浏览标记的其他问题问你自己的问题.