Number Theory Theorem (continually updated)

Euler's theorem:

If n, a is a positive integer, and n, a prime, then:

Wilson's Theorem:

:( p -1 if and only if p is a prime number)! ≡ -1 (mod p)

Shu Pei Theorem (Bezu Theorem)

 

Theorem: For a given positive integers a, b, equation a*x+b*y=cNecessary and Sufficient Condition for c is gcd (a, b) an integral multiple of

Promotion: when a, b are coprime, a * x + b * y = 1.

 

Guess you like

Origin www.cnblogs.com/Vagrant-ac/p/11362340.html