WILSON’S THEOREM - Proof, Example and Limitations!

preview_player
Показать описание
Hey guys here is the highly requested (from instagram) video on how to prove Wilson’s theorem, I made a post on IG detailing the important results we need in order to prove this so hopefully you have seen that! IG : @mathematicsmadeeasy_
Рекомендации по теме
Комментарии
Автор

Proof of Wilson theorem. This proof you cannot find anywhere else. Let us consider numbers
2x, 3x, ...., (p-2)x, where x is any natural number from 2 to (p-2) and p>=3 is prime. First I claim that all these numbers give different remainders when dividing by p. Indeed, if at least two numbers give equal remainders then their difference should be divisible by p., i.e. i*x - j*x = (i-j)*x should be divisible by p., Where i, j are from 2 to p-2. But 1<= i-j < p and x< p, thus (i-j)*x is not divisible by p. we got contradiction. Second, non of these remainders is x or p-x. It is clear that x not equal to p-x. Indeed, if remainder is x, then
i*x -x= (i-1)*x should be divisible by p, but 1<=i-1<=p-3, and 2<=x<=p-2 are not divisible by p, so we got contradiction. If remainder is p-x then i*x -(p-x)= (i+1)*x -p should be divisible by p, but 3<=i+1<=p-1 and 2<=x<=p-2 are not divisible by p, we got contradiction again. Therefore we obtained the following, all above mentioned remainders are distinct numbers from 1 to p-1 and not equal to x or p-x. So it means total quantity is p-3 remainders. But quantity of our numbers 2x, 3x, .. (p-2)*x is also p-3. Which means that there is one and only one remainder 1 for each x from 2 to p-2. So we proved that 2x for only one x from 2 to p-2 has got remainder 1 when divided by p, 3y for only one y from 2 to p-2 has got remainder 1 - where x not equal y and so on the same for (p-2)*z for only one z from 2 to p-2 where x, y, ..., z are all distinct. So we got that all numbers from 2 to p-2 is partitioned into pairs of numbers which product gives remainder 1 when dividing by p. It means that all their products also gives remainder 1 when dividing by p. So 2*3*4*... (p-2) gives remainder 1 when dividing by p.i.e 2*3*4*(p-2) = A*p +1 for some number A. multiply both parts by p-1 we get (p-1)! = A*p*(p-1) +p-1 then (p-1)!+1 = (A*(p-1)+1)*p divisible by p. That is et! . In the meantine we proved following lemma.
Lemma: For any number a (2<=a<=p-2) there exists unique number b (2<=b<=p-2), such that ab-1 is divisible by prime p>=3.

omrquliyev
Автор

can I ask? I'm confused about the proof, you said 24 minus minus 1 is 25 how? thank you in advance! <3

malonzomarieldc.