How to Solve a Modular Arithmetic Equation

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
1 reply · 1K views
viviane363
Messages
17
Reaction score
0

Homework Statement



compute 59x +15 [tex]\equiv[/tex] 6 mod 811

Homework Equations





The Attempt at a Solution



59x [tex]\equiv[/tex] -9 mod 811
I really don't know hoow to do from here.
 

Discussion

Physics news on Phys.org
so i think 2 numbers a,b are equivalent in modular arthimetic, mod n, if

a-b = m*n for some integer m

in your case this translates to
59x+9 = 811.m
 

Similar threads

Modular Arithmetic: Solving Equations with 22x^2 = 11 mod 13

  • rashida564
  • · Replies 4 ·
  • Calculus and Beyond Homework Help
Replies
4

Can Discrete Logarithms Be Added in Modular Arithmetic?

  • fishturtle1
  • · Replies 16 ·
  • Calculus and Beyond Homework Help
Replies
16

Modular arithmetic on vector spaces

  • gruba
  • · Replies 2 ·
  • Calculus and Beyond Homework Help
Replies
2

What Steps Can Solve This Modular Arithmetic Proof?

  • kramer733
  • · Replies 10 ·
  • Calculus and Beyond Homework Help
Replies
10

Using Modular Arithmetic to Solve Congruence Equations

  • jreis
  • · Replies 11 ·
  • Calculus and Beyond Homework Help
Replies
11

How to solve modulo / modular arithmetic ?

  • XodoX
  • · Replies 5 ·
  • Calculus and Beyond Homework Help
Replies
5

Modular Arithmetic Proof: How to Solve with Help | Homework Statement

  • JPanthon
  • · Replies 7 ·
  • Calculus and Beyond Homework Help
Replies
7

Can't find error in my modular arithmetic

  • Eternals
  • · Replies 5 ·
  • Calculus and Beyond Homework Help
Replies
5

What are some examples of modular arithmetic proofs involving positive integers?

  • cheiney
  • · Replies 6 ·
  • Calculus and Beyond Homework Help
Replies
6

Modular Arithmetic Homework: 1/2*(x-4)(x-5) = 4(x-4)(x-5) (mod 7)

  • Falken_47
  • · Replies 3 ·
  • Calculus and Beyond Homework Help
Replies
3