What is the solution for 27 mod 4 in this math problem?

  • Thread starter Thread starter Math9999
  • Start date Start date
Click For Summary

Homework Help Overview

The discussion revolves around understanding the modulo operation, specifically calculating 27 mod 4 and 27 mod 5, within the context of a math problem involving vectors in modular arithmetic.

Discussion Character

  • Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants explore the calculation of 27 mod 4 and 27 mod 5, discussing the meaning of the modulo operation and its application in the context of vector components in different modular systems.

Discussion Status

Some participants have provided explanations regarding the modulo operation and its implications in the context of the problem. There is an ongoing exploration of how to apply these concepts to both mod 4 and mod 5 calculations, with no explicit consensus reached on the second part of the problem.

Contextual Notes

Participants are discussing the implications of dimensionality in vector notation and how it relates to the modulo operations being performed. There is a mention of the notation ##\mathbb{Z}_4## and ##\mathbb{Z}_5##, which indicates the sets of possible remainders.

Math9999

Homework Statement


I'll upload the picture of the math problem.

Homework Equations


None.

The Attempt at a Solution


Here's the work:
[2, 0, 3, 2]*[6, 4, 3, 3]=12+9+6=27
Since [3, 1, 1, 2]+[3, 3, 2, 1]=[6, 4, 3, 3].
But how do I figure out 27 mod 4?
 

Attachments

  • 20170727_102432.jpg
    20170727_102432.jpg
    14.8 KB · Views: 443
Physics news on Phys.org
Here's the explanation of what modulo means:
https://en.wikipedia.org/wiki/Modular_arithmetic

It's the remainder by a division with a certain number, here ##4## and ##5##. What you also used here, is that the modulo operation is a ring homomorphism, i.e. you don't have to bother whether you first apply the modulo operations and multiply in ##\mathbb{Z}_4## resp. ##\mathbb{Z}_5##, or first calculate in ##\mathbb{Z}## and apply the modulo operation on the result.
 
So for the first part of the problem, it's 27 mod 4=3. Since the remainder of 27-4*6=3, right? But what about the second one? ZZ 4 and 5?
 
If you can do it in ##\mathbb{Z}_4## what prevents you from doing the same with ##5##? The upper ##4## in the notation only means, that we have four dimensional vectors here.
 
So 27 mod 5=2 since the remainder of 27-5*5=2, right? So what you're saying is to ignore the upper part since that's the number of dimensional vectors?
 
Right. The notation means ##\mathbb{Z}_5^4 = \mathbb{Z}_5 \oplus \mathbb{Z}_5 \oplus \mathbb{Z}_5 \oplus \mathbb{Z}_5##. So the initial vectors, e.g. ##(2,0,3,2)## are meant to have their components, which are four of them, within ##\mathbb{Z}_5##, that is ##2 \in \mathbb{Z}_5\; , \;0 \in \mathbb{Z}_5\; , \; 3 \in \mathbb{Z}_5\; , \;2 \in \mathbb{Z}_5##. Together it is ##(2,0,3,2) \in \mathbb{Z}_5^4##. So the upper four is a count for the number of components, whereas the lower ##4## or ##5## in my example tells us where those components belong to. ##\mathbb{Z}_4 = \{0,1,2,3\}\; , \;\mathbb{Z}_5 = \{0,1,2,3,4\}## the possible remainders of a division by ##4##, resp. ##5##.
 
  • Like
Likes   Reactions: Math9999
Thank you so much for the help!
 

Similar threads

Replies
8
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 27 ·
Replies
27
Views
2K
  • · Replies 25 ·
Replies
25
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K