0
Still curious? Ask our experts.
Chat with our AI personalities
Rafa
Lao
ProfessorAdd your answer:
Earn +20 pts
Why does -24 mod 7 equal 4 but 24 mod 7 equal 3?
The modulus of a number relative to a base is the positive remainder when itis divided by that base. So -24 mod 7 = (-28 + 4) mod 7 = -28 mod 7 + 4 mod 7 = 4 mod 7 = 4while 24 mod 7 = (21 + 3) mod 7 = 21 mod 7 + 3 mod 7 = 3 mod 7 = 3.
What does 3 mod 0 equal?
The "mod" operator is the remainder from a division. Since you can't divide by zero, "mod zero" doesn't make sense, either (i.e., it is undefined).
What is remainder when 5 to the power of 30 is divided by 7?
Look at the powers of 5 mod 7: 5¹ mod 7 = 5 5² mod 7 = 5 × (5¹ mod 7) mod 7 = (5 × 5) mode 7 = 25 mod 7 = 4 5³ mod 7 = 5 × (5² mod 7) mod 7 = (5 × 4) mod 7 = 20 mod 7 = 6 5⁴ mod 7 = 5 × (5³ mod 7) mod 7 = (5 × 6) mod 7 = 30 mod 7 = 2 5⁵ mod 7 = 5 × (5⁴ mod 7) mod 7 = (5 × 2) mod 7 = 10 mod 7 = 3 5⁶ mod 7 = 5 × (5⁵ mod 7) mod 7 = (5 × 3) mod 7 = 15 mod 7 = 1 5⁷ mod 7 = 5 × (5⁶ mod 7) mod 7 = (5 × 1) mod 7 = 5 mod 7 = 5 At this point, it is obvious that the remainders will repeat the cycle {5, 4, 6, 2, 3, 1} There are 6 remainders in the cycle, so the remainder of 30 divided by 6 will tell you which remainder to use; if the remainder is 0, use the 6th element. 30 ÷ 6 = 5 r 0 →use the 6th element which is 1, so 5³⁰ ÷ 7 will have a remainder of 1. 1 ≡ 5³⁰ mod 7.
What is the remainder when the product of 100 5's are divided by 7?
The remainder is 2. Knowing how to do modular arithmetic makes the problem much easier to solve. We say a number x has a value of k "mod" 7 if dividing x by 7 leaves a remainder of k. Multiples of 7 are equal to 0 mod 7 (they leave no remainder), and 32 is equal to 4 mod 7, because 32 / 7 = 4 remainder 4. The product of 100 5s is equal to 5 to the 100th power, or 5^100 in shorthand. Let us look at what the first few powers of 5 are equal to mod 7: 5^1 = 5 = 5 mod 7 5^2 = 25 = 4 mod 7 5^3 = 125 = 6 mod 7 5^4 = 625 = 2 mod 7 5^5 = 3125 = 3 mod 7 5^6 = 15625 = 1 mod 7 5^7 = 78125 = 5 mod 7 5^8 = 390625 = 4 mod 7 It looks as if we might have a repeating pattern, and indeed the next few powers of 5 are equal to 6, 2, and 3, confirming that 5^k = 5^(k-6) mod 7. This means that 5^100 has the same remainder after dividing by 7 as 5^94, which has the same remainder as 5^88, etc. etc. until we reach 5^4, which leaves a remainder of 2. Therefore by induction 5^100 leaves a remainder of 2. Hope this all makes sense.
How many thirds are equal to six sixths?
There are: 3/3 = 6/6 because they both are equal to one
