Multiple of prime p + multiple of (integer<p) = 1 proof?

  • Level: Graduate 
  • Thread starter Thread starter Jolb
  • Start date Start date
  • Tags Tags
    Multiple Prime Proof
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
2 replies · 3K views
Jolb
Messages
417
Reaction score
29
Let p be a prime number and x be some positive integer less than p.

How do I prove that there exist integers a and b such that
1 = ax + bp
 
Physics news on Phys.org
Since any term less than p is relatively prime to p, and thus has a solution of 1; it is easy to choose a desireable case.
 
Last edited: