2026-10-20 12:04 UTC
@jonmsterling@mathstodon.xyz I don't remember that. We were using the UMP of gcd
Replies (1)
-
@jonmsterling@mathstodon.xyz 2026-10-20 12:13
@ohad@mathstodon.xyz unfortunately that is not the case. First of all, the proof of termination of Euclid’s algorithm itself is sketchy for this reason, but that is understandable. Elsewhere, Marcelo argues in the lecture notes that some proofs are best done using the universal property, and others are best done by looking at the algorithm. I agree with that, but unfortunately they won’t have the tools needed to “look at the algorithm” with any rigor for about eight or nine more lectures. So there’s at least a few proofs elsewhere that inspect gcd reduction traces without any mathematical basis for doing so except intuition.