As a consequence of Bezout's identity, if a and b are coprime there exist integers x and y such that:(adsbygoogle = window.adsbygoogle || []).push({});

ax + by = 1

The extension states that, if a and b are coprime the least natural number k for which all natural numbers greater than k can be expressed in the form:

ax + by

Is a+b-1. (Where x and y are natural numbers)

I am trying to prove this extension. I have used C++ to test it for a few specific examples, but this does not cut the mustard. I need a rigorous proof. I looked up ideals and ring theory, but I am at a loss because I am doing a physics and applied maths degree, I have very little knowledge of pure mathematics. Any help would be greatly appreciated, thanks in advance.

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

# Extension of Bezout's identity

Loading...

Similar Threads for Extension Bezout's identity |
---|

I Need clarification on a theorem about field extensions/isomorphisms |

I Finite Extensions - A&F Example 44.2 ... ... |

I Automorphisms of Field Extensions ... Lovett, Example 11.1.8 |

I Field Extensions and "Free Parameters" |

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