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 - The Fusion of Science and Community**

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 - Does | Date |
---|---|

B Why does a matrix diagonalise in this case? | Nov 21, 2017 |

B Why does every subfield of Complex number have a copy of Q? | Jun 11, 2017 |

I Does this theorem need that Ker{F}=0? | May 1, 2017 |

I What does this symbol mean?? | Oct 27, 2016 |

**Physics Forums - The Fusion of Science and Community**