Mathematics Homework Help

MAT 246 University of Southern California WK3 Proof of Eulers and Fermats Theorems Questions

The questions are attached

I would like the answers to be logically organized with a clear conclusion, adequate justification, and the important equations highlighted