r

Mathlib.Data.PNat.Xgcd

URI: https://scilib.ai/kg/mathlib#PNat.XgcdType.r

English

For a given XgcdType, r is defined as r = (ap + 1) mod (bp + 1).

Русский

Для заданного XgcdType, r задаётся как r = (ap + 1) mod (bp + 1).

LaTeX

$$$ r = (ap(u) + 1) \bmod (bp(u) + 1) $$$

Lean4

/-- `r = a % b`: remainder -/
def r : ℕ :=
  (u.ap + 1) % (u.bp + 1)

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

Научная платформа российской исследовательской школы.

Разделы

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru