[seqfan] Re: A_k and RMPN
Charles Greathouse
charles.greathouse at case.edu
Mon Dec 9 06:52:23 CET 2013
I notice that the 2-tuples are already ion the OEIS as A206708. Perhaps an
index entry would also be warranted?
Charles Greathouse
Analyst/Programmer
Case Western Reserve University
On Sun, Dec 8, 2013 at 8:04 PM, <zbi74583.boat at orange.zero.jp> wrote:
> Hi,Seqfans
>
> I am the first mathematician who computed Amicable k-ple for k=4, k=5.
>
> http://mathworld.wolfram.com/AmicableQuadruple.html
>
> http://list.seqfan.eu/pipermail/seqfan/2008-November/000217.html
>
> Still for 5 < k, no Amicable k-ple is known.
>
> OEIS has Amicable 4-ple. A036371-A036474
>
> But it does not yet have A_5.
> I think OEIS should have it.
>
> Could anyone compute the first several terms?
>
> If you have a good algorithm for computing RMPN then it is easy to
> compute
> rapidly A_k.
> I explain the method to compute Amicable k-ple.
>
> [ How to compute A_k ]
>
> Compute Sigma(m) 1<=m<=n , List them
>
> Sort the list by the order of "<" , List them as S_i 1<=i<=n
>
> Find k-ple of S_i j<=i<=j+k-1 , S_i=S
>
> Let Sigma(m_i)=S 1<=i<=k
> Let x_i=c*m_i 1<=i<=k , GCD(c,m_i)=1 .... E1
>
> If x_i is Amicable k-ple Then
> Sigma(x_i)=Sum_{1<=r<=k} x_r 1<=i<=k .... E0
>
> From E0,E1
> Sigma(c*m_i)=Sum_{1<=r<=k} c*m_r 1<=i<=k .... E2
> Hence
> Sigma(c)*Sigma(m_i)=c*(Sum_{1<=r<=k} m_r)
> Sigma(c)=u*c , u=(Sum_{1<=r<=k} m_r)/Sigma(m_i)
> c is RMPN
> Compute c
>
> If GCD(c,m_i)=1 1<=i<=k then (x_i) 1<=i<=k is Amicable k-ple
> If m_i has no small prime factor for all i and all prime factors of
> Sum_i
> m_i are small then the probability of success of computing c is high.
>
> I named {m_i} "Seed" and named c "Spout".
>
> Example of smooth Seed of A_2.
>
> http://amicable.adsl.dk/aliquot/apstat/apco30.txt
>
> Seed of 21 Kohmoto 1997 193D =
> {89*100329964009286143948575662850542265921787709 ,
> 9029696760835752955371809656548803932960893899}
>
> Sum_i m_i = 2^64*3^29*5^11*7^4*11^2
>
>
>
> Yasutoshi
>
>
>
>
>
> _______________________________________________
>
> Seqfan Mailing list - http://list.seqfan.eu/
>
More information about the SeqFan
mailing list