What does mod mean in discrete math?

2 replies · 3K views · last reply
Bashyboy
Messages
1,419
Reaction score
5

Homework Statement


I attached the problem as file.


Homework Equations





The Attempt at a Solution


I honestly do not know how to solve this problem. I have a test tomorrow, and this is really the only question that I am having difficulty with. I don't really know what mod means, especially in this context. I have tried to read the textbook, but it being rather convoluted, and me being constrained on time, was really quite futile.
 
Attachments
  • Problem: a = 4 (mod 13), b = 9 (mod 13), find integer c with 0 ≤ c ≤ 12 for six congruences: c = 9a, c = 11b, c = a + b, c = 2a + 3b, c = a² + b², c = a³ − b³, all mod 13.
    Capture.JPG
    12.7 KB · Views: 603
Hi Bashyboy! :smile:

a = 4 (mod 13) means that if you divide a by 13, the remainder is 4

(of course, that's the same as saying a - 4 = 0 (mod 13), ie a - 4 is divisible exactly by 13 :wink:)

show us what you get for c = 9a (mod 13) :smile:
 
Bashyboy said:

Homework Statement


I attached the problem as file.

Homework Equations



The Attempt at a Solution


I honestly do not know how to solve this problem. I have a test tomorrow, and this is really the only question that I am having difficulty with. I don't really know what mod means, especially in this context. I have tried to read the textbook, but it being rather convoluted, and me being constrained on time, was really quite futile.
Here's the attachment:
Text problem: Suppose a and b are integers, a ≡ 4 (mod 13), and b ≡ 9 (mod 13). Find the integer c with 0 ≤ c ≤ 12 such that a) c ≡ 9a (mod 13), b) c ≡ 11b (mod 13), c) c ≡ a + b (mod 13), d) c ≡ 2a + 3b (mod 13), e) c ≡ a² + b² (mod 13), f) c ≡ a³ − b³ (mod 13).


"I don't really know what mod means ..." and you have a test on this stuff tomorrow?

WOW !