Commit 2025-07-15 10:52 b330acfb
View on Github →feat: coin problem with two coins and prime ideals in ℕ (#27065) This is the outcome of a course project at Heidelberg University: https://matematiflo.github.io/CompAssistedMath2025/
- If the gcd of two natural numbers
pandqdivides a third natural numbern, and ifnis at least(p - 1) * (q - 1), thenncan be represented as anℕ-linear combination ofpandq; in other words, one can pay the amountnusing coins of valuepandq. - As a consequence, the prime ideals in ℕ are 0, ⟨p⟩, and {1}ᶜ.