EntityQ1246629· pop 7· linked from 6 articlesreduced residue systemSign in to saveset of φ(n) integers such that each integer is relatively prime to n and no two are congruent modulo nConnectionsmodular arithmeticEntitymathematicsEntityintegerEntitynumber theoryEntitygroupEntitygreatest common divisorEntityLibrary of Congress Control NumberEntitysubsetEntitycoprimeEntitycardinalityEntityEuler's totient functionEntitycyclic groupEntitycongruence relationEntityPrentice HallEntitymultiplicative group of integers modulo nEntityresidue number systemEntityCategoriesElementary number theoryModular arithmetic