this post was submitted on 18 Aug 2023
296 points (100.0% liked)

196

16449 readers
2203 users here now

Be sure to follow the rule before you head out.

Rule: You must post before you leave.

^other^ ^rules^

founded 1 year ago
MODERATORS
 
you are viewing a single comment's thread
view the rest of the comments
[–] [email protected] 3 points 1 year ago

Yeah, that's the same basic premise of using the fundamental theorem of arithmetic, I'm not sure of any particular pitfalls that come of it otoh. I'd probably mark it correct if I saw it on an assignment and move on. Though I guess it doesn't generalize as easily.

Idk to where the course went, but ultimately what the argument is getting at is that you can map the rational numbers, or pairs of integers (a,b) into the natural numbers without mapping to the same number twice.