Questions tagged [modular-arithmetic]

Modular arithmetic (clock arithmetic) is a system of integer arithmetic based on the congruence relation $a \equiv b \pmod{n}$ which means that $n$ divides $a-b$.

Modular arithmetic (clock arithmetic) is a system of arithmetic of integers. The basic ingredient is the congruence relation $a \equiv b \bmod n$ which means that $n$ divides $a-b$. In modular arithmetic, one can add, subtract, multiply, and exponentiate but not divide in general. The Euclidean Algorithm, the Chinese Remainder Theorem, and Fermat's Little Theorem are important throughout mathematics. Modular exponentiation plays an important role in cryptography nowadays.

11320 questions
0
votes
1 answer

Find the remainder of $\frac{2^{2014}}{7}$

Find the remainder of $\dfrac{2^{2014}}{7}$ I am new to the modular arithmetic, Any suggestions to solve this question?
0
votes
1 answer

Solving of system of congruent residues

let us suppose we have following two equation $\rm\ y+8\equiv 4\pmod {11} $ $\rm\ y+8\equiv 7\pmod {11}$ for example for the first equation , we can get following values of $y$ $y=7, 18, 29$ for instance for the second equation we can get…
0
votes
1 answer

Shifting modulus to another side of equation

I was having some problem when trying to calculate for modular. So I got 9 = (10+b) mod 23. What should I do to get the b? Thanks in advanced!
QWERTY
  • 139
  • 1
  • 8
0
votes
6 answers

Large Exponent Modular Arithmetic $6^{1939}\equiv x\mod22$

I haven't seen this particular question, and many other questions I've looked ad required a use of a theorem that I don't think applies here. Just a bit confused as to where to start. Thanks.
0
votes
0 answers

Distributing Modulo?

Given the following function, f: f (a b c d e) = (5*a + 4*b + 3*c + 2*b + 1*a) modulo 11 How can I distribute the modulo operation? In short, How can I compute f without computing (5*a + 4*b + 3*c + 2*b + 1*a) first, and then mod-ing by 11.
0
votes
2 answers

Finding Multiplicative Inverses Question

Find which numbers, $0$ to $20$ have a multiplicative inverses$\mod20$ ? I know how to find the multiplicative inverse of a number ($\mod x$ ) but am not sure how to do this. Thanks!
JanoyCresva
  • 486
  • 7
  • 18
0
votes
0 answers

how to find a solution for this problem.

[ (a/b)*c] mod n=k. If b,c,n,k values are known how can I get back a value provided the range of a,b is -(n-1) to n-1 and c is 0 to n-1 where n is a prime number.?
sreenivas
  • 101
0
votes
1 answer

How do I divide across equivalence in modular arithmetic

I understand how to solve for $k$ for something like $2k \equiv 4 \bmod 16$. This would become $k \equiv 2 \bmod 8$. But how would I solve for $k$ for something like $3k \equiv 1 \bmod 16$?
UBears
  • 153
  • 1
  • 1
  • 6
0
votes
1 answer

Find the remainder when $1^{100}+2^{100}+\cdots+50^{100}$ is divided by $101$.

I have no clue to do this. In addition to solving the problem, is there a good approach to solving these types of problems?
Gerard L.
  • 2,536
0
votes
2 answers

$(4-7) \mod 12$ is $9$?

I found this paper http://cmph.sourceforge.net/papers/chm92.pdf and on page 7 in the last paragraph it shows a series of calculations where one is for example $$(4-7) \mod 12 = 9$$ But when I work this out I get $-3$ and so does the calculator. Is…
0
votes
0 answers

Help in solving a congruence equation

So I need to write down the smallest natural number $x$ that satisfies this statement: $11x$ has reminder of $1$, when divided by $2,3,5,7$. So I know it's somehow solved by using modular arithmetic but I wonder how can I apply it here. Any help…
0
votes
2 answers

Does solution exists for this equation ?

Is it possible to proove that solution exists for this equation ? $2^x\equiv 30930818124575525495\pmod {3^{41}}$ I know $x < 3^{41}$ if solution exists. I tried brute force approach couldn't find any solution up to $x < 10^{10}$. Any help will be…
safarov
  • 121
0
votes
1 answer

Modulus of large(ish) numbers

Original problem: what is $800^{35} \bmod 11$? I was able to use Euler's Theorem, $a^{\varphi(n)}\equiv1\space(\bmod\space n)$, to boil the problem down to $800^{35} \equiv 800^5\space (\bmod\space 11)$. My issue is that $800^5$ is still a pretty…
James
  • 1,320
0
votes
1 answer

Modular arithmetic finding the lowest number which solve equation

Let $ \phi $ be Euler's totient function. There is set of natural numbers $ |A| = n $. We know that there are at least 3 different two-element subsets A having this same sum (mod 50). What is the lowest possible n? I have answers to choose for this…
MatNovice
  • 123
0
votes
3 answers

Find $m\in \mathbb{N}$ such that $12m=10 \pmod {80}$ (without a calculator).

I have the following question : Find $m\in \mathbb{N}$ such that $12m=10\pmod {80}$. The answer is that such an $m$ does not exist. How could one conclude that without a calculator? Any help will be appreciated.
JaVaPG
  • 2,716
1 2 3
99
100