You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
I propose the following (simple/fun) challenge to be added.
Fermat primes are primes of the form 2^(2^N) + 1. According to Wikipedia, as of August 2019, the only known Fermat primes are 3, 5, 17, 257 and 65537. Also, the probability of existence of another Fermat prime is less than one in a billion.
The challenge is to reliably falsify (and then shrink) the following property. Any set of positive integers (alternatively, set of integers in the range [3,1000000]) contains at most 2 Fermat primes.
In most PBT tools, the easiest way to represent sets is via lists of positive integers (integers in the above range) where duplicates are removed (perhaps via sorting).
The minimum counterexample is [3,5,17] (or some permutation of it if represented as a set).
Measure:
How often / how fast your tool finds a counterexample.
How many attempts / evaluations it takes to shrink these.
Important: It is not allowed to cheat by generating lists/sets of primes or integers of the form 2^(2^N) + 1 only.
The text was updated successfully, but these errors were encountered:
I propose the following (simple/fun) challenge to be added.
Fermat primes are primes of the form 2^(2^N) + 1. According to Wikipedia, as of August 2019, the only known Fermat primes are 3, 5, 17, 257 and 65537. Also, the probability of existence of another Fermat prime is less than one in a billion.
The challenge is to reliably falsify (and then shrink) the following property. Any set of positive integers (alternatively, set of integers in the range [3,1000000]) contains at most 2 Fermat primes.
In most PBT tools, the easiest way to represent sets is via lists of positive integers (integers in the above range) where duplicates are removed (perhaps via sorting).
The minimum counterexample is
[3,5,17]
(or some permutation of it if represented as a set).Measure:
Important: It is not allowed to cheat by generating lists/sets of primes or integers of the form 2^(2^N) + 1 only.
The text was updated successfully, but these errors were encountered: