Complied by: www.handakafunda.com/?

mathf&f More free E-Books Home

Remainder / Modular Arithmetic
[
] *
+ [
] *
+
[
] *
+ [
] *
+
Case 1 When the dividend (M) and divisor (N) have a
factor in common (k)
? *
+ *
+ *
+
Example: *
+ *
+ 0
Case 2 When the divisor can be broken down into
smaller co-prime factors.
? *
+ *
+ {HCF (a,b) = 1}
? Let *
+ *
+
? *
+ {Such that ax+by = 1}
Example: *
+ *
+
? *
+ *
+ *
+
? *
+
{Such that 3x+5y=1}
? Valid values are x = -3 and y = 2
? *
+
Case 3 Remainder when ( )
is divided by ( ) the remainder is ( )
Funda: If f(a) = 0, (x-a) is a factor of f(x)
Continued >>