Rules for Multiplying and Adding in Modulo # Calculation

  • Thread starter Thread starter MathewsMD
  • Start date Start date
  • Tags Tags
    Calculation Rules
Click For Summary
The discussion revolves around the rules of arithmetic in modulo calculations, specifically in the context of calculating the dot product of two vectors. The user initially calculated the dot product and obtained an incorrect result of 0 (mod 11) instead of the correct 2 (mod 11). The confusion stemmed from the application of the associative property of addition in modular arithmetic, which allows for simplification before summation. Ultimately, the user realized that their solutions manual contained an error, clarifying the discrepancy in results. The discussion concludes with an affirmation of the correct understanding of modulo operations.
MathewsMD
Messages
430
Reaction score
7
Hi,

Are there any rules against multiplying or adding first when using modulo #?

The reason I ask is because I'm doing the dot product for two vectors:

[10, 9, 8, 7, 6, 5, 4, 3, 2, 1].[8, 0 ,3 ,7, 0, 9, 9, 0, 2, 6]

By doing this, I get:

80 + 0 + 24 + 49 + 0 + 45 + 36+ 0 + 4 + 6 = 0 (mod11) - it equals 244

Now, if I simplify first before adding:

3 + 0 + 2+ 5+ 0 + 1 + 3+ 4 + 6 = 2 (mod11)

I'm not exactly sure if my arithmetic is poor and I am completely missing a simple error, or if I am dismissing a fundamental concept, but I can't seem to find my problem. Is there any reason why I get 0 as one answer, and 2 as the other (in mod11)?
 
Physics news on Phys.org
244 =242+2 = 11(11)+2 = 2 Mod 11. Basically, addition mod11 is associative :

(a+b)Mod11 =aMod11+ bMod11.
 
WWGD said:
244 =242+2 = 11(11)+2 = 2 Mod 11. Basically, addition mod11 is associative :

(a+b)Mod11 =aMod11+ bMod11.

Thank you. So according to its associative property, it should not depend on when it is added/subtracted.

I just realized my solutions manual had an incorrect value. Thank you for the help and this question has been solved.
 
No problem; glad it helped.
 
MathewsMD said:
Hi,

Are there any rules against multiplying or adding first when using modulo #?

The reason I ask is because I'm doing the dot product for two vectors:

[10, 9, 8, 7, 6, 5, 4, 3, 2, 1].[8, 0 ,3 ,7, 0, 9, 9, 0, 2, 6]

By doing this, I get:

80 + 0 + 24 + 49 + 0 + 45 + 36+ 0 + 4 + 6 = 0 (mod11) - it equals 244
This is the error- the sum is indeed 244= 242+ 2= 11(22)+ 2 so this is 2 (mod 11), not 0.

Now, if I simplify first before adding:

3 + 0 + 2+ 5+ 0 + 1 + 3+ 4 + 6 = 2 (mod11)

I'm not exactly sure if my arithmetic is poor and I am completely missing a simple error, or if I am dismissing a fundamental concept, but I can't seem to find my problem. Is there any reason why I get 0 as one answer, and 2 as the other (in mod11)?
 
Thread 'How to define a vector field?'
Hello! In one book I saw that function ##V## of 3 variables ##V_x, V_y, V_z## (vector field in 3D) can be decomposed in a Taylor series without higher-order terms (partial derivative of second power and higher) at point ##(0,0,0)## such way: I think so: higher-order terms can be neglected because partial derivative of second power and higher are equal to 0. Is this true? And how to define vector field correctly for this case? (In the book I found nothing and my attempt was wrong...

Similar threads

  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 2 ·
Replies
2
Views
620
  • · Replies 21 ·
Replies
21
Views
1K