Professional Documents
Culture Documents
stanwagon.com/pow/index.php?option=com_acymailing&ctrl=archive&task=view&mailid=85&key=WPj6xx4u&subid=782-07jVSCE3OSpl76&tmpl=co… 1/4
3/31/2019 Problem 1269 Solution
This email contains graphics, so if you don't see them, view it in your browser
----------------------------------------
Solution. I received solutions from Stephen Meskin, Bruce Torrence,
Patrick LoPresti, Dan Velleman, John Guilford, Pierre Fondanache,
Joseph DeVincentis, and a group of three Macalester students: Travis
Ahrenhoerster, Tate Munnich, and Simon Wang. The problem is not
very difficult but it is a special case of a very nice theorem that I will
mention below.
Here is the very nice general theorem of Cornelius and Schultz (see
their paper for proof, which relies heavily on Lagrange interpolation):
is an integer.
stanwagon.com/pow/index.php?option=com_acymailing&ctrl=archive&task=view&mailid=85&key=WPj6xx4u&subid=782-07jVSCE3OSpl76&tmpl=co… 2/4
3/31/2019 Problem 1269 Solution
{3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39}
{4, 10, 16, 22, 28, 34, 40, 46, 52, 58, 64, 70, 76, 82, 88, 94, 100}
Differences[a2]
Differences[a3]
Differences[a4]
Differences[a5]
Differences[a6]
{2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2}
{6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6}
{24, 24, 24, 24, 24, 24, 24, 24}
{120, 120, 120, 120, 120, 120, 120, 120}
{720, 720, 720, 720, 720, 720}
Here are one hundred thousand trials from [50]. The predicted
probability is 1/12. It takes only three seconds for 10^5 trials.
n = 4; t = 10^5;
N[Count[Table[
criterion[Sort[RandomSample[Range[50], 4]]], t], True]/ t]
1./Times @@ (Range[2, n - 1]!)
1/Times @@ (Range[2, n - 1]!)
{3.09204, 0.08377}
0.0833333
1/12
stanwagon.com/pow/index.php?option=com_acymailing&ctrl=archive&task=view&mailid=85&key=WPj6xx4u&subid=782-07jVSCE3OSpl76&tmpl=co… 4/4