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
p
andq
divides a third natural numbern
, and ifn
is at least(p - 1) * (q - 1)
, thenn
can be represented as anℕ
-linear combination ofp
andq
; in other words, one can pay the amountn
using coins of valuep
andq
. - As a consequence, the prime ideals in ℕ are 0, ⟨p⟩, and {1}ᶜ.