Talk:Frobenius numbers: Difference between revisions

From Rosetta Code
Content added Content deleted
m (→‎title of this task: added an article.)
m (→‎task clarification: added a new talk section.)
Line 7: Line 7:


It appears that when the task's author stated:
It appears that when the task's author stated:
<big> a(n) = prime(n)*prime(n+1) - prime(n) - prime(n+1), where '''prime(n) < 10,000''' </big>
<big> a(n) = prime(n)*prime(n+1) - prime(n) - prime(n+1), where '''prime(n) &lt; 10,000''' </big>
it was meant to mean:
it was meant to mean:
<big> a(n) = prime(n)*prime(n+1) - prime(n) - prime(n+1), where '''a(n) < 10,000''' </big>
<big> a(n) = prime(n)*prime(n+1) - prime(n) - prime(n+1), where '''a(n) &lt; 10,000''' </big>




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


== task wording ==

I think that the task description would read better with:

<big> FrobeniusNumber(n) = prime(n)*prime(n+1) - prime(n) - prime(n+1), where '''FrobeniusNumber(n) &lt; 10,000''' </big>

instead of using &nbsp; '''a(n)'''. &nbsp; &nbsp; -- [[User:Gerard Schildberger|Gerard Schildberger]] ([[User talk:Gerard Schildberger|talk]]) 23:48, 1 April 2021 (UTC)

Revision as of 23:49, 1 April 2021

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)

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)


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)