... Remainder TheoremDiscrete LogarithmsDiscrete Logarithms Cryptography and Cryptography and Network Security Network Security Chapter 8Chapter 8Fourth EditionFourth Editionby William ... 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 131 137 139 149 151 157 163 167 173 179 ... & 15 are relatively prime since factors of 8 are 1,2,4,8 and of 15 are 1,3,5,15 and 1 is the only 1,2,4,8 and of 15 are 1,3,5,15 and 1 is the only common factor common factor conversely...