1 2 3 4 5 6 ≡ x mod 9 July 8, 2019 16 32 64 128 2x = 1 (mod s) 3x = 9 (mod 6) 4x = 1 (mod 7) sx = 9 (mod 11) 4/3 mod 5