Discrete Math Homework Question | Mod Explanation | Test Prep

Click For Summary
SUMMARY

The discussion centers on understanding modular arithmetic, specifically the expression "a = 4 (mod 13)" and its implications. The user expresses confusion regarding the concept of "mod" and its application in solving a homework problem involving the calculation of "c = 9a (mod 13)". A clear definition is provided, stating that "a = 4 (mod 13)" indicates that when a is divided by 13, the remainder is 4, and that "a - 4" must be divisible by 13.

PREREQUISITES
  • Understanding of modular arithmetic concepts
  • Familiarity with basic algebraic expressions
  • Knowledge of divisibility rules
  • Ability to interpret mathematical notation
NEXT STEPS
  • Study the properties of modular arithmetic
  • Learn how to solve modular equations
  • Explore applications of modular arithmetic in computer science
  • Practice problems involving modular calculations
USEFUL FOR

Students preparing for tests in discrete mathematics, educators teaching modular arithmetic, and anyone seeking to strengthen their understanding of mathematical concepts related to remainders and divisibility.

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

  • Capture.JPG
    Capture.JPG
    12.7 KB · Views: 582
Physics news on Phys.org
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:
attachment.php?attachmentid=51751&d=1349900977.jpg


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

WOW !
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
5K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 10 ·
Replies
10
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K