74-hw2s - MATH 74 HOMEWORK 2: DUE FEBRUARY 5 1(a). Student...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
MATH 74 HOMEWORK 2: DUE FEBRUARY 5 1(a). Student A gets 3/10, student B gets 10/10. Student A unwittingly changed the problem (to something simpler). Student B did not. [Something this short was all I wanted.] Aside. To emphasize Student A’s mistake, it helps to notice that his “reformula- tion” is true with any number in place of 5 , but the original statement is not— for example, 12 | 6 2 but 12 6 | 6 . Student A has eliminated the difficulty of the problem by replacing it with a simpler true statement. Aside. A statement of the form “if X, then Y” is called an implication. Student A proved “if Y, then X,” which is called the converse of the first implication. It is in general a completely different statement. Student B proved “if Y is false, then X is false” which is called the contrapositive of the original implication. It is equivalent to the original implication. See Solow for more examples. 1(b). We prove: if 5 6 | a , then 5 6 | a 2 . Proof. By grade school division there are q N 0 and 0 r < 5 such that a = 5 q + r. As 5 6 | a , the number r is not zero. Thus r is one of 1 , 2 , 3 , 4. We consider each of these cases in turn.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This homework help was uploaded on 04/02/2008 for the course MATH 74 taught by Professor Courtney during the Fall '07 term at University of California, Berkeley.

Page1 / 2

74-hw2s - MATH 74 HOMEWORK 2: DUE FEBRUARY 5 1(a). Student...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online