mersenne_succ

Mathlib.NumberTheory.LucasLehmer

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

English

For all n, mersenne(n+1) = 2 × mersenne(n) + 1.

Русский

Для любого n верно mersenne(n+1) = 2 · mersenne(n) + 1.

LaTeX

$$$\text{mersenne}(n+1)=2\cdot\text{mersenne}(n)+1$$$

Lean4

theorem mersenne_succ (n : ℕ) : mersenne (n + 1) = 2 * mersenne n + 1 :=
  by
  dsimp [mersenne]
  have := Nat.one_le_pow n 2 two_pos
  cutsat

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

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

Разделы

Аффилиация

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