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
1
vote
1 answer

What does "Ord" mean?

I have a question as follows: Solve for $x: ord\:29(x)=7$. I have never seen Ord before I have an exam and something like this will come up so can someone just tell me how I would go about doing this?
dunika
  • 433
1
vote
2 answers

Least-Significant Decimal digit

I have an exam coming up an this will be one style of question can anyone please walk me through how it is done? What is the least-significant decimal digit of $1002^{3755}$?
dunika
  • 433
1
vote
4 answers

Modular Arithmetic with a Negative Power

Calculate $67^{-1} \pmod{119}$. So I tried this and I got \begin{align*} x \equiv 67^{-1} \pmod{119} &\implies x \equiv \frac{1}{67} \pmod{119}\\ &\implies 67x \equiv 1 \pmod{119}\\ &\implies 67x = 1\\ &\implies x = \frac{1}{67} \end{align*} I…
dunika
  • 433
1
vote
5 answers

How does mod multiplication work?

For example, $10^{10} \equiv 4\pmod{6}$ If I used $\pmod{2}$ and $\pmod{3}$, how does the multiplication process work? Since $10^{10} \equiv 0 \pmod{2}$ and $10^{10}\equiv 1\pmod{3}$, $$ 10^{10}\equiv (0,1) \pmod{(2,3)} $$ how do we get the value…
user59768
  • 105
1
vote
3 answers

Linear equation using modulo

The question is: If $3X \equiv 2 \pmod 7$, what is $x$? I used this article to solve, but I can't really get it. It's quite complicated.... I need guidance please
ALI
  • 69
1
vote
2 answers

Modular Arithmetic Homework

Find an integer $ m \ge 2 $ so that the equation $ x^2 \equiv 1 $ in $\mathbb{Z}/ m$ has more than two solutions. In a previous part I proved that there are two solutions $x=1,-1$ when $m$ is prime. I'm not sure if that is of any relevance…
user110069
  • 27
  • 3
1
vote
3 answers

Help understanding modular congruence issue

Can somebody give some help why this is correct? $28^{145} \equiv 2 \mod 13$
1
vote
1 answer

"Why are $1/2$ of the non-zero numbers in the mod $p$ system perfect squares and the other half not?"

"Why are $1/2$ of the non-zero numbers in the mod $p$ system perfect squares and the other half not?" This is what led me to realize the part about how half of the non-zero numbers in mod $p$ system, (which is nine since not counting zero there…
1
vote
2 answers

Remainder modulo 8

A number is given: $1234513151313653211415515253$ Is there any way to find out the reminder when it divided by 8? What will be happened if I use MOD rules here?
user2378
  • 1,063
1
vote
1 answer

Antique clock problem: Solve for smallest integer $n \geq0$ in $(h+2n)\bmod {12} = (b + n) \bmod {12},$ where h, b are integers between 12 and 1.

I am not familiar with solving equations of this type. As a background it is actually related to an antique clock in my house that sometimes gets the number of chimes out of synchronization with the position of the hour hand. When this happens one…
user77970
1
vote
1 answer

A curious congruence relation

Find the set of values for n such that $x^n \equiv{x}\mod 10$, where $n, x\in\mathbb{N}$. This question looks like a Fermat's little theorem question but $10$ is not prime. Rather the smallest solution for n is a factor of $10, 5$. Can anyone…
Y-dog
  • 627
1
vote
2 answers

modular arithmetic with a very big number

I need to compute $147^{65}\pmod{679}$. I need to get it to be congruent to a number less than $676\pmod{679}$. Anyone who can help? I tried the power of $2$ trick but I couldn't make it work.
1
vote
1 answer

modulus calculations & order of operations

This is a 2 part question. part 1 (negative mod calculations): As part of a larger equation, I have come to a stage where I need to calculate -17 mod 11. By doing it manually I got -6 as the result. (-17 - ((-17 / 11) * 11)) But by checking an…
Alec
  • 13
1
vote
1 answer

Simple question about modulus property

How come $$4x \equiv 4 \pmod 8 \Longrightarrow x \equiv 1 \pmod 2$$ Also, is there more than one solution to the Chinese Remainder Theorem? I keep getting different answers on e-calculators.
Don Larynx
  • 4,703
1
vote
1 answer

Examples of methods for solving modular equations

Simple mod questions. Can you show example to do such things? $x+40 \equiv 1 \pmod{88}$. $x \cdot 40 \equiv 1 \pmod{88}$. $5a+3b \equiv 1 \pmod{11}$ and $2a+b \equiv 7 \pmod{11}$. Thank you.