mersenne_le_mersenne

Mathlib.NumberTheory.LucasLehmer

URI: https://scilib.ai/kg/mathlib#mersenne_le_mersenne

English

For natural numbers p and q, mersenne(p) ≤ mersenne(q) if and only if p ≤ q.

Русский

Для натуральных чисел p и q верно: mersenne(p) ≤ mersenne(q) тогда и только тогда, когда p ≤ q.

LaTeX

$$$\text{mersenne}(p) \leq \text{mersenne}(q) \iff p \leq q$$$

Lean4

@[simp]
theorem mersenne_le_mersenne {p q : ℕ} : mersenne p ≤ mersenne q ↔ p ≤ q :=
  strictMono_mersenne.le_iff_le

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

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

Разделы

Аффилиация

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