is the gcd of two successive integers (n, n+1) always equal to 1? i.e., are two successive integers always coprime? it seems like this is the case, but how would you prove this? (this came up in my logic/proof class, but the professor wouldn't or couldn't prove it - this isn't a HW question.)(adsbygoogle = window.adsbygoogle || []).push({});

**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!

# Does gcd(n, n+1)=1?

Loading...

Similar Threads for Does |
---|

B How does matrix non-commutivity relate to eigenvectors? |

B Why does a matrix diagonalise in this case? |

B Why does every subfield of Complex number have a copy of Q? |

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