Answer to Question #72142 in Discrete Mathematics for Looi

Question #72142
Prove or disprove the following statement.
“Let p and q be positive integers, if p mod 4 = 1 and q mod 4 = 2, then pq mod 4 = 2.”
1
Expert's answer
2017-12-26T04:22:55-0500
Solution:- It is given that
p (mod 4) = 1 and q (mod 4) = 2
Let p = 4a + 1 and q = 4b + 2, for some non-negative integers a and b.

Now pq = (4a + 1)(4b + 2)
= 16ab + 4b + 8a + 2
Now, it is clear that pq (mod 4) = 2 because 4 divides 4, 8 and 16.
Hence Proved.

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!

Leave a comment

LATEST TUTORIALS
New on Blog
APPROVED BY CLIENTS