n such that there is one sequence of length n having equal sum and product

Christian G.Bower bowerc at usa.net
Thu Apr 7 23:18:53 CEST 2005


I did a little calculating here and have some results different from
Singmaster, Bennett and Dunn.

------ Original Message ------
From: Richard Guy <rkg at cpsc.ucalgary.ca>
To: hv at crypt.orgCc: seqfan at ext.jussieu.fr
Subject: Re: n such that there is one sequence of length n having equal sum
and product 

...

> The search has been
> extended by Singmaster, Bennett \& Dunn to
> $k\le1440000$.   They let $N(k)$ be the
> number of different `sum = product' sequences of
> size $k$, and conjecture that $N(k)>1$ for
> all $k>444$.  They find that $N(k)=2$
> for 49 values of $k$ up to 120000, the largest
> being 6174 and 6324, and conjecture that $N(k)>2$
> for $k>6324$.  They also find that $N(k)=3$
> for 78 values of $k$ in the same range, the
> largest being 7220 and 11874, and conjecture
> that $N(k)>3$ for $k>11874$; also that
> $N(k)\rightarrow\infty$.

 From the 1998 post I have N(27744)=2 which is higher than their 6324.
I just did a search and found 50 cases of N(k)=2. The largest ten are:
966 1102 2400 2820 4350 4354 5274 6174 6324 27744

I have only 75 cases for N(k)=3, the largest ten:
2520 2590 2964 3024 3195 3450 3954 6906 7220 11874

I have 204 cases for N(k)=4, the largest ten:
12660 13926 14250 16932 20019 21234 22752 28560 29760 47644

Christian








More information about the SeqFan mailing list