Last updated 3 years ago
Was this helpful?
A positive integer n>1n > 1n>1is a prime if and only if:
Let n∈Z+n \in \mathbb{Z}^{+}n∈Z+ and a∈Za \in \mathbb{Z}a∈Z s.t. gcd(a,n)=1gcd(a, n) = 1gcd(a,n)=1, then:
Let pppbe a prime and a∈Za \in \mathbb{Z}a∈Z, then:
or equivalently: