pith. machine review for the scientific record. sign in
theorem proved term proof

safe_prime_eightythree

show as:
view Lean formalization →

No prose has been written for this declaration yet. The Lean source and graph data below render without it.

generate prose now

formal statement (Lean)

1426theorem safe_prime_eightythree : Prime 83 ∧ Prime ((83 - 1) / 2) := by native_decide

proof body

Term-mode proof.

1427
1428-- Note: 89 is NOT a safe prime since (89-1)/2 = 44 = 4×11 is composite
1429
1430/-- 107 is a safe prime: (107-1)/2 = 53 is prime. -/

depends on (5)

Lean names referenced from this declaration's body.