Two consecutive numbers are relatively prime. I am not sure what to do next to prove this.
Follow Math Help Forum on Facebook and Google+
Originally Posted by dwsmith Two consecutive numbers are relatively prime. I am not sure what to do next to prove this.
I see how that will justify the equality but is that ok to do for the proof and then just call it day and it is done?
Originally Posted by dwsmith I see how that will justify the equality but is that ok to do for the proof and then just call it day and it is done? Let and . But since , we get .
Originally Posted by dwsmith I see how that will justify the equality but is that ok to do for the proof and then just call it day and it is done? The answer is yes. In general: Let and be integers. There exists two integers and such that if and only if . In your case, , and , . However, the reply you got from "chiph588" using the greatest common divisor ( ) seems to me more elegant.
Originally Posted by melese The answer is yes. In general: Let and be integers. There exists two integers and such that if and only if . In your case, , and , . This is a special case of Bézout's identity.