Tag: addition

Jan 29 2017

The Method of Complements

Abraham Lincoln once famously said, “Everybody loves a compliment.” ¬†I suspect that if he had been a mathematician he would have loved complements, too. We’ve already seen what complements are and talked about the two most prolific: the radix complement and the diminished radix complement. Now it’s time to explore how we can leverage complements …

Continue reading

Dec 31 2015

Modular Subtraction Rule Proof

I’ve already¬†presented and proved the rule for modular addition, so for a sense of completeness, but mostly to satisfy my OCD, now I’ll cover the rule for modular subtraction. When doing subtraction in modular arithmetic, the rule is: If we subtract integer from integer and calculate the difference modulo , we get the same answer …

Continue reading

Dec 31 2015

Modular Addition Rule Proof

Addition in modular arithmetic is much simpler than it would first appear thanks to the following rule: This says that if we are adding two integers and and then calculating their sum modulo , the answer is the same as if we added modulo to modulo and then calculated that sum modulo . Note that …

Continue reading