Course: Foundations of Higher Math

Let . If , then and . State and prove the converse.

Converse: If and , then .

It seems easier to prove by contrapositive so

Assume that , i.e. , for some integer a.

So, or .

Hence, or

How's that?

Printable View

- Oct 20th 2013, 12:43 PMMadSoulzProofs Involving Congruence of Integers
Course: Foundations of Higher Math

Let . If , then and . State and prove the converse.

Converse: If and , then .

It seems easier to prove by contrapositive so

Assume that , i.e. , for some integer a.

So, or .

Hence, or

How's that? - Oct 20th 2013, 12:52 PMSlipEternalRe: Proofs Involving Congruence of Integers
Looks good to me