1 Let be a natural number, such that . Let be a reduced residue system for . Prove that:
1 Hayaan ay isang likas na bilang, tulad na . Hayaan ay nabawasan ng isang sistema ng natitira para sa . Patunayan na: