factor — Mathlib

English

Non-computably select an irreducible factor of a polynomial; if none exists, return X.

Русский

Не только вычислительно выбрать неприводимый множитель полинома; если такового нет, вернуть X.

LaTeX

$$$ \text{def } \mathrm{factor}(f) = \begin{cases} g, & \exists g \text{ irreducible } g \mid f, \\ & \text{with } g\ne 0, \\ X, & \text{otherwise}. \end{cases} $$$

Lean4

/-- Non-computably choose an irreducible factor from a polynomial. -/
def factor (f : K[X]) : K[X] :=
  if H : ∃ g, Irreducible g ∧ g ∣ f then Classical.choose H else X

Похожие утверждения