I am just getting started with some basic number theory and I was wondering: given two coprime natural numbers $a$ and $b$, is it true that $a+b$ is a prime number? My intuition says yes, because two coprime numbers by definition share no common factors and so there is nothing that may be factored out of both simultaneously, and thus, there is nothing that can be factored out of their sum. Further, looking at some simple base cases, there is no obvious example (at least to me) where this fails to hold. I am not sure if I have the correct intuition and am just failing to see how to rigorously demonstrate this claim, or if there is something obvious I am missing. Thanks a lot!
2026-02-22 23:10:58.1771801858
Is the sum of two coprime natural numbers prime?
2.4k Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
3
No - any two coprime odd numbers (e.g any two primes $\ne 2$) provide a counterexample.