Question

prove or disprove: if [a]*[b]=[0] in z mod n, then [a]=[0] or [b]=[0]

Answer 1

\(6*4 \equiv 0 \pmod {12}\)

but \(6\not\equiv 0 \pmod{12}\) or \(4\not\equiv 0 \pmod{12}\)

Answer 2

So i guess by giving an example where it is not true we would be disproving the statement

Answer 3

Yep! a counter example is sufficient to disprove a statement

Answer 4

Great, thanks!

Answer 5

yw!