a mod 5 = 2 and b mod 5 = 3 what is ab mod 5?

Sequences, counting (including probability), logic and truth tables, algorithms, number theory, set theory, etc.
hbelle
Posts: 9
Joined: Fri May 28, 2010 1:52 am

a mod 5 = 2 and b mod 5 = 3 what is ab mod 5?

Postby hbelle » Thu Mar 10, 2011 3:22 pm

If a and b are integers and a mod 5 = 2 and b mod 5 = 3, what is ab mod 5?

Am I on the right track? I'm starting with n = dq + r and solving for a & b first:
a = c5 + 2
b = d5 + 3 so,
(c5 + 2)(d5 + 3) mod 5 = solution
(25cd +15c + 10d + 6) mod 5 = solution
we know that 25cd +15c + 10d divides evenlyl by 5 so we just look at the remaining 6, 6 mod 5 = 1

so is ab mod 5 = 1?

User avatar
Martingale
Posts: 350
Joined: Mon Mar 30, 2009 1:30 pm
Location: USA
Contact:

Re: a mod 5 = 2 and b mod 5 = 3 what is ab mod 5?

Postby Martingale » Sat Mar 12, 2011 5:04 am

hbelle wrote:If a and b are integers and a mod 5 = 2 and b mod 5 = 3, what is ab mod 5?

Am I on the right track? I'm starting with n = dq + r and solving for a & b first:
a = c5 + 2
b = d5 + 3 so,
(c5 + 2)(d5 + 3) mod 5 = solution
(25cd +15c + 10d + 6) mod 5 = solution
we know that 25cd +15c + 10d divides evenlyl by 5 so we just look at the remaining 6, 6 mod 5 = 1

so is ab mod 5 = 1?


yes


Return to “Discrete Math”

cron