Nonaveraging sets search
A nonaveraging set is a set with no 3 terms in an arithmetic
progression. For a given n let a(n) be the smallest number
so that n-element nonaveraging set can be selected from
1,2,3,...,a(n).
I am also interested in
modular solutions as they are of great use
to construct integer solutions. A modular solution is an
n-element nonaveraging set
mod m(n), where we want to minimize m(n). Note that if m(n) is even,
then terms i and i+m(n)/2 exclude each other.
The main goal is to prove as much as possible about NrootN conjecture.
Search results: Solutions submitted
Integer records
Modular records
Submitting solutions:
To submit a solution send email to
jwr@math.uni.wroc.pl.
In the body of the email include a line with exactly 37 hash (#) signs, then line with your name (less than 80 characters),
and then your solutions.
Each solution should be a sequence of integers separated by spaces or
newlines. It should contain nonnegative integers below 60000
ordered in increasing order. The length of each solution should be between 3 and 1024.
Integer solution cannot contain zero term. It should have 0 at the
end to indicate the end of the solution.
Modular solution can contain zero term, but must have all terms
less than modulus. It should have minus modulus at the
end to indicate the end of the solution.
At the end include number -1 to indicate there are no more solutions.
Note that in case of errors or invalid solutions,
all remaining solutions will be ignored.
For example your mail could look like that:
#####################################
Jimmy Whatever
1 2 6 7 9 14 15 18 20 0
1 2 5 7 11 16 18 19 23 24 0
1 2 5 7 11 16 18 19 23 24 26 0
1 3 4 8 9 11 20 22 23 27 28 30 0
1 2 4 8 9 11 19 22 23 26 28 31 32 0
0 1 3 12 14 15 -19
0 1 3 4 10 12 22 26 28 -35
0 1 3 7 17 24 25 28 29 35 -37
0 1 3 7 8 10 18 32 37 38 41 43 -52
0 1 3 4 9 11 29 39 42 43 46 48 51 -61
-1
It contains 5 integer solutions and 5 modular solutions, mod 19, 35, 37, 52 and 61.
I will forward your submission into a verification program and
will mail the log of verification process back to you.
This will be done by hand, so be patient, it may take even a
few weeks if I happen to be away.
If you set a new record, your solution will appear
here.
A strange number in parentheses is time of your
submission in seconds elapsed since 1980 or whatever. I do not have
time to play with that right now, but in future I should use it
to give proper credits.
If you set a new record, there will be an update of
integer and
modular records.
It will include an update of record you have set and all results implied by it using methods known to the program. Method will appear next to the result and I will proceed to include expalanation somewhere on this website. For modular solutions Log[n,m(n)]
is also included as a measurement of their quality.
In case of a submission as above, log of the verification session could look like that
# # #### # # # # # ########
## # # # ## # # # # # #
# # # # # # # # # # # # #
# # # # # # # # # # # # #
# # # # # # # # # # # # #####
# # # # # # # # ####### # # #
# # # # # # # # # # # # #
# ## # # # ## # # # # #
# # #### # # # # # ########
Dear Jimmy Whatever !
Thank you for submitting nonaveraging sequences.
Solution 1 has 9 terms and maximum 20 (best known 20)
Solution 2 has 10 terms and maximum 24 (best known 24)
Solution 3 has 11 terms and maximum 26 (best known 26)
Solution 4 has 12 terms and maximum 30 (best known 30)
Solution 5 has 13 terms and maximum 32 (best known 32)
Solution 6 has 6 terms and modulus 19 (best known 19)
Solution 7 has 9 terms and modulus 35 (best known 35)
Solution 8 has 10 terms and modulus 37 (best known 37)
Solution 9 has 12 terms and modulus 52 (best known 52)
Solution 10 has 13 terms and modulus 61 (best known 61)
No more solutions.
Jarek
Note that if you see
Solution 7 has 9 terms and modulus 35 (best known 35)
that means solution 7 has been verified. All error messages just after
that apply
to solution 8.
Jarek Wroblewski
jwr@math.uni.wroc.pl