Solution Found!
Starting from the definition of x y mod N (namely, that N divides xy), justify the
Chapter 1, Problem 1.9(choose chapter or problem)
Starting from the definition of x y mod N (namely, that N divides xy), justify the substitutionrulex x0 mod N, y y0 mod N x + y x0 + y0 mod N,and also the corresponding rule for multiplication.
Questions & Answers
QUESTION:
Starting from the definition of x y mod N (namely, that N divides xy), justify the substitutionrulex x0 mod N, y y0 mod N x + y x0 + y0 mod N,and also the corresponding rule for multiplication.
ANSWER:Step 1 of 3
If two numbers a and b are divided by the same number num , then their sum a+b is also divided by the number num.
Using this rule, the expression can be stated as follows:
This expression can be simplified as follows:
Putting the values in the above expression:
Since, (x-y) is divided by N can be represented in the modulo arithmetic notation as follows: