Expression, modular arithmetic

  • Thread starter Thread starter bremenfallturm
  • Start date Start date
  • Tags Tags
    Algebra Arithmetic
Click For Summary
SUMMARY

The discussion focuses on evaluating the expression ##15\cdot 16 - 7(9 + 10) + 11## in the modular arithmetic system ##\mathbb{Z}_{17}##. The correct evaluation yields ##16##, achieved by applying modular reduction techniques. Participants clarify that while the initial approach was correct, the multiplication of equivalences was mishandled, leading to confusion. The importance of understanding modular operations, particularly with negative numbers and their positive equivalents, is emphasized.

PREREQUISITES
  • Understanding of modular arithmetic concepts
  • Familiarity with equivalence classes in modular systems
  • Basic algebraic manipulation skills
  • Knowledge of negative number representation in modular contexts
NEXT STEPS
  • Study the properties of modular arithmetic, focusing on multiplication and addition
  • Learn how to convert negative numbers to their positive equivalents in modular systems
  • Practice evaluating expressions in various modular systems, such as ##\mathbb{Z}_{n}##
  • Explore the use of modular arithmetic in cryptography and computer science applications
USEFUL FOR

Students, educators, and anyone interested in mastering modular arithmetic, particularly in mathematical contexts such as algebra and number theory.

bremenfallturm
Messages
81
Reaction score
13
Homework Statement
Solve ##15\cdot 16-7(9+10)+11## in ##\mathbb Z_{17}##
Relevant Equations
Given a number ##a\equiv b \pmod n##, ##a+c\equiv b+c \pmod n##
This is basic modular arithmetic but I just can't get it to work no mather how many different methods I try.
I probably have failed to understand some basics of modular algebra...
1726766286268.png

Help is appreciated!
Correct is supposed to be ##16##
 
Physics news on Phys.org
Taking the remainder respects multiplication and addition. Whenever you get a number greater than ##16## you can reduce it by its remainder. E.g. ##15\cdot 16=240=17\cdot 14+2## so ##15\cdot 16 \equiv 2 \pmod{17}## and the same holds for ##9+10## etc. Negative numbers become positive by e.g. ##-14=(-1)\cdot 17 +3 \equiv 3\pmod{17}.##
 
bremenfallturm said:
Homework Statement: Solve ##15\cdot 16-7(9+10)+11## in ##\mathbb Z_{17}##
Relevant Equations: Given a number ##a\equiv b \pmod n##, ##a+c\equiv b+c \pmod n##

This is basic modular arithmetic but I just can't get it to work no mather how many different methods I try.
I probably have failed to understand some basics of modular algebra...
View attachment 351313
Help is appreciated!
Correct is supposed to be ##16##

You correctly found 15 \equiv -2 and 16 \equiv -1, but when you multiplied these together you somehow got -2 instead of 2. The rest of of your working is correct, but more complicated than necessary. 7 \equiv 7 and 19 \equiv 2, so 7 \cdot 19 \equiv 14; 11 \equiv 11. Thus <br /> 15 \cdot 16 - 7(10 + 9) + 11 \equiv 2 - 14 + 11 \equiv 2 - 3 \equiv -1 \equiv 16.
 
bremenfallturm said:
Homework Statement: Solve ##15\cdot 16-7(9+10)+11## in ##\mathbb Z_{17}##
Minor nit -- The above is an expression, so you're not asked to "solve" it, but only to evaluate it. You can solve equations or inequalities that involve unknown variables.
 
  • Like
Likes   Reactions: Gavran and SammyS
pasmith said:
You correctly found 15 \equiv -2 and 16 \equiv -1, but when you multiplied these together you somehow got -2 instead of 2. The rest of of your working is correct, but more complicated than necessary. 7 \equiv 7 and 19 \equiv 2, so 7 \cdot 19 \equiv 14; 11 \equiv 11. Thus <br /> 15 \cdot 16 - 7(10 + 9) + 11 \equiv 2 - 14 + 11 \equiv 2 - 3 \equiv -1 \equiv 16.
Thank you! I understand what I did wrong now. Calculating in ##\mathbb Z_n$$ is obviously something you need to get used to :) I'll practise more and ask further questions in a new topic if I need more help!
Mark44 said:
Minor nit -- The above is an expression, so you're not asked to "solve" it, but only to evaluate it. You can solve equations or inequalities that involve unknown variables.
I see, of course I meant "calculate". Sorry!
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
Replies
3
Views
2K
Replies
2
Views
4K
  • · Replies 2 ·
Replies
2
Views
3K
Replies
1
Views
2K
Replies
1
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 5 ·
Replies
5
Views
9K