Tell me more ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Just tried googling but couldn't find any example, but how 3 % 5 = 3

Googled it

share|improve this question
3  
If you count $1,2,3,4,5,1,2,3,4,5,1,2,3,4,5,1,2,3,\ldots$, what is the third number that comes up? – Michael Greinecker Sep 12 '12 at 10:30
4  
When you divide $3$ by $5$, the remainder is $3$. – Joe Johnson 126 Sep 12 '12 at 10:31
2  
Also, $3 \equiv 3 \mod 5$, because $3-3=0 \equiv 0 \mod 5$. – Andrea Orta Sep 12 '12 at 10:34
homework should not be used as a standalone tag; see tag-wiki and meta. – Martin Sleziak Sep 12 '12 at 11:54
1  
If you are asking this question $\implies$ you need to look at the definition of modulo operation. see en.wikipedia.org/wiki/Modulo_operation – Avatar Sep 12 '12 at 12:45

3 Answers

up vote 6 down vote accepted

If $a$ and $b$ are positive integers, there exist unique integers $q$, $r$ with $$a = bq + r$$ and $0 \leq r < b$.

This theorem is called the division algorithm, and $a\ \%\ b$ is defined to be this $r$. In your case, $3 = 0\cdot5 + 3$ and $0 \leq 3 < 5$, so the answer is 3.

share|improve this answer

$a \equiv b \, (\text{mod} c)$ means $a-b$ is divisible by $c$. [Definition]

Since $3 - 3 = 0$ is divisible by $5$, we have $3 \equiv 3 \, (\text{mod} 5)$.

share|improve this answer

hmmm Actually Mod (%) returns the remainder Given two positive numbers, a (the dividend) and b (the divisor), a modulus % is the remainder of the Euclidean division of a by b. For instance, the expression "9 mod 8" would evaluate to 1 because 9divided by 8 leaves a remainder of 1, while "9 mod 3" would evaluate to 0 because the division of 9 by 3 leaves a remainder of 0. hope this will help you cheers

share|improve this answer
plus if your dividend if less than the divisor, then your remainder will be the dividend :) – Ali Sep 12 '12 at 10:52
It works for negative numbers too, unless you are using a non-standard definition on Mod? – user1729 Sep 12 '12 at 13:02

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.