KEVOS
ArticlesServicesCase studiesAboutContact
ArticlesServicesCase studiesAboutContact
← ArticlesCurve Reduction and Tate's AlgorithmEngineering · Engineering MathematicsLesson 846/884← PrevNext →
ArticlePublished 7 Aug 20262 min readBy Kevin JoginreductionTate algorithmconductorKodaira type
On this page

Ask about this page

KEVOS AICurve Reduction and Tate's Algorithm

KEVOS knowledge first · trusted web sources when needed

Elliptic Curves

Curve Reduction and Tate's Algorithm

Reduction of an elliptic curve modulo a prime, the classification of bad reduction types, and Tate's algorithm.

Engineering / MathematicsElliptic Curves2 min readKV-MATH-0644

Reducing a curve modulo a prime may or may not give another elliptic curve. Classifying what happens at each bad prime is Tate's algorithm, and its output determines the conductor and the local L-factors.

Reduction types

Reduction types and their local contributions
TypeConditionLocal L-factor
GoodReduction is smoothDetermined by the point count
Multiplicative, splitNode with rational tangentsSimple linear factor
Multiplicative, non-splitNode with conjugate tangentsSimple linear factor with opposite sign
AdditiveCuspTrivial factor

Key point

The reduction type determines the local factor of the L-function, so Tate's algorithm is a prerequisite for any L-function computation — see zeta functions.

Minimal models

Reduction type is a property of the minimal model. A non-minimal model can appear to have bad reduction at a prime where the curve is actually good.

Pitfall

Computing reduction types from a non-minimal model produces spurious bad primes and a wrong conductor. Minimalisation is the mandatory first step, not an optimisation.

Tate's algorithm

Tate's algorithm

  1. MinimaliseReduce to a minimal model at the prime.
  2. Test smoothnessIf the reduction is smooth, the reduction is good and the algorithm stops.
  3. Classify the singularityNode or cusp.
  4. Work through the casesA sequence of tests on coefficient valuations determines the Kodaira type.
  5. OutputKodaira type, conductor exponent, and the number of components.

Note

The algorithm is a long but entirely mechanical case analysis on valuations of the Weierstrass coefficients. It is tedious to implement and completely deterministic, which makes it a good candidate for careful testing against published tables.

The conductor

The conductor collects the bad primes with exponents determined by the reduction type. It is the level of the associated modular form and the primary identifier of a curve in tables.

Exponent: 1 for multiplicative, at least 2 for additiveLarger for additive reduction at two and three.

Key point

The conductor is a finer invariant than the discriminant because it does not depend on the model. Curves are catalogued by conductor for exactly this reason — see published tables.

Torsion and components

The number of components of the special fibre feeds into the Birch-Swinnerton-Dyer formula as the local Tamagawa number, and it also constrains the torsion subgroup, which is useful as a cross-check.

Source. Henri Cohen, A Course in Computational Algebraic Number Theory, Springer GTM 138 — 7.4.2. Structural reference unverified: the source file was not available during authoring; chapter and section numbers are taken from the published edition and have not been checked against a physical copy.

Related pages

  • Computing with Elliptic Curves over C
  • Schoof's Point Counting Algorithm

Continue learning

Computing with Elliptic Curves over CArticle · Engineering MathematicsNEXT LESSON →Schoof's Point Counting AlgorithmArticle · Engineering MathematicsL-Functions and the Birch-Swinnerton-Dyer ConjectureArticle · Engineering MathematicsPrimality Versus Factoring: Framing the ProblemsArticle · Engineering Mathematics
KEVOS · Engineering, manufacturing and project improvement
ArticlesServicesCase studiesAboutContact
© 2026 KEVOS®