Homework 2 Solutions - HOMEWORK 2: COMMENTS 1. Non-book...

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

View Full Document Right Arrow Icon
HOMEWORK 2: COMMENTS 1. Non-book problems (2) (a) Since p | a and p | b there exist integers q 1 and q 2 such that a = pq 1 and b = pq 2 . Hence c = p ( q 1 - q 2 ) , and so p | c . (b) It does not follow. For example, let a = 13 b = 1 , c = 12 and p = 2. Then a = b + c and p | c , yet p does not divide a . (4) (b) We may apply the result of part (a) three times to conclude that x 2 + y 2 2 xy, y 2 + z 2 2 yz, and z 2 + x 2 2 zx. Adding these three inequalities we obtain 2( x 2 + y 2 + z 2 ) 2( xy + yz + zx ) . The result now follows after we divide the above inequality by 2. (5) Recall we proved the following lemma in class: Lemma 1.1. Let x, y, z and w be nonnegative real numbers. Suppose that x z and y w . Then xy zw . ± Since a, b and c are nonnegative real numbers, it follows from the AG-mean in- equality that ( a + b ) 2 ab, ( b + c ) 2 bc, and ( c + a ) 2 ca. We may multiply the above inequalities (thanks to Lemma 1.1, applied twice) to
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 06/15/2009 for the course MATH 74 taught by Professor Courtney during the Spring '07 term at University of California, Berkeley.

Page1 / 2

Homework 2 Solutions - HOMEWORK 2: COMMENTS 1. Non-book...

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