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

  • Context: Graduate 
  • Thread starter Thread starter Jolb
  • Start date Start date
  • Tags Tags
    Multiple Prime Proof
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
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
Hint: compare what you have with what you need.
 
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: