#Proving that the integers mod p are a field

13 messages · Page 1 of 1 (latest)

wind crag
#

I think I know how to prove the existence and uniqueness of the multiplicative inverse, but Im not sure how to do the other parts. It seems trivial to me, but I dont know if that's an acceptable answer on homework.

dapper meteorBOT
#
  1. Wait patiently for a helper to come along.
  2. Once someone helps you, say thank you and close the thread with:
+close
  1. Feel free to nominate the person for helper of the week in #helper-nominations
  2. Do not ping the mods, unless someone is breaking the rules.
  3. If you're happy with the help you got here, and the server overall, you can contribute financially as well:
storm kite
#

Uniqueness is not actually required but follows from the field axioms (good exercise to prove)

#

but yeah, a+b mod p = a mod p + b mod p

#

And same for multiplication

#

So for a lot of the axioms, the proof follows from those facts and the fact that addition/multiplication of integers is associative/commutative/distributive

#

Which themselves are axioms unless you're taking a logic course or something

wind crag
#

Yeah that makes sense

#

Thanks

storm kite
#

np

wind crag
#

+close