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

two variable modulo equation

I'm solving some task about Diffie-Hellman Key Exchange and came down to the equation : $5^b \pmod {11} = 10^a \pmod {11} = S $ (Secret key, which is not important right now). is there any way I can find $a$ and $b$?
Leonardo
  • 557
0
votes
1 answer

Modular arithmetic system system of equations solve

The modular arithmetic system ( $n \bmod 3, n \bmod 5$ ) for number 13 has the strange property that is actually (1,3). Explain how can all numbers with such depiction can be found, without finding 15 separate pairs of modulos, but solving the…
K Soe
  • 462
0
votes
2 answers

When divided by $5$ the remainder is $3$ and when divided by $7$ the remainder is $2$.

How many numbers are there from $1$ to $1400$ which maintain these conditions: when divided by $5$ the remainder is $3$ and when divided by $7$ the remainder is $2$? How can I start? I am newbie in modular arithmetics. I can just figure out that…
user402009
0
votes
2 answers

Simpler way to solve a modular arithmetic problem?

I was working on a programming problem that eventually reduced to solving the inverse of the following: $$y \equiv (x \times 2^k )\pmod{p}$$ for $x$, $k$, $p$, $y \in \mathbb{N}$ , $x$ < $p$, and $p$ is prime. Given that I know $k$, $y$, and $p$, I…
PMV
  • 101
0
votes
0 answers

Finding N mod M where the divisor is a sum (divisor distribution)

With the expression N mod (a+b+c), is there any way to perform the operation without taking the direct sum of a, b, and c? Edit--examples: I plan to use whatever solutions to this I can find for programming large-number Lucas-Lehmer tests. As…
0
votes
0 answers

Kth element mod k in geometric sequence ax+b

Consider a geometric sequence ax+b(for example 10x+9, the elements are 9,99,999,9999,...) I was wondering if there is a formula to calculate the kth element of the sequence modulo n?
iman12
  • 189
0
votes
1 answer

Computing a variable in modular multiplication

In the following circumstance, is there a way to compute b with certainty, (or assign b a value that would yield the same product modulo k as the actual b would have when multiplied by any other value smaller than k)? a * b = c mod k a, b < k a, c…
0
votes
0 answers

How to find all the pairs $(i,j)$ such that $i=j\mod 3$ for $i,j=1,2,...,8$?

These are the pairs I found $(4,1),(7,1),(5,2),(8,2),(6,3),(7,4)$ Are there any other? Also, should pairs like $(1,4), (4,4)$ be included?
MrDi
  • 1,001
0
votes
2 answers

divisbility by 7 proof

I have the following task: exactly one of the two Numbers $n$ and $n^6+6$ is divisible by 7. My first thought was to use induction but $n \in \mathbb{Z}$ so I have to find another way. Any Hints? Maybe showing that $n$ is congruent to $n^6+6$ mod 7?
0
votes
1 answer

I need help understanding modular arithmetic

I need help understanding modular arithmetic. I know that modular arithmetic is instead of going to one o´clock you go to 13 o´clock but Im not sure. I got this off of wikipedia but anyone can put an answer on there. Am I correct? I need help…
user389277
0
votes
1 answer

Solving a set of equations with different modulos and one common variable

Say I have a number of equations, all with different modulos, but two numbers that are congruent under all of them, that all contain a variable I want to solve for, like for instance: $1 = n\ (\text{mod } 2)\\ 1 = n\ (\text{mod } 3)\\ 1 = n\…
user3578468
  • 1,371
0
votes
1 answer

Discrete Mathematics - Modular Arithmetic

Find all integers $x$, $y$ and $z$ so that $x^2 + y^2 + z^2 = 2xyz$. I'm thinking to start with all congruences like this 2^(2) kon 3 its = 1 , 3^(2) kon 3 = 0. Trying to test all kind of numbers with power $2$? It's that right to solve it? After…
0
votes
1 answer

Transfering algorithm into equation(s) and solving it?

Could someone for me try to transform algorithm that is in next pdf into equation(s): http://arxiv.org/pdf/math/0507011? For instance take example from page 6 for divisibility of number 16762 and try to find number 29(take 29 as x and 3 as (x+1)/10…
0
votes
1 answer

How to simplify $(x - 1)^n + (x + 1)^n \mod x^2$?

Is there any easy way to simplify this? $$(x - 1)^n + (x + 1)^n \mod x^2$$
Cisplatin
  • 4,675
  • 7
  • 33
  • 58
0
votes
1 answer

How do I solve for P? Inverse of modulo?

I'm working on a code challenge, and I've figured out how messages are encoded, now I just need to reverse the process. The device encodes strings as such: For each character $c$ in the string $S$, replace it with the character at position $C$ of…
Shmiddty
  • 101
1 2 3
99
100