I'm really stuck on how I might begin approaching the following proof; I've tried a few things, which I've listed at the bottom, and my own inklings of what I might try, but I'm thoroughly stumped. Here's the question I'm trying to answer"
∀m∈Z,m2mod7=0,1,2,4
I've tried breaking this into cases, where m is either odd or even, and then trying to find the remainder for m alone and using the fact that
a≡bmoddand c≡emodd
then ac≡bemodd
And just using this to square the results. I've also tried going back to the definition of modulo, but I can't solve the floor function I get:
m=2k−7(floor(2k7))
Can anyone help me out here? Really struggling to figure out how to prove this :S
No comments:
Post a Comment