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

Square roots and modular arithmetic

Find 4 different square roots of: I have no idea how to get started on this, could someone explain what the first step would be?! a. 1mod35 b. 1mod77
Math Major
  • 2,234
0
votes
2 answers

modular arithmetic congruence

Simplify the following congruence: $$−169 \equiv \text{ ?} \mod 52 $$ (By simplify, we mean find the smallest non-negative whole number which is congruent to $-169$ modulo $52$.) Simplify the following congruence: $$−501 \equiv \text { ?} \mod…
Nicole
  • 1
0
votes
2 answers

Modular Arithmetic Eggs in a basket

Apologies, I know I have asked a few questions already. The question is : A housewife is travelling to market with all her eggs in one basket. She has between $100$ and $200$ eggs in the basket. Counting in three's there is one left over. Counting…
moony
  • 720
0
votes
1 answer

euler's phi function and modular help

I can't seem to even find an example of this, so if anyone could help me with an example or how to do it (I am doing this purely for myself) it would be greatly appreciated: Use Euler's phi function to determine $11^{20162} mod 31850$
moony
  • 720
0
votes
1 answer

Find a number $a$ that has the following three properties

The number 3750 satisfies $\Phi(3750) = 1000$. Find a number $a$ that has the following three properties $a \equiv 7^{3003}\bmod{3750}$ $1 \leq a \leq 5000 $ $a$ is not divisible by 7 Any help on how to go about this problem, thank you This is…
Pasie15
  • 491
0
votes
2 answers

Finding the remainder of a division

$75$ is the remainder of $X$ divided by $132$. What is the remainder of $X$ divided by $12$? I know the answer is $3$ but how do we get that answer?
0
votes
1 answer

$(x \equiv k^2 \mod 3) \iff x \equiv 1 \mod 3 $

Is it true that if 3 does not divide $x$, $$x\equiv k^2\mod 3 \iff x\equiv 1 \mod 3$$ If the above statement is correct , There are two parts to prove $$x\equiv k^2\mod 3 \implies x\not\equiv 0 \mod 3$$ $$x\equiv k^2\mod 3 \implies x\not\equiv 2…
hanugm
  • 2,353
  • 1
  • 13
  • 34
0
votes
3 answers

Exponents in Modular Arithmetic

I am having a hard time simplifying the problem below. This is a practice problem from my text book. The book did not explain the concept enough so I am having trouble. Problem: $8^{202}$ mod 10
0
votes
2 answers

Modular algebra problems

I got some problem with those demonstrations and I don't know where I'm wrong, let me show you my steps: 1: first of all $ 6 | 2n(n^2 +2) $ That is, I must demonstrate that $6$ divides $2n(n^2 +2)$ , so I just simplify this stuff dividing by…
user2993157
  • 37
  • 1
  • 1
  • 5
0
votes
1 answer

Use the extended euclidean algortithm to solve this inverse?

Having trouble with understanding this. $$d \equiv 7^{-1} \pmod {360}$$ So far i have got $$360 = 7 \cdot 51 + 3$$ $$7 = 3 \cdot 2 + 1$$ $$3 = 3 \cdot 1 + 0$$ Now i am stuck on the next step have looked at a few videos but have had no luck
0
votes
5 answers

How I can find the result of $1761^3 \bmod 7$?

I would like to know how I can find the result of $1761^3 \bmod 7$. Is there any rule? Thanks so much for your help!
Suslik
  • 173
0
votes
2 answers

Show that $a^2 \bmod b = (a \bmod b)^2 \bmod b$

Show that $$a^2 \mathrm{\ mod \ } b = (a \mathrm{\ mod \ } b)^2 \mathrm{\ mod\ } b$$ for $ a, b \in \mathbb{Z}^+ $. this was derived from an Informatics olympiad question.
0
votes
2 answers

Negative number modular positive number?

I want to understand how -1 % 5 = 4. I already know that 1 % 5 = 1 and 2 % 5 = 2 and so on. Please explain this when it is negative as in the previous example.
Adham
0
votes
1 answer

Simplifying the expression $l(m) = 2 m - (m \bmod 2^{n-1}).$

I'm trying to simplify the following expression (I hope to be able to write it in a nicer form) but I cannot. For $m \in \mathbb{N}$ and $n \in \mathbb{N}$, $l(m)$ is defined as $$l(m) = 2 m - (m \bmod 2^{n-1}).$$ Can the above be expressed in a…
MikeL
  • 627
0
votes
1 answer

What is the fastest way to find a number $n$ based on modular properties of $n$?

How do you find "intersection"s of moduli? For example what is the fastest way to find a number $n$ based on modular properties of $n$? Ex: Find is the first number $n$ such that: $n \equiv 2 \mod 7$ $n \equiv 4 \mod 11$ $n \equiv 5 \mod…
Dane Bouchie
  • 1,282