Talk:Frobenius numbers

From Rosetta Code
Latest comment: 2 years ago by Chunes in topic title of this task

title of this task

These are not Frobenius primes.   Indeed, some numbers of this series aren't prime.

According to OEIS,   they are known as   the Frobenius number of the numerical semi-group generated by prime(n) and prime(n+1)       (as noted in the OEIS entry A037165 by Victoria A. Sapko).     They are also known as   Frobenius numbers.     -- Gerard Schildberger (talk) 22:57, 1 April 2021 (UTC)Reply[reply]

Thanks. I've gone ahead and moved the page to Frobenius numbers. --Chunes (talk) 05:25, 2 April 2021 (UTC)Reply[reply]
However, it appears that Frobenius numbers are quite a bit more general than this. This sequence is the Frobenius numbers for a very specific input. --Chunes (talk) 05:35, 2 April 2021 (UTC)Reply[reply]

task clarification

It appears that when the task's author stated:

      a(n) = prime(n)*prime(n+1) - prime(n) - prime(n+1), where prime(n) < 10,000 

it was meant to mean:

      a(n) = prime(n)*prime(n+1) - prime(n) - prime(n+1), where a(n)     < 10,000 

This is based on the output for the   Ring   example's output.     -- Gerard Schildberger (talk) 23:33, 1 April 2021 (UTC)Reply[reply]

task wording

I think that the task description would read better with:

     FrobeniusNumber(n)  =  prime(n)*prime(n+1) - prime(n) - prime(n+1), where FrobeniusNumber(n) < 10,000 

instead of using   a(n).     -- Gerard Schildberger (talk) 23:48, 1 April 2021 (UTC)Reply[reply]