s3 - Selected Solutions to Homework # 3 Appendix C # 6:...

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

View Full Document Right Arrow Icon
Selected Solutions to Homework # 3 Appendix C # 6: Prove that 3 | (4 n - 1) for every n Z + . Proof: If n = 1, this is true. Assume that 3 | (4 n - 1) for some n 1. Then, 4 n - 1 = 3 m for some m Z . Consider 4 n +1 - 1: 4 n +1 - 1 = 4 · 4 n - 1 = 3 · 4 n + 4 n - 1 = 3 · 4 n + 3 m = 3(4 n + m ) . Therefore, 3 | (4 n +1 - 1). By the principle of mathematical induction, 3 | (4 n - 1) for every n 1. Q.E.D. Appendix C # 17: We discussed this in class on 01/19/2011. Section 1.2 #2: Prove that b | a if and only if ( - b ) | a . Don’t forget to prove both implications! Proof: If b | a , then a = bc for some c Z . So, a = ( - b )( - c ). Therefore, ( - b ) | a . Conversely, if ( - b ) | a , then a = ( - b ) c for some c Z . So, a = b ( - c ). Therefore, b | a . Section 1.2 #4: (a) If a | b and a | c , then a | ( b + c ). (b) If a | b and a | c , then a | ( br + ct ) for every r,t Z .
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 note was uploaded on 09/08/2011 for the course MTH 310 taught by Professor R.bell during the Spring '10 term at Michigan State University.

Page1 / 2

s3 - Selected Solutions to Homework # 3 Appendix C # 6:...

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