research33 min studyLesson 100 in Mathematics

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

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.

(∀x∈D, P(x)) is refuted by ∃x0∈D:¬P(x0),∀x ∃N ≢ ∃N ∀x\bigl(\forall x\in D,\ P(x)\bigr)\ \text{is refuted by}\ \exists x_0\in D:\neg P(x_0),\qquad \forall x\,\exists N\ \not\equiv\ \exists N\,\forall x
The counterexample must belong to the asserted domain. Changing quantifier order changes the claim; finite checks alone do not settle an unrestricted universal statement.↔ Scroll wide equations horizontally.

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.

Sn=1+3+⋯+(2n−1)=n2,Sn+1=Sn+(2n+1)=n2+2n+1S_n=1+3+\cdots+(2n-1)=n^2,\qquad S_{n+1}=S_n+(2n+1)=n^2+2n+1
With base case S₁=1, the displayed induction step proves the identity for every positive integer. A symbolic step covers arbitrary n, unlike a finite list of tests.↔ Scroll wide equations horizontally.

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.

xn+1=(1−η)xn⟹xn=(1−η)nx0,0<η<2⟹xn→0x_{n+1}=(1-\eta)x_n\quad\Longrightarrow\quad x_n=(1-\eta)^n x_0,\qquad 0<\eta<2\Longrightarrow x_n\to0
For real constant η and any initial x₀, the strict condition ensures |1−η|<1. At η=0 nonzero states remain fixed; at η=2 they alternate; above two generic nonzero states diverge.↔ Scroll wide equations horizontally.

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.

  1. At n=0,1,2 the outputs are 41,43,47. These are correct examples, but they do not determine behavior at arbitrary n.

  2. 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.

  3. For a proved comparison, let S_n be the sum of the first n positive odd integers. S₁=1=1² supplies the induction base.

  4. 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.

The result

One exact counterexample refutes the prime conjecture; a valid arbitrary-n induction step proves the separate sum identity.

Explore the model

Interactive lab

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.

Test a universal convergence claimGradient descent on f(x) = x²/2: xₙ = (1 − η)ⁿx₀. Playback advances two discrete iterations per second. Values outside |x| ≤ 4 are explicitly reported. Current readings: Position x0: 2; Objective x²/2: 2; Iteration behavior: Stable step. All parameters are adjustable with the labeled controls below.−4−202402.174.356.528.7Parameter xf(x) = x²/2n = 0
ObjectiveDiscrete iterate
Position x0
2
Objective x²/2
2
Iteration behavior
Stable step
n = 0 · t = 0 s

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.

Check your understanding

What does checking a universal claim at one million exact inputs establish by itself?

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.

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.