Experimental mathematics: conjectures and counterexamples
Warm-upHumanThe Fermat numbers are . What is the smallest for which is not prime?
Practice · First-year graduate
The Fermat numbers are . What is the smallest for which is not prime?
Let . Which vector is an integer relation for ?
Which of these are honest, adequately specified reports of a counterexample search for Goldbach's conjecture? (Choose all that apply.)
At 100 digits, PSLQ finds a relation with coefficients of size below among six constants, with residual ; at 200 digits the same relation holds to . What may you claim?
Among the primes , let be the number with and the number with . Compute .
In the proof of the BBP formula, which step needs an analytic justification rather than algebra alone?
With fermat n = 2 ^ (2 ^ n) + 1, which Lean statement says that Fermat's conjecture is false?
Which conjecture would be refuted by a finite counterexample that a computer can check, whatever form the counterexample takes?
Write first_counterexample(pred, start, bound) that checks pred(n) for every integer n with start <= n <= bound in increasing order and returns the first n for which pred(n) is false, or None if there is none (an exhaustive search up to bound). Then use it to find the first prime p for which is not prime. The helper is_prime is provided.