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
3 answers

Given n mod 2 = 1 and n mod 3 =1. Find n mod 5. How to solve algebraically knowing n = 7

I know that n = 7, so I should expect a remainder of 2 when divided by 5. However, finding the solution algebraically gives me a wrong remainder of 6. Please help me find my errors, or even find a better way to approach this problem. My work is…
0
votes
0 answers

Using modular arithmetic to determine if number is evenly divisible by 0.1

I was creating a check to see if a number is a multiple of 0.1. For example, 56, 56.1, and 56.5 would work, but not 56.11, since it is a multiple of 0.01, but not 0.1. I thought I could use modular arithmetic to check for this using this…
Max
  • 1
0
votes
4 answers

Why $2n = 6k - 1$ doesn't have a solution?

Can't we do something like this: $2n = 6k - 1$ where k is an integer and n is a normal number We treat $k' = 2k$ which means $2n = 3k' - 1$ And by using modulo arithmetic $2n = -1 (mod 3)$ Which is $n = 1 (mod 3)$ since 2 and 3 are co-prime. Then…
0
votes
1 answer

How one can find $y$ in terms of $x$ and $z$

Let us consider a congruence of the form: $$x≡(xy) \bmod z$$ Then the question is: How one can find $y$ in terms of $x$ and $z$
Safwane
  • 3,840
0
votes
3 answers

Calculate all numbers $x ∈ ℤ$ that simultaneously satisfy the following 3 congruences

Calculate all numbers $x ∈ ℤ$ that simultaneously satisfy the following 3 congruences: $x ≡ 7 mod 11$ $x ≡ 1 mod 5$ $x ≡ 18 mod 21$ How can I solve this system for $x$? I've tried the chinese remainder theorem, but i dont get the part with the…
Vek
  • 303
0
votes
5 answers

How do I get that $11^{35} \equiv 6 \hspace{0.1cm} \text{mod} (13)$ from $11^{36} \equiv 1 \hspace{0.1cm} \text{mod} (13)$

I have no clue how to do this, I manage to get I get that $11^{36} \equiv 1 \hspace{0.1cm} \text{mod} (13)$ but I can't get anywhere from there.
0
votes
1 answer

What value minimizes the error from a set of values under modular arithmetic?

I'm working with real numbers using modular arithmetic, say in the range $[0,12)$. I would like to calculate some kind of 'modular mean' over a set of values $X$ that minimizes the total error. In other words, the value $\bar{x} \in [0,12)$ such…
Tim MB
  • 101
0
votes
2 answers

-9 modulo 12 is 3. Should get -9

STEP 1: Divide Dividend (-9) from Divisor (12). -9 / 12 = -0.75 Where, 0 is whole part. 75 is fractional part. STEP 2: Whole part from the result of STEP 1 to be multiplied by Divisor (12). 0 * 12 = 0 STEP 3: Subtract result from STEP 2 from…
Maqsud
  • 113
0
votes
4 answers

Tough Number Theory mod problem

If the product of the factors of $30^{12}$ that are congruent to 1 mod 7 can be expressed as $2^{a} \cdot 3^{b} \cdot 5^{c},$ find $a+b+c$. I tried using mod rules to simplify but I got a very strange answer which was divisible by 7 and did not fit…
0
votes
1 answer

Solving Modular Equations With Identities

$4+2x≡7 \pmod 8$ Find all possible solutions and note any identities. Identify how you found the solutions. Explain what identities are.
Shayna
  • 137
0
votes
1 answer

Issue with modulo.

In the proof of the theorem of inverse modulo. I encountered this problem and unable to comprehend it. sa + tm ≅ 1 (mod m) Then why it is equal to sa ≡ 1 (mod m)
0
votes
1 answer

Prove if the remainder is relatively prime to the divisor, the dividend is also relatively prime to the divisor and vice versa?

The remainder of $a÷b$ is $c$, both $a$ and $b$ are positive integers. How to prove: $gcd(c,b)=1 \iff gcd(a,b)=1$ $gcd(a,b)=1 \iff gcd(c,b)=1$
shingo
  • 111
0
votes
0 answers

Congruence with powers - a bit stuck

disclaimer : I am new to Congruences I have the Following Congruence, and I am a bit stuck when trying to solve it $2^{2^{(6L+2)}} + 11 \equiv 8 (mod19)$ what i have done is the following: $16^{2^{(6L)}} \equiv 16 (mod19)$ $16^{64^{(L)}} \equiv 16…
Eitank
  • 109
0
votes
3 answers

Efficiently finding congruencies

All variables are integers with a value somewhere between 0-99, inclusive. ax + b % 100 = n and you are given everything except x. Example: 65x + 6 is congruent with 81 mod 100. I am trying to find a way to determine the potentially valid values of…
0
votes
1 answer

How do you solve $x^2−4\equiv 0 \mod 7$?

How do you solve $x^2−4\equiv 0 \mod 7$?