The question is which sets of natural numbers are closed under addition. I know that odd is not, and I know how to prove that sets of multiples are, but my professor said there is something more and that is has to do with greatest common divisor. He said to pick numbers like 3 and 5 or 5 and 8, then expand the set.(adsbygoogle = window.adsbygoogle || []).push({});

For example 3,5 would be {3,5,6,8,9,10,11,12,13,14,15,....}

He said we should be able to observe over multiple sets something that is not completely obvious but I can't see anything. Possibly it has something to also do with the Euclidian Algorithm but I'm not so sure about that. Also, he said something about when the set starts to show regularity.

Any insight will help. Thanks!

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Abstract Algebra - Natural Numbers Proof

**Physics Forums | Science Articles, Homework Help, Discussion**