Proving Wilson's Theorem: Finite Field Product of Non-Zero Elements is -1

In summary, we are trying to show that the product of all non-zero elements in a finite field F is equal to -1. We start by considering the multiplicative group G of non-zero elements in F, which is cyclic with a generator a. However, taking the product of each element represented by a power of the generator is not enough. Instead, we can use Wilson's Theorem and the isomorphism between G and Z*_p (where p is the characteristic of F) to conclude that the product is -1. Another approach is to take the product of all the non-zero members in F, where each element has an inverse that is also in the list. This is because, in a field, only +1
  • #1
teleport
240
0

Homework Statement



Let F be a finite field. Show that the product of all non-zero elements of F is -1.



Homework Equations



An example of this is Wilson's Theorem.



The Attempt at a Solution



Let G be the multiplicative group of non-zero elements of F. Then G is cyclic. Let a be the generator of G. Here I get stuck. I thought that by just taking the product of each element represented by some power of the generator would be enough, but hey, it isn't. Not sure what to do now. Thnx for any help.
 
Physics news on Phys.org
  • #2
Can we just say that if F has characteristic p, then |G| = p - 1. Since G is cyclic then it isomorphic to Z*_p (which is also cyclic), and then use Wilson's Theorem and the isomorphism to conclude the product is -1.
 
  • #3
actually it's p^n for some positive integer n, but the same thing...
 
  • #4
There's a more direct way. Take the product of all the nonzero members a_1*a_2*...*a_n. For each a_i, a_i^(-1) is also in the list. Only +1 and -1 are their own inverses.
 
  • #5
but why isn't it possible for an element besides 1, -1, to have order 2 so that its inverse is itself?
 
  • #6
If a^2=1 then a satisfies a^2-1=0. Factor to (a-1)(a+1)=0. Since F is a field, one of those factors must be zero.
 
  • #7
awesome :) just what i needed. thnx
 

FAQ: Proving Wilson's Theorem: Finite Field Product of Non-Zero Elements is -1

What is Wilson's Theorem?

Wilson's Theorem states that if p is a prime number, then (p-1)! + 1 is divisible by p.

How is Wilson's Theorem related to finite fields?

In finite fields, the numbers are limited to a specific range and operations like addition and multiplication are performed modulo a prime number. Wilson's Theorem is used to prove that in a finite field, the product of all non-zero elements is equal to -1.

Can you explain the proof of Wilson's Theorem for finite fields?

The proof involves using the properties of finite fields and the fact that every non-zero element has a unique inverse. By pairing each element with its inverse, we can show that the product of all non-zero elements is equal to -1.

Are there any applications of Wilson's Theorem in real-world problems?

Yes, Wilson's Theorem has applications in various fields such as cryptography, number theory, and computer science. It is used in algorithms for primality testing and generating large prime numbers.

Are there any other theorems similar to Wilson's Theorem?

Yes, there are other theorems that are similar to Wilson's Theorem, such as Fermat's Little Theorem and Euler's Theorem. These theorems also involve the properties of prime numbers and are used in various mathematical and practical applications.

Back
Top