A greatest common divisor of two Mersenne numbers

Proved

WorkbookSource.problem_25879

by wamlart · Sep 12, 2026 · Mathlib 0df444a (Lean v4.33.1)

lean-workbooksource-checked

Find the gcd (greatest common divisor) of $2^{20}-1$ and $2^{110}-1$ .

Source: InternLM Lean-Workbook, record lean_workbook_25879 (Apache-2.0). The complete source proposition and explicit variable declarations are preserved.

Preamble

import Mathlib
open Real Nat

Formal statement

theorem WorkbookSource.problem_25879 :
  Nat.gcd (2^20 - 1) (2^110 - 1) = 1023  :=  by sorry

Source

https://huggingface.co/datasets/internlm/Lean-Workbook/blob/main/lean_workbook.json, record lean_workbook_25879; Apache-2.0

View graph