Maritza edited div_We_can_now_look__.html  about 8 years ago

Commit id: 98fea3cf4661fe066d3ee061386ff56aa78cd5c0

deletions | additions      

       

We can now look at an example, let's say \(a=3\) and \(p=7\), using Fermat's Theorem we should get that \(3^{7-1}\equiv1\) (mod \(7\)) which then simplifies to \(3^6\equiv1\) (mod \(7\)). When computing this we will end up with \(\frac{729}{7}\), which does come out to have a remainder of data-equation="1">\(1\)
 data-equation="1">\(1\). This theorem does show to be true for all prime numbers however, it is not only true for prime numbers. There are special cases where the theorem works fro a number that is not prime, if the theorem happens to satisfy the non-prime number the number is known as a pseudoprime. Let's see an example: if we have \(4^{14}\equiv1\) (mod \(15\)), we can see that the number \(15\) is not prime because it is divisible by \(3\) and \(5\), next we want to see if the statement is true. Let's write \(4^{14}\) as \(\left(4^2\right)^7\) \(\equiv1\) (mod \(15\)). We can see that we will have \(16\) (mod \(15\)), giving us a remainder of 1 therefore, we can raise \(1^7\) and get that the remainder is \(1\) making our statement true, the number \(15\) is in fact a pseudoprime because it satisfies Fermat's theorem without being a prime number.