Skip to content

Instantly share code, notes, and snippets.

@nhtranngoc

nhtranngoc/mod.c.out

Created November 9, 2019 02:57
Show Gist options
  • Save nhtranngoc/e2dbfeb305972e1f67b879dfe517ded4 to your computer and use it in GitHub Desktop.
Save nhtranngoc/e2dbfeb305972e1f67b879dfe517ded4 to your computer and use it in GitHub Desktop.
Download ZIP
ECE4802 HW2 Part 2
Raw
mod.c.out
15*29 mod 13 = 6
15*29 mod 12 = 3
15*28 mod 12 = 0
(15*29+7*12) mod 13 = 12
5^-1 mod 19 = 4
5^-1 mod 12 = 5
5^-1 mod 17 = 3
5^-1 mod 10 = -1
Elements without inverse in Z44: 0, 2, 4, 6, 8, 10, 11, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 33, 34, 36, 38, 40, 42,
Elements without inverse in Z56: 0, 2, 4, 6, 7, 8, 10, 12, 14, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 34, 35, 36, 38, 40, 42, 44, 46, 48, 49, 50, 52, 54,
Elements without inverse in Z96: 0, 2, 3, 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 36, 38, 39, 40, 42, 44, 45, 46, 48, 50, 51, 52, 54, 56, 57, 58, 60, 62, 63, 64, 66, 68, 69, 70, 72, 74, 75, 76, 78, 80, 81, 82, 84, 86, 87, 88, 90, 92, 93, 94,
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment