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

how many integers satisfy for modular aritmetic

How many integers $n$ are there which satisfy $1\leq n \leq 2014$ and $21n = 25 \pmod {29}$?
parco
  • 21
1
vote
2 answers

l'th root-ing in modulo arithmetic .

It is clear that $$(x \equiv y \mod{z}) \implies (x^n \equiv y^n \mod{z})$$ It came from the fact that $$(a \equiv b \mod{e})\land(c \equiv d \mod{e})\implies (ac \equiv bd \mod{e})$$ But is it true that $$(x^n \equiv 1 \mod{z}) \land(l|n)\implies…
hanugm
  • 2,353
  • 1
  • 13
  • 34
1
vote
2 answers

Help with Understanding Congruence Statement in Divisibility Proof

I am trying to understand the proof of a divisibility rule from this website. I've had very little exposure to modular arithmetic, so in order to attempt to understand the proof I spent the afternoon studying some modular arithmetic to get a simple…
wgrenard
  • 3,678
1
vote
2 answers

How to solve this $ (7/2)\bmod5$?

I know its answer is $3\cdot5$ but I want to ask that is the following true- $$(a/b)\bmod(p) = (a\bmod(p))\cdot((1/b)\bmod(p)))\bmod(p)$$ (where $a$ and $b$ are any integers and $p$ is a prime number.) $(1/b)\bmod(p)$ can be solved by Euler's…
1
vote
1 answer

Lagrange theorem modulo arithmetic

as far as I can see, Lagrange says: IF $p$ = prime, $p-1 = 2*q$, $q$ = prime THEN $g^q \mod p = 1 \implies \text{order}(g) = q$ $g^q \mod p \neq 1 \implies \text{order}(g) = p-1$ However if i try to calculate the order of $6 \mod 7$: $p = 7 \implies…
1
vote
1 answer

Finding integer to satisfy modular equation.

I'm trying to find an integer x that satisfies a modular equation, and can't get my head wrapped around it... Given two integers $n$ and $m$ in the range $[0, 2^{32})$, I need to calculate an integer $x$ such that $x n\equiv m\pmod{2^{32}}$ Any…
zennehoy
  • 121
1
vote
1 answer

Where does modulus take place

I know bedmas (brackets, exponents, division, multiplication, addition, subtraction), but there isn't a modulus in there. If I wanted to calculate a question with mod, when would I do it?
1
vote
1 answer

Modulus Implication

If $a, \ b, \ c, \ d$ are integers and $a \equiv b \pmod c$ then $d^a \equiv d^b \pmod c$. True or false? I changed this statement to If $a,b,c,d$ are integers and $c\mid (a-b)$ then $c\mid (d^a - d^b)$ for the sake of my understanding. Any hints…
baba
  • 299
1
vote
2 answers

Solve by using modulo. Or something else

An infinite sequence of positive integers $a_1, a_2,\ldots$ has the properties that for $k\geq2$, the $k^\text{th}$ element is equal to $k$ plus the product of the first $k-1$ elements of the sequence. Suppose $a_1 =1$. what is the smallest prime…
1
vote
1 answer

What does $ a \pmod b$ mean?

I am having little trouble in what a$mod$b means. I under stand that if $a\equiv b\pmod n$, then n divides (a-b). But I do not understand what does it mean by $b\pmod n$. One the thing I can think of is the equivalence class of $b$. So I want to…
1
vote
2 answers

find smallest value of N such that N mod 10 = 9 , N mod 9 = 8 and so on

find the smallest value of N such that N mod 10=9, N mod 9 = 8, N mod 8 = 7, N mod 7 = 6 and so on till N mod 2 = 1 .
1
vote
5 answers

If $x\equiv2\pmod{3}$ prove that $3|4x^2+2x+1$

I've tried many different things to get a factor of $k-2$ but keep failing. If $x\equiv2\pmod{3}$ prove that $3 \mid 4x^2+2x+1$
H5159
  • 969
1
vote
1 answer

What do we know about a % b % c?

That is, what can we say about chained application of the modulo operation? E.g., are there any theorems for certain values of a,b, and c s.t. (a % b % c) == (a % bc), or something similar? The only thing I can think of is, given $0 < a < b < c: a…
1
vote
1 answer

Prove that a number is prime iff the factorial of its predecessor is the predecessor of one of its multiples.

I have tried to prove this via algbra but I got stuck. I was wondtering if there is any other way to prove this, like with a theorm. Any ideas are welcome!
1
vote
1 answer

Prove that there exists an integer n

Let a,b,c,d be fixed integers with d not divisible by $5$. Assume that m is an integer for which $am^3+bm^2+cm+d$ is divisible by $5$. Prove that there exists an integer $n$ for which $dn^3+cn^2+bn+a$ is also divisible by $5$. How to solving this…
K.C.S.
  • 183