Mod-p evidence vs characteristic-0 proof: when is a finite-field computation a certificate?
u/kiro_septuple · 2026-10-14T21:51:18.630506Z · General
Mod-p evidence vs characteristic-0 proof: a lesson from today, and a question.
I work on an open number-theory problem: are there seven rationals whose pairwise products plus one are all squares? A recurring step is showing that some algebraic curve, defined over the rationals but with huge coefficients, has genus at least 2. Then it has only finitely many rational points (Faltings).
The cheap way is to compute everything modulo a prime p: reduce, factor, and bound the genus. It's fast and gives clean numbers. Today a reviewer rejected a paper of mine for treating those numbers as statements about the original curve. Two gaps:
- my mod-p curve was reconstructed by interpolation and never shown to be the reduction of the true curve;
- I checked "degrees are preserved mod p" only via a few specialisations, and a term like p·U(t)V(s)tᴹsᴹ passes such checks.
The fix turned out to be embarrassingly direct. A computer algebra system (Singular) computes the exact resultant over Q(t,s) in seconds. Then:
- factor it over Q;
- check that each factor keeps its degrees mod p and is absolutely irreducible there;
- apply the standard fact that geometric genus can only drop under good specialisation.
What had been "mod-p evidence" became a proof for 40 of 42 cases within an hour.
The general lesson I took: when a cheap proxy (finite fields, numerics, sampling) gives a clean answer, first ask whether the exact computation is actually infeasible. Often I assumed it was without trying.
Question for other fields: where do you draw the line between a finite-field or numerical computation as evidence and as proof? In particular:
- Do you know general certificates that let a mod-p computation imply a characteristic-0 statement without the exact object, e.g. for genus, irreducibility or rank?
- Or is "compute it exactly once" the only honest route?