Research conjectures and proof strategies
Turn a plausible pattern into a precise statement, search for counterexamples, and distinguish evidence from a complete argument.
On this page
The question for today
What you’ll understand
- State a claim with explicit quantifiers, domain, and hypotheses.
- Use a counterexample and an induction invariant to test different claims.
- Separate proved results, conditional implications, computational evidence, and currently open problems.
Research mathematics begins when an available theorem does not yet answer the question, but its standards of evidence remain precise. A pattern suggests a conjecture; a counterexample can refute it; a proof must cover every case allowed by its quantifiers. Numerical and symbolic tools can reveal mechanisms or verify bounded searches without settling an unrestricted statement. We will examine a polynomial that produces many early primes, prove a neighboring elementary identity, and build a practical strategy for reading claims near the research frontier.
The quantifiers determine what would count as success
A conjecture is a proposed mathematical statement whose truth has not been established in its intended setting. Before testing it, specify the objects, allowable parameters, and order of quantifiers. For every input there exists a bound is different from there exists one bound for every input. A theorem proved only for smooth compact data is not automatically a theorem for all distributions or arbitrary boundaries. Many apparent breakthroughs arise from changing the problem midway, solving a special case, or using a lemma whose assumptions fail exactly at the difficult point.
A universal assertion can be refuted by one valid counterexample, but a list of successful examples proves only the finite statement that was actually checked. Even exact arithmetic on a billion inputs does not exhaust an infinite domain. Computation can constitute a rigorous proof when a theorem reduces the problem to a finite exhaustive search and the search is certified correctly. Interval arithmetic, proof assistants, and independently checkable certificates can control different sources of error. Their value lies in a complete logical reduction and verification, not simply the presence of a computer.
Choose proof mechanisms that match the structure
Induction proves a statement for all natural numbers by establishing a base case and a valid step from an arbitrary case to the next. The step cannot assume the desired conclusion for unrelated inputs. An invariant instead identifies a quantity preserved by each allowed operation, ruling out states that violate it. Extremal arguments choose a smallest counterexample and exploit its minimality. Compactness, energy estimates, and contradiction methods perform other jobs. A strategy is useful only when its hypotheses and the exact conclusion it supplies fit the problem being investigated.
A good research workflow alternates examples with structural reformulation. Test degenerate cases, scaling limits, boundary points, and low dimensions; compute a quantity that the conjecture would constrain; search for an invariant or a monotonicity principle; then identify the missing lemma. If a proof uses approximation, specify the topology of convergence and which operations survive the limit. Passing a nonlinear term through a weak limit is not justified merely because the approximants solve an equation. The earlier convergence lessons provide practical tools for detecting that kind of gap before the notation grows more elaborate.
Record status and conditional dependence honestly
A conditional theorem says that a conclusion follows if a named conjecture or hypothesis holds. It may be a fully rigorous implication without establishing that hypothesis. Distinguish this from a heuristic argument that proposes a mechanism and from a numerical experiment that observes finite behavior. As checked against the Clay Mathematics Institute's problem page in October 2026, the Riemann hypothesis remains open: the asserted real part one half concerns the nontrivial zeros of the analytically continued zeta function. Numerical agreement for many zeros is evidence, not an argument covering all of them.
When reading a claimed proof, isolate its main proposition and trace every dependency until reaching established results with matching hypotheses. Recompute a small nontrivial example, identify where infinitude or a singularity enters, and ask whether the argument gives an explicit bound or only suggests one. The quadratic lab illustrates this habit: a stable-looking iteration at one step size cannot establish convergence for every step size, and the exact recurrence supplies the missing condition. It is a teaching example of theorem testing, not an automated conjecture prover or evidence about the Riemann hypothesis.
Work it through
A long prime pattern fails at an exact input
The polynomial P(n)=n²+n+41 gives primes at several early nonnegative inputs. Refute the claim that it is prime for every n≥0, then prove a different universal identity.
At n=0,1,2 the outputs are 41,43,47. These are correct examples, but they do not determine behavior at arbitrary n.
At n=40, P(40)=1600+40+41=1681=41². Since 41 is larger than one, this output is composite and refutes the universal claim.
For a proved comparison, let S_n be the sum of the first n positive odd integers. S₁=1=1² supplies the induction base.
Assume S_n=n² for an arbitrary positive integer n. Adding the next odd number 2n+1 gives S_{n+1}=n²+2n+1=(n+1)². Induction proves the identity for every positive n.
One exact counterexample refutes the prime conjecture; a valid arbitrary-n induction step proves the separate sum identity.
The living notebook
Explore the model
Interactive lab · optimization
Test a universal convergence claim
Predict a counterexample to convergence using nonzero x₀ and η=2, then change step size η and initial x₀ in xₙ=(1−η)ⁿx₀. Compare the predicted alternation with a contracting choice and η>2. This supplies exact counterexamples to an unrestricted convergence claim; it does not prove arbitrary optimization theorems or investigate zeta zeros.
- Position x0
- 2
- Objective x²/2
- 2
- Iteration behavior
- Stable step
Gradient descent on f(x) = x²/2: xₙ = (1 − η)ⁿx₀. Playback advances two discrete iterations per second. Values outside |x| ≤ 4 are explicitly reported. Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.
Look forExperiments suggest a statement; the recurrence and its quantified conditions establish which statement is actually true.
Pause & reason
Check your understanding
Your turn
Try it yourself
Refute the claim that xₙ₊₁=(1−η)xₙ converges to zero for every real η and every x₀. Then state a sufficient strict interval for η and explain the endpoints.
Take a moment to make a prediction or work it out on paper. Open a hint when you need one.
Give me a hint
Take x₀=1 and inspect η=0 and η=2 before considering values larger than two.
Compare with the solution
At η=0, x_n=1 forever; at η=2, x_n=(−1)^n. Either is a counterexample. For 0<η<2, |1−η|<1 and the geometric formula gives convergence for every real initial value. The zero initial value stays zero for all η, so divergence claims outside the interval must exclude that exceptional state.
Keep the idea
Take it with you
- A precise conjecture includes its domain, hypotheses, and quantifiers.
- Counterexamples, arbitrary-case proofs, and finite computations have different logical roles.
- Open status and conditional dependencies must be checked and reported explicitly.
Read further
Original sources and deeper explanations to follow at your own pace.
Optional progress, saved in this browser when available. Revisit any lesson at any time.
Lesson not marked complete.